В городе проживает 14 граждан. Они объединены в различные партии. По закону партия должна состоять не менее чем из 3 человек и две разные партии не могут состоять из одних и тех же членов. Кроме того, каждый гражданин может быть членом не более 2 партий. Какое наибольшее число партий может быть в этом городе? В ответе укажите только нужное число. Например, 5
Отвечал уже, 9 партий. Вот их составы: (1,2,3); (1,2,4); (3,4,5); (5,6,7); (6,7,8); (8,9,10); (9,10,11); (10,11,12); (12,13,14) Или так: (1,2,3); (1,4,5); (2,4,6); (3,5,6); (7,8,9); (7,10,11); (8,12,13); (9,10,12); (11,13,14)
Спасибо