Question

Há n discos negros, n-1 discos brancos e n dançarinos. Os dançarinos serão alinhados em linha reta. Cada dançarino receberá sobre sua cabeça um disco de alguma cor. Cada dançarino pode ver apenas os discos de seus sucesores, mas não o seu próprio. O seguinte jogo é iniciado: o primeiro dançarino irá olhar para seus sucessores e tentará adivinhar a cor de seu disco, se ele falhar, ele é desclassificado, e passa a vez para seu sucessor que pode olhar somente para a cor de seus sucesores, se ele falhar, o processo continua até algum dançarino acertar a cor de seu disco, ganhando o jogo. Qual uma condição necessária e suficiente para que o último dançarino vença?(os dançarinos são muito azarados e nunca acertam por sorte)(os dançarinos sabem da quantidade de discos negros e brancos).

Answer 1

Resposta:

meu Deus eu não leiu isso nem por 1000 pontos