Есть 9 борцов разной силы. B поединке любых двух из них всегда побеждает сильнейший. Можно ли разбить их на три команды по три борца так, чтобы во встречах командпо системе ''каждый c каждым'' первая команда по числу побед одержала верх над второй, вторая — над третьей, a третья — над первой?
B решении, предлагаемом авторами задачи, утверждается, что необходимо составить команды так, чтобы суммы рейтингов борцов в командах были равны.
[url=http://problems.ru/view_problem_details_new.php?id=103792]http://problems.ru/view_problem_details_new.php?id=103792[/url]
Предлагаю другое решение: первая команда - (2, 3, 9), вторая - (1, 7, 8), третья - (4, 5, 6).
B этом случае суммы рейтингов не все попарно равны (14, 16, 15), но условие задачи по-прежнему соблюдено.
Альтернативное решение задачи o девяти борцах
Альтернативное решение задачи o девяти борцах
Последний раз редактировалось Гость 29 ноя 2019, 11:04, всего редактировалось 1 раз.
Причина: test
Причина: test
Альтернативное решение задачи o девяти борцах
Гость писал(а):Source of the post
B решении, предлагаемом авторами задачи, утверждается, что необходимо составить команды так, чтобы суммы рейтингов борцов в командах были равны.
Необходимость там не утверждается.
Гость писал(а):Source of the post
Предлагаю другое решение: первая команда - (2, 3, 9), вторая - (1, 7, 8), третья - (4, 5, 6).
B этом случае суммы рейтингов не все попарно равны (14, 16, 15), но условие задачи по-прежнему соблюдено.
Да, это верно. Чего тут обсуждать-то?
Последний раз редактировалось 12d3 29 ноя 2019, 11:04, всего редактировалось 1 раз.
Причина: test
Причина: test
-
- Сообщений: 17
- Зарегистрирован: 03 янв 2011, 12:12
Альтернативное решение задачи o девяти борцах
Ну не хотите - не обсуждайте, как говорится хозяин барин...
Последний раз редактировалось glorius_May 29 ноя 2019, 11:04, всего редактировалось 1 раз.
Причина: test
Причина: test
Вернуться в «Олимпиадные задачи»
Кто сейчас на форуме
Количество пользователей, которые сейчас просматривают этот форум: нет зарегистрированных пользователей и 1 гость