Загадки
Побывал в ситуации, когда пришлось ответить на следующие вопросы.
Продолжите, пожалуйста, ряд…
65 35 17
Имеется 8 абсолютно одинаковых на вид шаров, один из которых тяжелее других. Каким образом определить его с помощью рычажных весов за минимальное количество взвешиваний?
Есть 2 комнаты, которые друг из друга не просматриваются. В одной 3 выключателя, один из которых зажигает свет в другой комнате. Каким образом возможно определить какой из них этот единственный, если вначале вы можете сколь угодно долго находиться в комнате с выключателями, а потом, пройдя в комнату с лампой, сразу дать ответ?
На первый я ответил лишь по наводке… На второй я ответил, но не оптимально, оказалось, что взвесить можно за меньшее количество раз. И на третий ответил по скромной наводке.
Хотелось бы услышать ответ на второй вопрос. Потому что я голову сломал, но иного, чем мой ответ, придумать не смог.
я бы взвесил по три шара. А дальше как попрет :) Два взвешивания. Или есть решения на одно?
Так всего ведь восемь шаров. Куда еще два денешь? Или ты степень вероятности оцениваешь? Теория относительности конечно дело хорошее, но она всё-таки относительна. ;-)
Я нашёл вариант за три взвешивания, мне сказали, что есть вариант с двумя. Ломаю голову но найти его пока не смог.
так ты подумай:
1.взвесь по три шара. если вес одинаковый то тяжелый один из двух отложенных.
2.второе взвешивание.
3.PROFIT
или
1.взвесь по три шара. если вес разный то тяжелый в одном из трех.
2.взвесь два шара из тяжелой кучи. Если вес одинаковый то тяжелый тот что третий.
3.PROFIT
Димон, ты решил эту диллему. Круто! Спасибо. :-)
Похожий расклад и в случае с выключателями.