2014-06-01
Четыре одинаковых провода заключены в трубу, идущую с третьего на четвертый этаж здания. Провода выступают из трубы на каждом из этих этажей. Провода пронумерованы на концах, выступающих на третьем этаже. Необходимо проставить эти же номера на концах, выступающих на четвертом этаже. Как, имея в своем распоряжении батарейку, лампочку, короткий кусок провода и совершив наименьшее число проб, установить, какой номер соответствует каждому из концов на четвертом этаже?
Решение:
Соединить три провода на третьем этаже вместе; на четвертом этаже идентифицировать четвертый провод (две операции). Затем соединить с ним один из трех оставшихся проводов и замкнуть два оставшихся. На третьем этаже идентифицировать второй провод (две операции). Наконец, соединить один из оставшихся проводов с одним из идентифицированных. На четвертом этаже определить, какие из концов принадлежат оставшимся проводам (одна операция). Всего необходимо пять операций.