На некотором форуме посетители разделились на непримиримые партии плюсистов, шарпистов, жабистов и т.п. Каждый плюсист знаком с 11-ю плюсистами и 9-ю шарпистами. Каждый шарпист знаком с 10-ю шарпистами и 10-ю плюсистами.
Кого больше, плюсистов или шарпистов?
Здравствуйте, Трурль, Вы писали:
Т>На некотором форуме посетители разделились на непримиримые партии плюсистов, шарпистов, жабистов и т.п. Каждый плюсист знаком с 11-ю плюсистами и 9-ю шарпистами. Каждый шарпист знаком с 10-ю шарпистами и 10-ю плюсистами.
Т>Кого больше, плюсистов или шарпистов?
Отношение знакомства, как я понимаю, симметричное. Пусть имеется P плюсистов и S шарпистов. Нарисуем двудольный граф знакомства плюсистов с шарпистами (выделенное игнорируем). В нем будет N ребер
N=P*9=S*10,
то есть плюсистов больше.
Д.К. << RSDN@Home 1.1.4 beta 2>> слушаем The Zombies — She's Not There
Плюсистов больше. т.к на каждых 9 шарпистов приходится 10 плюсиситов. Знакомство плюсистов и шарпистов между собой можно не учитывать. Это условие накладывает ограничение только на количество участников каждой группы и четность кол-ва плюсистов.
Posted via RSDN NNTP Server 1.9