Questão Q14543

Ver mais questões
Ano: 2011Instituição: OBMEPClasse: Nível 1Matéria: MatemáticaAssunto: Raciocínio Lógico, Problemas de Contagem com Condições Lógicas

(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.