Уравнения в целых числах — олимпиада, 10 класс

Курс олимпиадной математики: что внутри и как открыть

Тема «Уравнения в целых числах» — подготовка к олимпиадам по математике — открыта в курсе олимпиадной математики. Внутри: разбор по шагам («Как решать»), тренажёр с проверкой ответа и решением, разбор задачи по ссылке и зачёт с кодом для учителя.

Тема входит в курсы «Олимпиада: 10 класс» и «Олимпиада целиком: 1–11 класс».

Открыть курс Все темы курса

Курс уже открыт? Войдите под почтой, на которую он открыт, — и тема откроется.

Учителю с кабинетом учителя (оплаченным или пробным) в темах олимпиадных курсов открыто «Собрать работу» — самостоятельные и контрольные в PDF.

Уравнения в целых числах, 10 класс: олимпиадные задачи с разбором

В уравнениях в целых (натуральных) числах решений обычно немного, и их нужно найти все. Помогают перебор с шагом, разложение на множители и делители числа.

Монеты двух видов

Перебираем число монет одного вида и проверяем, делится ли остаток суммы на другую монету. Подходящие значения идут с шагом, равным другой монете.

Пример. Сколькими способами можно уплатить ровно 45 рублей монетами по 4 и по 7 рублей? Монет каждого вида сколько угодно; монеты одного из видов можно не использовать.

6 · 4 + 3 · 7 = 45
монет по 4 ₽: 6
способов: 1
Ответ: 1.

Разобрать по шагам →

Произведение

Пар (x, y) с x · y = N столько, сколько делителей у N. Число делителей — произведение (степень + 1) по простым множителям.

Пример. Сколько существует упорядоченных пар натуральных чисел (x, y), для которых x · y = 30? Пары (2, 3) и (3, 2) считаются разными.

30 = 2 · 3 · 5
делителей: 2 · 2 · 2 = 8; каждый делитель x даёт пару (x, 30 : x)
Ответ: 8.

Разобрать по шагам →

Разность квадратов

x² − y² = (x − y)(x + y): раскладываем N на два множителя одной чётности.

Пример. Сколько существует пар натуральных чисел (x, y), для которых x² − y² = 73?

73 = 1 · 73
подходят: (37, 36)
Ответ: 1.

Разобрать по шагам →

Частые ошибки