Questão Q10633

Josefa brinca de escrever sequências de números. A partir de um número natural maior do que 1, ela procede da seguinte forma para obter o próximo número:

• Se o número for par, ela o divide por 2.

• Se o número for ímpar e tiver apenas um algarismo, ela soma 1 a esse número e divide o resultado por 2.

• Se o número for ímpar e tiver mais de um algarismo, ela apaga o algarismo das unidades.

Josefa repete o procedimento com o número obtido até aparecer o número 1, quando termina a sequência.

Por exemplo, a sequência que começa com 1101 é formada por sete números: 1101 → 110 → 55 → 5 → 3 → 2 → 1.

Quantas são as sequências formadas por três números?