Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Algoritmos — CESGRANRIO 2014

Algoritmos e Estrutura de DadosAlgoritmos
Código
cg002460
Banca
CESGRANRIO
Órgão
Banco da Amazônia
Ano
2014
Nível
Superior
Cargo
Técnico Científico - Analise de Sistemas
Em um jogo para duas pessoas, as regras fazem com que ambos os jogadores sigam o seguinte algoritmo, passo a passo, ao mesmo tempo: imagem-028.jpgSabendo-se que basta um deles chegar ao fim para o jogo terminar, esse jogo
  1. Anunca termina.
  2. Bpode nunca terminar.
  3. Ctermina depois de, no máximo, dois sorteios por parte de cada jogador.
  4. Dtermina depois de, no máximo, três sorteios por parte de cada jogador.
  5. Etermina, mas não é possível afirmar nada sobre o número de jogadas.
Revelar gabarito e comentário

GabaritoB — pode nunca terminar.

Link permanente: /questoes/cg002460