Задача
COM-B1-M12-P018 Вариант 5. Число на доске
#18
★★★☆☆ Уровень 3 из 5
На доске написано \(5\). За ход можно прибавить \(6\) или вычесть \(9\). Можно ли получить \(100\)?
Остаток по модулю \(3\).
Оба изменения кратны \(3\), поэтому остаток по модулю \(3\) сохраняется. \(5\equiv2\pmod3\), а \(100\equiv1\pmod3\). Нельзя.
Инвариант остатка.