Armenian Knowledge Base  

Go Back   Armenian Knowledge Base > Thematic forums > Science and Education
Register

Reply
 
LinkBack Thread Tools
Old 22.01.2006, 09:17   #16
Какое небо, *, Багдад!
 
knightmare's Avatar
 
Join Date: 10 2005
Location: Ереван
Posts: 1,682
Downloads: 16
Uploads: 0
Reputation: 99 | 3
Default Re: 31 задачек и вопросов для програмистов (и не только них)

Xelgen:
ну будут стоять, а ты беги!!! стрелять не обязательно.
с лодкой разобрались...

AvDav:
23. вот и я о том же
15. ...может я задачу не понял... или ошибку не могу найти...
Reply With Quote
Old 22.01.2006, 10:35   #17
Какое небо, *, Багдад!
 
knightmare's Avatar
 
Join Date: 10 2005
Location: Ереван
Posts: 1,682
Downloads: 16
Uploads: 0
Reputation: 99 | 3
Default Re: 31 задачек и вопросов для програмистов (и не только них)

15. а, не делимость, а степень 2 !...
тогда да, решение
(a & -a) == a
ну или
!(a & (a - 1))
Reply With Quote
Old 22.01.2006, 11:48   #18
панаехавший
 
Obelix's Avatar
 
Join Date: 06 2003
Location: форпост
Age: 30
Posts: 4,007
Downloads: 0
Uploads: 0
Reputation: 0 | 0
Default Re: 31 задачек и вопросов для програмистов (и не только них)

Quote:
Originally Posted by analyst
Nu esli pomnit chto jidkosti pri zamerzanii rasshirayutsya w obyeme(butilka s wodoy w morozilneike), to sledowateno, kogda spirt w piwe rastaet, urown podnizetsya... I budet u was bolshaya bochka s Ershem.
Заметьте пожалуйста, яркий пример феноменологической лженауки. То что вода при замерзании расширяется вовсе не означает что жидкости при замерзании расширяются. Более того - это не так.
Reply With Quote
Old 22.01.2006, 12:30   #19
панаехавший
 
Obelix's Avatar
 
Join Date: 06 2003
Location: форпост
Age: 30
Posts: 4,007
Downloads: 0
Uploads: 0
Reputation: 0 | 0
Default Re: 31 задачек и вопросов для програмистов (и не только них)

22. 10 метров (прямой угол всегда опирается на диаметр)

21. Не уверен, но по-моему так честно (зависит от того, что считается честным).

Первый отрезает "треть" торта. Второй решает кто из тех двух должен получить его. Задач сводится к предыдущей.

30. а. Ничего не надо делать, она и так передвигается с немаленькой скоростью.
б. Можно откопать ведерко земли, грязи и камней с одной стороны, и свалить его на другой. Так принципиально гора подвинется на размер сваленного дерьма.

24. В свое время была более сложная задача, как с двумя часовыми фитилями отмерить 15 минут.

18.
a. Որ բիլ գեյթսի նման ապուշները հարցնեն:
b. Чтобы их легче было паковать.

19.
Любуйтесь.
Code:
____  ___
|   \   |
|   |   |
|  ___  |
|   -   |
|   |   |
|  (X)  |
|   |   |
|__  \__|
Насчет 17 сегодня подумаю, ну или завтра на экзамине, если нефиг будет делать.
Reply With Quote
Old 22.01.2006, 12:32   #20
панаехавший
 
Obelix's Avatar
 
Join Date: 06 2003
Location: форпост
Age: 30
Posts: 4,007
Downloads: 0
Uploads: 0
Reputation: 0 | 0
Default Re: 31 задачек и вопросов для програмистов (и не только них)

Насчет орков, а задача для армянских мэнэджеров? Бабки, охрана, знакомства в налоговой, гб и прочее имеются?
Reply With Quote
Old 22.01.2006, 12:45   #21
панаехавший
 
Obelix's Avatar
 
