5
|
Задача 731. Странные тройкипостоянный адрес задачи: http://www.diofant.ru/problem/2249/показать код для вставки на свой сайт >> |
Задачу решили:
21
всего попыток:
106
поделиться задачей:
|
|
|
Задача опубликована:
27.04.12 08:00
Прислал:
admin
Вес:
1
сложность:
1
класс:
11 и старше
баллы: 100
Темы:
комбинаторика
|
|
Лучшее решение:
zmerch
|
В межгалактическом соревновании Остапа Бендера участвовали 2012 шахматистов. Странной тройкой будем называть шахматистов X, Y и Z, если X побеждает Y, Y побеждает Z, а Z побеждает X. Какое наибольшее возможное количество странных троек может быть?
Пожалуйста, не пишите нам, что Вы не можете решить задачу.
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Обсуждение
Правила >>
Внимание! В обсуждении задачи запрещено публиковать ответы и давать подсказки.
Из логики задачи вроде бы понятно, но если не сложно, уточните условия по количествам матчей.
Два любых шахматиста сыграли между собой не более одного матча? Если да, то каждый шахматист сыграл не более 2011 матчей. Нужно считать, что каждый сыграл с каждым один раз, то есть все 2011 матчей, или мог сыграть и меньше, если этого было достаточно для максимизации?
