Математика. ЕГЭ. Задачи на целые числа. Типовое задание 19
Покупка
Новинка
Тематика:
Математика. Высшая математика
Издательство:
Легион
Год издания: 2025
Кол-во страниц: 319
Дополнительно
Вид издания:
Учебно-методическая литература
Уровень образования:
Среднее общее образование
ISBN: 978-5-9966-2021-0
Артикул: 889269.01.99
Пособие предназначено для отработки навыков выполнения одного из самых трудных заданий ЕГЭ по математике профильного уровня — задания на целые числа.
Книга содержит:
• более 300 задач для самостоятельного решения;
• алгоритмы решения задач и методические рекомендации по их выполнению;
• ответы ко всем задачам.
Пособие адресовано выпускникам, сдающим ЕГЭ по математике профильного уровня, и учителям.
Скопировать запись
Фрагмент текстового слоя документа размещен для индексирующих роботов
МАТЕМАТИКА ЕГЭ ЗАДАЧИ НА ЦЕЛЫЕ ЧИСЛА ТИПОВОЕ ЗАДАНИЕ 19 ЛЕГИОНМ Ростов-на-Дону 2025 А. А. Прокофьев, А. Г. Корянов ™ 6-е издание, электронное
В соответствии со ст. 1299 и 1301 ГК РФ при устранении ограничений, установленных техническими средствами защиты авторских прав, правообладатель вправе требовать от нарушителя возмещения убытков или выплаты компенсации. УДК 372.851 ББК 22.1я721 П80 Рецензент В. В. Бардушкин, доктор физико-математических наук, профессор кафедры высшей математики № 2 МИЭТ П80 Прокофьев, Александр Александрович. Математика. ЕГЭ. Задачи на целые числа. Типовое задание 19 : учебно-методическое пособие / А. А. Прокофьев, А. Г. Корянов. — 6-е изд., эл. — 1 файл pdf : 319 с. — Ростов-на-Дону : Легион, 2025. — (ЕГЭ). — Систем. требования: Adobe Reader XI либо Adobe Digital Editions 4.5 ; экран 10”. — Текст : электронный. ISBN 978-5-9966-2021-0 Пособие предназначено для отработки навыков выполнения одного из самых трудных заданий ЕГЭ по математике профильного уровня — задания на целые числа. Книга содержит: •более 300 задач для самостоятельного решения; •алгоритмы решения задач и методические рекомендации по их выполнению; •ответы ко всем задачам. Пособие адресовано выпускникам, сдающим ЕГЭ по математике профильного уровня, и учителям. УДК 372.851 ББК 22.1я721 Электронное издание на основе печатного издания: Математика. ЕГЭ. Задачи на целые числа. Типовое задание 19 : учебно-методическое пособие / А. А. Прокофьев, А. Г. Корянов. — 5-е изд., испр. и доп. — Ростов-на-Дону : Легион, 2024. — 320 с. — (ЕГЭ). — ISBN 978-5-91724-303-0. — Текст : непосредственный. ISBN 978-5-9966-2021-0 © ООО «Легион-М», 2024
Содержание
Введение . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
§ 1. Делимость целых чисел . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
9
1.1. Деление без остатка . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
9
1. Свойства делимости целых чисел. . . . . . . . . . . . . . . . . . . . . . . . . . .
9
2. Простые и составные числа . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10
3. Каноническое разложение натурального числа
на множители . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17
4. НОД и НОК . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19
5. Количество делителей натурального числа . . . . . . . . . . . . . . . . . 24
6. Сумма делителей натурального числа . . . . . . . . . . . . . . . . . . . . . . 28
7. Факториал натурального числа . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30
1.2. Деление с остатком. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32
1. Алгоритм Евклида . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35
2. Классы чисел {2k}, {2k + 1}: чётные и нечётные числа . . . . 38
3. Классы чисел {3k}, {3k + 1}, {3k + 2} . . . . . . . . . . . . . . . . . . . . 41
4. Другие классы чисел. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44
§ 2. Десятичная запись натурального числа . . . . . . . . . . . . . . . . . . . 48
1. Признаки делимости натуральных чисел . . . . . . . . . . . . . . . . . . . 50
2. Восстановление цифр. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 53
3. Зачёркивание цифр . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 54
4. Приписывание цифр . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 55
5. Перестановки цифр. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 57
6. Обращённые числа . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 61
7. Последние цифры . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 62
§ 3. Сравнения . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 62
1. Задачи на деление чисел без остатка . . . . . . . . . . . . . . . . . . . . . . . 63
2. Задачи на деление чисел с остатком . . . . . . . . . . . . . . . . . . . . . . . . 63
3. Вывод признаков делимости. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 65
4. Общий признак делимости чисел . . . . . . . . . . . . . . . . . . . . . . . . . . . 66
5. Малая теорема Ферма . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 68
§ 4. Выражения с числами. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 69
1. Дроби . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 69
2. Степень числа. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 73
§ 5. Выражения с переменными . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 78
1. Целые рациональные выражения. . . . . . . . . . . . . . . . . . . . . . . . . . . 78
Содержание
2. Дробно-рациональные выражения . . . . . . . . . . . . . . . . . . . . . . . . . 80
3. Иррациональные выражения . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 82
4. Показательные выражения. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 82
5. Тригонометрические выражения. . . . . . . . . . . . . . . . . . . . . . . . . . . . 83
6. Выражения с факториалами. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 83
§ 6. Уравнения и неравенства в целых числах . . . . . . . . . . . . . . . . . . 84
6.1. Линейные уравнения . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 84
1. Метод прямого перебора . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 84
2. Использование неравенств . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 84
3. Использование отношения делимости . . . . . . . . . . . . . . . . . . . . . . 84
4. Выделение целой части . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 85
5. Метод остатков . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 86
6. Метод спуска . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 86
7. Метод последовательного уменьшения
коэффициентов по модулю . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 87
8. Использование формул . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 88
9. Использование конечных цепных дробей . . . . . . . . . . . . . . . . . . . 90
6.2. Нелинейные уравнения . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 92
1. Метод разложения на множители . . . . . . . . . . . . . . . . . . . . . . . . . . 92
2. Разложение квадратного трёхчлена на множители. . . . . . . . . . 93
3. Использование параметра. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 94
4. Метод решения относительно одной переменной . . . . . . . . . . . 94
5. Метод оценки . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 96
6. Метод остатков . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 98
7. Метод спуска . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 99
8. Метод доказательства от противного . . . . . . . . . . . . . . . . . . . . . . .100
9. Параметризация уравнения . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .101
10. Функционально-графический метод . . . . . . . . . . . . . . . . . . . . . . .101
6.3. Неравенства . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .102
1. Метод математической индукции . . . . . . . . . . . . . . . . . . . . . . . . . . .102
2. Использование области определения . . . . . . . . . . . . . . . . . . . . . . .103
3. Использование монотонности . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .104
4. Использование ограниченности . . . . . . . . . . . . . . . . . . . . . . . . . . . .105
5. Метод интервалов . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .105
6. Функционально-графический метод . . . . . . . . . . . . . . . . . . . . . . . .106
6.4. Уравнения и неравенства разного вида . . . . . . . . . . . . . . . . . . . . .107
1. Уравнения, содержащие функции «целая часть
числа» [x] и «дробная часть числа» {x} . . . . . . . . . . . . . . . . . . . .107
2. Системы уравнений и неравенств . . . . . . . . . . . . . . . . . . . . . . . . . . .112
Содержание 3. Задачи с параметрами . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .114 § 7. Суммирование чисел . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .117 § 8. Среднее арифметическое и среднее геометрическое чисел.126 1. Среднее арифметическое чисел. . . . . . . . . . . . . . . . . . . . . . . . . . . . .127 2. Среднее геометрическое чисел . . . . . . . . . . . . . . . . . . . . . . . . . . . . .137 § 9. Неравенства и оценки . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .140 § 10. Арифметическая прогрессия . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .158 1. Делимость и остатки . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .160 2. Простые числа . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .162 3. Уравнение в целых числах. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .163 4. Десятичная запись натурального числа. . . . . . . . . . . . . . . . . . . . .165 5. Натуральная степень числа . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .167 6. Инварианты . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .170 7. Неравенства и оценки выражений . . . . . . . . . . . . . . . . . . . . . . . . . .171 8. Примеры и конструкции арифметических прогрессий. . . . . . .174 § 11. Геометрическая прогрессия . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .179 1. Общий член прогрессии . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .180 2. Знаменатель прогрессии . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .184 3. Количество членов прогрессии . . . . . . . . . . . . . . . . . . . . . . . . . . . . .186 4. Суммирование членов прогрессии . . . . . . . . . . . . . . . . . . . . . . . . . .190 § 12. Последовательности общего вида . . . . . . . . . . . . . . . . . . . . . . . . .192 1. Различные способы задания последовательности . . . . . . . . . .192 2. Количество членов последовательности . . . . . . . . . . . . . . . . . . . .200 3. Суммирование членов последовательности . . . . . . . . . . . . . . . . .201 4. Делимость и остатки . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .204 5. Десятичная запись натурального числа. . . . . . . . . . . . . . . . . . . . .207 6. Уравнения в целых числах. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .208 7. Натуральная степень числа . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .209 8. Наборы чисел . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .210 9. Задачи на последовательности ходов . . . . . . . . . . . . . . . . . . . . . . .215 Задачи для самостоятельного решения . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 218 Ответы . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 270 Литература . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .317
Введение В методических рекомендациях ФИПИ* отмечается, что задание 19 высокого уровня сложности в КИМ 2011–2024 гг. составлялось таким образом, что, «с одной стороны, оно тематически вполне было доступно даже ученикам основной школы, а с другой стороны, для его решения требовалась не столько формальная математическая образованность (знание терминов, формул, правил, готовых алгоритмов), сколько общая математическая культура, то есть сформированная привычка самостоятельно ориентироваться в математической ситуации, строить и исследовать математические модели». Другими словами, задание 19 направлено на проверку у выпускников умения строить и исследовать простейшие математические модели и носит оценочно-экспертный характер. При составлении этого задания использовался подход, при котором оно разбивалось на систему усложняющихся вопросов, т. е. содержало 2–3 пункта. Тем самым в формулировке задания участникам ЕГЭ предлагался определённый путь, по которому можно было шаг за шагом продвигаться в решении наиболее сложного задания КИМ. Это позволяло экзаменуемым, не увидевшим полностью путь решения всей задачи, но добившимся определённого продвижения, получить по крайней мере 1 первичный балл. Отметим, что доля выпускников, приступивших к выполнению этого задания вариантов ЕГЭ в 2011–2024 гг., в среднем составляла 12–15% от общего числа сдающих. В таблице указан процент выпускников, получивших в разные годы за выполнение этого задания от 1 до 4 баллов. Баллы Процент решаемости задания 19, % 2021 г. 2022 г. 2023 г. 2024 г. 1 Средний 19,3 20,3 Средний 2 процент 4,6 11,6 процент 3 решаемости 0,27 0,7 решаемости 4 11,4 % 0,69 1,7 15,4 % Приведём пример выставления баллов за решение задания 19 из ЕГЭ 2023 года в соответствии с критериями, аналогичными представленным в демонстрационном варианте ЕГЭ 2024 года. *www.fipi.ru.
Введение Пример (ЕГЭ-2023). В классе больше 10, но не больше 26 учащихся, а доля девочек не превышает 21%. а) Может ли в этом классе быть 5 девочек? б) Может ли доля девочек составить 30%, если в этот класс придёт новая девочка? в) В этот класс пришла новая девочка. Доля девочек в классе составила целое число процентов. Какое наибольшее число процентов может составить доля девочек в классе? Содержание критерия Баллы Обоснованно получены верные ответы в пунктах а, б и в 4 Обоснованно получен верный ответ в пункте в и обоснованно получек верный ответ в пункте а или б 3 Обоснованно получены верные ответы в пунктах а и б ИЛИ обоснованно получен верный ответ в пункте в 2 Обоснованно получен верный ответ в пункте а или б 1 Решение не соответствует ни одному из критериев, перечисленных выше 0 Максимальный балл 4 Отметим принципиальный момент, возникающий при решении подобных заданий. Если в задании ставится вопрос «Может ли выполняться некоторое условие?», то в случае ответа «да» достаточно привести пример, а в случае ответа «нет» необходимо привести доказательство. В нашем пособии представлены самые разные по сложности задачи, которые могли бы быть даны в качестве задания 19 на ЕГЭ по математике профильного уровня. Все задачи сгруппированы по темам. Каждый раздел начинается со списка необходимых теоретических сведений или набора опорных задач. Приводятся примеры решения. Даны также задачи для самостоятельного выполнения. Иногда после номера задачи указывается название и год проведения олимпиады, на которой предлагалась данная задача. Ко всем заданиям для самостоятельного решения в конце пособия имеются ответы, указания к выполнению или подробные решения. В пособии используются следующие сокращения: ЕГЭ — единый государственный экзамен; ВМО — Всесоюзная математическая олимпиада; МИОО — Московский институт открытого образования; МР — Математическая регата;
Введение ММО — Московская математическая олимпиада; РМО — Российская математическая олимпиада; ТГ — Турнир городов. Успехов вам! Замечания и предложения, касающиеся данной книги, можно присылать на адрес электронной почты legionrus@legionrus.com.
§ 1. Делимость целых чисел 1.1. Деление без остатка 1. Свойства делимости целых чисел Пусть n — целое число (n ∈Z), m — натуральное число (m ∈N). Говорят, что n делится на m, если существует целое число p (p ∈Z) такое, что n = mp. Число m называется делителем числа n, p — частным от деления n на m. Наибольшее натуральное число, являющееся натуральным делителем каждого из натуральных чисел m и n, называют наибольшим общим делителем этих чисел и обозначают НОД(m, n) или просто (m, n). Например, если m = 36 а n = 84, то НОД(36, 84) = 12. Два натуральных числа m и n называют взаимно простыми и пишут (m, n) = 1, если единственным общим натуральным делителем этих чисел является число единица. Например, числа 12 и 35 взаимно просты, так как натуральными делителями числа 12 являются числа 1, 2, 3, 4, 6 и 12, а натуральными делителями числа 35 являются числа 1, 5, 7, 35. Перечислим свойства делимости суммы (разности) и произведения чисел, считая, что a ∈Z, b ∈Z, m ∈N. 1. Если a и b делятся на m, то числа a + b и a −b также делятся на m. 2. Если a и b делятся на m, то при любых целых числах k и l числа ak + bl и ak −bl также делятся на m. 3. Если a делится на m, а b не делится на m, то числа a + b и a −b также не делятся на m. 4. Если a делится на m, а m делится на k ∈N, то число a также делится на k. 5. Если a делится на m, а b не делится на m, то число ab делится на m. 6. Если a делится на каждое из чисел m и k, причём (m, k) = 1, то a делится на произведение mk. 7. Если a делится на m, то ak делится на mk при любом k ∈N. 8. Если ab делится на m и b взаимно просто с m, то a делится на m. Ограничимся доказательством свойства 1.
Доказательство. Если целые числа a и b делятся на m, то существуют
числа p ∈Z и q ∈Z такие, что a = mp, b = qm. Отсюда следует, что
a + b = mp + mq = (p + q)m,
a −b = mp −mq = (p −q)m.
Так как числа p + q и p −q – целые, то числа a + b и a −b делятся на
m. Свойство доказано.
Пример 1. Натуральные числа 3n + 2 и 8n + 3 делятся на натуральное число p̸ = 1. Найдите p.
Решение. Так как числа 3n + 2 и 8n + 3 делятся на p, то и число
8(3n + 2) −3(8n + 3) = 7 должно делиться на p. Но единственное натуральное число p̸ = 1, на которое делится 7, равно 7. Значит, p = 7. Например, при n = 4 получаем числа 14 и 35, которые делятся на 7.
Ответ: p = 7.
2. Простые и составные числа
Натуральное число p называется простым, если p > 1 и p не имеет
положительных делителей, отличных от 1 и p.
Из определений следует, что если p и p1 – простые числа и p делит
p1, то p = p1. Кроме того, для любого натурального числа его наименьший
отличный от единицы положительный делитель является простым числом.
Натуральное число n > 1 называется составным, если n имеет, по
крайней мере, один положительный делитель, отличный от 1 и n.
Число 1 не считается ни простым, ни составным.
Пример 2. Докажите, что число a = 4 · 1612 −240 делится на 33.
Доказательство. Так как 4 · 1612
=
22 · 248
=
250, то
a = 250 −240 = 240(210 −1) = 240(25 −1)(25 + 1) = 240 · 31 · 33. Отсюда
следует, что a делится на 33.
Пример 3. Докажите, что число a = 8n2 + 10n + 3 является
составным при любом натуральном n.
Доказательство. Число a является составным при любом натуральном n, поскольку a = 8n2 + 10n + 3 = (2n + 1)(4n + 3), где числа
2n + 1 и 4n + 3 натуральные, б ´ольшие единицы.
Пример 4. а) Докажите, что число 11 . . . 1
| {z }
100 цифр
2 11 . . . 1
| {z }
100 цифр
составное.
б) Докажите, что число 2
100 цифр
z
}|
{
11 . . . 11
100 цифр
z
}|
{
22 . . . 22 + 1 составное.