Множество чисел назовём хорошим, если его можно разбить на два подмножества с одинаковой суммой чисел.
а) Является ли множество {200; 201; 202; ...; 299} хорошим?
б) Является ли множество {2; 4; 8; ...; 2100} хорошим?
в) Сколько хороших четырёхэлементных подмножеств у множества {1; 2; 4; 5; 7; 9; 11}?
Посмотреть решение
Предварительное решение, не проверено экспертом.
Ранее доступное решение переведено в общий параметрический рецепт; новая независимая проверка не проводилась.
Шаг 1. Попарно соединяем наименьшее с наибольшим, следующее со следующим с конца и так далее. Все пары имеют одинаковую сумму. Если количество пар чётно, половину пар отдаём в каждую группу - суммы равны.
Шаг 2. Приводим полученный набор, параметры или распределение.
Шаг 3. Да. Приведённая конструкция выполняет все условия.
Шаг 1. Сумма степеней двойки от первой до предпоследней равна наибольшей степени минус два. Поэтому группа с наибольшим числом тяжелее любой группы из остальных, и равное разбиение невозможно.
n=100
Шаг 2. Нет. Доказанная граница исключает возможность.
Шаг 1. Выбираем все сочетания четырёх чисел из данного конечного множества. Если общая сумма нечётна, равное разбиение невозможно. Иначе проверяем все поднаборы этих четырёх чисел на половину суммы. Для каждого подходящего четырёхэлементного множества приводим одно разбиение; каждый набор учитывается только один раз.
Шаг 2. Приводим полученный набор, параметры или распределение.