Hotel Binário

Problema

O Manuel trabalha num hotel. A sua tarefa hoje é pendurar os novos números dos quartos em cada uma das portas. Começando no quarto nº 50, as regras são:

- Se um novo quarto tem um nº menor que o nº do quarto mesmo em frente, virar para a esquerda;

- Se um novo quarto tem um nº maior que o nº do quarto mesmo em frente, virar para a direita;

- Se o quarto mesmo em frente não tiver ainda um número pendurado, pendurar o número aí.

Alguns quartos já estão numerados, como podes ver na figura seguinte:

Pergunta

O Manuel precisa de pendurar o número 29. Seguindo estas regras em que porta deve o Manuel pendurar o número?

Respostas

Indique a letra da porta onde deve ser colocado o número 29: ___


Solução