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


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

Каж­дая из 15 ко­манд сыг­ра­ла с каж­дой дру­гой ровно один раз. До­ка­жи­те, что хотя бы в одной из игр встре­ти­лись две ко­ман­ды, сыг­рав­шие перед этим в сумме нечётное число игр.

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

Ре­ше­ние.

Каж­дая ко­ман­да про­ве­ла на тур­ни­ре по 14 игр, при этом перед пер­вой из них она про­ве­ла 0 встреч, перед вто­рой  — одну встре­чу, ..., перед по­след­ней  — три­на­дцать игр. Всего в тур­ни­ре было сыг­ра­но  дробь: чис­ли­тель: 15 умно­жить на 14, зна­ме­на­тель: 2 конец дроби = 105 игр. Для каж­дой игры в тур­ни­ре за­пи­шем пару чисел: пер­вое  — ко­ли­че­ство игр, сыг­ран­ных перед этой игрой одной из встре­ча­ю­щих­ся ко­манд, а вто­рое  — ко­ли­че­ство игр, сыг­ран­ных перед этой игрой вто­рой из встре­ча­ю­щих­ся ко­манд. Всего по­лу­чит­ся 210 чисел, ко­то­рые в со­во­куп­но­сти яв­ля­ют­ся объ­еди­не­ни­ем 15-ти копий мно­же­ства 0, 1, 2,\ldots, 13, по одной копии для каж­дой ко­ман­ды. Сле­до­ва­тель­но. сумма всех этих чисел равна 15 умно­жить на левая круг­лая скоб­ка 0 плюс 1 плюс \ldots плюс 13 пра­вая круг­лая скоб­ка =15 умно­жить на 13 умно­жить на 7  — нечётна. С дру­гой сто­ро­ны, та же сумма равна сумме 105 чисел, яв­ля­ю­щих­ся сум­ма­ми чисел в парах. Зна­чит, хотя бы одна из сумм чисел в парах нечётна, что и тре­бо­ва­лось до­ка­зать.

Спрятать критерии
Критерии проверки:

Най­де­но общее число игр в тур­ни­ре: 1 балл. Рас­смат­ри­ва­ет­ся сумма 210 чисел, ко­то­рые в со­во­куп­но­сти яв­ля­ют­ся объ­еди­не­ни­ем 15-ти копий мно­же­ства 0, 1, 2,\ldots, 13, по одной копии для каж­дой ко­ман­ды: 2 балла.

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