Мужчина покупает капусту на ферме. Сосед попросил мужчину купить ему столько же капусты, сколько себе. На ферме продают кочаны капусты, которые весят 2, 4 или 6 кг. Мужчина купил N кг капусты.
а) Существует ли такой набор кочанов, в котором капусту нельзя поделить поровну, не разрезая ее, если N=20?
б) Существует ли такой набор кочанов, в котором капусту нельзя поделить поровну, не разрезая ее, если N=48?
в) Найдите все четные значения N, при которых всегда можно разделить капусту поровну, не разрезая ее.
Посмотреть решение
Предварительное решение, не проверено экспертом.
Ранее доступное решение переведено в общий параметрический рецепт; новая независимая проверка не проводилась.
Шаг 1. Делим все массы на наименьшую массу кочана. Получаем кочаны масс 1,2,3 с общей целой массой M. Требуется поднабор массы 2M.
N=20
m=2
Шаг 2. Нечётную массу исключает набор единичных кочанов. Если M чётно, но не кратно четырём, берём только кочаны массы 2: половина массы нечётна. Если M кратно четырём, но M≡1 по модулю 3, берём один кочан массы 1 и остальные массы 3: половина имеет остаток 2, недостижимый таким поднабором. При M≡2 по модулю 3 берём один кочан массы 2 и остальные массы 3: половина имеет остаток 1. Значит, необходимо M кратно 12.
Шаг 3. При некратности двенадцати используем один из описанных наборов. Приводим количества кочанов масс 1,2,3. Проверка всех поднаборов подтверждает отсутствие половины; невозможность также следует из доказанных остатков.
T=(0;5;0)
Шаг 4. Да. Непустой интервал или приведённая конструкция обеспечивает требуемые условия.
Шаг 1. Делим все массы на наименьшую массу кочана. Получаем кочаны масс 1,2,3 с общей целой массой M. Требуется поднабор массы 2M.
N=48
m=2
Шаг 2. Нечётную массу исключает набор единичных кочанов. Если M чётно, но не кратно четырём, берём только кочаны массы 2: половина массы нечётна. Если M кратно четырём, но M≡1 по модулю 3, берём один кочан массы 1 и остальные массы 3: половина имеет остаток 2, недостижимый таким поднабором. При M≡2 по модулю 3 берём один кочан массы 2 и остальные массы 3: половина имеет остаток 1. Значит, необходимо M кратно 12.
Шаг 3. Пусть M кратно 12. Если единичных кочанов хотя бы два, ими сначала получаем все массы до их количества, после чего каждый кочан массы 2 или 3 сохраняет непрерывность достижимых целых масс. То же верно при одной единице и хотя бы одной двойке. Одна единица без двоек невозможна по остатку общей массы mod3. Если единиц нет, троек чётное число; объединяем их попарно в блоки массы 6. После деления масс двоек и этих блоков на 2 имеем монеты 1 и 3 общей суммы 2M, кратной 6. Половина этой суммы кратна 3: либо троек достаточно, либо берём все тройки и дополняем единицами. Нужная половина существует во всех случаях.
Шаг 4. Нет. Доказанное необходимое условие исключает возможность.
Шаг 1. Делим все массы на наименьшую массу кочана. Получаем кочаны масс 1,2,3 с общей целой массой M. Требуется поднабор массы 2M.
Шаг 2. Нечётную массу исключает набор единичных кочанов. Если M чётно, но не кратно четырём, берём только кочаны массы 2: половина массы нечётна. Если M кратно четырём, но M≡1 по модулю 3, берём один кочан массы 1 и остальные массы 3: половина имеет остаток 2, недостижимый таким поднабором. При M≡2 по модулю 3 берём один кочан массы 2 и остальные массы 3: половина имеет остаток 1. Значит, необходимо M кратно 12.
Шаг 3. Пусть M кратно 12. Если единичных кочанов хотя бы два, ими сначала получаем все массы до их количества, после чего каждый кочан массы 2 или 3 сохраняет непрерывность достижимых целых масс. То же верно при одной единице и хотя бы одной двойке. Одна единица без двоек невозможна по остатку общей массы mod3. Если единиц нет, троек чётное число; объединяем их попарно в блоки массы 6. После деления масс двоек и этих блоков на 2 имеем монеты 1 и 3 общей суммы 2M, кратной 6. Половина этой суммы кратна 3: либо троек достаточно, либо берём все тройки и дополняем единицами. Нужная половина существует во всех случаях.