В турнире математических бов любая из 15 команд-участниц провела не наименее
В турнире математических бов любая из 15 команд-участниц провела не наименее 7 игр. Докажите, что для всех 2-ух команд А и В верно последующее утверждение: или они сыграли матч меж собой, либо есть команда С, которая провела математические бои и с А и с В.
Задать свой вопрос1 ответ
Pavel Sisigin
Проведем доведение утверждения способом "от противного".
Пускай из 15-ти команд, любые взятые на выбор А и В не играли матч меж собой.
Тогда доведем тот факт, что и нету такой команды С, которая провела математические бои и с А, и с В.
Выходит, каждая с 2-ух команд (А и В) провела матчи с семью иными командами.
Если эти матчи были без повторений (ни разу команда А и команда В не проводили матч два раза с одной и той же командой), то выходит,
что всего в матчах сыграло 16 команд: А + 7 команд и В + 7 команд. А это противоречит условиям задачки, где сказано, что команд участниц было всего 15.
Отсюда следует, что, если А и В не сыграли матч совместно, то хотя бы одна комманда с 13, что остались, непременно обязана сыграть и с командой А и с командой В.
Вывод: утверждение правильно, для всех А и В с 15 команд-участниц турнира.
, оставишь ответ?
Похожие вопросы
-
Вопросы ответы
Новое
NEW
Статьи
Информатика
Статьи
Последние вопросы
В сосуде 4целых одна пятая литр воды что бы заполнить сосуд
Математика.
Двум малярам Диме И Олегу поручили выкрасить фасад дома они разделили
Разные вопросы.
найти порядковый номер 41Э если в ядре 20 нейтронов
Разные вопросы.
в ряду натуральных чисел 3, 8, 10, 24, … 18 одно
Математика.
Предприятие по производству с/хоз продукции на производство затратило 3527000 руб Валовый
Разные вопросы.
Математика, задано на каникулы. ВАРИАНТ 1004
НОМЕР 1,2,3,4,5,6,7,8.
Математика.
Имеются три конденсатора емкостью С1=1мкФ, С2=2мкФ и С3=3мкФ. Какую наименьшую емкость
Физика.
Из точки м выходят 3 луча MP MN и MK причём
Геометрия.
выпиши в свою тетрадь те правила этикета которые тебе не были
Разные вопросы.
Анна хорошо учится у неё много подруг свободное от учёбы время
Обществознание.
Облако тегов