segunda-feira, 16 de fevereiro de 2009

Problema do Mês de Fevereiro


Numa turma há 12 alunos com cacifos numerados de 1 a 12.

Todos os cacifos se encontram fechados.

Chegou o 1º aluno e abre todos os cacifos.

O 2º aluno fecha todos os cacifos pares.

O 3º aluno troca o "estado" de todos os cacifos múltiplos de três (se está fechado abre-o, se está aberto fecha-o).

O 4º aluno troca o estado dos cacifos cujo número é múltiplo de quatro e assim sucessivamente.

Quantos cacifos ficarão abertos depois do 12º mudar o "estado" do 12º cacifo?