Question

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

Answer 1

Эта система существует, называется "швейцарской".Сначала разделили по жребию (например 36), все выигравшиеили с ничьей остались. За победу дали 1 очко, за ничью  0,5 .Проигравшие получили ноль. Далее тот кто плучил 1 - поединоктолько с другим победителем, у кторого тоже 1. То дальше судьисмотрят чтобы поединок был всегда с "равным" на этом этапе, тоесть с равным количеством очков. Вначале вполне вероятно чтоболее слабый получил в своем поединке очко, а более сильныйполучил ноль. Но турнир продолжается, шансы остаются у каждого.В итоге сильные набирают очки быстрее, слабые получают очкитолько по случайности. В конце по любому сильные только с сильными,слабые со слабыми. В итоге в финале встречаются два самых сильных,за 3-4 места бьются чуть-чуть их слабее ... в итоге эта система самая спрведливая, случайности редки.

Для наглядности будем считать что получившие 0 выбывают (тут конечно нет справедливости, много хороших спортсменовпросто лишаются шансов).
36=>18(+1,2,3,...18)... какое-то определенное количество этапов от 1 до 18, все равно в итоге 18 => 9 ... то же самое до ... => 5 => 3 => 2 => 1

В смешанной швейцарской системе добавляются игроки у которыхбывали проигрыши, то есть 0, но они продолжают с теми у когоравное количество очков (если нет такого, то судьи находятблизкое количество очков у нескольких и кидают жребий).Все в принципе то же самое, но уже справедливо, каждый борец получит именно то место, которое заслуживает
(кроме непредвиденных обстоятельств конечно, травмы например)

Answer 2

Problem Analysis

We have 36 wrestlers, each with a certain level of strength. The stronger wrestler always defeats the weaker wrestler, and when two wrestlers have equal strength, the match ends in a draw. The question asks if it is always possible to divide these wrestlers into pairs in such a way that all the winners in the pairs are not weaker than all the wrestlers who drew or lost, and all the wrestlers who drew are not weaker than all the wrestlers who lost.

Solution

To solve this problem, we can use a simple sorting algorithm. We will sort the wrestlers in descending order of their strength levels. Then, we will pair the wrestlers in the following way: - The first wrestler will be paired with the second wrestler. - The third wrestler will be paired with the fourth wrestler. - And so on.

This way, the stronger wrestler in each pair will always be paired with a wrestler who is not weaker than all the wrestlers who drew or lost. Similarly, the weaker wrestler in each pair will always be paired with a wrestler who is not weaker than all the wrestlers who drew.

Conclusion

In conclusion, it is always possible to divide the 36 wrestlers into pairs in such a way that all the winners in the pairs are not weaker than all the wrestlers who drew or lost, and all the wrestlers who drew are not weaker than all the wrestlers who lost.

Note: The solution provided above assumes that there are no ties in the strength levels of the wrestlers. If there are ties, the solution may need to be modified accordingly. However, based on the information provided in the question, it is not mentioned that there are ties in the strength levels.