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 che...

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 é