Join Date: 06 2003
Location: форпост
Age: 30
Posts: 4,007
Downloads: 0
Uploads: 0
Reputation: 0 | 0
Default Re: 31 задачек и вопросов для програмистов (и не только них)

8. Логарифмический шмон.
Делим кучку на две кучки по 4 в каждой. Взвешиваем. Продолжаем делать это каждый раз с тяжелой кучкой, пока не доходим до одной тяжелой монеты. Число звзешиваний = log(2)8 = 3
Reply With Quote
Old 22.01.2006, 13:29   #22
панаехавший
 
Obelix's Avatar
 
Join Date: 06 2003
Location: форпост
Age: 30
Posts: 4,007
Downloads: 0
Uploads: 0
Reputation: 0 | 0
Default Re: 31 задачек и вопросов для програмистов (и не только них)

Короче вот 17-ая, ршена в лоб, но может есть более земное решение, без привлечения божественных методов элементов мат. анализа.

Короче из соображений симметрии и ежу понятно, что эти твари будут всегда находится в вершинах все уменьшающегося квадрата. Рассмотрим изменение стороны квадрата за элементарный промежуток времени dt (картинка прилагается, также просится не поддаватся обману зрения, он там есть).

В момент t твари находились в вершинах большого квадрата. Скорости каждой были направлени в сторону своей правой (а может левой, не помню как я там нарисовал) соседки. За время dt каждая тварь пройдет путь v dt и снова окажется в вершине квадрата (маленького).

Как наглядно видно из чертежа, площади квадратов разнятся на четыре равных площади треугольников, тем самым.

l(t + dt)^2 - l(t) ^ 2 = -4 l(t) v dt / 2 = -2l(t) v dt (*)

здесь в площаде треугольника (l - v dt) x (v dt) ~ l x v dt (пренебрегаем членом (dt)^2)

Из (*) путем легких преобразований

(l(t + dt) + l(t)) x (l(t + dt) - l(t)) = - 2l(t) v dt

2l dl = - 2l v dt

dl = - v dt

l = l(0) - vt

так как в итоге сторона квадрата равна нулю

t = l(0)/v = 200 м / 200 с = 1 с

т.е. нет никакой собачей разницы, бегут ли эти твари на исходные места своих соседей, или же на них самих, что и следовало ожидать.

П.С. Фсе, если и после этого мне репы не дадут, то я не знаю...
Attached Thumbnails
hound_problem.jpg  
__________________
Իսկ ԴՈՒ արդեն վաճառե՞լ ես Հայրենիքդ ռուսներին:
My Exchange Rate Monitor | Իմ Արտարժույթի Մոնիտորը
Reply With Quote
Old 22.01.2006, 22:39   #23
Какое небо, *, Багдад!
 
knightmare's Avatar
 
Join Date: 10 2005
Location: Ереван
Posts: 1,682
Downloads: 16
Uploads: 0
Reputation: 99 | 3
Default Re: 31 задачек и вопросов для програмистов (и не только них)

Quote:
Originally Posted by Obelix
8. Логарифмический шмон.
Делим кучку на две кучки по 4 в каждой. Взвешиваем. Продолжаем делать это каждый раз с тяжелой кучкой, пока не доходим до одной тяжелой монеты. Число звзешиваний = log(2)8 = 3
7. сравниваем две кучи по три монеты. если ни одна не перевесила, фальшивая определяется сравнением оставшихся двух монет. в противном случае, фальшивая определяется сравнением любых двух из перевешивающей тройки. Итого - 2 сравнения.
6-ой класс 2-я четверть.
Reply With Quote
Old 23.01.2006, 01:59   #24
инсценирующи
 
[ Xelgen ]'s Avatar
 
Join Date: 07 2002
Location: Fireplace of Ecotopia
Age: 31
Posts: 4,327
Downloads: 22
Uploads: 0
Reputation: 193 | 4
Default Re: 31 задачек и вопросов для програмистов (и не только них)

