На планетке Маодао живет 14 обитателей. Они объединены в различные партии.
На планетке Маодао живет 14 обитателей. Они объединены в различные партии. По закону, партия обязана состоять не наименее чем из 3 обитателей, и две различные партии не могут состоять из одних и тех же членов. Не считая того, каждый житель может быть членом не более 2 партий. Какое наибольшее число партий может быть на планетке Маодао?
Задать свой вопрос1 ответ
Jana Snobodjan
Обозначим их числами от 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 в одну.
Ответ: 9 партий.
(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 партий.
Тамара Помсино
Вот это правильно!!!
, оставишь ответ?
Похожие вопросы
-
Вопросы ответы
Новое
NEW
Статьи
Информатика
Статьи
Последние вопросы
Предприятие по производству с/хоз продукции на производство затратило 3527000 руб Валовый
Разные вопросы.
Математика, задано на каникулы. ВАРИАНТ 1004
НОМЕР 1,2,3,4,5,6,7,8.
Математика.
Имеются три конденсатора емкостью С1=1мкФ, С2=2мкФ и С3=3мкФ. Какую наименьшую емкость
Физика.
Из точки м выходят 3 луча MP MN и MK причём
Геометрия.
выпиши в свою тетрадь те правила этикета которые тебе не были
Разные вопросы.
Анна хорошо учится у неё много подруг свободное от учёбы время
Обществознание.
10) Килограмм конфет дороже килограмма печенья на 52 р. За 8
Математика.
Во сколько раз число атомов кислорода в земной коре больше числа
Химия.
Составить монолог от имени дневника двоечника 7-10 предложений
Русский язык.
Рассматривая литературный язык как сложное взаимодействие книжного языка и разговорного,В.И.Чернышёв горячо
Разные вопросы.
Облако тегов