Как создать алгоритм призового места?

Question

[NXTaar]

Есть 4 футбольных команды A,B,C,D.
играет команда A и B - выиграла команда B
играет команда С и D - выиграла команда D
играет команда B и D - выиграла команда D
играет команда A и С - выиграла команда С

из этого имеем следующее
1 место - команда D
2 место - команда В
3 место - команда С
4 место - команда A

Какой алгоритм, чтобы сделать такую же абсолютную таблицу для 8, 16, n команд, где у каждой команды свое конкретное фиксированное место, за минимальное количество игр?

Answer 1

[Дмитрий Гукетлев]

Ну посмотрите турнирные схемы стандартные. У вас схема не честная, т.к. А не играла с D, нпример.

В чемпионате мира по футболу, например, где как раз 16 команд в финале, участники бьются жеребьевкой на 4 группы и по 4 команды. Внутри групп играют каждая с каждой и 2 набрашившие больше всех очков выходят в плэй офф.

Но внутри групп нужны дополнительные критерии, т.к. простое "1 очко за победу и 0 за поражение" может привести к ситуации когда несколько команд будут иметь равное число очков. Даже в вашей схеме не понятно почему B выше C, если у обоих по одной победе.