Логические задачи

Не угодно ли?

Задача первая.
Имеется 8 бильярдных шаров. Один из них бракованный и весит немного тяжелее остальных. Используя простые чашечные весы, нужно найти этот бракованный шар за минимальное количество взвешиваний. Опишите алгоритм поиска. Сколько требуется взвешиваний?

Задача вторая.
2 комнаты, полностью изолированные друг от друга. В комнате №1 находятся 8 выключателей. В комнате №2 находится обычная лампочка, загорающаяся от одного из восьми выключателей. Первый человек входит в комнату №1 (он не знает, каким выключателем ему следует воспользоваться), второй человек входит в комнату №2. Через некоторое время, произведя определенные действия, они должны выйти наружу и вместе определить, какой выключатель отвечает за лампочку.
Что именно должны предпринять два человека, чтобы определить, к которому из восьми выключателей подсоединена лампочка, при условии, что зайти в комнаты они могут лишь однажды?

1. могу тока за 3 ((((
2. выкрутить лампочку, какие-нить проводочки замкнуть, так, чтобы при включении нужного выключателя произошло короткое замыкание. Бааа-бах! и все понятно )))

1. Действительно, требуется три взвешивания.
На каждую чашу весов кладутся четыре шара. Определяется более тяжёлая четвёрка шаров. Затем шары раскладываются в чаши по двое. Тяжёлая парочка снова раскладывается на весах.

2. Человек в комнате № 1 начинает по очереди включать и выключать. Первый выключатель - один раз, второй - два раза, третий - три и т.д. Человек в комнате № 2 просто смотрит на лампочку. Покинув комнаты, один экспериментатор интересуется у другого, сколько раз загоралась и гасла лампочка.
Просто, правда? 

Отредактировано Мария Стюарт (22-09-2008 18:37:49)