Доведіть, що в будь-якій компанії із 6 осіб знайдеться трос попарно знайомих або троє попарно незнайомих.




Доведіть, що в будь-якій компанії із 6 осіб знайдеться трос попарно знайомих або троє попарно незнайомих.
спросил 05 Янв, 17 от withay в категории школьный раздел


решение вопроса

+4
Відповідь:

Позначимо осіб у цій компанії: А, В, С, D, E, F. Особа А перебуває у відношенні «знайома» або «незнайома» хоча б з трьома із них. Нехай це будуть особи D, Е, F. Якщо які-небудь дві з них перебувають у цьому ж відношенні одна з одною, то вони разом з А утворюють шукану трійку. В протилежному випадку шукана трійка В, С, D.
ответил 05 Янв, 17 от математика

Связанных вопросов не найдено

Обучайтесь и развивайтесь всесторонне вместе с нами, делитесь знаниями и накопленным опытом, расширяйте границы знаний и ваших умений.

Популярное на сайте:

Как быстро выучить стихотворение наизусть? Запоминание стихов является стандартным заданием во многих школах. 

Как научится читать по диагонали? Скорость чтения зависит от скорости восприятия каждого отдельного слова в тексте. 

Как быстро и эффективно исправить почерк?  Люди часто предполагают, что каллиграфия и почерк являются синонимами, но это не так.

Как научится говорить грамотно и правильно? Общение на хорошем, уверенном и естественном русском языке является достижимой целью.