Questão
ID 1381144Disciplina: Matemática
Assunto: Sequência Recursiva
Ano: 2021 Banca: UERJ - Universidade Estadual do Rio de Janeiro Órgão: Universidade do Estado do Rio de Janeiro
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: