В турнире математических бов любая из 15 команд-участниц провела не наименее
В турнире математических бов любая из 15 команд-участниц провела не наименее 7 игр. Докажите, что для всех 2-ух команд А и В верно последующее утверждение: или они сыграли матч меж собой, либо есть команда С, которая провела математические бои и с А и с В.
Задать свой вопрос1 ответ
Pavel Sisigin
Проведем доведение утверждения способом "от противного".
Пускай из 15-ти команд, любые взятые на выбор А и В не играли матч меж собой.
Тогда доведем тот факт, что и нету такой команды С, которая провела математические бои и с А, и с В.
Выходит, каждая с 2-ух команд (А и В) провела матчи с семью иными командами.
Если эти матчи были без повторений (ни разу команда А и команда В не проводили матч два раза с одной и той же командой), то выходит,
что всего в матчах сыграло 16 команд: А + 7 команд и В + 7 команд. А это противоречит условиям задачки, где сказано, что команд участниц было всего 15.
Отсюда следует, что, если А и В не сыграли матч совместно, то хотя бы одна комманда с 13, что остались, непременно обязана сыграть и с командой А и с командой В.
Вывод: утверждение правильно, для всех А и В с 15 команд-участниц турнира.
, оставишь ответ?
Похожие вопросы
-
Вопросы ответы
Новое
NEW
Статьи
Информатика
Статьи
Последние вопросы
Упражнение 2 Выпишите глаголы и вставьте пропущенные буквы
Русский язык.
Радиус окружности, описанной около равностороннего треугольника, равен 6. Найдите сторону треугольника
Геометрия.
Вычислите силу с которой при давлении 100 КПа атмосфера давит на
Физика.
Синтаксический разбор и схема Но мы сказали, что нам ничего не
Русский язык.
Массовая доля целлюлозы в древесине составляет 50%. Какая масса спирта может
Химия.
помоги мне пожалуста прш
869*(61124-488*125)-50974
Математика.
по шкале высот определить ,в каком направлении происходит понижение релефа уральских гор
География.
Помогите пожалуйста написать Сочинение Овчинникова "победитель'
Литература.
Здравствуйте. Нужен цитатный план испытания лётчика в лесу главы2-13 по повести
Разные вопросы.
Я хочу найти решение и ответ для этой задачи и получить
Математика.
Облако тегов