Solução 1: Uma sequência com três números é obtida após a aplicação de dois procedimentos a partir do primeiro número, finalizando no terceiro número igual a 1. Vamos fazer a contagem das sequências a partir da quantidade de algarismos do número inicial.
- número inicial com 3 algarismos: nesse caso o único procedimento usado foi o de apagar o algarismo das unidades (duas vezes, consecutivamente). Nesta situação, o número inicial é ímpar (5 possibilidades para o algarismo das unidades), com o algarismos das dezenas também ímpar (também 5 possibilidades para o algarismo das dezenas), e com o algarismo das centenas igual a 1 (acima de 199, não obtemos o 1 como terceiro número aplicando apenas 2 procedimentos). Assim, existem 5 × 5 × 1 = 25 números de três algarismos que geram uma sequência formada por três números.
- número inicial com 2 algarismos: necessariamente usamos dois procedimentos diferentes para formá-la: apagamos os algarismos das unidades (se iniciar por um ímpar) ou dividimos por 2 (se iniciar por um par), nessa ordem ou vice-versa.
- Se o primeiro número for ímpar, o algarismo das dezenas é 2 (pois deve ser o resultado obtido após apagar o seu algarismo das unidades). Nesse caso, temos 5 possibilidades.
- Se o primeiro número for par, o segundo é a sua metade. Nesse caso, o segundo termo deve ser ímpar (para usarmos, em continuação, o procedimento de apagar o algarismo das unidades). Como, após apagar as unidades, devemos obter 1, o número obtido no estágio intermediário é ímpar entre 10 e 20. Nesse caso, também temos 5 possibilidades.
Assim, existem 5 + 5 = 10 números de dois algarismos que geram uma sequência formada por três números.
- número inicial com 1 algarismo: temos duas sequências, uma com o número inicial igual a 4 e outra iniciando por 3.
Logo, o número de sequências formadas por três números é 25 + 10 + 2 = 37.
A tabela abaixo mostra as possíveis sequências formadas por três números. Para isso, usamos as letras u e d, para representar, respectivamente, o algarismo das unidades e das dezenas do número inicial.

Solução 2: As sequências descritas no enunciado que começam com números de apenas um algarismo são:
2→1, 3→2→1, 4→2→1, 5→3→2→1, 6→3→2→1, 7→4→2→1 e 8→4→2→1 e 9→5→3→2→1.
Destas, somente duas têm três termos: a que começa com 3 e a que começa com 4.
Há apenas as seguintes sequências com dois termos: 2→1, 11→1, 13→1, 15→1, 17→1 e 19→1. Utilizando-as, há dois procedimentos para se obter sequências com três termos:
1) Colocando-se como primeiro termo da sequência o dobro dos números iniciais das sequências com dois termos exibidas acima:
4→2→1, 22→11→1, 26→13→1, 30→15→1, 34→17→1 e 38→19→1.
Observe que 4→2→1 já havia sido contada antes e, portanto, no total, até agora, temos sete sequências de três termos.
2) Colocando-se como primeiro termo da sequência números iniciados com 2 (ou seja, com 2 na casa das dezenas) ou 11, 13, 15, 17 ou 19 (ou seja, com 1 na casa das centenas e um algarismo ímpar na casa das dezenas) e terminados com um número ímpar na casa das unidades:
21→2→1, 23→2→1, 25→2→1, 27→2→1, 29→2→1
111→11→1, 113→11→1, 115→11→1, 117→11→1, 119→11→1
131→13→1, 133→13→1, 135→13→1, 137→13→1, 139→13→1
151→15→1, 153→15→1, 155→15→1, 157→15→1, 159→15→1
171→17→1, 173→17→1, 175→17→1, 177→17→1, 179→17→1
191→19→1, 193→19→1, 195→19→1, 197→19→1, 199→19→1
Assim, ao todo temos 7 + 30 = 37 sequências de três termos.