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 é