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

Нечётную массу исключает набор единичных кочанов. Если MM чётно, но не кратно четырём, берём только кочаны массы 2: половина массы нечётна. Если MM кратно четырём, но M≡1M\equiv 1 по модулю 3, берём один кочан массы 1 и остальные массы 3: половина имеет остаток 2, недостижимый таким поднабором. При M≡2M\equiv 2 по модулю 3 берём один кочан массы 2 и остальные массы 3: половина имеет остаток 1. Значит, необходимо MM кратно 12.

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

Что нужно знать

Применение в задаче

Шаг 2. Нечётную массу исключает набор единичных кочанов. Если MM чётно, но не кратно четырём, берём только кочаны массы 2: половина массы нечётна. Если MM кратно четырём, но M≡1M\equiv 1 по модулю 3, берём один кочан массы 1 и остальные массы 3: половина имеет остаток 2, недостижимый таким поднабором. При M≡2M\equiv 2 по модулю 3 берём один кочан массы 2 и остальные массы 3: половина имеет остаток 1. Значит, необходимо MM кратно 12.

Всё решение и условие задачи Решить задачу

Следующий шаг

Задачи по этому методу