Форум умных людей

Задачи и головоломки => Логические задачи и головоломки => Тема начата: fortpost от Март 11, 2014, 00:06:55



Название: Веселая компания
Отправлено: fortpost от Март 11, 2014, 00:06:55
Существует ли такая компания из 125 человек, в которой каждый человек имеет ровно 50 знакомых и любые двое людей имеют общего знакомого тогда и только тогда, когда они сами незнакомы?


Название: Re: Веселая компания
Отправлено: Odin от Март 11, 2014, 07:40:53
Разбить на 5 групп по 25 человек (группы A, B, C, D, E), так что:
каждый из группы A знает каждого из групп B и E и больше никого;
каждый из группы B знает каждого из групп A и C и больше никого;
каждый из группы C знает каждого из групп B и D и больше никого;
каждый из группы D знает каждого из групп C и E и больше никого;
каждый из группы E знает каждого из групп A и D и больше никого.
Тогда у каждого по 50 знакомых, любые два незнакомца имеют общего знакомого и общие знакомые есть только у незнакомцев.
(Я так понял, что необязательно иметь ровно 1 общего знакомого.)


Название: Re: Веселая компания
Отправлено: fortpost от Март 11, 2014, 08:15:01
Та оно!!! :beer:


Название: Re: Веселая компания
Отправлено: Kotoboi от Март 12, 2014, 08:15:31
Неплохо, неплохо)