Lotação

Rodrigo Vergara

Um manobrista precisa estacionar carros e ônibus em garagens de vários tamanhos. Para facilitar o trabalho, o chão é quadriculado. Um ônibus ocupa três quadrados; um carro ocupa dois. Na garagem menor, com nove quadrados de área (3 x 3), está tudo pronto (veja abaixo). Note que: (1) a porta do lado do motorista não pode ser bloqueada por outro veículo e (2) o caminho da porta até a entrada da garagem deve estar livre. Agora, estacione três carros e dois ônibus na garagem 1 (à esquerda). Fácil? Então, disponha sete carros e um ônibus na garagem 2.

rvergara@abril.com.br