13) есть 2 стеклянных шара и 100этажное здание. за какое минимальное число попыток можно гарантированно узнать минимальный этаж с которого шар разбивается?


ну и напоследок что-нибудь банальное:

14) в вагоне поезда сидят 10 джентльменов. после того как поезд проехал тоннель, пыль из окна немного запачкала им лица, но поскольку они джентльмены, сказать об этом друг другу они не могут. Проходящий мимо проводник заметил, что среди них есть люди с испачканным лицом. через некоторое время они все побежали мыть лицо. Почему?

Sav, я не помню точно, но там какая-то разрывная фигня из треугольников вроде была.

о вот еще прикольная задачка:

15) три ковбоя устроили "тройную дуэль" - дуэль втроём когда стреляют по очереди в одного из соперников.
у первого шанс попасть 1/3, у второго - 1/2 и у третьего 1. каковы шансы на победу у первого при оптимальной тактике?

дуэль

gamecreator,

в задаче про треугольники и четырехугольник - подразумевается ПРОИЗВОЛЬНЫЙ четырехугольник.

Не выпуклый - можно на 9 и возможно на 12, а вот выпуклый более чем на 8 не выйдет...

NIKr0k@nceR Wrote:есть 2 стеклянных шара и 100этажное здание. за какое минимальное число попыток можно гарантированно узнать минимальный этаж с которого шар разбивается?

про шары

еще про шары

про шары
***

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

и на закуску:

16) на день рождения некроманта приходит его дядя и приносит ключи от кладбищ. ключей 20, они все одинаковой формы, но есть 10 обычных и есть 10 золотых, первые от кладбищ с десятком пригодных трупов, а вторые - с тысячей. Дядя даёт некроманту две шляпы адмирала и предлагает распределить ключи по ним, после чего дядя тщательно перемешивает ключи в шляпах и то где какая шляпа. некромант после берет любую шляпу и вытягивает ключ. Как ему действовать чтобы побыстрее сколотить армию?

NIKr0m@nceR Wrote:про шары пока ни одного правильного ответа.

Увы, я эту загадку слышал раньше

NIKr0m@nceR Wrote:между прочим эта задача впервые попалась мне на собеседовании в яндекс.

И каков был результат?

Про некроманта - непонятна формулировка. Какой смысл ему распределять ключи, если дядя потом всё равно тщательно их перемешает?

Шары, после прочтения попыток остальных.

13) джентельмены
14) девушки


15) Дуэль
16) имхо, что такое "пригодные трупы"?. Помоему все трупы пригодны для некромантии. Видомина точно не жалуется...

13) igrik, Sav, шары правильно, молодец. Efrit, перемешает внутри шляп.
шляпу нельзя трогать до того как её выбрали т.е. сколько она весит узнавать и т.п. и ключи весят одинаково.

про девушек про дуэль - я плохо понимаю что имеют в виду те кто пишут ответы но верного в любом случае еще не было