April 16

Шкафчики (#159)

В длинном коридоре есть сто шкафов, подписанных номерами, изначально все шкафы закрыты. Вы проходите мимо шкафов, меняя их состояние: закрытые —открываете, а открытые — закрываете. В первый обход вы открываете все шкафы, во второй — меняете состояние каждого второго, в третий — чей номер кратен трём, и так далее. Сколько шкафов останутся открытыми после сотого обхода?

Сложность: 3/10


Решение
Telegram