13) есть 2 стеклянных шара и 100этажное здание. за какое минимальное число попыток можно гарантированно узнать минимальный этаж с которого шар разбивается?
Двое ломают друг другу ноги по очереди, проигрывает тот, кто не может ходить. кто выигрывает при правильной игре?
ну и напоследок что-нибудь банальное:
14) в вагоне поезда сидят 10 джентльменов. после того как поезд проехал тоннель, пыль из окна немного запачкала им лица, но поскольку они джентльмены, сказать об этом друг другу они не могут. Проходящий мимо проводник заметил, что среди них есть люди с испачканным лицом. через некоторое время они все побежали мыть лицо. Почему?
Sav, я не помню точно, но там какая-то разрывная фигня из треугольников вроде была.
о вот еще прикольная задачка:
15) три ковбоя устроили "тройную дуэль" - дуэль втроём когда стреляют по очереди в одного из соперников.
у первого шанс попасть 1/3, у второго - 1/2 и у третьего 1. каковы шансы на победу у первого при оптимальной тактике?
в задаче про треугольники и четырехугольник - подразумевается ПРОИЗВОЛЬНЫЙ четырехугольник.
Не выпуклый - можно на 9 и возможно на 12, а вот выпуклый более чем на 8 не выйдет...
про шары пока ни одного правильного ответа. между прочим эта задача впервые попалась мне на собеседовании в яндекс.
про дуэль - не мог бы ты поподробнее расписать. ответ неверный, но где у тебя ошибка сказать не могу.
и на закуску:
16) на день рождения некроманта приходит его дядя и приносит ключи от кладбищ. ключей 20, они все одинаковой формы, но есть 10 обычных и есть 10 золотых, первые от кладбищ с десятком пригодных трупов, а вторые - с тысячей. Дядя даёт некроманту две шляпы адмирала и предлагает распределить ключи по ним, после чего дядя тщательно перемешивает ключи в шляпах и то где какая шляпа. некромант после берет любую шляпу и вытягивает ключ. Как ему действовать чтобы побыстрее сколотить армию?
Нумерация загадок пропала. Попробую восстановить. Всё, восстановил её.
NIKr0m@nceR Wrote:про шары пока ни одного правильного ответа.
Увы, я эту загадку слышал раньше
NIKr0m@nceR Wrote:между прочим эта задача впервые попалась мне на собеседовании в яндекс.
И каков был результат?
Про некроманта - непонятна формулировка. Какой смысл ему распределять ключи, если дядя потом всё равно тщательно их перемешает?
Шары, после прочтения попыток остальных.
Можно 14, если начинать с 14 этажа и дальше уменьшать шаг на 1. 13 так уже не выйдет, т. к. 1 + ... + 13 < 100. Правда, строго доказать минимальность 14 (если оно правда минимально) вряд ли смогу.
13) джентельмены
лицо проводника тоже было испачкано
14) девушки
я посоветовал бы парню (как скорее всего и было задумано в задачке запутать) быть сильным или склонить третью девушку к другому виду данного занятия)))
Ну если серьезно - то трем девушкам презервативы нафиг не нужны
15) Дуэль
шансы первого на победу (что падрузомевает его выживание, т.е. это шанс второго убить третьего) равны 1/2
16) имхо, что такое "пригодные трупы"?. Помоему все трупы пригодны для некромантии. Видомина точно не жалуется...
собрать плащь короля нежити))
я бы так их и закинул 10 обычных и 10 золотых. В условии говорится что некромант берет лбую шляпу, т.е можно и ту и другую шляпу подержать в руках. Но ведь золото тяжелее обычного метала - значит нужная шляпа будет тяжелее
13)
igrik,
ну очень странный ответ, учитывая что лица друг друга они видели.
, шары правильно, молодец.
доказательство что меньше нельзя вкратце: легко понять (но долго формально расписывать) что идеальная тактика - броски с этажей k, k+(k-1), k+(k-1)+(k-2) ... и 13 банально не хватит.
, перемешает внутри шляп.
шляпу нельзя трогать до того как её выбрали т.е. сколько она весит узнавать и т.п. и ключи весят одинаково.
про девушек
считаем что все заражены различными венерическими заболеваниями и хотят безопасного секса
про дуэль - я плохо понимаю что имеют в виду те кто пишут ответы но верного в любом случае еще не было
Efrit, про яндекс - ну я решил и сказал что они мне не совсем математические задачки дают а детские головоломки. просто я классе в 5м ими зачитывался
а собеседование прошёл