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