Q14 Matemática (Baltic Way 1991)
Um castelo tem vários salões e portas. Cada porta leva para outro salão ou para fora. Cada sala tem pelo menos duas portas. Um cavaleiro entra no castelo. Em qualquer corredor, ele pode escolher qualquer porta de saída, exceto aquela que ele acabou de usar para entrar naquele corredor. Encontre uma estratégia que permita ao cavaleiro sair depois de visitar não mais do que salões (um salão é contado cada vez que entra).