OBI - 14 - Qual das alternativas será verdadeira para qualquer valor de x sorteado?



Jogo de Doces
Maria e Eduardo ganharam vários doces, e decidem jogar um jogo para decidir a quantidade de doces que cada um terá direito. O jogo funciona da seguinte maneira:

1. Inicialmente, um número inteiro positivo x é sorteado em uma roleta;
2. Enquanto x for maior do que zero, repete-se o procedimento:
_ Se x for par, Eduardo pega um doce e divide x por dois;
_ Caso contrário, Maria pega um doce e subtrai 1 de x;
_ Volta-se ao passo 2 com o novo valor de x;

Questão 14. Qual das alternativas será verdadeira para qualquer valor de x sorteado?
(A)  Eduardo sempre pegará mais doces do que Maria.
Falsa. Para o valor x = 3, por exemplo, Maria termina com mais doces.
(B)* Maria sempre será a última a pegar um doce.
Alternativa correta. Eduardo, ao dividir x por 2, mantém x com um valor positivo (maior do que zero), mas menor do que o anterior. Portanto, o jogo sempre termina quando x vale  1 e Maria faz sua jogada.
(C) Sempre que Maria pega um doce, Eduardo pega o próximo doce.
Falsa. A afirmação não vale na última jogada de Maria, em que x vale 1 e, depois da rodada, o jogo termina.
(D) Sempre que Eduardo pega um doce, Maria pega o próximo doce.
Falsa. Qualquer jogada com x valendo um múltiplo de quatro levará a mais um número par, e Eduardo pegará mais um doce. O número 16, por exemplo, leva ao número 8, fazendo com que Eduardo jogue novamente.
(E) Não se pode afirmar nada sem o valor de x.
Falsa. A alternativa correta independe do valor de x.

Postar um comentário

0 Comentários