Достаточность кратности двенадцати
Пусть кратно 12. Если единичных кочанов хотя бы два, ими сначала получаем все массы до их количества, после чего каждый кочан массы 2 или 3 сохраняет непрерывность достижимых целых масс. То же верно при одной единице и хотя бы одной двойке. Одна единица без двоек невозможна по остатку общей массы . Если единиц нет, троек чётное число; объединяем их попарно в блоки массы 6. После деления масс двоек и этих блоков на 2 имеем монеты 1 и 3 общей суммы , кратной 6. Половина этой суммы кратна 3: либо троек достаточно, либо берём все тройки и дополняем единицами. Нужная половина существует во всех случаях.
Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.
Что нужно знать
Применение в задаче
Всё решение и условие задачи Решить задачу