Задача
COM-B1-M06-P004 Остаток суммы
#4
★☆☆☆☆ Уровень 1 из 5
Число на доске можно менять, прибавляя \(6\) или вычитая \(9\). Из \(5\) можно ли получить \(100\)?
Изменения кратны \(3\).
Остаток по модулю \(3\) сохраняется. \(5\equiv2\pmod3\), а \(100\equiv1\pmod3\). Значит получить \(100\) нельзя.
Первый модульный инвариант.