8
|
Задача 1165. Школьники и шкафчикипостоянный адрес задачи: http://www.diofant.ru/problem/2873/показать код для вставки на свой сайт >> |
Задачу решили:
40
всего попыток:
242
поделиться задачей:
|
|
|
Задача опубликована:
09.02.15 08:00
Прислал:
admin
Вес:
1
сложность:
1
класс:
8-10
баллы: 100
Темы:
теория чисел
|
|
Лучшее решение:
levvol
|
В школе учится 100 учеников и для каждого имеется свой шкафчик. Все школьники имеют свои номера, соответствующие номерам шкафчиков. Изначально все шкафчики закрыты. Школьники приходят в порядке нумерации.
Когда приходит школьник 1, то он открывает все шкафчики.
Школьник 2 закрывает каждый 2-й шкафчик.
Школьник 3 изменяет состояние каждого 3-го шкафчика: если открыт, то закрывает, если закрыт, то открывает.
Школьник 4 изменяет состояние каждого 4-го шкафчика. И т.д. до 100-го школьника.
Если какой-то школьник не приходит, то никто не выполняет за него указанную процедуру.
В один из дней все шкафчики были закрыты, кроме 1-го. Сколько в этот день отсутствовало школьников?
Пожалуйста, не пишите нам, что Вы не можете решить задачу.
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Обсуждение
Правила >>
Внимание! В обсуждении задачи запрещено публиковать ответы и давать подсказки.