Нар, в задаче с собаками не квадрат, а равносторонний треуголник.

Насчет пивных банок, может это к технологическому процессу имеет какое то отношение, или упрощает устройство автоматов для продажи?
Reply With Quote
Old 23.01.2006, 07:07   #25
Смотри мне прямо в глаза!
 
Monopole's Avatar
 
Join Date: 09 2003
Location: Все там будем.....
Age: 41
Posts: 16,499
Downloads: 1
Uploads: 0
Reputation: 493 | 6
Default Re: 31 задачек и вопросов для програмистов (и не только них)

Quote:
Originally Posted by Obelix
Заметьте пожалуйста, яркий пример феноменологической лженауки. То что вода при замерзании расширяется вовсе не означает что жидкости при замерзании расширяются. Более того - это не так.
У твердой воды плотность действительно меньше, чем у жидкой, поэтому лед всегда плавает на поверхности, но этим аномальным свойством обладает только вода, еси я не ошибаюсь. А вообще при кристиллизации плонтость увеличивается, то есть объем должен уменьшаться.
Reply With Quote
Old 23.01.2006, 13:39   #26
панаехавший
 
Obelix's Avatar
 
Join Date: 06 2003
Location: форпост
Age: 30
Posts: 4,007
Downloads: 0
Uploads: 0
Reputation: 0 | 0
Default Re: 31 задачек и вопросов для програмистов (и не только них)

Quote:
Originally Posted by knightmare
7. сравниваем две кучи по три монеты. если ни одна не перевесила, фальшивая определяется сравнением оставшихся двух монет. в противном случае, фальшивая определяется сравнением любых двух из перевешивающей тройки. Итого - 2 сравнения.
6-ой класс 2-я четверть.
Да, за это можете спокойно понижать репу. Erek jahel ei, aruns taq er
Reply With Quote
Old 23.01.2006, 13:41   #27
панаехавший
 
Obelix's Avatar
 
Join Date: 06 2003
Location: форпост
Age: 30
Posts: 4,007
Downloads: 0
Uploads: 0
Reputation: 0 | 0
Default Re: 31 задачек и вопросов для програмистов (и не только них)

Quote:
Originally Posted by [ Xelgen ]
Нар, в задаче с собаками не квадрат, а равносторонний треуголник.

Насчет пивных банок, может это к технологическому процессу имеет какое то отношение, или упрощает устройство автоматов для продажи?
Erkrord reysov chem lucelu jan, asum em aruns erek taq er.

Lriv nuyn bann a, nuyn dzei gcagir a nuynn el hashvark klni.
Reply With Quote
Old 23.01.2006, 13:58   #28
панаехавший
 
Obelix's Avatar
 
Join Date: 06 2003
Location: форпост
Age: 30
Posts: 4,007
Downloads: 0
Uploads: 0
Reputation: 0 | 0
Default Re: 31 задачек и вопросов для програмистов (и не только них)

Quote:
Originally Posted by Monopole
У твердой воды плотность действительно меньше, чем у жидкой, поэтому лед всегда плавает на поверхности, но этим аномальным свойством обладает только вода, еси я не ошибаюсь. А вообще при кристиллизации плонтость увеличивается, то есть объем должен уменьшаться.
Ну и я об этом.
Reply With Quote
Old 24.01.2006, 11:53   #29
Младенец
 
Join Date: 01 2006
Location: Yerevan
Age: 32
Posts: 1
Downloads: 0
Uploads: 0
Reputation: 0 | 0
Default Re: 31 задачек и вопросов для програмистов (и не только них)

29. naxnakan uxxankjan ev ktrvac uxxankajn kentronnerov tanel uxix
31. avtobusi uxxitjamb, qani vo ajlapes kin@ tesac kliner
Reply With Quote
Sponsored Links
Reply

Thread Tools


На правах рекламы:
реклама

All times are GMT. The time now is 17:32.


Powered by vBulletin® Copyright ©2000 - 2017, Jelsoft Enterprises Ltd.