Задача
COM-B1-M06-P014 Остаток суммы фишек
#14
★★★☆☆ Уровень 3 из 5
В коробках лежат фишки. За ход можно добавить \(4\) фишки в одну коробку и убрать \(1\) фишку из другой. Докажите, что сумма числа фишек по модулю \(3\) сохраняется.
Сумма меняется на \(3\).
За ход общее число фишек меняется на \(4-1=3\), значит остаток суммы по модулю \(3\) не меняется.
Модульный инвариант с изменяющейся суммой.