Поровну без разрезания

Последовательность применённых правил и переходов в пунктах задачи.

Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.

Что разобрать сначала

Переходите по порядку или откройте то правило, которое вызвало затруднение. В конкретном решении используются только нужные для его условия ветви.

  1. Единица массы
  2. Необходимость кратности двенадцати

    Сначала: Единица массы

  3. Контрпример для заданной массы

    Сначала: Необходимость кратности двенадцати

  4. Ответ: да

    Сначала: Контрпример для заданной массы

  5. Единица массы

    Сначала: Ответ: да

  6. Необходимость кратности двенадцати

    Сначала: Единица массы

  7. Достаточность кратности двенадцати

    Сначала: Необходимость кратности двенадцати

  8. Ответ: нет

    Сначала: Достаточность кратности двенадцати

  9. Единица массы

    Сначала: Ответ: нет

  10. Необходимость кратности двенадцати

    Сначала: Единица массы

  11. Достаточность кратности двенадцати

    Сначала: Необходимость кратности двенадцати

  12. Ответ

    Сначала: Достаточность кратности двенадцати

Разобранный пример

Мужчина покупает капусту на ферме. Сосед попросил мужчину купить ему столько же капусты, сколько себе. На ферме продают кочаны капусты, которые весят 2, 4 или 6 кг. Мужчина купил NN кг капусты.

а) Существует ли такой набор кочанов, в котором капусту нельзя поделить поровну, не разрезая ее, если N=20?N=20?

б) Существует ли такой набор кочанов, в котором капусту нельзя поделить поровну, не разрезая ее, если N=48?N=48?

в) Найдите все четные значения NN, при которых всегда можно разделить капусту поровну, не разрезая ее.

Посмотреть решение

Предварительное решение, не проверено экспертом.

Ранее доступное решение переведено в общий параметрический рецепт; новая независимая проверка не проводилась.

Шаг 1. Делим все массы на наименьшую массу кочана. Получаем кочаны масс 1, 2, 31,\,2,\,3 с общей целой массой MM. Требуется поднабор массы M2\frac{M}{2}.
N=20N=20
m=2m=2
Шаг 2. Нечётную массу исключает набор единичных кочанов. Если MM чётно, но не кратно четырём, берём только кочаны массы 2: половина массы нечётна. Если MM кратно четырём, но M≡1M\equiv 1 по модулю 3, берём один кочан массы 1 и остальные массы 3: половина имеет остаток 2, недостижимый таким поднабором. При M≡2M\equiv 2 по модулю 3 берём один кочан массы 2 и остальные массы 3: половина имеет остаток 1. Значит, необходимо MM кратно 12.
Шаг 3. При некратности двенадцати используем один из описанных наборов. Приводим количества кочанов масс 1, 2, 31,\,2,\,3. Проверка всех поднаборов подтверждает отсутствие половины; невозможность также следует из доказанных остатков.
T=(0;5;0)\mathcal T=\left(0;5;0\right)
Шаг 4. Да. Непустой интервал или приведённая конструкция обеспечивает требуемые условия.
Шаг 1. Делим все массы на наименьшую массу кочана. Получаем кочаны масс 1, 2, 31,\,2,\,3 с общей целой массой MM. Требуется поднабор массы M2\frac{M}{2}.
N=48N=48
m=2m=2
Шаг 2. Нечётную массу исключает набор единичных кочанов. Если MM чётно, но не кратно четырём, берём только кочаны массы 2: половина массы нечётна. Если MM кратно четырём, но M≡1M\equiv 1 по модулю 3, берём один кочан массы 1 и остальные массы 3: половина имеет остаток 2, недостижимый таким поднабором. При M≡2M\equiv 2 по модулю 3 берём один кочан массы 2 и остальные массы 3: половина имеет остаток 1. Значит, необходимо MM кратно 12.
Шаг 3. Пусть MM кратно 12. Если единичных кочанов хотя бы два, ими сначала получаем все массы до их количества, после чего каждый кочан массы 2 или 3 сохраняет непрерывность достижимых целых масс. То же верно при одной единице и хотя бы одной двойке. Одна единица без двоек невозможна по остатку общей массы  mod 3\bmod 3. Если единиц нет, троек чётное число; объединяем их попарно в блоки массы 6. После деления масс двоек и этих блоков на 2 имеем монеты 1 и 3 общей суммы M2\frac{M}{2}, кратной 6. Половина этой суммы кратна 3: либо троек достаточно, либо берём все тройки и дополняем единицами. Нужная половина существует во всех случаях.
Шаг 4. Нет. Доказанное необходимое условие исключает возможность.
Шаг 1. Делим все массы на наименьшую массу кочана. Получаем кочаны масс 1, 2, 31,\,2,\,3 с общей целой массой MM. Требуется поднабор массы M2\frac{M}{2}.
Шаг 2. Нечётную массу исключает набор единичных кочанов. Если MM чётно, но не кратно четырём, берём только кочаны массы 2: половина массы нечётна. Если MM кратно четырём, но M≡1M\equiv 1 по модулю 3, берём один кочан массы 1 и остальные массы 3: половина имеет остаток 2, недостижимый таким поднабором. При M≡2M\equiv 2 по модулю 3 берём один кочан массы 2 и остальные массы 3: половина имеет остаток 1. Значит, необходимо MM кратно 12.
Шаг 3. Пусть MM кратно 12. Если единичных кочанов хотя бы два, ими сначала получаем все массы до их количества, после чего каждый кочан массы 2 или 3 сохраняет непрерывность достижимых целых масс. То же верно при одной единице и хотя бы одной двойке. Одна единица без двоек невозможна по остатку общей массы  mod 3\bmod 3. Если единиц нет, троек чётное число; объединяем их попарно в блоки массы 6. После деления масс двоек и этих блоков на 2 имеем монеты 1 и 3 общей суммы M2\frac{M}{2}, кратной 6. Половина этой суммы кратна 3: либо троек достаточно, либо берём все тройки и дополняем единицами. Нужная половина существует во всех случаях.
Шаг 4. Записываем полученное значение.
N=24kN=24 k

Открыть задачу целиком

Попробовать самостоятельно