Combinatoria
Olimpiada Internacional de Matemáticas (Listas Largas) (1990)

Olimpiada Internacional de Matemáticas (Listas Largas) 1990 Problema 45

45 El turista en una isla puede jugar al juego de "conseguir el tesoro". Tiene que abrir una serie de puertas, cada puerta está coloreada con uno de n colores, según las siguientes reglas: (i) El turista tiene n llaves, cada llave de un color diferente. (ii) Una vez que se usa una llave, no se permite cambiarla hasta que se destruya. (iii) Cada llave puede abrir cualquier puerta, y permanece intacta cuando abre una puerta de color distinto al suyo, pero se destruye cuando abre una puerta del mismo color que ella. Encuentra el menor número de puertas para asegurar que ningún turista, sin importar cómo elija el orden de las llaves a usar, pueda conseguir el tesoro. Amir

También aparece como:1990 Imo Longlists 1990 P45

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados