Mathforces
Вернуться в архив
ЛогикаАлгоритмы рассужденийНеобходимость и достаточность

Двери

Стартовый архив Mathforces · задача P

Короткая задача для самостоятельной тренировки. Запишите полное обоснование, а не только ответ.
Сто закрытых дверей пронумерованы от 1 до 100. На шаге k меняют состояние каждой двери, номер которой делится на k. Какие двери останутся открытыми после 100 шагов?

Отправить решение

Наберите не меньше 90 баллов, чтобы задача попала в решённые. Попытки сохраняются.

Войдите в аккаунт, чтобы отправлять решения и сохранять прогресс.

Обсуждение

Войдите, чтобы оставить комментарий.

Пока нет комментариев. Начните обсуждение.