На каждой из прямых x = 0 и x = 2 отмечено по 62 точки с ординатами 1, 2, 3, ..., 62. Сколькими способами можно выбрать три точки из отмеченных 124 так, чтобы они являлись вершинами прямоугольного треугольника?
Есть две возможности.
1) Гипотенуза треугольника лежит на одной из прямых, а вершина прямого угла — на второй прямой. Пусть ABC — данный треугольник с прямым углом при вершине C, CH — его высота, опущенная на гипотенузу. Из пропорциональности отрезков прямоугольного треугольника получаем, что то есть Поскольку AH и BH — целые числа, то возможны следующие случаи: и и В первом из этих случаев гипотенузу AB, равную 4, можно расположить способами (по способов расположения на каждой из двух данных прямых), при этом положение вершины C определяется однозначно.
Во втором и третьем случаях длина гипотенузы равна 5, и её можно расположить способами. Для каждого положения гипотенузы существует два способа размещения вершины — получаем способов.
2) Один из катетов треугольника (назовём его BC) перпендикулярен данным прямым, а второй катет (AC) лежит на одной из данных прямых. Тогда положение катета BC можно выбрать 62 способами. Для каждого варианта расположения катета BC вершину A можно расположить 122 способами (подходят все точки кроме уже выбранных B и C) — всего выходит способов. Итого получаем
способов.
Ответ: 7908.