Регистрация >>
ЗАДАЧА 632. "Школа с привидениями"

В одном шотландском городке стояла школа, в которой учились ровно 12345678910  школьников. У каждого из них был шкаф для одежды — всего 12345678910 шкафов, причём шкафы были пронумерованы числами от 1 до 12345678910. А ещё в этой школе жили привидения — ровно 12345678910 привидений. Каждый школьник, уходя из школы, запирал свой шкаф, а ночью привидения начинали играть со шкафами, то отпирая, то запирая их. Однажды вечером школьники, как обычно, оставили запертыми все шкафы. Ровно в полночь появились привидения. Сначала 1-ое привидение открыло все шкафы; потом 2-ое привидение закрыло те шкафы, номер которых делился на 2; затем 3-третье привидение поменяло позиции (т. е. открыло шкаф, если он был закрыт, и закрыло — если он был открыт) тех шкафов, номер которых делился на 3; следом за ним 4-ое привидение поменяло позиции тех шкафов, номер которых делился на 4 и т. д. Как только 12345678910-ое привидение поменяло позицию 12345678910-го шкафа — пропел петух и все привидения срочно убрались восвояси. Не скажете ли вы, сколько осталось открытых шкафов после посещения привидений?

Ваш ответ:
Отправить >>
©  Diofant.ru, 2020