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

Пусть MM кратно 12. Если единичных кочанов хотя бы два, ими сначала получаем все массы до их количества, после чего каждый кочан массы 2 или 3 сохраняет непрерывность достижимых целых масс. То же верно при одной единице и хотя бы одной двойке. Одна единица без двоек невозможна по остатку общей массы  mod 3\bmod 3. Если единиц нет, троек чётное число; объединяем их попарно в блоки массы 6. После деления масс двоек и этих блоков на 2 имеем монеты 1 и 3 общей суммы M2\frac{M}{2}, кратной 6. Половина этой суммы кратна 3: либо троек достаточно, либо берём все тройки и дополняем единицами. Нужная половина существует во всех случаях.

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

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

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

Шаг 3. Пусть MM кратно 12. Если единичных кочанов хотя бы два, ими сначала получаем все массы до их количества, после чего каждый кочан массы 2 или 3 сохраняет непрерывность достижимых целых масс. То же верно при одной единице и хотя бы одной двойке. Одна единица без двоек невозможна по остатку общей массы  mod 3\bmod 3. Если единиц нет, троек чётное число; объединяем их попарно в блоки массы 6. После деления масс двоек и этих блоков на 2 имеем монеты 1 и 3 общей суммы M2\frac{M}{2}, кратной 6. Половина этой суммы кратна 3: либо троек достаточно, либо берём все тройки и дополняем единицами. Нужная половина существует во всех случаях.

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

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

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