Задания
Версия для печати и копирования в MS WordНайдите знаменатель дроби после ее сокращения до несократимой (выражение 100! равно произведению первых 100 натуральных чисел: 100! = 1 · 2 · 3 · ... · 100).
Решение.
Спрятать критерииМожно заметить, что среди чисел от 1 до 100 ровно 14 чисел делятся на 7, ровно два делятся на 49, поэтому в разложении 1 · 2 · 3 · ... · 100 в произведение простых множителей число 7 войдет в степени 16. Среди чисел от 1 до 100 ровно 50 четных, поэтому в разложении 1 · 2 · 3 · ... · 100 в произведение простых множителей число 2 войдет в степени, не меньшей 50. Поэтому в дроби после сокращения в знаменателе останется лишь
Ответ: 2401.
?
Всероссийская олимпиада школьников Миссия выполнима. Твое призвание-финансист!, 8, 9 класс, 2 тур (заключительный), 2018 годКлассификатор: Алгебра: числа. Произведения и факториалы