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 procedimento, 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:
Navegue em mais questões
{TITLE}
{CONTENT}
