Race, эээ нет индукция - не магическое слово, здесь все нужно доказывать. Вы бы, предположим, доказали что при заданных Вашим соотношением скоростей, любое n богатырей имеют возможность обогнать более медленных в одной и той же (стартовой) точке (именно это ведь Вы пока доказываете), а я спросил бы Вас где доказательство, что при этом какой-то из них не обгоняет другого и в другой точке? Ну вот успел он за Ваши k кругов обогнать другого и посередине круга и в стартовой точке, может такое быть? Надо доказывать, что не может. А скорее вводить дополнительные ограничения, чтоб не мог. Типа Vmax<2Vmin,а то и 1,03Vmin, или 1,2? Я не очень разобрался, что Вы обозначили m и к и какое соотношение между ними и n видите, хотя видимо догадываюсь. Но кое-что у меня в предполагаемом соотношение не бьется. Не хочу пока морочить голову ни себе, ни Вам.
Сообщение отредактировал никник - Вт, 06.03.18, 22:14
Следующие обгоны неминуемы...Как их избежать? Добавлено (06.03.2018, 22:06) --------------------------------------------- Самый медленный проезжает круг - самый быстрый два.
А зачем их избегать? Скажем, самый медленный проезжает 33! кругов, самый быстрый 33!+1, самый медленный 33!+1, 2й по скорости -33! +2,... медленный 33!+31, 32й-33!+32. Медленный 33!*2, 1й 33!*2+2 все сойдется? нет? а при каких количествах кругов сойдется? мне понятно только что при 33 в гипероператоре некогого порядка и степени сходиться будет.
Сообщение отредактировал никник - Вт, 06.03.18, 22:40
Никник) Если к примеру n и n+1 производят первый обгон в точке старта, то все следующие обгоны будут происходить там же)
Но Вы меняете тему задачи. Доказывать пока должен не я, а другие пользователи, к примеру Вы. Все мое бумагомаракание не более чем попытка помочь, но как видим - полностью зрящная. К примеру если почитать Kreativshik, то можно получить авторский ответ для n- богатырей)
Сообщение отредактировал Race - Вт, 06.03.18, 22:53
Vetrov, тут такая интересная штука, если 100 раз написать на белое - черное, черным то оно не станет. К примеру в очередной раз выкладываю Вам набор для 4 богатырей, не для двух.... 8,9,10,12
В точке старта произойдет только один обгон первым 33-го и всё...Только один обгон
берем четырех богатырей с относительными скоростями 8,9,10,12 Рассмотрим 4го богатыря: обгонит 3го на 6м кругу (для себя и на 5м для 3ьего). обгонит 2го на 4м кругу (для себя и на 3м для 2ого) обгонит 1го на 3м кругу (для себя и на 2м для 1ого)
3ий богатырь обгонит: 2го на 10м для себя 1го на 5м для себя
так в каком вы классе?
