Загадки

Побывал в ситуации, когда пришлось ответить на следующие вопросы.
Продолжите, пожалуйста, ряд…
65 35 17
Имеется 8 абсолютно одинаковых на вид шаров, один из которых тяжелее других. Каким образом определить его с помощью рычажных весов за минимальное количество взвешиваний?
Есть 2 комнаты, которые друг из друга не просматриваются. В одной 3 выключателя, один из которых зажигает свет в другой комнате. Каким образом возможно определить какой из них этот единственный, если вначале вы можете сколь угодно долго находится в комнате с выключателями, а потом, пройдя в комнату с лампой, сразу дать ответ?
На первый я ответил лишь по наводке… На второй я ответил, но не оптимально, оказалось, что взвесить можно за меньшее количество раз. И на третий ответил по скромной наводке.

Хотелось бы услышать ответ на второй вопрос. Потому что я голову сломал, но иного, чем мой ответ, придумать не смог.
Поделиться
Отправить
2008  
2 комментария
Tux
я бы взвесил по три шара. А дальше как попрет :) Два взвешивания. Или есть решения на одно?
Дмитрий Маслов
Так всего ведь восемь шаров. Куда еще два денешь? Или ты степень вероятности оцениваешь? Теория относительности конечно дело хорошее, но она всё-таки относительна. ;-)

Я нашёл вариант за три взвешивания, мне сказали, что есть вариант с двумя. Ломаю голову но найти его пока не смог.
Tux
так ты подумай:
1.взвесь по три шара. если вес одинаковый то тяжелый один из двух отложенных.
2.второе взвешивание.
3.PROFIT
или
1.взвесь по три шара. если вес разный то тяжелый в одном из трех.
2.взвесь два шара из тяжелой кучи. Если вес одинаковый то тяжелый тот что третий.
3.PROFIT
Дмитрий Маслов
Димон, ты решил эту диллему. Круто! Спасибо. :-)

Похожий расклад и в случае с выключателями.
Популярное