Главная » Файлы » Математика » Нестандартные задачи по Математике

В футбольном турнире в один круг участвуют
26.10.2013, 23:20
В футбольном турнире в один круг участвуют 15 команд. Докажите, что в любой момент турнира найдется команда, которая сыграла к этому моменту четное число матчей (может быть, ни одного ) 

 Решение:
Обозначим число матчей, проведенных первой, второй, третьей и т. д. командами, через а1а2а3,…, а15.
Допустим, что все эти 15 чисел нечетны. Подсчитаем общее число матчей, проведенных командами. Оно равно 
а1 + а2 +…+ а15)/2.
Но числитель дроби есть число нечетное, как сумма нечетного числа нечетных слагаемых. Тогда общее число матчей есть число дробное. Получили противоречие.
Утверждение задачи есть частный случай одной из теорем теории графов.
Категория: Нестандартные задачи по Математике | Добавил: alexlat
Просмотров: 1307 | Загрузок: 0 | Рейтинг: 0.0/0
Всего комментариев: 0
Добавлять комментарии могут только зарегистрированные пользователи.
[ Регистрация | Вход ]