В турнире математических бов любая из 15 команд-участниц провела не наименее

В турнире математических бов любая из 15 команд-участниц провела не наименее 7 игр. Докажите, что для всех 2-ух команд А и В верно последующее утверждение: или они сыграли матч меж собой, либо есть команда С, которая провела математические бои и с А и с В.

Задать свой вопрос
1 ответ
Проведем доведение утверждения способом "от противного". Пускай из 15-ти команд, любые взятые на выбор А и В не играли матч меж собой. Тогда доведем тот факт, что и нету такой команды С, которая провела математические бои и с А, и с В. Выходит, каждая с 2-ух команд (А и В) провела матчи с семью иными командами. Если эти матчи были без повторений (ни разу команда А и команда В не проводили матч два раза с одной и той же командой), то выходит, что всего в матчах сыграло 16 команд: А + 7 команд и В + 7 команд. А это противоречит условиям задачки, где сказано, что команд участниц было всего 15. Отсюда следует, что, если А и В не сыграли матч совместно, то хотя бы одна комманда с 13, что остались, непременно обязана сыграть и с командой А и с командой В. Вывод: утверждение правильно, для всех А и В с 15 команд-участниц турнира.
, оставишь ответ?
Имя:*
E-Mail:


Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт