В городе проживает 14 граждан. Они объединены в различные партии. По закону партия должна состоять не менее чем из 3 человек и две разные партии не могут состоять из одних и тех же членов. Кроме того, каждый гражданин может быть членом не более 2 партий. Какое наибольшее число партий может быть в этом городе? В ответе укажите только нужное число. Например, 5

Вопрос школьника по предмету Обществознание

В городе проживает 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)