Questão Q14538

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

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

Qual alternativa apresenta corretamente as quantidades de sequências pares e ímpares de comprimento 6 e de comprimento 7?

  • A

    Comprimento 6: 2 pares e 3 ímpares; comprimento 7: 3 pares e 5 ímpares.

  • B

    Comprimento 6: 3 pares e 2 ímpares; comprimento 7: 5 pares e 3 ímpares.

  • C

    Comprimento 6: 4 pares e 2 ímpares; comprimento 7: 8 pares e 4 ímpares.

  • D

    Comprimento 6: 5 pares e 3 ímpares; comprimento 7: 8 pares e 5 ímpares.

  • E

    Comprimento 6: 3 pares e 1 ímpar; comprimento 7: 4 pares e 3 ímpares.