Em um corredor há 30 armários, numerados de 1 a 30,

Em um corredor há 30 armários, numerados de 1 a 30, inicialmente todos fechados. Suponha que 30 pessoas, numeradas de 1 a 30, passem sucessivamente por esse corredor, comportando-se da seguinte maneira: a pessoa de número k reverte o estado de todos os armários cujos números são múltiplos de k. Por exemplo, a de número 3 reverte o estado dos armários de números 3, 6, 9, 12, ..., 30, abrindo os que encontra fechados e fechando os que encontra abertos. Nessas condiçôes, após todas as pessoas passarem uma única vez pelo corredor, o total de armários que estarão abertos é:

a

4

b

5

c

6

d

7

Próxima Questão

Reiniciar Desempenho