Простыми преобразованиями эту задачу не решить, будем использовать арифметику остатков.
1-ое свойство, которое понадобится
То есть мы спокойно можем заменить каждое слагаемое сравнимым с ним по модулю m. То есть каждое слагаемое в нашей сумме будем рассматривать отдельно.
2-ое свойство, которое нам понадобится:
То есть довольно аналогичная вещь в произведении
На нашем примере все увидим
Находим остатки по модулю 31
Рассматриваем первое слагаемое. Просто двойка не годится, нам нужно найти ближайшее к 31 число, превосходящее его (иногда там в отрицательные числа залезаем, например, , но сейчас это не нужно), нам повезло, это 32
Учитываем, что , получаем
То есть остаток от деления первого слагаемое на 31 получился равным 10. Прекрасно, аналогично со вторым
Остаток 21, чудесно. Выполняем последний шаг.
То есть остаток от деления исходного числа на 31 равен 0, следовательно, исходное число делится на 31, что и требовалось доказать.
Отвечал уже. 1) Повторяется цифра 1. Это 4 варианта: 11ххх, 1х1хх, 1хх1х, 1ххх1. В каждом варианте вместо первой х можно поставить любую цифру из 9: 0, 2, 3, 4, 5, 6, 7, 8, 9. Вместо второй х - любую их 8 оставшихся, вместо третьей х - любую из 7. Всего 4*9*8*7 = 2016 вариантов. 2) Повторяется цифра 0. Это 6 вариантов: 100хх, 10х0х, 10хх0, 1х00х, 1х0х0, 1хх00. В каждом варианте вместо первой х можно поставить любую из 8 цифр 2, 3, 4, 5, 6, 7, 8, 9. Вместо второй х - любую из оставшихся 7 цифр. Всего 6*8*7 = 336 вариантов. 3) Повторяется цифра 2. Это 6 вариантов: 122хх, 12х2х, 12хх2, 1х22х, 1х2х2, 1хх22. В каждом варианте вместо первой х можно поставить любую из 8 цифр 0, 3, 4, 5, 6, 7, 8, 9. Вместо второй х - любую из оставшихся 7 цифр. Всего 6*8*7 = 336 вариантов. 4 - 10) Повторяются цифры 3 - 9. Это каждый раз по 336 вариантов. Всего получается 2016 + 9*336 = 2016 + 3024 = 5040 вариантов.
Простыми преобразованиями эту задачу не решить, будем использовать арифметику остатков.
1-ое свойство, которое понадобится
То есть мы спокойно можем заменить каждое слагаемое сравнимым с ним по модулю m. То есть каждое слагаемое в нашей сумме будем рассматривать отдельно.
2-ое свойство, которое нам понадобится:
То есть довольно аналогичная вещь в произведении
На нашем примере все увидим
Находим остатки по модулю 31
Рассматриваем первое слагаемое. Просто двойка не годится, нам нужно найти ближайшее к 31 число, превосходящее его (иногда там в отрицательные числа залезаем, например,
, но сейчас это не нужно), нам повезло, это 32
Учитываем, что
, получаем
То есть остаток от деления первого слагаемое на 31 получился равным 10. Прекрасно, аналогично со вторым
Остаток 21, чудесно. Выполняем последний шаг.
То есть остаток от деления исходного числа на 31 равен 0, следовательно, исходное число делится на 31, что и требовалось доказать.