Курс олимпиадной математики: что внутри и как открыть
Тема «Уравнения в целых числах» — подготовка к олимпиадам по математике — открыта в курсе олимпиадной математики. Внутри: разбор по шагам («Как решать»), тренажёр с проверкой ответа и решением, разбор задачи по ссылке и зачёт с кодом для учителя.
Тема входит в курсы «Олимпиада: 8 класс» и «Олимпиада целиком: 1–11 класс».
Курс уже открыт? Войдите под почтой, на которую он открыт, — и тема откроется.
Учителю с кабинетом учителя (оплаченным или пробным) в темах олимпиадных курсов открыто «Собрать работу» — самостоятельные и контрольные в PDF.
Уравнения в целых числах, 8 класс: олимпиадные задачи с разбором
В уравнениях в целых (натуральных) числах решений обычно немного, и их нужно найти все. Помогают перебор с шагом, разложение на множители и делители числа.
Монеты двух видов
Перебираем число монет одного вида и проверяем, делится ли остаток суммы на другую монету. Подходящие значения идут с шагом, равным другой монете.
Пример. Сколькими способами можно уплатить ровно 45 рублей монетами по 4 и по 7 рублей? Монет каждого вида сколько угодно; монеты одного из видов можно не использовать.