3 Hay $15$ luces en el techo de una habitación, numeradas del $1$ al $15$ . Todas las luces están apagadas. En otra habitación hay $15$ interruptores: un interruptor para las luces $1$ y $2$ , un interruptor para las luces $2$ y $3$ , un interruptor para las luces $3$ y $4$ , etcétera, incluido un interruptor para las luces $15$ y $1$ . Cuando se acciona el interruptor de tal par de luces, ambas luces cambian de estado (de encendido a apagado, o viceversa). Los interruptores se colocan en un orden aleatorio y todos parecen idénticos. Raymond quiere averiguar qué interruptor corresponde a cada par de luces. Desde la habitación de los interruptores no puede ver las luces. Sin embargo, puede accionar un número de interruptores y luego ir a la otra habitación para ver qué luces están encendidas. Puede hacer esto varias veces. ¿Cuál es el número mínimo de visitas a la otra habitación que debe hacer para determinar con certeza, para cada interruptor, a qué par de luces corresponde?