Вспоминай формулы по каждой теме
Решай новые задачи каждый день
Вдумчиво разбирай решения
ШКОЛКОВО.
Готовиться с нами - ЛЕГКО!
Решаем задачу:

Ошибка.
Попробуйте повторить позже

Задача 1#126406

В Долине Мира начался Великий Турнир Боевых Школ. В турнире участвуют 5  команд, каждая — из знаменитого монастыря, хранящего древние стили кунг-фу. По традиции, каждая команда должна сразиться с каждой другой ровно один раз — чтобы выявить лучший из стилей. Однако мастера мудры: они знают, что даже сила нуждается в передышке. Поэтому установлены два строгих правила:

1)  каждая команда может участвовать не более чем в одном поединке в день;

2)  в любые три дня подряд каждая команда может участвовать не более чем в двух поединках.

Какое наименьшее количество дней потребуется, чтобы провести все поединки турнира, соблюдая эти древние законы?

“Сила без равновесия разрушает. Равновесие без силы — бесполезно. Только вместе они ведут к победе.”
— Мастер Шифу
Показать ответ и решение

Допустим, турнир начинается, и в первый день проводятся поединки между несколькими командами. Однако по древнему закону — “не более одного боя в день для каждой школы” — в первый день какая-то команда не будет участвовать ни в одном бою. За следующие три дня эта команда сможет провести не более двух боёв (по правилу “не более двух поединков в любые три дня”). Но ведь всего у каждой школы должно быть четыре боя — ведь каждый сражается с каждым ровно один раз. Значит, чтобы сыграть оставшиеся поединки, этой школе потребуется минимум ещё два дня. В сумме получаем: как минимум 1  день отдыха +  3  дня с ограничением +  2  дополнительных дня =  6  дней.

Приведём пример расписания турнира, в котором всё происходит за 6  дней:

День 1:  A  B,  C  D;

День 2:  B  C,  D  E;

День 3:  A  E;

День 4:  B  D;

День 5:  A  C,  B  E;

День 6:  A  D,  C  E.

Ни одна команда не участвует более одного раза в день, и в любых трёх подряд днях у каждой не более двух боёв. Великие правила соблюдены — и победитель найден достойным образом.

Ответ: 6

Специальные программы

Все специальные программы

Программа
лояльности v2.0

Приглашай друзей в Школково и получай вознаграждение до 10%!

Крути рулетку
и выигрывай призы!

Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.

Бесплатное онлайн-обучение

Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.

Налоговые вычеты

Узнай, как получить налоговый вычет при оплате обучения в «Школково».

Специальное предложение
для учителей

Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!

Вернём деньги за курс
за твою сотку на ЕГЭ

Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!

cyberpunkMouse
cyberpunkMouse
Рулетка
Вы можете получить скидку в рулетке!