На планете маодао живет 14 жителей. они объединены в различные партии. по закону, партия должна состоять не менее чем из 3 жителей, и две разные партии не могут состоять из одних и тех же членов. кроме того, каждый житель может быть членом не более 2 партий. какое наибольшее число партий может быть на планете маодао?
(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)