Страниц: [1]
  Печать  
Автор Тема: Веселая компания  (Прочитано 5747 раз)
0 Пользователей и 1 Гость смотрят эту тему.
fortpost
Высший разум
****
Offline Offline

Сообщений: 6853

СПАСИБО
-вы поблагодарили: 1794
-вас поблагодарили: 2259



Просмотр профиля
: Март 11, 2014, 00:06:55 �

Существует ли такая компания из 125 человек, в которой каждый человек имеет ровно 50 знакомых и любые двое людей имеют общего знакомого тогда и только тогда, когда они сами незнакомы?
Записан

Лучший способ оказаться в дураках, это считать себя умнее других. Ф. Ларошфуко
Odin
Новенький
*
Offline Offline

Сообщений: 1

СПАСИБО
-вы поблагодарили: 0
-вас поблагодарили: 1


Просмотр профиля
Ответ #1 : Март 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 общего знакомого.)

Эти пользователи сказали вам СПАСИБО :

fortpost

За это сообщение 1 пользователь сказал спасибо!
Записан
fortpost
Высший разум
****
Offline Offline

Сообщений: 6853

СПАСИБО
-вы поблагодарили: 1794
-вас поблагодарили: 2259



Просмотр профиля
Ответ #2 : Март 11, 2014, 08:15:01 �

Та оно!!! Пиво
Записан

Лучший способ оказаться в дураках, это считать себя умнее других. Ф. Ларошфуко
Kotoboi
Новенький
*
Offline Offline

Сообщений: 1

СПАСИБО
-вы поблагодарили: 0
-вас поблагодарили: 0


Просмотр профиля
Ответ #3 : Март 12, 2014, 08:15:31 �

Неплохо, неплохо)
Записан
Страниц: [1]
  Печать  
 
Перейти в: