O esquema a seguir representa três salas, A, B e C, que se comunicam entre si somente pelas portas representadas pelos pontos 1, 2, 3, 4, 5, 6, 7, 8 e 9.

O número máximo de maneiras diferentes de um vigia entrar na sala Ae chegar à sala C, usando essas portas, corresponde a: