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