Wednesday, October 25, 2006

Занимательная задача: подсчет в темноте

По периметру круглого складского помещения расставлено много одинаковых контейнеров. На каждом мелом написан какой-то номер. Номера идут в произвольном порядке и могут повторяться. На складе темно, но у нас есть фонарик, который может осветить только один контейнер, рядом с которым мы находимся. Мы можем произвольно перемещаться по складу. Подойдя к контейнеру, мы может стереть имеющийся на нем номер и написать любой другой.

В этих условиях нам надо посчитать, сколько контейнеров есть на складе. Как это сделать?

Задача рассказана мне Г.М. Фельдманом

No comments: