buka
Гений
   
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-й выигрывает у последнего, с остальными - ничьи - "Н","Н","Н","Н","Н","Н","Н","Н","Н","Н","В". Для последнего заполним: "П", "В", "П", "В", "П","В", "П","В", "П", "В", "П". Далее - никаких трюков, таблица отлично заполняется.
|