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


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

На меж­ду­на­род­ный чем­пи­о­нат в игре в StarCraft съе­ха­лось 100 участ­ни­ков. Игра идет на вы­бы­ва­ние, т. е. в каж­дом матче учув­ству­ет два иг­ро­ка, про­иг­рав­ший вы­бы­ва­ет, а вы­иг­рав­ший  — оста­ет­ся. Най­ди­те наи­боль­шее воз­мож­ное ко­ли­че­ство участ­ни­ков, ко­то­рые вы­иг­ра­ли ровно две пар­тии?

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

Ре­ше­ние.

Каж­дый участ­ник (кроме по­бе­ди­те­ля) про­иг­рал кому-то одну пар­тию. Таких 99, зна­чит, вы­иг­рать 2 пар­тии не могло более 49 участ­ни­ков (им кто-то дол­жен про­иг­рать 2 пар­тии).

По­ка­жем, что их могло быть 49. Пусть №3 вы­иг­рал у №1 и №2, №5  — у №3 и №4,... №99  — y No97 и №98, a №100 вы­иг­рал у №99. Тогда все участ­ни­ки с не­чет­ны­ми но­ме­ра­ми (кроме пер­во­го) вы­иг­ра­ли ровно по 2 пар­тии.

 

Ответ: 49.


Аналоги к заданию № 6173: 6181 Все

Классификатор: Раз­ное. Тур­ни­ры