Um estacionamento possui uma fila de 100 vagas, uma ao lado ...

Um estacionamento possui uma fila de 100 vagas, uma ao lado da outra, numeradas de 1 a 100. Em certo momento várias vagas estão ocupadas e João chega para estacionar seu carro.
João diz ao atendente:
– Gostaria de uma vaga que não tivesse carro estacionado ao lado.
O atendente verifica o mapa do estacionamento e diz:
– Impossível atendê-lo. No momento, qualquer vaga vazia terá, pelo menos, um carro já estacionado ao lado.
No mínimo, o número de vagas do estacionamento já ocupadas é