Незнайка вычислил произведение всех чисел от 1 до 2017 и показал полученное число знайке. Однако знайка заметил

Незнайка вычислил произведение всех чисел от 1 до 2017 и показал полученное число знайке. Однако знайка заметил, что это число на 1 меньше факториала 2017 и не делится на 17. Для того, чтобы это число стало кратным 17, какое минимальное количество цифр нужно заменить на 0?
Артем_7636

Артем_7636

Для решения этой задачи нам необходимо найти произведение всех чисел от 1 до 2017. К счастью, у нас есть формула для вычисления факториала числа \(n\):

\[n! = n \cdot (n-1) \cdot (n-2) \cdot ... \cdot 2 \cdot 1.\]

Итак, нам нужно вычислить \(2017!\). Однако, по условию задачи, нам известно, что полученное число на 1 меньше факториала 2017. То есть, мы можем записать:

\[2017! - 1.\]

Мы также знаем, что это число не делится на 17.

Для того чтобы это число стало кратным 17, мы можем заменить необходимое количество цифр числа \(2017!\) на такие цифры, чтобы полученное число делилось на 17. Для этого нам следует понять, какое наименьшее количество цифр нужно заменить в числе \(2017!\).

Заметим, что если число не делится на 17, то его остаток от деления на 17 не равен 0. То есть:

\[(2017! - 1) \mod 17 \neq 0.\]

Теперь, для решения этой задачи, мы можем последовательно заменять цифры числа \(2017!\), начиная с последней цифры и идя в обратном порядке, пока остаток от деления полученного числа на 17 не станет равным 0.

Давайте выполним эти шаги поочередно:

Шаг 1: Вычисляем \(2017!\) и вычитаем из него 1

\[
a_1 = 2017! - 1
\]

Шаг 2: Вычисляем \(a_1 \mod 17\)

\[
r_1 = a_1 \mod 17
\]

Шаг 3: Если \(r_1 = 0\), значит мы нашли число, которое кратно 17, и нам больше ничего делать не нужно. Если же \(r_1 \neq 0\), переходим к следующему шагу.

Шаг 4: Заменяем последнюю цифру числа \(2017!\) на любую другую цифру, кроме текущей. Например, если последняя цифра равна 9, заменим ее на 8.

Шаг 5: Повторяем шаги 1-4, начиная с предпоследней цифры числа \(2017!\) и двигаясь назад.

Продолжаем повторять эти шаги, пока \(r_1\) не станет равным 0. Когда это произойдет, мы будем знать, что число \(2017!\) кратно 17 после замены определенного количества цифр.

Для того чтобы найти минимальное количество цифр, которые нужно заменить, мы должны проверить каждую цифру числа \(2017!\) последовательно, начиная с последней цифры, и заменять ее до тех пор, пока число \(2017!\) не станет кратным 17. В зависимости от начального значения последней цифры числа \(2017!\), количество цифр, которые нужно заменить, может отличаться.

Теперь процесс замены цифр в числе \(2017!\) очень длинный и трудоемкий, поэтому для вычисления конкретного количества цифр, которые нужно заменить, я рекомендую воспользоваться компьютерной программой или калькулятором. На основании этого вычисления можно будет определить минимальное количество цифр, которое нужно заменить в числе \(2017!\), чтобы оно стало кратным 17.
Знаешь ответ?
Задать вопрос
Привет!
hello