Открытая летняя олимпиада: хард
Ошибка.
Попробуйте повторить позже
В Долине Мира начался Великий Турнир Боевых Школ. В турнире участвуют
команд, каждая — из знаменитого монастыря, хранящего древние стили кунг-фу.
По традиции, каждая команда должна сразиться с каждой другой ровно один
раз — чтобы выявить лучший из стилей. Однако мастера мудры: они знают, что
даже сила нуждается в передышке. Поэтому установлены два строгих
правила:
каждая команда может участвовать не более чем в одном поединке в
день;
в любые три дня подряд каждая команда может участвовать не более чем
в двух поединках.
Какое наименьшее количество дней потребуется, чтобы провести все поединки турнира, соблюдая эти древние законы?
Допустим, турнир начинается, и в первый день проводятся поединки между
несколькими командами. Однако по древнему закону — “не более одного боя в день
для каждой школы” — в первый день какая-то команда не будет участвовать ни в
одном бою. За следующие три дня эта команда сможет провести не более двух боёв
(по правилу “не более двух поединков в любые три дня”). Но ведь всего у
каждой школы должно быть четыре боя — ведь каждый сражается с каждым
ровно один раз. Значит, чтобы сыграть оставшиеся поединки, этой школе
потребуется минимум ещё два дня. В сумме получаем: как минимум
день отдыха
дня с ограничением
дополнительных дня
дней.
Приведём пример расписания турнира, в котором всё происходит за
дней:
День
—
—
День
—
—
День
—
День
—
День
—
—
День
—
—
Ни одна команда не участвует более одного раза в день, и в любых трёх подряд днях у каждой не более двух боёв. Великие правила соблюдены — и победитель найден достойным образом.
Специальные программы

Программа
лояльности v2.0
Приглашай друзей в Школково и получай вознаграждение до 10%!

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

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

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

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

Вернём деньги за курс
за твою сотку на ЕГЭ
Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!