Страниц: 1 [2]
  Печать  
Автор Тема: Могло ли так получится?  (Прочитано 7924 раз)
0 Пользователей и 1 Гость смотрят эту тему.

Футбольный турнир проходил в один круг. За победу давалось 3 очка, за ничью - 1, поражение - 0 очков. Могло ли так случиться, что команда, занявшая первое место по старой системе подсчета очков (за победу - 2 очка, ничья - 1 очко), была бы последней, а команда, бывшая последней по старой системе, заняла бы первое место? (Имеется в виду чистое первое и чистое последнее место по количеству набранных очков)
buka
Гений
*****
Offline Offline

Сообщений: 960

СПАСИБО
-вы поблагодарили: 4
-вас поблагодарили: 120



Просмотр профиля
Ответ #15 : Апрель 03, 2010, 17:04:35 �

Показать скрытый текст
Записан
Илья
Высший разум
*****
Offline Offline

Сообщений: 7695

СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030


Терпение, мой друг, терпение...


Просмотр профиля
Ответ #16 : Апрель 03, 2010, 17:38:02 �

Илья, смотри лс
Да, waleriy , все верно.  Браво Гуд Браво Гуд
Интересно, а можно с меньшим количеством команд, как утверждает buka?
Записан

Рост воровства у нас  неудержим,
И мы кривою роста дорожим:
Раз все воруют, значит, все при деле!
На этом-то и держится режим!
Валерий
Гений-Говорун
*
Offline Offline

Сообщений: 1395

СПАСИБО
-вы поблагодарили: 157
-вас поблагодарили: 235



Просмотр профиля
Ответ #17 : Апрель 03, 2010, 17:49:56 �


Интересно, а можно с меньшим количеством команд, как утверждает buka?
Я начинал проверять  4  6  8  10  11 -   не получалось.
Записан
Илья
Высший разум
*****
Offline Offline

Сообщений: 7695

СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030


Терпение, мой друг, терпение...


Просмотр профиля
Ответ #18 : Апрель 03, 2010, 18:03:08 �

Я 13 проверял, получилось только из первой сделать последнюю, а вот из последней первую....
Так что скорее всего предложенное количество команд минимально возможное.
Или докажите обратное. Smiley
Записан

Рост воровства у нас  неудержим,
И мы кривою роста дорожим:
Раз все воруют, значит, все при деле!
На этом-то и держится режим!
Валерий
Гений-Говорун
*
Offline Offline

Сообщений: 1395

СПАСИБО
-вы поблагодарили: 157
-вас поблагодарили: 235



Просмотр профиля
Ответ #19 : Апрель 03, 2010, 18:32:31 �

Я 13 проверял, получилось только из первой сделать последнюю, а вот из последней первую....
Так что скорее всего предложенное количество команд минимально возможное.
Или докажите обратное. Smiley
Бука прав, команд должно быть 12 и больше и четное число.
Записан
Илья
Высший разум
*****
Offline Offline

Сообщений: 7695

СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030


Терпение, мой друг, терпение...


Просмотр профиля
Ответ #20 : Апрель 03, 2010, 19:48:14 �

Если buka прав, то покажите расклад с 12-ю. Чтение
Записан

Рост воровства у нас  неудержим,
И мы кривою роста дорожим:
Раз все воруют, значит, все при деле!
На этом-то и держится режим!
buka
Гений
*****
Offline Offline

Сообщений: 960

СПАСИБО
-вы поблагодарили: 4
-вас поблагодарили: 120



Просмотр профиля
Ответ #21 : Апрель 03, 2010, 20:30:12 �

Сначала докажем, что менее 12 не будет.
По старой системе у победителя как минимум должно быть на 1 победу больше, чем поражений.
Худший случай в этом для новой системы - 1 победа и остальные ничьи.
У последнего - наоборот в старой системе должно быть поражений на одно больше, чем побед.
Лучший случай для новой победы - К+1 поражений, К побед и 0 ничьих.
Заметим, что в новой системе у всех участников, одержавших победы (т.е. в том числе и у старого победителя увеличится число побед.
В старой системе у победителя как минимум на 1 очко больше, чем у второго и на 2 очка больше чем у последнего.
В новой системе у победителя будет как минимум на 1 очко больше и при этом он должен на очко уступать "старому второму", а тот - на очко "старому последнему".
Что это значит:
"Старый второй" отставал на 1 очко от старого лидера, теперь опережает на 1 очко, причём у лидера число очков в новой системе поднялось на 1.
Это значит, что у второго число очков должно подняться как минимум на 3:
Пусть у победителя было Х "старых" очков
у "старого"  2-го -> Х-1 (не более)
у "старого" последнего -> Х-2 (не более)
У "старого" победителя стало Х+1 (как минимум)
У "старого" 2-го - на 1 (как минимум) больше, т.е. Х+2
у "старого" последнего - ещё на 1 больше, т.е Х+3.
Итого, у "старого" победителя число очков возросло на 1, "старого" 2-го - на 3 (Х-1->Х+2), у "старого" последнего - на 5 -> (Х-2 -> Х+3)
Чтобы увеличить число очков на 5 надо как минимум иметь 5 побед.
Т.е. К = 5,
Итак, "старый" последний имел 5 побед и 6 поражений, 0 ничьих, 5+6=11 встреч -> 12 участников.
старый второй - 3 победы, 3 поражения и (11-3-3=5) ничьих.
Столько же - "старый" третий и т.д., до предпоследнего включительно.
У "старого" победителя - 1 победа и 10 ничьих.
Остаётся расписать таблицу. Она легко расписывается.
1-й выигрывает у последнего, с остальными - ничьи - "Н","Н","Н","Н","Н","Н","Н","Н","Н","Н","В".
Для последнего заполним: "П", "В", "П", "В", "П","В", "П","В", "П", "В", "П".
Далее - никаких трюков, таблица отлично заполняется.
Последнее редактирование: Апрель 03, 2010, 21:20:26 от buka Записан
Илья
Высший разум
*****
Offline Offline

Сообщений: 7695

СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030


Терпение, мой друг, терпение...


Просмотр профиля
Ответ #22 : Апрель 03, 2010, 20:55:11 �

 Shocked Розовые очки Браво
Ну просто нет слов.
Записан

Рост воровства у нас  неудержим,
И мы кривою роста дорожим:
Раз все воруют, значит, все при деле!
На этом-то и держится режим!
alaves1975
Давненько
**
Offline Offline

Сообщений: 118

СПАСИБО
-вы поблагодарили: 2
-вас поблагодарили: 9



Просмотр профиля Email
Ответ #23 : Апрель 06, 2010, 15:44:03 �

Не поверил.. сделал табличку...  блин.. молоток!!!!!!
Записан
Страниц: 1 [2]
  Печать  
 
Перейти в: