Простыми преобразованиями эту задачу не решить, будем использовать арифметику остатков.
1-ое свойство, которое понадобится

То есть мы спокойно можем заменить каждое слагаемое сравнимым с ним по модулю m. То есть каждое слагаемое в нашей сумме будем рассматривать отдельно.
2-ое свойство, которое нам понадобится:

То есть довольно аналогичная вещь в произведении
На нашем примере все увидим

Находим остатки по модулю 31
Рассматриваем первое слагаемое. Просто двойка не годится, нам нужно найти ближайшее к 31 число, превосходящее его (иногда там в отрицательные числа залезаем, например,
, но сейчас это не нужно), нам повезло, это 32
Учитываем, что
, получаем

То есть остаток от деления первого слагаемое на 31 получился равным 10. Прекрасно, аналогично со вторым

Остаток 21, чудесно. Выполняем последний шаг.

То есть остаток от деления исходного числа на 31 равен 0, следовательно, исходное число делится на 31, что и требовалось доказать.
которая должна выражать дату (в каком-то неизвестном представлении).


;

– возможная добавочная единица, уходящая из первого
– возможная добавочная единица, уходящая из второго
– возможная добавочная единица,
;
и при
;
поскольку
так как с этой цифры начинается разностное число.
поскольку в первом разряде уже есть шестёрка и добавочная единица, получаемая из нулевого разряда.
.
.



может играть роль апреля.
;
;
;
;
;
;
– дата 12/04/56 г.
– дата 15/04/86 г.
– дата 21/04/47 г.
– дата 24/04/77 г.
– дата 24/04/38 г.
может играть только роль числа месяца (дня).
;
;
;
– дата 11/15/46 г.
Имеются две параллельные прямые на одной из которых отмечены 5 точек на другой 3. Сколько трг. Можно построить с вершинами в этих точках?
Объяснение:
Первый перебор. Будем перебирать точки, для получения треугольника, последовательно .Начнем с прямой где 3 точки
Возьмем первую точку из трех :
- к ней возьмем 1т из пяти ,
•к ней возьмем 2т из пяти,
•к ней возьмем 3т из пяти,
• к ней возьмем 4т из пяти,
•к ней возьмем 5т из пяти.
Получили 4 треугольника.
- к ней возьмем 2т из пяти
• к ней возьмем 3т из пяти,
• к ней возьмем 4т из пяти,
• к ней возьмем 5т из пяти.
Получили 3 треугольника.
- к ней возьмем 3т из пяти
• к ней возьмем 4т из пяти,
• к ней возьмем 5т из пяти.
Получили 2 треугольника.
- к ней возьмем 4т из пяти
• к ней возьмем 5т из пяти.
Получили 1 треугольник
Всего с 1 точкой из трех получено 10 треугольников .А с тремя точками получится 30 треугольников.
Возьмем первую точку из пяти :
- к ней возьмем 1т из трех
• к ней возьмем 2т из трех,
• к ней возьмем 3т из трех,
Получили 2 треугольника.
- к ней возьмем 2т из трех
•к ней возьмем 3т из трех,
Получили 1 треугольник.
Всего с 1 точкой из пяти получено 3 треугольника .А с пятью точками получится 15 треугольников.
30+15=45 (шт) треугольников.
Второй по формуле сочетаний.
Сначала надо сосчитать число сочетаний "из трех по два" и умножить на 5, затем сосчитать "из пяти по два" и умножить на 3.
Затем сложить.
C (2,3) = 3! / (2!*1!) = 6/2 = 3 , 3*5=15;
C (2,5) = 5! / (2!*3!) = 10 , 10*3=30.
Получаем: 15+30=45 (шт)