На международный чемпионат по игре в StarСraft съехалось 100 участников. Игра идёт на выбывание, т. е. в каждом матче участ- вует два игрока, проигравший выбывает из участия в чемпионате, а выигравший — остаётся. Найдите наибольшее возможное количество участников, которые выиграли ровно две партии. («Покори Воробьёвы горы!», 2017, 5–6.3, 7–9.2 )

Думаю, что ответ: 49. Каждую из партий могло выиграть не более одного участника (авторами задачи, алямаябду, подразумевается, что ничьих не бывает). Поэтому, если бы участников, выигравших ровно по две партии, было бы не менее 50, то всего партий было бы не менее 100 (игра-то на выбывание, после каждой партии выбывает ровно один участник, значит, всего партий было 99).

Пример примера для 49 игроков: Вначале второй выиграл у первого и третьего. Далее, для каждого натурального $%n$%, большего 1 и меньшего 50, игрок под номером $%2n$% выиграл у $%2n-2$% и у $%2n+1$%.

Проверьте, пожалуйста, моё решение.

Критика приветствуется.

Заранее благодарю!

задан 30 Май '17 17:43

10|600 символов нужно символов осталось
1

Я ошибок не нашел, все толково изложено.

ссылка

отвечен 30 Май '17 20:25

@Амфибрахий , большое спасибо!

(31 Май '17 11:49) Аллочка Шакед
10|600 символов нужно символов осталось
Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×1,399
×1,114
×370
×211
×98

задан
30 Май '17 17:43

показан
664 раза

обновлен
31 Май '17 11:49

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru