✎ Задать свой вопрос   *более 30 000 пользователей получили ответ на «Решим всё»

Задача 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, просмотры: ☺ 833 ⌚ 17.01.2014. математика 10-11 класс

Решения пользователелей

Хочешь предложить свое решение? Войди и сделай это!
Увы, но свой вариант решения никто не написал... Будь первым!

Написать комментарий

Последнии решения
{x^4-y^4=12a-28;
{x^2+y^2=a

{(x^2-y^2)*(x^2+y^2)=12a-28
{x^2+y^2=a

{(x^2-y^2)*a=12a-28
{x^2+y^2=a ⇒ y^2=a-x^2

(x^2-a+x^2)*a=12a-28
2ax^2= a^2+12a-28

x^2=(a^2+12a-28)/2a

[удалить]
✎ к задаче 31102
По правилу треугольника
vector{AB}+vector{BC}=vector{AC}

⇒ vector{AC} =vector{a}+vector{b}

По правилу треугольника
vector{AB} + vector{BM} =vector{AM}

Так как

vector{АМ}=(1/2)*vector{AC} ⇒

vector{AМ} =(1/2)*vector{a}+(1/2)*vector{b}

значит

vector{а} + vector{BM} =(1/2)*vector{a}+(1/2)*vector{b}




vector{BM} =(1/2)*vector{a}+(1/2)*vector{b}- vector{а}



vector{BM} =(1/2)*vector{b}-(1/2)*vector{a}
[удалить]
✎ к задаче 31100
Выражаем из второго уравнения у
2y=-1-3x;
y=(1/2)*(-1-3x)

и подставляем в первое уравнение:

x^2+x*(1/2)*(-1-3x)-3*((1/2)*(-1-3x)=9

Раскрываем скобки и приводим подобные слагаемые.

x^2-8x+15=0
D=64-60=4
x_(1)=(8-2)/2=3; x_(2)=(8+2)/2=5
y_(1)=(1/2)*(-1-3*3)=-5; у_(2)=(1/2)*(-1-3*5)=-8

О т в е т. (3;-5);(5;-8)

Выражаем из второго уравнения х
3х= -1 -2y;
x=(1/3)*(-1-2x)

и подставляем в первое уравнение:

(1/9)*(-1-2y)^2+(1/3)*y*(-1-2y)-3y=9

Раскрываем скобки и приводим подобные слагаемые.
y^2+13y+40=0
D=169-160=9
y_(1)=-8; y_(2)=-5
x_(1)=5; x_(2)=3

О т в е т. (3;-5);(5;-8)
[удалить]
✎ к задаче 31099
ОДЗ:
8-2x ≥ 0
2x ≤ 8
x ≤ 4
х ∈ (- ∞ ;4]

Возводим обе части уравнения в квадрат
8-2x=6^2
-2x=36-8
-2x=28
x=-14
-14 ∈ ОДЗ
О т в е т. -14
[удалить]
✎ к задаче 31098
(прикреплено изображение) [удалить]
✎ к задаче 31095