Простыми преобразованиями эту задачу не решить, будем использовать арифметику остатков.
1-ое свойство, которое понадобится
То есть мы спокойно можем заменить каждое слагаемое сравнимым с ним по модулю m. То есть каждое слагаемое в нашей сумме будем рассматривать отдельно.
2-ое свойство, которое нам понадобится:
То есть довольно аналогичная вещь в произведении
На нашем примере все увидим
Находим остатки по модулю 31
Рассматриваем первое слагаемое. Просто двойка не годится, нам нужно найти ближайшее к 31 число, превосходящее его (иногда там в отрицательные числа залезаем, например, , но сейчас это не нужно), нам повезло, это 32
Учитываем, что , получаем
То есть остаток от деления первого слагаемое на 31 получился равным 10. Прекрасно, аналогично со вторым
Остаток 21, чудесно. Выполняем последний шаг.
То есть остаток от деления исходного числа на 31 равен 0, следовательно, исходное число делится на 31, что и требовалось доказать.
случай 1. пусть одна из вершин треугольника лежит на первой прямой, у которой 10 точек, а две другие - на второй прямой, у которой 6 точек.
первую вершину можно выбрать способами, а две другие - способами. по правилу
произведения, всего треугольников
случай 2. пусть одна вершина теперь лежит на второй прямой, а две другие - на первой прямой. тогда первую вершину можно взять способами, а две другие - способами. по правилу произведения, всего таких треугольников -
6*45=270
Простыми преобразованиями эту задачу не решить, будем использовать арифметику остатков.
1-ое свойство, которое понадобится
То есть мы спокойно можем заменить каждое слагаемое сравнимым с ним по модулю m. То есть каждое слагаемое в нашей сумме будем рассматривать отдельно.
2-ое свойство, которое нам понадобится:
То есть довольно аналогичная вещь в произведении
На нашем примере все увидим
Находим остатки по модулю 31
Рассматриваем первое слагаемое. Просто двойка не годится, нам нужно найти ближайшее к 31 число, превосходящее его (иногда там в отрицательные числа залезаем, например,
, но сейчас это не нужно), нам повезло, это 32
Учитываем, что
, получаем
То есть остаток от деления первого слагаемое на 31 получился равным 10. Прекрасно, аналогично со вторым
Остаток 21, чудесно. Выполняем последний шаг.
То есть остаток от деления исходного числа на 31 равен 0, следовательно, исходное число делится на 31, что и требовалось доказать.
треугольник задается своими тремя вершинами.
случай 1. пусть одна из вершин треугольника лежит на первой прямой, у которой 10 точек, а две другие - на второй прямой, у которой 6 точек.
первую вершину можно выбрать способами, а две другие - способами. по правилу
произведения, всего треугольников
случай 2. пусть одна вершина теперь лежит на второй прямой, а две другие - на первой прямой. тогда первую вершину можно взять способами, а две другие - способами. по правилу произведения, всего таких треугольников -
6*45=270
итак, искомое количество треугольников равно