ЗАДАЧА 498 В турнире участвовали 55 теннисистов.

УСЛОВИЕ:

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

РЕШЕНИЕ:

f(k) - максимальное количество игр, которые сыграл победитель турнира с k участниками.
Тогда f(2)=1,f(3)=2,f(4)=2 - победитель не может выиграть последовательно у остальных троих, т.к. нарушается условие задачи (количество предыдущих побед отличалось не более чем на одну).
f(5)=3. Аналогично f(5)<4, а f(5)=3, когда теннисисты разбиваются на две группы по 2 и 3 человека.

Пусть k=6,7?f(k)=3, т.к. Победитель и Финалист выиграли в своих группах, поэтому если f(k)=4, значит Финалист провел минимум 2 игры ? в его группе минимум 3 человека, значит в группе Победителя максимум 4 человека, но тогда до Финала тот провел 2 игры, противоречие.
f(8)=4, т.к. тогда можно разбить на две группы по 5 и 3 человека, при этом f(5)=3,f(3)=2,|3?2|?1.

Аналогично, если k=9,10,11,12, то f(k)=4. Если f(k)=5, то Финалист провел в своей группе минимум 3 игры ? в этой группе минимум 5 человек ? в группе Победителя максимум 7 человек, что противоречит тому, что он провел 4 игры в своей группе.
f(13)=5, разбиваем на две группы по 8 и 5 человек.
Аналогичными рассуждениями получаем, что f(k)=5 при k=13,...,20.
f(21)=6,f(k)=6 при k=22,...,33
f(34)=7,f(k)=7 при k=35,...,54
f(55)=8,f(k)=8 при k=56,...,88
ВОПРОСЫ ПО РЕШЕНИЮ?
НАШЛИ ОШИБКУ?
отправить + регистрация в один клик
опубликовать + регистрация в один клик

ОТВЕТ:

8

Нужна помощь?

Опубликовать

Добавил slava191 , просмотры: ☺ 664 ⌚ 17.01.2014. математика 10-11 класс
КОД ВСТАВКИ

РЕШЕНИЯ ПОЛЬЗОВАТЕЛЕЙ
Написать своё решение

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

НАПИСАТЬ КОММЕНТАРИЙ

Мы ВКонтакте
Последние решения

SOVA ✎ (2–x)(2x+1)=(2+x)(x–2) (2–x)(2x+1) - (2+x)(x–2)=0 (2–x)(2x+1) + (2+x)(2-x)=0 (2-x)*(2x+1+2+x)=0 (2-x)*(3x+3)=0 2-x=0 или 3x+3=0 x=2 или х=-1 к задаче 22609

vk35978205 ✎ на рисунке показана молекула АТФ , состоит из азотистого основания аденина, пятиуглеродного сахара рибозы и трех остатков фосфорной кислоты. Связи остатков фосфорной кислоты между собой являются высокоэнергетическими (макроэргическими). Поэтому при гидролизе АТФ до АДФ и АМФ выделяется много энергии, используемой клетой в процессах жизнедеятельности. Так, АТФ синтезируется в клетках при расщеплении глюкозы в процессе гликолиза и окислительного фосфорилирования при дыхании(катаболизм). А расходуется, например, на синтез собственных белковых соединений (анаболизм). к задаче 19660

vk35978205 ✎ Р: Aa x Aa F1: 1AA 2Aa 1aa по 2 закону менделя расщепление по генотипу 1:2:1 Ответ-211 к задаче 22332

SOVA ✎ В основании квадрат со стороной 3 дм H=28*3=84 дм V=S(осн.)*Н=3*3*84=756 куб. дм к задаче 22605

SOVA ✎ 3б) Гипербола у=2/x Сдвиг этой гиперболы вправо на 1 единицу, Параллельный перенос вниз на 1 единицу 3а) y=lnx сдвигаем влево на 3 единицы y=ln(x+3) - симметрия относительно оси Ох у=-ln(x+3) параллельный перенос на 2 единицы вверх к задаче 22607