КИТА unofficial

Ваши интересы => Викторины и конкурсы => Тема начата: LazarusLong от Декабрь 08, 2007, 05:51:13



Название: Проведение турниров: математика и алгоритмизация
Отправлено: LazarusLong от Декабрь 08, 2007, 05:51:13
Широко распространена, так называемая, круговая система проведения соревнований. По круговой системе играют в футбол, шахматы и другие игры.
При этой системе очередность встреч соперников определяется специальной таблицей очередности встреч. При этом в таблице указывается не только номер тура, в котором встречаются пары соперников, но и для шахмат - цвет фигур, кто какими  играет, для футбола - кто играет дома, а кто на выезде и т.п.

Ниже приведен пример такой таблицы для количества участников: 10.

Тур 1       1 - 10      2 - 9       3 - 8       4 - 7       5 - 6
Тур 2       9 - 1       10 - 8      2 - 7       3 - 6       4 - 5
Тур 3       1 - 8       9 - 7       10 - 6      2 - 5       3 - 4
Тур 4       7 - 1       8 - 6       9 - 5       10 - 4      2 - 3
Тур 5       1 - 6       7 - 5       8 - 4       9 - 3       10 - 2
Тур 6       5 - 1       6 - 4       7 - 3       8 - 2       9 - 10
Тур 7       1 - 4       5 - 3       6 - 2       7 - 10      8 - 9
Тур 8       3 - 1       4 - 2       5 - 10      6 - 9       7 - 8
Тур 9       1 - 2       3 - 10      4 - 9       5 - 8       6 - 7


Запись вида N - M в i-й строке данной таблицы, означает, что учатник N играет против участника M белыми в i-м туре.

Он-лайн генератор расписания(если нужно будет расписание большей размерности) - http://www.teamopolis.com/tools/round-robin-generator.aspx

Задача: вывести алгоритм вычисления некоторой функции F(N, K, L)  показывающей в каком туре и каким цветом играют между собой участники с номерами K, L в турнире с числом участников N.


Название: Re: Проведение турниров: математика и алгоритмизация
Отправлено: vimmax от Январь 08, 2008, 06:33:51
LazarusLong не пошла задача :(


Название: Re: Проведение турниров: математика и алгоритмизация
Отправлено: LazarusLong от Январь 08, 2008, 07:21:19
А жаль :(


Название: Re: Проведение турниров: математика и алгоритмизация
Отправлено: Alder от Январь 08, 2008, 07:53:22
Не закрывайте :) Я подумаю на досуге. Тогда просто мозги были другим делом заняты.


Название: Re: Проведение турниров: математика и алгоритмизация
Отправлено: LazarusLong от Январь 08, 2008, 08:05:54
Alder, кстати, могу сказать, что в принципе ответ можно найти в инете ). Правда найти его будет наверное даже труднее чем решить задачу. Книги в формате djvu вроде бы еще не индексируются поисковыми системами, да и нужно точно знать какую книгу искать ))). Я сам искал этот алгоритм в инете, но мне было проще, я помнил название книги в которой я его видел :D