Files

2.7 KiB

id, title, challengeType, forumTopicId, dashedName
id title challengeType forumTopicId dashedName
5900f4971000cf542c50ffa9 Problema 298: Amnésia seletiva 5 301950 problem-298-selective-amnesia

--description--

Larry e Robin jogam um jogo de memória envolvendo uma sequência de números aleatórios entre 1 e 10, que são chamado um a cada turno. Cada jogador pode se lembrar de até 5 números anteriores. Quando o número chamado estiver na memória de um jogador, este jogador recebe um ponto. Caso contrário, o jogador adiciona o número chamado à memória, removendo outro número se a memória estiver cheia.

Os dois jogadores começam com as memórias vazias. Os dois jogadores sempre adicionam novos números perdidos à sua memória, mas usam uma estratégia diferente para decidir qual número remover: a estratégia de Larry é remover o número que não foi chamado há mais tempo. A estratégia de Robin é remover o número que esteve na memória por mais tempo.

Jogo de exemplo:

Turno Número chamado Memória de Larry Pontuação de Larry Memória de Robin Pontuação de Robin
1 1 1 0 1 0
2 2 1,2 0 1,2 0
3 4 1,2,4 0 1,2,4 0
4 6 1,2,4,6 0 1,2,4,6 0
5 1 1,2,4,6 1 1,2,4,6 1
6 8 1,2,4,6,8 1 1,2,4,6,8 1
7 10 1,4,6,8,10 1 2,4,6,8,10 1
8 2 1,2,6,8,10 1 2,4,6,8,10 2
9 4 1,2,4,8,10 1 2,4,6,8,10 3
10 1 1,2,4,8,10 2 1,4,6,8,10 3

Chamando a pontuação de Larry de L e a pontuação do Robin de R, qual é o valor esperado de |L - R| após 50 turnos? Arredonde sua resposta para até oito casas decimais usando o formato x.xxxxxxxx.

--hints--

selectiveAmnesia() deve retornar 1.76882294.

assert.strictEqual(selectiveAmnesia(), 1.76882294);

--seed--

--seed-contents--

function selectiveAmnesia() {

  return true;
}

selectiveAmnesia();

--solutions--

// solution required