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 é