Отразим точку A относительно линии реки. A' -отражение точки A. Соединим точки A' и B . И в пересечении с линией реки обозначим точку G. Как вы наверное догадались, это и есть та золотая точка ,что сумма расстояний от нее до пунктов наименьшая. Причем A'G отражение отрезка AG. A'G=AG.Откуда : AG+BG=A'G+BG=A'B. Докажем это: Отметим на линии реки произвольную точку X. Откуда по тому же принципу : AX отражение A'X. AX=A'X. Таким образом: AX+BX=A'X+BX По неравенству треугольника A'XB: A'X+BX>=A'B То есть: AX+BX>=A'B А значит расстояние A'B является наименьшим из всех сумм расстояний при произвольно взятых X. При этом треугольник A'XB вырожденный. Что возможно лишь когда точка X совпадает с точкой G. Таким образом точка G искомая.
Будем искать наименьшее неподходящее. Понятно, что это число имеет вид p^k, где p - простое (иначе оно бы разбивалось на произведение двух взаимно простых множителей, больших единицы, являющихся, по предположению, делителем 2010!)
Простое число p входит в разложение числа 2010! на простые множители в степени [2010/p] + [2010/p^2] + [2010/p^3] + ... ([x] - целая часть x)
Посмотрим, какие степени выходят для маленьких простых чисел p.
В наибольшей степени в произведение входит двойка, её степень равна [2010/2] + [2010/4] + [2010/8] + ... + [2010/1024] = 2002 Для p = 2 максимальное возможное k есть [2002/4] = 500.
Дальше тройка: [2010/3] + [2010/9] + [2010/81] + ... + [2010/729] = 1001 Для p = 3 максимальное возможное k есть [1001/4] = 250
Пятерка: [2010/5] + [2010/25] + [2010/125] + [2010/625] = 501 Для p = 5 максимальное возможное k есть [501/4] = 125
Семерка: [2010/7] + [2010/49] + [2010/343] = 333 Для p = 7 максимальное возможное k есть [333/4] = 83
Возникает гипотеза: для нашего случая k = 1. Найдем подходящее число p. Итак, надо найти такое простое p, что предыдущее простое входит в степени, не меньшей четырех, а p - в степени не большей трех. Заметим, что p^2 < 2010 - иначе число p входит в разложение в степени, не меньшей, чем (p - 1), что куда больше четырех при больших p. [2010/p] + [2010/p^2] + ... = [2010/p] < 4 p > 2010/4 Минимальное простое p, удовлетворяющее неравенствам, равно 503.
На этом мотивировочная часть решения закончилась и начинается решение.
РЕШЕНИЕ. Утверждаем, что это число равно 503. Заметим, что для всех n < 503 числа n, 2n, 3n, 4n < 2010 и поэтому 2010! делится на 24n^4 и, в частности, на n^4. Но 2010! делится на 503^3 и не делится на 503^4.
Докажем это:
Отметим на линии реки произвольную точку X.
Откуда по тому же принципу : AX отражение A'X. AX=A'X.
Таким образом: AX+BX=A'X+BX
По неравенству треугольника A'XB:
A'X+BX>=A'B
То есть: AX+BX>=A'B
А значит расстояние A'B является наименьшим из всех сумм расстояний при произвольно взятых X.
При этом треугольник A'XB вырожденный.
Что возможно лишь когда точка X совпадает с точкой G.
Таким образом точка G искомая.