Um determinado prédio tem, além do andar térreo, onze andares, numerados de 1 a 11. O elevador desse prédio tem capacidade para 7 pessoas e sai do térreo, em direção ao 11º andar,

Um determinado prédio tem, além do andar térreo, onze andares, numerados de 1 a 11. O elevador desse prédio tem capacidade para 7 pessoas e sai do térreo, em direção ao 11º andar, com duas pessoas. O elevador para em todos os andares e as pessoas que vão entrar primeiramente aguardam a saída das pessoas que já estão no elevador. Em cada andar entram duas pessoas se houver espaço, caso contrário entra uma pessoa ou nenhuma, conforme a capacidade permitir. Nos andares pares saem três pessoas e nos andares impares nenhuma pessoa sai. Antes que a porta se abra no 11º andar, o número de pessoas dentro do elevador é