Начало
Помощь
Поиск
Войти
Регистрация
Добро пожаловать,
Гость
. Пожалуйста,
войдите
или
зарегистрируйтесь
.
Войти
Логические задачи
NazVa.net
Форум умных людей
>
Задачи и головоломки
>
Логические задачи и головоломки
(Модераторы:
Илья
,
Лев
) >
Веселая компания
Страниц: [
1
]
« предыдущая тема
следующая тема »
Печать
Автор
Тема: Веселая компания (Прочитано 6629 раз)
0 Пользователей и 1 Гость смотрят эту тему.
fortpost
Высший разум
Offline
Сообщений: 6853
СПАСИБО
-вы поблагодарили: 1794
-вас поблагодарили:
2261
Веселая компания
�
:
Март 11, 2014, 00:06:55 �
Существует ли такая компания из 125 человек, в которой каждый человек имеет ровно 50 знакомых и любые двое людей имеют общего знакомого тогда и только тогда, когда они сами незнакомы?
Записан
Лучший способ оказаться в дураках, это считать себя умнее других. Ф. Ларошфуко
Odin
Новенький
Offline
Сообщений: 1
СПАСИБО
-вы поблагодарили: 0
-вас поблагодарили:
1
Re: Веселая компания
�
Ответ #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
Сообщений: 6853
СПАСИБО
-вы поблагодарили: 1794
-вас поблагодарили:
2261
Re: Веселая компания
�
Ответ #2 :
Март 11, 2014, 08:15:01 �
Та оно!!!
Записан
Лучший способ оказаться в дураках, это считать себя умнее других. Ф. Ларошфуко
Kotoboi
Новенький
Offline
Сообщений: 1
СПАСИБО
-вы поблагодарили: 0
-вас поблагодарили: 0
Re: Веселая компания
�
Ответ #3 :
Март 12, 2014, 08:15:31 �
Неплохо, неплохо)
Записан
Страниц: [
1
]
Печать
« предыдущая тема
следующая тема »
Перейти в:
Пожалуйста, выберите назначение:
-----------------------------
Задачи и головоломки
-----------------------------
=> Логические задачи и головоломки
=> Математические задачи
=> Задачи на знания
=> Задачи по настольным играм
=> Для программистов
=> Авторские задачи
=> Помогите решить!
=> Назва Продуксьон
=> Тесты
=> Умное видео
=> Игры
-----------------------------
Общение
-----------------------------
=> Отдых, развлечения, увлечения
=> Общество
=> Любовь
=> Философский
=> Свободное общение
-----------------------------
Nazva.net
-----------------------------
=> Сайт
-----------------------------
Trash
-----------------------------
=> Реклама