Combinatoria
1990 Imo Longlists 1990 (1990)
1990 Imo Longlists 1990 P45
El turista en una isla puede jugar al juego de "conseguir el tesoro". Debe abrir una serie de puertas, cada puerta está coloreada con uno de n colores, de acuerdo con las siguientes reglas: (i) El turista tiene n llaves, cada llave de un color diferente. (ii) Una vez que se utiliza una llave, no se permite cambiarla hasta que sea destruida. (iii) Cada llave puede abrir cualquier puerta y permanece intacta cuando abre una puerta que tiene un color diferente al suyo, pero se destruye cuando abre una puerta que tiene el mismo color que ella. Encuentre el número mínimo de puertas para asegurar que ningún turista, sin importar cómo elija el orden de las llaves a utilizar, pueda obtener el tesoro.
También aparece como:Olimpiada Internacional de Matemáticas (Listas Largas) 1990 Problema 45
Inicia sesión para agregar soluciones y pistas