Форум умных людей

Задачи и головоломки => Логические задачи и головоломки => Тема начата: Tmin от Сентябрь 01, 2015, 17:11:08



Название: Футбол, футбол...
Отправлено: Tmin от Сентябрь 01, 2015, 17:11:08
Футбольный турнир проходил в один круг. Старую систему подсчета очков (победа - 2 очка, ничья - 1 очко, поражение - 0) заменили на новую (победа - 3 очка, ничья -1, поражение - 0).Может ли случиться, что команда занявшая 1-е место на этом турнире, была бы на последнем месте при старой системе подсчета.


Название: Re: Футбол, футбол...
Отправлено: mayer от Сентябрь 01, 2015, 17:59:44
Да


Название: Re: Футбол, футбол...
Отправлено: Tmin от Сентябрь 01, 2015, 18:05:09
Докажите. Или приведите пример


Название: Re: Футбол, футбол...
Отправлено: ☭-Изделие 20Д от Сентябрь 02, 2015, 09:34:47
Если расстановка по местам в случае равенства очков идет по результату личной встречи между командами то неможет такого случится


Название: Re: Футбол, футбол...
Отправлено: Tmin от Сентябрь 02, 2015, 11:06:58
В случае равенства очков не знаю. Даю подсказку: в случае задач с вопросом "можно ли " достаточно привести пример, что можно или привести цепочку доказательств, что нельзя. Считаю, что mayer прав.


Название: Re: Футбол, футбол...
Отправлено: BAS145 от Сентябрь 02, 2015, 13:23:35
Да. Например, пусть участвовало 40 команд, одна из команд (назовем ее А) выиграла у 15 других и проиграла 24 оставшимся; каждая из команд, проигравших А, выиграла ровно у одной команды, выигравшей у А (причем все у разных); все остальные игры закончились вничью.
Тогда результат по новой системе:
1. А - 45 очков (15*3).
2-10. Команды, выигравшие у А и не проигравшие никому - 41 очко (3+38).
11-40. Все остальные команды (имеющие по одной победе и по одному поражению) - 40 очков (3+0+37).
По старой системе бы было:
1-9. Команды, выигравшие у А и не проигравшие никому - 40 очков (2+38).
10-39. Все остальные команды, кроме А - 39 очков (2+0+37).
40. А - 30 очков (15*2).

P.S. Можно даже проще - все матчи ничейные, кроме матчей с участием А, у которой 15 побед и 24 поражения. Если нужно, чтобы по старой системе тоже был единственный лидер, можно еще добавить один результативный матч между какими-то двумя командами из победивших А, тогда по новой системе А все равно будет на первом месте.


Название: Re: Футбол, футбол...
Отправлено: Tmin от Сентябрь 02, 2015, 13:43:02
Да. Например, пусть участвовало 40 команд, одна из команд (назовем ее А) выиграла у 15 других и проиграла 24 оставшимся; каждая из команд, проигравших А, выиграла ровно у одной команды, выигравшей у А (причем все у разных); все остальные игры закончились вничью.
Тогда результат по новой системе:
1. А - 45 очков (15*3).
2-10. Команды, выигравшие у А и не проигравшие никому - 41 очко (3+38).
11-40. Все остальные команды (имеющие по одной победе и по одному поражению) - 40 очков (3+0+37).
По старой системе бы было:
1-9. Команды, выигравшие у А и не проигравшие никому - 40 очков (2+38).
10-39. Все остальные команды, кроме А - 39 очков (2+0+37).
40. А - 30 очков (15*2).

P.S. Можно даже проще - все матчи ничейные, кроме матчей с участием А, у которой 15 побед и 24 поражения. Если нужно, чтобы по старой системе тоже был единственный лидер, можно еще добавить один результативный матч между какими-то двумя командами из победивших А, тогда по новой системе А все равно будет на первом месте.
Согласна, а если ещё попроще - команд 13  :bravo:


Название: Re: Футбол, футбол...
Отправлено: BAS145 от Сентябрь 02, 2015, 13:49:14
Согласна, а если ещё попроще - команд 13  :bravo:

Аналогичная схема, у одной команды 5 побед и 7 поражений, все остальные матчи ничейные.


Название: Re: Футбол, футбол...
Отправлено: Tmin от Сентябрь 02, 2015, 14:05:11
Аплодисменты!!!  :bravo: :bravo:


