Questão de Matemática

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 é: