Considere um número n qualquer, inteiro e positivo. Se n é múltiplo de 3, divida-o por 3; se n não é múltiplo de 3, adicione 2 a esse número. Esse procedimento deve ser repetido até que se obtenha como resultado final o número 1 ou o número 2. Observe o procedimento para n = 17:
17 → 19 → 21 → 7 → 9 → 3 → 1
Cada seta indica que foi feita uma operação de divisão ou de adição. Assim, nesse exemplo, foram necessárias seis operações para obter o resultado final.
Se n = 11, o número de operações necessárias para obter o resultado final é igual a:
