Admin
Администратор
Задача об одиноком бегуне, которая кажется простой на первый взгляд, оказалась одной из самых сложных проблем в математике.
Несмотря на простую формулировку, задача долгое время оставалась нерешённой для случаев с большим количеством участников.
Задача об одиноком бегуне формулируется следующим образом: несколько человек стартуют из одной точки на круговой дорожке и бегут с разными постоянными скоростями. Математики задаются вопросом: найдётся ли для каждого бегуна момент, когда между ним и любым другим участником будет не меньше 1/N круга, где N — общее число бегунов. Эта задача имеет эквивалентные формулировки в теории чисел, геометрии и теории графов. Впервые гипотеза была высказана в 1960-х годах, но долгое время оставалась нерешённой. В 2015 году Теренс Тао сделал важный шаг, ограничив число случаев, которые нужно проверять. Однако прорыв произошёл благодаря Матьё Розенфельду и второкурснику Полу Тракултонгчаю, которые смогли доказать гипотезу для случаев с восемью, девятью и десятью бегунами. Их подход открыл новые перспективы для решения задачи в общем виде.
