Такой логический вопрос. Есть некая Игра. В этой игре есть матчи, в которых одна команда играет с другой командой. Выигрывает какая-то одна команда.
На Игру подали заявки 9 команд.
Вопрос: по какому принципу составить схему Игры так, чтобы быстро определить победителя? При этом нужно, чтобы были этапы Игры, типа четвертьфинал, полуфинал, на которых команд остается _примерно_ в два раза меньше чем на предыдущем этапе.
Данная схема должна работать для любого нечетного числа команд, например для 15-ти, для 5-ти, для 3-х.
PS: Вариант чтобы каждая команда играла с каждой на этапе, где есть нечетное число команд, не подходит. Потому что тогда получается слишком много матчей.
Ваши варианты?