Интересные задачки для программистов

[shuster Профиль]

[quote=AvDeY,Jan 18 2006, 10:31 PM]1-но = ) если пропрёт 

[/quote]

да нет, точно за 3 )

[Andred Профиль ICQ]

ЗанятнО, даже очень... сидел напрягал мозги...
что-то решил, что-то нет! класс!!

[***to6a*** Профиль СайтICQ]

5a) Уменьшится, т.к. лодка вытесняет больше воды, чем обьем кирпича!

7) Точно 3! Сначала 4+4, какая кучка больше весит, ту взвешиваем дальше! Дальше 2+2, аналогично, 1+1! Итого 3!

10) Рассуждаем: Тянем шар из урны, где написано ч+б, если там черный шар, то: В урне, где написано ч+б=черные,
белые=ч+б,
черные=белые
(это легко вычислить, т.к. мы знаем, что в урне ч+б лежат не ч+б, т.е. или черные, или белые! Соотв. в белой урне не могут лежать белые, но и не могут лежать черные шары!(т.к. мы их достали из урны ч+б), остается ч+б, а значит в черной урне лежат белые шары! )
Рассуждаем дальше: Если шар вытянули белый, то аналогично предыдущим шагам получаем ч+б=белые,
белые=черные,
черные=ч+б ! Элементарно!
15) В общем виде: проверять остаток от деления заданного числа на 2, если частное не равно 1, если при частном =1 остаток =0, то количество выполнения цикла и есть степень! Если получается тип REAL на любом из шагов, то нет!

19) Для лучшей устойчивости на плоскости(круг- плоскость нужна ровная во всех точках, а окружности достаточно лишь её точек)

22) 1. Первый делит пирог на 3 части.
2. Третий выбирает кусок для второго
3. Второй указывает кусок, по его мнению, самый малый из трех.
4. Если выборы 2 и 3 совпали, смотри пункт 6, иначе 5
5. Третий забирает им же и выбранный кусок, второй забирает не тот, который он выбрал, первый забирает остаток
6. Выбранный кусок отдается первому. Первый выбирает кусок для третьего. Он его забирает. Второму- остаток
23) По теореме об описанном прямоугольном треугольнике, центр окружности лежит на середине гипотенузы. 6 и 8 метров- хорды окружности, а т.к. гипотенуза проходит через центр, имеем диаметр= гипотенуза. Дальше по Пифагору(треугольник прямоугольный, т.к угол м\у севером и востоком - 90 град.) Гипотенуза=sqrt(6*6+8*8)=10!
Диаметр=10 метрам

25) Поджечь с двух сторон

29)0:0:0, 01:05:05, 02:10:10, 03:16:16, 04:22:22, 05:27:27, 06:33:33, 07:38:38, 08:44:44, 09:49:49, 10:54:54. Еще столько же, если часы с 24 часовым циферблатом!

31) Надо продолжить разрезы, сделанные каким-то гадом, получится 2 прямоугольных куска, которые будет несложно разделить каждый на 2 равные части! И каждому достанется по 2 разных куска с разных прямоугольных частей! Таким образом делим оставшийся торт на 2 части!

[Zeos Профиль ICQ]

А по-моему в 7) можа за 2 взвешЫвания
берем какие-нить 6 из 8, делим на 2 кучи.
а) если кучи по 3 равны, то взвесим оставшиеся 2 монеты...
б) если не равны, то большую берем и выбираем там 2 монеты из 3-х
1) если они равны, то нужная нам-отложенная 3-я
2) если не равны, то ...
вроде бы 2 палучаица

[VaMD (aka Гном) Профиль ICQ]

Ни понял. А где задачка про самолет и конвейер? (взлетит/не взлетит). Вроде она тоже из подобного сборника.
ЗЫЖ А Гарднер жжот. Я еще помню, как в деццтве в его "Life" на бумаге игралсо.

[***to6a*** Профиль СайтICQ]

И правда! А я не додумался :-)

[shuster Профиль]

[quote=***to6a***,Jan 19 2006, 09:15 PM]29)0:0:0, 01:05:05, 02:10:10, 03:16:16, 04:22:22, 05:27:27, 06:33:33, 07:38:38, 08:44:44, 09:49:49, 10:54:54. Еще столько же, если часы с 24 часовым циферблатом!

[/quote]
01:05:05, кажется часовая будет позади

[***to6a*** Профиль СайтICQ]

Я приблизительно указывал, ибо по хорошему там еще и округление должно быть! Но +-1 сек/мин я даю!

[Pho-NON Профиль ICQ]

[quote=shuster,Jan 19 2006, 01:33 PM]да нет, точно за 3 )

[/quote]
смотри! тебе проперло и у тебя рандомом с 1-го раза на весах оказываются 2 монеты (шальфивка и простая) ... так как ты знаешь что все нормальные монеты имеют равный вес , то = ) сразу выкидываешь фальшиФФФФку = )))) (которая тяжелее )
тут же не вероятность считать надо

[OMoH4uK Профиль ICQ]

Занятно, но ф топку.. я сдал сессию и нихачу напрягаццо %)