Перед входом в комнату три выключателя. Один из них включает лампочку в комнате. Дверь в комнату закрыта, и не видно, включился свет или нет.
Как определить, какой выключатель контролирует лампочку в комнате, если зайти в комнату можно только один раз?
Для решения необходимо каждому выключателю сопоставить какое-то состояние лампочки. Первые два состояния приходят на ум сразу и всем — это «горит» и «не горит». В поиске третьего состояния заключается вся изюминка задачи. Итак, третьему выключателю мы сопоставим температуру лампочки. А алгоритм такой:
1.Включаем третий выключатель на пять минут, затем выключаем его.
2. Включаем первый выключатель и сразу идем к лампочке.
3. Если лампочка горит значит искомый выключатель №1.
4. Если лампочка не горит, то пробуем ее рукой. Холодная — выключатель №2. Горячая — выключатель №3.
И-эх. Это не совсем честно. Считывание температуры нас выводит из «бумажных» условий в физические. В задачах обычно органы чувств не учитываются. Хотя если брать задачу именно как обучение поиску обходных путей — тогда самое то.