Автор Тема: 33 богатыря  (Прочитано 10477 раз)
Michael
Гость
« : Январь 16, 2013, 15:22:57 »

Пусть все богатыри стартуют одновременно из одной точки.
Занумеруем их по возрастанию скоростей - самый медленный  1-й, самый быстрый 33-й.
Их скорости V1, V2,...V33.
Обозначим R12 разность V2-V1, R13 разность V3-V1, ... R3233 разность V33-V32.

--------------------------
Условие делимости:
Пусть V5 делится нацело на (V10-V5), например, V5 / (V10-V5) = 3. Тогда когда 5-й сделает 1 круг, 10-й обгонит его на 1/3 круга, когда 5-й сделает 2 круга, 10-й обгонит его на 2/3 круга, когда 5-й сделает 3 круга, 10-й обгонит его на целый круг и они встретятся только в точке старта.
----------------------

Аналогично
богатыри 5 и 6 встретятся только в точке старта когда V5 делится нацело на (V6-V5)=R56
богатыри 5 и 7 встретятся только в точке старта когда V5 делится нацело на (V7-V5)=R56 + R67
богатыри 5 и 8 встретятся только в точке старта когда V5 делится нацело на (V8-V5)=R56 + R67 + R78
...
...
...
богатыри 5 и 33 встретятся только в точке старта когда V5 делится нацело на
(V33-V5)=R56 + R67 + R78 + ... + R3031 + R3132 + R3233

Если V4 и R45 оба делятся на
х=R56*(R56+R67)*(R56+R67+R78)...*(R56+R67+R78+...+R3031+R3132+R3233),
то V5 = V4 + R45 тоже будет делится на х.

Будем определять разности R, начиная с конца, пусть
R3233=1
R3132=R3233
R3031=R3132*(R3132+R3233)
R2930 = R3031 * (R3031+R3132) * (R3031+R3132+R3233)
...
R12=R23 * (R23+R34) * (R23+R34+R45) * ... * (R23+R34+R45+...+R3231+R3332)

Наконец пусть
V1=R12 * (R12+R23) * (R12+R23+R34) *... * (R12+R23+R34+...+R3231+R3332).

Тогда
V2=V1+R12 делится на R23 * (R23+R34) * (R23+R34+R45) * ... * (R23+R34+R45+...+R3231+R3332),
V3=V2+R23 делится на R34 * (R34+R45) * (R34+R45+R56) * ... * (R34+R45+R56+...+R3231+R3332),
.............
V32=V331+R3132 делится на R3233.
Таким образом, для любых двух богатырей выполняется Условие делимости:.
Получилось запутанно, но как проще не знаю.

Эти пользователи сказали вам СПАСИБО :

fortpost

За это сообщение 1 пользователь сказал спасибо!
« Последнее редактирование: Январь 16, 2013, 15:26:31 от Michael » Записан