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

tv240067 tv240067    1   17.04.2019 01:10    1

Ответы
SuperMan87 SuperMan87  17.04.2019 01:10
Відповідь:

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