[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

[obm-l] ESAF-01



Olá, pessoal. Poderiam resolver esta, por favor?

 

Desde já muito obrigado.

 

Abraços.

 

(ESAF) 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:

 

a) 1.          b) 65.          c) 97.         d) 129.          e) 189.

 

Resposta: letra d