Версия для печати
Убрать все задачи
Даны натуральные числа n > 2 и m и
вещественный массив А [1:m, 1:m, 1:n - 1].Найти минимальное значение суммы.
R = A [i1, i2, 1] + A [i2, i3, 2]
+ A [in-1, in, n-1]
Для возможных наборов целых чисел 1< i1, i2, ... ,
in < m.
Пояснение. Числа m, n - величины порядка нескольких десятков. Поэтому
неприемлемо решение с числом действий порядка mn.

Решение
Пусть $I$ – центр вписанной окружности треугольника $ABC$; $A'$, $B'$, $C'$ – ортоцентры треугольников $BIC$, $AIC$, $AIB$; $M_a$, $M_b$, $M_c$ – середины $BC$, $CA$, $AB$, а $S_a$, $S_b$, $S_c$ – середины $AA'$, $BB'$, $CC'$. Докажите, что $M_aS_a$, $M_bS_b$, $M_cS_c$ пересекаются в одной точке.

Решение