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

Question

Обществознание

Эраст

22 августа, 04:23

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

+5

Ответы (1)

Знаете ответ?

Марксина · Answer 1

Отвечал уже, 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)