Questão Q14543
Ver mais questões(Adaptada) Começando com qualquer número natural não nulo é sempre possível formar uma sequência de números que termina em 1, seguindo repetidamente as instruções abaixo:
se o número for ímpar, soma-se 1;
se o número for par, divide-se por 2.
Por exemplo, começando com o número 21, forma-se a seguinte sequência:

Nessa sequência aparecem nove números; por isso, dizemos que ela tem comprimento 9. Além disso, como ela começa com um número ímpar, dizemos que ela é uma sequência ímpar.
Existem ao todo 377 sequências de comprimento 15, sendo 233 pares e 144 ímpares. Qual alternativa apresenta o número total de sequências de comprimento 16 e, entre elas, a quantidade de sequências pares?
- A
521 sequências ao todo, das quais 377 são pares.
- B
754 sequências ao todo, das quais 466 são pares.
- C
610 sequências ao todo, das quais 233 são pares.
- D
610 sequências ao todo, das quais 377 são pares.
- E
987 sequências ao todo, das quais 610 são pares.