Простыми преобразованиями эту задачу не решить, будем использовать арифметику остатков.
1-ое свойство, которое понадобится
То есть мы спокойно можем заменить каждое слагаемое сравнимым с ним по модулю m. То есть каждое слагаемое в нашей сумме будем рассматривать отдельно.
2-ое свойство, которое нам понадобится:
То есть довольно аналогичная вещь в произведении
На нашем примере все увидим
Находим остатки по модулю 31
Рассматриваем первое слагаемое. Просто двойка не годится, нам нужно найти ближайшее к 31 число, превосходящее его (иногда там в отрицательные числа залезаем, например, , но сейчас это не нужно), нам повезло, это 32
Учитываем, что , получаем
То есть остаток от деления первого слагаемое на 31 получился равным 10. Прекрасно, аналогично со вторым
Остаток 21, чудесно. Выполняем последний шаг.
То есть остаток от деления исходного числа на 31 равен 0, следовательно, исходное число делится на 31, что и требовалось доказать.
а) Викладемо кулі в ряд. Для визначення розкладу наших куль по шести скриньок розділимо ряд п'ятьма перегородками на шість груп: перша група для першого ящика, друга - для другого і так далі. Таким чином, число варіантів розкладки куль по шухлядах дорівнює числу в розташування п'яти перегородок. Перегородки можуть стояти на будь-якому з 19 місць (між 20 кулями - 19 проміжків). Тому число їх можливих розташувань одно.
б) Розглянемо ряд з 25 предметів: 20 куль і 5 перегородок, розташованих в довільному порядку. Кожен такий ряд однозначно відповідає деякому розкладки куль по ящиках: в перший ящик потрапляють кулі, розташовані лівіше першої перегородки, в другій - розташовані між першою і другою перегородками і т. Д. (Між якимись перегородками куль може і не бути). Тому число в розкладки куль по шухлядах дорівнює числу різних рядів з 20 куль і 5 перегородок, тобто одно
Простыми преобразованиями эту задачу не решить, будем использовать арифметику остатков.
1-ое свойство, которое понадобится
То есть мы спокойно можем заменить каждое слагаемое сравнимым с ним по модулю m. То есть каждое слагаемое в нашей сумме будем рассматривать отдельно.
2-ое свойство, которое нам понадобится:
То есть довольно аналогичная вещь в произведении
На нашем примере все увидим
Находим остатки по модулю 31
Рассматриваем первое слагаемое. Просто двойка не годится, нам нужно найти ближайшее к 31 число, превосходящее его (иногда там в отрицательные числа залезаем, например, , но сейчас это не нужно), нам повезло, это 32
Учитываем, что , получаем
То есть остаток от деления первого слагаемое на 31 получился равным 10. Прекрасно, аналогично со вторым
Остаток 21, чудесно. Выполняем последний шаг.
То есть остаток от деления исходного числа на 31 равен 0, следовательно, исходное число делится на 31, что и требовалось доказать.
Объяснение:
Рішення
а) Викладемо кулі в ряд. Для визначення розкладу наших куль по шести скриньок розділимо ряд п'ятьма перегородками на шість груп: перша група для першого ящика, друга - для другого і так далі. Таким чином, число варіантів розкладки куль по шухлядах дорівнює числу в розташування п'яти перегородок. Перегородки можуть стояти на будь-якому з 19 місць (між 20 кулями - 19 проміжків). Тому число їх можливих розташувань одно.
б) Розглянемо ряд з 25 предметів: 20 куль і 5 перегородок, розташованих в довільному порядку. Кожен такий ряд однозначно відповідає деякому розкладки куль по ящиках: в перший ящик потрапляють кулі, розташовані лівіше першої перегородки, в другій - розташовані між першою і другою перегородками і т. Д. (Між якимись перегородками куль може і не бути). Тому число в розкладки куль по шухлядах дорівнює числу різних рядів з 20 куль і 5 перегородок, тобто одно