Na parede de um calabouço são encontradas quatro alavancas que podem ser colocadas em três posições diferentes:
posição central; superior; ou inferior. Utilizando uma determinada combinação posicional entre estas alavancas,
um prisioneiro poderia abrir uma passagem secreta que o
libertaria. Um dos guardas, que era conhecido deste prisioneiro e sempre verdadeiro em seus comentários, não podendo revelar a combinação correta, deu a ele uma dica
valiosa: duas alavancas adjacentes nunca estão na mesma
posição. Sabendo disto o número total de combinações que o
prisioneiro deverá considerar para tentar se libertar é: