Сообщение Re: Знакомства от 16.10.2014 16:56
Изменено 16.10.2014 16:58 RiNSpy
Здравствуйте, nikholas, Вы писали:
N>Доказать, что среди любых 18 человек есть либо четверо попарно знакомых, либо четверо попарно незнакомых.
Попарно знакомых — то есть, если есть люди A, B, C и D, то:
A знаком с B, C, D
B знаком с A, C, D
C знаком с B, A, D
D знаком с B, C, A
Я правильно понял?
N>Доказать, что среди любых 18 человек есть либо четверо попарно знакомых, либо четверо попарно незнакомых.
Попарно знакомых — то есть, если есть люди A, B, C и D, то:
A знаком с B, C, D
B знаком с A, C, D
C знаком с B, A, D
D знаком с B, C, A
Я правильно понял?
Re: Знакомства
Здравствуйте, nikholas, Вы писали:
N>Доказать, что среди любых 18 человек есть либо четверо попарно знакомых, либо четверо попарно незнакомых.
Попарно знакомых — то есть, если есть люди A, B, C и D, то:
A знаком с B, C, D
B знаком с A, C, D
C знаком с B, A, D
D знаком с B, C, A
Соответственно, попарно незнакомые — значит, что среди A, B, C, D никто друг с другом не знаком?
Я правильно понял?
N>Доказать, что среди любых 18 человек есть либо четверо попарно знакомых, либо четверо попарно незнакомых.
Попарно знакомых — то есть, если есть люди A, B, C и D, то:
A знаком с B, C, D
B знаком с A, C, D
C знаком с B, A, D
D знаком с B, C, A
Соответственно, попарно незнакомые — значит, что среди A, B, C, D никто друг с другом не знаком?
Я правильно понял?