сайты - меню - вход - но­во­сти


Задания
Версия для печати и копирования в MS Word

Не­сколь­ко че­ло­век сыг­ра­ли од­но­кру­го­вой тур­нир по на­столь­но­му тен­ни­су. По окон­ча­нии тур­ни­ра ока­за­лось, что для любых че­ты­рех участ­ни­ков най­дут­ся двое, на­брав­шие по­ров­ну очков в играх между этими че­тырь­мя участ­ка­ми. Какое наи­боль­шее ко­ли­че­ство тен­ни­си­стов могло при­ни­мать уча­стие в этом тур­ни­ре? В на­столь­ном тен­ни­се не бы­ва­ет ни­чьих, за по­бе­ду да­ет­ся одно очко, за по­ра­же­ние  — ноль очков.

 

(из ма­те­ри­а­лов за­ру­беж­ных олим­пи­ад)

Спрятать решение

Ре­ше­ние.

Пусть в тур­ни­ре участ­во­ва­ло n боль­ше или равно 8 тен­ни­си­стов. Тогда всего было сыг­ра­но  дробь: чис­ли­тель: 1, зна­ме­на­тель: 2 конец дроби n левая круг­лая скоб­ка n минус 1 пра­вая круг­лая скоб­ка пар­тий и, зна­чит, одер­жа­но  дробь: чис­ли­тель: 1, зна­ме­на­тель: 2 конец дроби n левая круг­лая скоб­ка n минус 1 пра­вая круг­лая скоб­ка побед. Тогда най­дет­ся участ­ник, ко­то­рый одер­жал не мень­ше, чем  дробь: чис­ли­тель: n минус 1, зна­ме­на­тель: 2 конец дроби побед. По­это­му какой-то участ­ник одер­жал хотя бы 4 по­бе­ды.

На­зо­вем его Ан­дре­ем. Рас­смот­рим тех, у кого он вы­иг­рал. Пусть это будут Боря, Вася, Гриша и Дима. В мат­чах между ними было сыг­ра­но 6 пар­тий, по­это­му кто-то из них одер­жал хотя бы две по­бе­ды. Пусть для опре­де­лен­но­сти это будет Боря и вы­иг­рал он у Васи и Гриши. Тогда рас­смот­рим чет­вер­ку иг­ро­ков Ан­дрей, Боря, Вася и Гриша. Ан­дрей в мат­чах между этими че­тырь­мя иг­ро­ка­ми все матчи вы­иг­рал, по­это­му на­брал три очка, Боря вы­иг­рал ровно два матча, по­это­му на­брал два очка, по­бе­ди­тель матча Васи с Гри­шей на­брал одно, а про­иг­рав­ший очков не на­брал.

По­это­му у них в мат­чах друг с дру­гом на­бра­но раз­ное ко­ли­че­ство очков и, зна­чит, такая чет­вер­ка не удо­вле­тво­ря­ет усло­вию за­да­чи. Сле­до­ва­тель­но, иг­ро­ков не боль­ше семи.

 

Ответ: 7 тен­ни­си­стов.