Вопрос задан 25.08.2026 в 16:41.
Предмет Математика.
Спрашивает Линник Кирилл.
Если n — натуральное число, то n!! равен произведению всех нечётных чисел от 1 до n, если n нечётное, и равно произведению всех чётных чисел от 2 до n, если n чётное. Например, 5!! = 1×3×5, 6!! = 2×4×6.
Найдите остаток при делении на 101 числа 100!! − 99!!.
Ответы на вопрос
Отвечает Милетич Ростислав.
Рассмотрим оба произведения по модулю :
Заметим, что каждому нечётному числу из второго произведения соответствует чётное число из первого:
и так далее, вплоть до
Поэтому
Всего нечётных чисел от до ровно , то есть минус появляется раз. Поскольку — чётное число,
Следовательно,
Значит,
Ответ: .
Похожие вопросы
Топ вопросов за вчера в категории Математика
Последние заданные вопросы в категории Математика
Предметы
-
Математика
-
Литература
-
Алгебра
-
Русский язык
-
Геометрия
-
Английский язык
-
Химия
-
Физика
-
Биология
-
Другие предметы
-
История
-
Обществознание
-
Окружающий мир
-
География
-
Українська мова
-
Информатика
-
Українська література
-
Қазақ тiлi
-
Экономика
-
Музыка
-
Право
-
Беларуская мова
-
Французский язык
-
Немецкий язык
-
МХК
-
ОБЖ
-
Психология
-
Физкультура и спорт
-
Астрономия
-
Кыргыз тили
-
Оʻzbek tili

