Обозначим их числами от 1 до 14. Выпишем составы партий: (1,2,3);(1,2,4);(3,4,5);(5,6,7);(6,7,8);(8,9,10);(9,10,11);(11,12,13);(12,13,14) Как я построил этот список? Взял две первые тройки, (1,2,3);(1,2,4). Жители 1 и 2 уже состоят в 2 партиях каждый, больше они не могут быть ни в одной партии. Следующую партию берем (3,4,5). Теперь жители 3 и 4 каждый в двух партиях, а 5 пока в одной. (5,6,7);(6,7,8) Теперь 5, 6 и 7 - каждый в 2 партиях, и появился житель 8. (8,9,10);(9,10,11) Теперь 8, 9 и 10 - каждый в 2 партиях, и появился житель 11. (11,12,13);(12,13,14) Теперь 11, 12 и 13 - каждый в 2 партиях, и только 14 в одной. Больше жителей нет, поэтому дальше продолжить нельзя. Получилось 9 партий.
Можно построить список по другому принципу: (1,2,3);(1,4,5);(2,4,6);(3,5,6);(7,8,9);(7,10,11);(8,10,12);(9,11,13);(12,13,14) Но в результате все равно получилось 9 партий. Все жители входят в две партии, только 14 в одну.
Среди 999 чисел, меньших 1000, 199 чисел кратны 5 : [999 : 5] = 199 *. в этом же интервале имеются 142 числа, кратных 7 : [999 : 7] = 142* . среди 142 чисел, кратных 7, имеются числа, которые делятся также и на 5, то есть кратные 35. всего таких чисел 28: [999 : 35]= 28* . эти 28 чисел уже учтены в числе 199, найденном ранее. поэтому количество чисел, меньших 1000, которые делятся либо на 5, либо на 7, равно 199 + 142 - 28 = 313. в рассматриваемом интервале остается 999 - 313 = 686 чисел, которые не делятся ни на 5, ни на 7. * [n] - целая часть числа n . например, [13,45] = 13
(1,2,3);(1,2,4);(3,4,5);(5,6,7);(6,7,8);(8,9,10);(9,10,11);(11,12,13);(12,13,14)
Как я построил этот список? Взял две первые тройки, (1,2,3);(1,2,4).
Жители 1 и 2 уже состоят в 2 партиях каждый, больше они не могут быть ни в одной партии. Следующую партию берем (3,4,5).
Теперь жители 3 и 4 каждый в двух партиях, а 5 пока в одной.
(5,6,7);(6,7,8)
Теперь 5, 6 и 7 - каждый в 2 партиях, и появился житель 8.
(8,9,10);(9,10,11)
Теперь 8, 9 и 10 - каждый в 2 партиях, и появился житель 11.
(11,12,13);(12,13,14)
Теперь 11, 12 и 13 - каждый в 2 партиях, и только 14 в одной.
Больше жителей нет, поэтому дальше продолжить нельзя.
Получилось 9 партий.
Можно построить список по другому принципу:
(1,2,3);(1,4,5);(2,4,6);(3,5,6);(7,8,9);(7,10,11);(8,10,12);(9,11,13);(12,13,14)
Но в результате все равно получилось 9 партий.
Все жители входят в две партии, только 14 в одну.
ответ: 9 партий.