Ломоносов, 2026, 11 класс, задача 3

Очень сложная
Комбинаторика

В-1 Пусть - множество точек в пространстве, все координаты которых являются целыми числами, не превосходящими по модулю . Найдите количество прямоугольных треугольников, все вершины которых принадлежат , а каждый из катетов параллелен одной из трех координатных осей.

Войдите, чтобы проверять ответы

Ответ:

Решение. Поскольку две стороны треугольника параллельны осям координат, каждый из треугольников расположен в плоскости, параллельной одной из координатных плоскостей. Пусть это будет плоскость . Найдём количество прямоугольников в этой плоскости, координаты вершин которых - натуральные числа, удовлетворяющие условиям , , , а стороны параллельны осям . Нам нужно выбрать две вертикальные прямые из и две горизонтальные прямые из . Таким образом, всего получится

прямоугольников.

Каждый прямоугольник порождает прямоугольных треугольника, удовлетворяющих условиям задачи. (Важно, что ни один из этих четырёх треугольников не может быть порожден другим прямоугольником.) Таким образом, количество прямоугольных треугольников в плоскости равно . Точно такое же количество треугольников будет при . Аналогично рассматриваются плоскости, параллельные другим координатным плоскостям. В результате количество прямоугольных треугольников равно

1

Критерии проверки: В целом верное решение, имеющее арифметическую ошибку . Высказана мысль о том, что надо рассматривать треугольники в разных плоскостях, но сам комбинаторный подсчёт треугольников внутри слоя неверный .

0
Максимум: 0

Похожие задачи

Ломоносов, 2022, 10 класс, задача 4

По окружности выписаны 2022 единицы. Два игрока ходят по очереди: за один ход игрок стирает два соседних числа из написанных и пишет вместо них их сумму (один раз). Выигрывает тот, кто получит число 4. Если в конце игры остаётся одно число, не равное 4, игра оканчивается вничью. Может ли кто-то из и
Очень сложная
Комбинаторика

Ломоносов, 2020, 10 класс, задача 8

Имеется круглый вращающийся стол с 16 секторами, на которых по кругу написаны числа 0,1,2,ldots,7,8,7,6,ldots,2,1. За столом сидят 16 игроков, занумерованных по порядку. После каждого вращения стола каждый игрок получает столько очков, сколько написано на секторе, за которым он оказался после остано
Очень сложная
Комбинаторика

Ломоносов, 2022, 10 класс, задача 7

Есть некоторое количество одинаковых целлофановых пакетов, которые можно вкладывать друг в друга. Если внутри одного из пакетов оказались все остальные пакеты, назовём такую ситуацию «пакетом пакетов». Посчитайте, сколькими способами можно сложить «пакет пакетов» из 10 пакетов. Пояснение. Обозначим
Очень сложная
Комбинаторика

Ломоносов, 2020, 11 класс, задача 2

Каждый киндер-сюрприз содержит ровно 3 различных гномика, а всего есть 12 разновидностей гномиков. В коробке лежит достаточно много киндер-сюрпризов, причем в любых двух из них тройки гномиков не одинаковы. Какое наименьшее количество киндер-сюрпризов нужно купить, чтобы после их вскрытия в них заве
Очень сложная
Комбинаторика