Знакомые и незнакомцы

Любая группа из 6 человек состоит или из 3 общих знакомых, или из 3 общих незнакомцев. Докажите это.

Ответ: возьмем человека Х. Из пяти других людей, должны или иметься по крайней мере три знакомых X или по крайней мере три незнакомца для X. Допустим, что X имеет трех незнакомцев А, В, C. Если A, B, C не требуемая триада знакомых, они должны включить пару незнакомцев, например A и B. Тогда X, A, B - требуемая триада незнакомцев. - (наведите курсор)

Катерина

предыдущая  | "Знакомые и незнакомцы" | следующая

Зеркало

09 Янв, 2009

АА, не сказано, что в группе не больше трёх знакомых. Если есть 3, то не значит, что не может быть и четырёх, и пяти...

АА

12 Дек, 2008

Знакомых у Х должно быть два. Три знакомых Х человека будет означать, что в группе 4 знакомых? что противоречит условиям.

Авторизируйтесь что бы добавить свой комментарий