Версия для печати
Убрать все задачи

---

В гоночном турнире 12 этапов и n участников. После каждого этапа все участники в зависимости от занятого места k получают баллы a_k (числа a_k натуральны, и  a₁ > a₂ > ... > a_n).  При каком наименьшем n устроитель турнира может выбрать числа a₁, ..., a_n так, что после предпоследнего этапа при любом возможном распределении мест хотя бы двое участников имели шансы занять первое место.

   Решение

Страница: << 13 14 15 16 17 18 19 >> [Всего задач: 110]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями  

---

Задача 110202

Темы:   [ Турниры и турнирные таблицы ] [ Перебор случаев ] [ Примеры и контрпримеры. Конструкции ]

Сложность: 4 Классы: 8,9,10,11

В гоночном турнире 12 этапов и n участников. После каждого этапа все участники в зависимости от занятого места k получают баллы a_k (числа a_k натуральны, и  a₁ > a₂ > ... > a_n).  При каком наименьшем n устроитель турнира может выбрать числа a₁, ..., a_n так, что после предпоследнего этапа при любом возможном распределении мест хотя бы двое участников имели шансы занять первое место.

Прислать комментарий

Решение

---

Задача 116037

Темы:   [ Турниры и турнирные таблицы ] [ Индукция (прочее) ] [ Числа Фибоначчи ]

Сложность: 4 Классы: 9,10,11

55 боксёров участвовали в турнире по системе "проигравший выбывает". Бои шли последовательно. Известно, что у участников каждого боя число предыдущих побед отличалось не более чем на 1. Какое наибольшее число боёв мог провести победитель турнира?

Прислать комментарий

Решение

---

Задача 116689

Темы:   [ Турниры и турнирные таблицы ] [ Примеры и контрпримеры. Конструкции ] [ Индукция (прочее) ]

Сложность: 4 Классы: 8,9,10

а) В футбольном турнире в один круг участвовало 75 команд. За победу в матче команда получала 3 очка, за ничью 1 очко, за поражение 0 очков. Известно, что каждые две команды набрали различное количество очков. Найдите наименьшую возможную разность очков у команд, занявших первое и последнее места.

б) Тот же вопрос для n команд.

Прислать комментарий

Решение

---

Задача 65238

Темы:   [ Турниры и турнирные таблицы ] [ Принцип Дирихле (прочее) ] [ Индукция (прочее) ]

Сложность: 4+ Классы: 9,10,11

В волейбольном турнире участвовали 110 команд, каждая сыграла с каждой из остальных ровно одну игру (в волейболе не бывает ничьих). Оказалось, что в любой группе из 55 команд найдётся одна, которая проиграла не более чем четырём из остальных 54 команд этой группы. Докажите, что во всём турнире найдётся команда, проигравшая не более чем четырём из остальных 109 команд.

Прислать комментарий

Решение

---

Задача 105167

Темы:   [ Турниры и турнирные таблицы ] [ Отношение порядка ] [ Исследование квадратного трехчлена ] [ Упорядочивание по возрастанию (убыванию) ] [ Оценка + пример ]

Сложность: 4+ Классы: 9,10,11

На берегу круглого острова Гдетотам расположено 20 деревень, в каждой живёт по 20 борцов. Был проведён турнир, в котором каждый борец встретился со всеми борцами из всех других деревень. Деревня А считается сильнее деревни Б, если хотя бы k поединков между борцами из этих деревень заканчивается победой борца из деревни А. Выяснилось, что каждая деревня сильнее следующей за ней по часовой стрелке. Какое наибольшее значение может иметь k? (У всех борцов разная сила, и в поединке всегда побеждает сильнейший.)

Прислать комментарий

Решение

---

Страница: << 13 14 15 16 17 18 19 >> [Всего задач: 110]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями