illusionion
10.12.2020 18:08

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

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
SKARP17868
17.04.2019 01:10
Відповідь:

Позначимо осіб у цій компанії: А, В, С, D, E, F. Особа А перебуває у відношенні «знайома» або «незнайома» хоча б з трьома із них. Нехай це будуть особи D, Е, F. Якщо які-небудь дві з них перебувають у цьому ж відношенні одна з одною, то вони разом з А утворюють шукану трійку. В протилежному випадку шукана трійка В, С, D.
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота