Число n! (n! = 1 × 2 × ... × n) разложили на простые множители: (см. рисунок). Простые числа в этой записи идут в порядке возрастания. Чернилами закрашены некоторые простые числа и некоторые показатели степеней. Какова степень у числа 17 в этой записи? А) 1; Б) 2; В) 3; Г) 4 или Д) 5?

Привет! Давай попробуем вместе разобраться с этой задачей.

Мы видим, что нужно определить степень числа 17 в разложении факториала некоторого числа n на простые множители. На картинке представлено разложение с закрашенными частями.

Прежде всего, заметим, что число 17 - это простое число, и оно встретится в разложении n! ровно столько раз, сколько раз число n! будет делиться на 17 без остатка. Поскольку каждое 17-е число кратно 17, мы можем просто посчитать, как много чисел в последовательности от 1 до n кратны 17.

У нас нет прямой информации о значении n, но если посмотреть на другие простые числа в разложении, можно заметить закономерность и попытаться вычислить это число.

Перед 17 есть простые числа 11 и 13, поднятые в степень, и есть числа после 17, включая 19 (если примем что оно не закрашено). Это намекает на то, что n должно быть как минимум 19.

Теперь, чтобы найти точную степень числа 17 в n!, нужно проверить каждое кратное 17 в интервале от 1 до n. Например, если n = 34, то 17 входит в разложение факториала очевидно как 17 и 34 (которое равно 17 * 2), и степень числа 17 будет равна 2.

Но так как после 17 идет число, скорее всего, 19, то n должно быть как минимум 19, что дает нам одно вхождение 17. Сл