Um processo de escolha entre os n alunos de uma escola (n >

Um processo de escolha entre os n alunos de uma escola (n > 1) consiste no seguinte procedimento: os alunos são colocados em um círculo e inicia-se uma contagem da forma "zero, Um, zero, Um, zero, Um, ...". Cada vez que se diz "Um" o aluno correspondente é eliminado e sai do grupo. A contagem prossegue até que sobre um único aluno, que é o escolhido (por esse pro-cedimento, portanto, sempre que o número de alunos no círculo inicial for igual a uma potência inteira de dois, o escolhido será o aluno que ocupava originalmente a primeira posição). Se há 192 alunos no círculo inicial, a posição neste círculo que é ocupada pelo aluno escolhido é a de número:

a

1

b

65

c

97

d

129

Próxima Questão

Reiniciar Desempenho