Uma rua possui um estacionamento em fila com N vagas demarcadas junto ao meio-fio de um dos lados. N automóveis, numerados de 1 a N, devem ser acomodados, sucessivamente, pela ordem numérica no estacionamento. Cada carro deve justapor-se a um carro já estacionado, ou seja, uma vez estacionado o carro 1 em qualquer uma das vagas, os seguintes vão se colocando imediatamente à frente do carro mais avançado ou atrás do carro mais recuado. Quantas configurações distintas podem ser obtidas desta maneira?
↧