Вопрос по информатике:
Надо разбить n человек на пары для турнира х. После проведения раунда надо ещё раз разбить на пары, так чтобы игроки не играли ещё раз с друг другом и при этом все должны принимать участие в этом раунде. и так пока не пройдёт (n = 2*m) n - 1 раундов. Я потом этот алгоритм должен буду описать на Paskal.
Или доказать, что это невозможно
- 11.04.2018 13:51
- Информатика
- remove_red_eye 15714
- thumb_up 45
Ответы и объяснения 1
Можно, например, разбить так.
Первый тур:
1 - 2m
2 - 2m-1
3 - 2m-2
...
m - m+1
Второй тур:
1 - 2m-1
2m - 2m-2
2 - 2m-3
...
m-2 - m+1
m-1 - m
K-й тур:
1 - 2m-K+1
2m-K+2 - 2m-K
2m-K+3 - 2m-K-1
...
m-K+1 - m-K
(Всякий раз все команды, кроме первой, сдвигаются "по кругу")
- 12.04.2018 22:30
- thumb_up 40
Знаете ответ? Поделитесь им!
Есть сомнения?
Не нашли подходящего ответа на вопрос или ответ отсутствует? Воспользуйтесь поиском по сайту, чтобы найти все ответы на похожие вопросы в разделе Информатика.
Трудности с домашними заданиями? Не стесняйтесь попросить о помощи - смело задавайте вопросы!
Информатика — наука о методах и процессах сбора, хранения, обработки, передачи, анализа и оценки информации с применением компьютерных технологий, обеспечивающих возможность её использования для принятия решений.