Название: Re: Футбол, футбол...
Отправлено: BAS145 от Сентябрь 02, 2015, 14:35:37
А теперь наоборот - по новой системе последнее место, а по старой было бы первое. Такое возможно?
Это уже от меня задача.


Название: Re: Футбол, футбол...
Отправлено: Tmin от Сентябрь 02, 2015, 14:44:26
Помощь зала  :girlcry: :girlcry: :girlcry: :girlcry:


Название: Re: Футбол, футбол...
Отправлено: BAS145 от Сентябрь 02, 2015, 14:50:21
Подсказка №1:
Показать скрытый текст
Подсказка №2:
Показать скрытый текст


Название: Re: Футбол, футбол...
Отправлено: Tmin от Сентябрь 02, 2015, 15:36:19
Да, думаю я. Вы тоже не быстро порешали.


Название: Re: Футбол, футбол...
Отправлено: ☭-Изделие 20Д от Сентябрь 02, 2015, 18:02:36
Если расстановка по местам в случае равенства очков идет по результату личной встречи между командами то неможет такого случится
Для упрощения
3 команды
1 победа 3 очка
2 ничьи - 2 очка
При расчете по старому всё зависит от условия по какому распределяются места с равнымиочками, если по забитым мячам, но ничья 2-й с 3-й 10:10 решает проблемы, а если по личной встрече то 1-ая останется на месте даже при старом подсчете.


Название: Re: Футбол, футбол...
Отправлено: Tmin от Сентябрь 02, 2015, 20:01:28
Всего 11 команд участвует в турнире. Команда А выиграла 1игру, с остальными сыграла вничью. По новой системе А получила 3+9 =12 , по старой А получит 11 очков. Каждая из других 10 команд выиграла 4 матча, с остальными , потерпела поражения. По новой системе каждая команда получила 12+1=13 очков, по старой системе   8+1=9 очков. Вот такой пример.


Название: Re: Футбол, футбол...
Отправлено: Tmin от Сентябрь 02, 2015, 20:28:15
Это мнение опытного футболиста, а мы просто очки посчитали. Арифметика. :yesgirl:


Название: Re: Футбол, футбол...
Отправлено: BAS145 от Сентябрь 02, 2015, 20:59:05
Каждая из других 10 команд выиграла 4 матча, с остальными , потерпела поражения.

Такое невозможно - у каждой из этих команд в матчах друг с другом по 4 победы и по 5 поражений, в то время как общее число побед должно равняться общему числу поражений.
Но это очень-очень близко к правильному ответу.


Название: Re: Футбол, футбол...
Отправлено: Tmin от Сентябрь 02, 2015, 21:13:14
Ну тогда 4 победы, 4 поражения, 1 ничья. По старой системе  12+2=14, по новой 8+2=10 Пойдет?


Название: Re: Футбол, футбол...
Отправлено: BAS145 от Сентябрь 02, 2015, 21:19:43
Ну тогда 4 победы, 4 поражения, 1 ничья. По старой системе  12+2=14, по новой 8+2=10 Пойдет?
Да, за ничью +1 только.
Вот такая красивая таблица (очки по старой системе, для новой нужно поменять 2 на 3 и строчки и столбцы будут в другом порядке):
Показать скрытый текст


Название: Re: Футбол, футбол...
Отправлено: BAS145 от Сентябрь 02, 2015, 21:35:59
Кстати, достаточно просто алгебраически доказать, что минимальное число команд в такой схеме равно
Показать скрытый текст
Доказательство:
Показать скрытый текст


Название: Re: Футбол, футбол...
Отправлено: Tmin от Сентябрь 02, 2015, 22:51:16
Кстати, достаточно просто алгебраически доказать, что минимальное число команд в такой схеме равно
Показать скрытый текст
Доказательство:
Показать скрытый текст
Вот такое решение мне нравится намного больше,чем подбор примеров. Примите моё большое уважение.


Название: Re: Футбол, футбол...
Отправлено: Tmin от Сентябрь 02, 2015, 22:55:57
Там команда А ещё со всеми вничью сыграла. Надо было учесть.


Название: Re: Футбол, футбол...
Отправлено: Tmin от Сентябрь 02, 2015, 22:59:52
Надо же такое красивое решение!!!!  :bravo2: