Имеется 36 борцов. Известно, что у каждого из них свой уровень силы, причём более сильный всегда побеждает более слабого, а равные по силе сводят поединок вничью. Всегда ли этих борцов можно разбить на пары и провести между ними бои так, что все

Дано: У нас есть 36 борцов с различными уровнями силы. Более сильный борец всегда побеждает более слабого, а борцы с равными уровнями силы сводят поединок в ничью.

Найти: Можно ли разбить борцов на пары так, чтобы выполнялись следующие условия:

1. Все победители не слабее, чем все те, кто свёл поединок в ничью или проиграл.
2. Все сделавшие ничью не слабее тех, кто проиграл.

Решение:

1. Сортировка борцов: Начнем с сортировки борцов по их уровням силы. Обозначим их уровни силы как $s_1, s_2, \ldots, s_{36}$, где $s_1 \leq s_2 \leq \ldots \leq s_{36}$...