Q3 Matemática (Austrian-Polish 1994)
Um edifício retangular consiste em salas quadradas de situadas como as células de um tabuleiro de . Em cada sala há três portas, cada uma das quais leva a outra sala (não necessariamente diferente). De quantas maneiras existem para distribuir as portas entre os cômodos para que seja possível ir de um cômodo para outro sem sair do prédio?