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: