Questão Q14530

(Adaptada) Começando com qualquer número natural não nulo é sempre possível formar uma sequência de números que termina em 1, seguindo repetidamente as instruções abaixo:

• se o número for ímpar, soma-se 1;

• se o número for par, divide-se por 2.

Por exemplo, começando com o número 21, forma-se a seguinte sequência:

Nessa sequência aparecem nove números; por isso, dizemos que ela tem comprimento 9. Além disso, como ela começa com um número ímpar, dizemos que ela é uma sequência ímpar.

Construa, no jogo, a sequência que começa com 37.