Imagine 3 lâmpadas incandescentes em uma sala
fechada e também 3 interruptores em uma outra sala, afastada da
primeira. Não é possível observar uma sala da outra e nada pode ser
instalado a mais nesta configuração. Cada interruptor é referente a
uma lâmpada. Elas estão em fileira e inicialmente apagadas. Os
interruptores também estão em fileira.
Como é possível determinar qual interruptor
pertence a qual lâmpada, sendo que somente se pode entrar na sala das
lâmpadas uma única vez?
