/ it Задачи / Задача про три лампочки

Задача про три лампочки

Задача про три лампочки

1 995 · 10 ноября 2016 в 19:35 ·
Это старая добрая задача, которую дают на различных собеседованиях в качестве разогрева. Она достаточно простая, но требует внимания, а также неплохого логического мышления.
Представим что вы стоите перед закрытой комнатой, в которой есть три лампочки и все они на данный момент выключены. Кроме того, перед вами есть три выключателя, которые отвечают за какую-либо из лампочек. Вы можете включать и выключать лампочки сколько угодно раз, а вот зайти в комнату вы можете всего один раз. Также вы не знаете какой выключатель к какой лампочке относиться.

Зайдя в комнату вы можете делать с лампочками все что угодно, вот только назад к выключателям вы уже вернуться не сможете. Теперь сам вопрос. Вам надо сказать какой выключатель относиться к какой-либо из лампочек. К примеру, второй выключатель работает с 3 лампочкой и так далее.

Решение

На самом деле здесь все очень просто. Если у нас нету никаких дополнительных возможностей, то мы можем поступить следующим образом. Включаем одну из лампочек и оставляем её гореть постоянно. Второй переключатель вообще не трогаем, а вот третий переключатель мы включаем, ждем несколько минут и потом выключаем его обратно. Теперь, когда мы зайдем в комнату мы обнаружим одну светящуюся лампочку, одну погасшую лампочку и при этом холодную на ощупь и одну также погасшую, но на ощупь теплую/горячую лампочку. На основе этого мы сможем понять какой выключатель относиться к той или иной лампочке.



Также, возможно ответить и по-другому. К примеру, если у нас есть возможность пользоваться дополнительными вещами, то мы можем подать больший ток на какой-либо переключатель. Теперь зайдя в комнату одна лампочка будет перегоревшей, одна включенной и одна выключенной. Опять-таки, определить какой выключатель к какой лампочке относиться не составит никакого труда.

Больше интересных новостей