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