Questão 334509: Em um corredor há 30 armários, numerados de 1 a 30, in...

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 ...


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 é