Seven skiers, numbered from to , participated in a race. They started one by one, and each skier passed the distance with a constant speed (which could be different for different skiers). It happened that each skier participated in an overtaking exactly two times (in each overtaking, exactly two skiers participated: the one who overtakes and the one who is overtaken.)
After the race was finished, the list of ranks is published (that list contains the numbers of skiers in the order they finished the race). Prove that all the conditions being satisfied, not more than two possible lists might appear.
Семь лыжников с номерами ушли со старта по очереди и прошли дистанцию — каждый со своей постоянной скоростью. Оказалось, что каждый лыжник ровно дважды участвовал в обгонах. (В каждом обгоне участвуют ровно два лыжника — тот, кто обгоняет, и тот, кого обгоняют.) По окончании забега должен быть составлен протокол, состоящий из номеров лыжников в порядке финиширования. Докажите, что в забеге с описанными свойствами может получиться не более двух различных протоколов.