Версия для копирования в MS Word
PDF-версии: горизонтальная · вертикальная · крупный шрифт · с большим полем
РЕШУ ОЛИМП — математика
Задания
i

В од­но­кру­го­вом тур­ни­ре по на­столь­но­му тен­ни­су участ­во­ва­ло 100 спортс­ме­нов, при­чем ни один из них не вы­иг­рал все матчи. Будем го­во­рить, что игрок A круче иг­ро­ка B, если A вы­иг­рал у B или най­дет­ся такой игрок C, что A вы­иг­рал у C, С вы­иг­рал у B. Ка­ко­во наи­мень­шее ко­ли­че­ство тен­ни­си­стов, ока­зав­ших­ся по ито­гам тур­ни­ра круче всех осталь­ных? Ни­чьих в тен­ни­се не бы­ва­ет.