Олимпиадная математика. Задачи на игры и инварианты с решениями и указаниями. 8–9 классы
Покупка
Тематика:
Математика. Высшая математика
Издательство:
Лаборатория знаний
Автор:
Федотов Михаил Валентинович
Год издания: 2026
Кол-во страниц: 160
Дополнительно
Вид издания:
Учебное пособие
Уровень образования:
Основное общее образование
ISBN: 978-5-93208-928-6
Артикул: 868051.01.99
Настоящее пособие составлено на основе олимпиадных задач по математике преподавателями факультета ВМК МГУ имени М. В. Ломоносова. Пособие содержит теоретический материал, подборку задач, а также указания и решения
к большинству задач. Рекомендуется школьникам 8-9 классов, интересующимся олимпиадными задачами, учителям математики, руководителям кружков и факультативов.
Тематика:
ББК:
УДК:
- 373: Дошкольное воспитание и образование. Общее школьное образование. Общеобразовательная школа
- 51: Математика
ОКСО:
- ВО - Бакалавриат
- 44.03.01: Педагогическое образование
ГРНТИ:
Скопировать запись
Фрагмент текстового слоя документа размещен для индексирующих роботов
ЗАДАЧИ НА ИНВАРИАНТЫ с решениями и указаниями Москва Лаборатория знаний 2026 Под редакцией М. В. Федотова ОЛИМПИАДНАЯ МАТЕМАТИКА М. В. Федотов 8–9 классы Электронное издание
УДК 373.167.1:519 ББК 24.2 Ф34 Федотов М. В. Ф34 Олимпиадная математика. Задачи на инварианты с решениями и указаниями. 8–9 классы : учебно-методическое пособие / М. В. Федотов. — Электрон. изд. — М. : Лаборатория знаний, 2026. — 160 с. — (ВМК МГУ — школе). — Систем. требования: Adobe Reader XI ; экран 10". — Загл. с титул. экрана. — Текст : электронный. ISBN 978-5-93208-928-6 Настоящее пособие составлено на основе олимпиадных задач по математике преподавателями факультета ВМК МГУ имени М. В. Ломоносова. Пособие содержит теоретический материал, подборку задач, а также указания и решения к большинству задач. Рекомендуется школьникам 8–9 классов, интересующимся олимпиадными задачами, учителям математики, руководителям кружков и факультативов. УДК 373.167.1:519 ББК 24.2 Деривативное издание на основе печатного аналога: Олимпиадная математика. Задачи на инварианты с решениями и указаниями. 8–9 классы : учебно-методическое пособие / М. В. Федотов. — М. : Лаборатория знаний, 2026. — 157 с. : ил. — (ВМК МГУ — школе). — ISBN 978-5-93208-489-2. В соответствии со ст. 1299 и 1301 ГК РФ при устранении ограничений, установленных техническими средствами защиты авторских прав, правообладатель вправе требовать от нарушителя возмещения убытков или выплаты компенсации ISBN 978-5-93208-928-6 © Лаборатория знаний, 2026
ОГЛАВЛЕНИЕ От редактора . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Предисловие . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 Используемые обозначения . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 Часть I. Теория и задачи . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 1. Четность . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 2. Остаток от деления . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12 3. Алгебраическое выражение . . . . . . . . . . . . . . . . . . . . . . . . . 17 4. Раскраска . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22 5. Полуинвариант . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 6. Задачи всероссийских, московских и санкт-петербургских олимпиад . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34 Часть II. Указания и решения . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 39 1. Четность . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 39 2. Остаток от деления . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 59 3. Алгебраическое выражение . . . . . . . . . . . . . . . . . . . . . . . . . 72 4. Раскраска . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 85 5. Полуинвариант . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 112 6. Задачи всероссийских, московских и санкт-петербургских олимпиад . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 133 Ответы . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 151 Список литературы . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 154
ОТ РЕДАКТОРА Уважаемый читатель, вы держите в руках одну из книг серии «ВМК МГУ — школе». Учебно-методические пособия, входящие в эту серию, являются результатом более чем пятнадцатилетнего труда коллектива авторов, работающих на подготовительных курсах факультета вычислительной математики и кибернетики (ВМК) МГУ имени М. В. Ломоносова. Сейчас изданы пособия по алгебре, геометрии, информатике и физике для старшеклассников для подготовки к ЕГЭ, олимпиадам и вступительным экзаменам в вузы. Также изданы пособия по математике для подготовки к ОГЭ для девятиклассников. Но мы не хотим останавливаться только на стандартных задачах, необходимых для сдачи ОГЭ и ЕГЭ. Мы хотим, чтобы школьники с младших классов и до окончания школы могли решать задачи повышенной трудности — олимпиадные задачи, на которые у учителя не остается времени на обычном уроке математики. Большинство книг по этой тематике выходят без разбивки по классам либо без разбивки по темам. Многие хорошие книги с олимпиадными задачами вышли давно и с тех пор не переиздавались. Мы собрали много задач из различных старых и не очень старых сборников олимпиадных задач и предлагаем их вам. Недавно вышла серия пособий по олимпиадной математике для 5–7 классов. Настоящее пособие рассчитано на 8–9 классы и продолжает недавно начатую серию книг по подготовке к классическим олимпиадам. Завершат серию конечно же пособия для 10–11 классов. Большинство олимпиадных задач, особенно для младших и средних школьников, не намного сложнее обычных школьных задач по математике. Поэтому не бойтесь их. Они только все вместе выглядят страшными, а каждая задача по отдельности вполне вам по силам. Берите их и решайте. Дорогу осилит идущий. Заместитель декана по учебной работе факультета ВМК МГУ имени М. В. Ломоносова, доцент кафедры математической физики М. В. Федотов
ПРЕДИСЛОВИЕ Каждый раздел пособия содержит теоретические основы, описание методов решения задач, примеры применения методов и набор заданий для решения. Задачи в разделах в основном расположены по принципу «от простого — к сложному». Аналогичная ситуация имеет место и с последовательностью разделов, поэтому сами разделы и задачи в разделах рекомендуется изучать в предложенном порядке. Приступать к решению задач надо после изучения соответствующего теоретического материала и разбора примеров. Решения, которые приведены во второй части пособия, рекомендуется изучать только после того, как сами решите задачу. Если вы уже достаточно долго безуспешно пытаетесь решить задачу, то посмотрите сначала идею, потом указания (последовательно по одному). Если же и это не помогает решить задачу, то перейдите к решению. Разобрав приведенное решение, самостоятельно решите эту задачу. Только при такой последовательности действий вы научитесь решать задачи. После номера задачи в скобках приведены классы, для которых эта задача была предложена на олимпиаде. Однако это разделение на классы довольно условно. Понятно, что если задачу давали в 8 классе, то ее можно давать и в 9 классе. Часто бывает наоборот: задача, которую давали на олимпиаде для 9 класса, вполне по силам восьмиклассникам. Поэтому, придерживаясь рекомендаций в скобках, относитесь к этим рекомендациям творчески. Кстати, распределение задач по параграфам тоже не всегда однозначно. Одну и ту же задачу можно было отнести к разным параграфам. В принципе по этому пособию можно заниматься два года: в 8 классе пройти по всем разделам, выбирая задачи для 8 класса, в 9 классе снова пройти по всем разделам, выбирая задачи для 9 класса. А можно пройти и за один год, если вы уже в 9 классе. Рекомендуется школьникам 8–9 классов, интересующимся олимпиадными задачами, учителям математики, руководителям кружков и факультативов. Желаем удачи!
ИСПОЛЬЗУЕМЫЕ ОБОЗНАЧЕНИЯ
{a}
— множество, состоящее из одного элемента a;
∪
— объединение множеств;
∩
— пересечение множеств;
∅
— пустое множество;
∈
— знак принадлежности элемента множеству;
⊂
— знак включения одного множества в другое;
∀
— для любого;
A∖B
— разность множеств A и B;
=⇒
— следовательно;
⇐⇒
— тогда и только тогда;
N
— множество всех натуральных чисел;
N0 = N ∪{0};
Z
— множество всех целых чисел;
Q
— множество всех рациональных чисел;
R
— множество всех действительных чисел;
ОДЗ
— область допустимых значений;
{︂
· · ·
· · ·
— знак системы, означающий, что должны выполняться
все условия, объединенные этим знаком;
[︂
· · ·
· · ·
— знак совокупности, означающий, что должно выполняться хотя бы одно из условий, объединенных этим
знаком.
Необходимо отметить, что в формулировках задач параллельно
с математически более корректной терминологией типа «длина
отрезка AB равна 5» и записью |AB| = 5 используется школьная
терминология типа «отрезок AB равен 5» и запись AB = 5.
В этом параграфе приведены задачи, в которых некоторая величина (или свойство) не меняется при некотором преобразовании (или системе действий). Эта величина (свойство) называется инвариантом. Такие задачи, как и задачи на принцип Дирихле, относятся к логическим задачам. Инварианты обычно используются для доказательства невозможности получить требуемое состояние из исходного с помощью разрешенных преобразований. Если в задаче инвариант может принимать только два значения, то от одного нельзя перейти к другому. Инвариантом могут быть четность, остаток от деления, некоторое алгебраическое выражение из величин, входящих в задачу, и т. д. 1. Четность Теоретический материал В этом разделе собраны задачи, в которых инвариантом является четность какой-то величины. Часто эту величину надо создать. Для этого используются сумма или произведение чисел, разбиение на пары, обнаружение чередования состояний и т. д. Сформулируем некоторые важные утверждения, которые используются при решении задач этого раздела. — Четность суммы нескольких чисел совпадает с четностью количества нечетных слагаемых. — Если в произведение целых чисел входит хотя бы одно четное число, то произведение четно. — Знак произведения нескольких чисел, отличных от нуля, определяется четностью количества отрицательных сомножителей.
Примеры решения задач Пример 1. 100 фишек стоят в ряд. Любые две фишки, расположенные через одну, можно менять местами. Удастся ли расположить фишки в обратном порядке? Р е ш е н и е. При описанном перемещении фишка, стоящая на нечетном месте, снова оказывается на нечетном месте. Поэтому фишка, стоящая на 1-м месте, не сможет оказаться на четном 100-м месте. Следовательно, расположить фишки в обратном порядке не удастся. О т в е т. Нет. Замечание. В этой задаче инвариантом является четность позиции фишки, эта четность не меняется при разрешенном преобразовании. Пример 2. На классной доске написаны числа 2, 3, 4, . . . , 1975. Разрешается стереть любые два числа, записав вместо них их разность. Можно ли многократным повторением такой операции добиться того, чтобы на доске остался один нуль? Р е ш е н и е. Поскольку сумма и разность двух чисел имеют одинаковую четность, указанное преобразование не меняет четность суммы всех написанных на доске чисел. Эта сумма равна нечетному числу: 2 + 3 + . . . + 1975 = 2 + 1975 2 · 1974 = 1977 · 987. Поэтому последнее оставшееся число будет нечетным и не может быть нулем. О т в е т. Нет. Замечание. В этой задаче инвариантом является нечетность суммы всех записанных на доске чисел, которая не меняется при разрешенном преобразовании. Пример 3. Квадрат 5 × 5 заполнен числами так, что произведение чисел в каждой строке отрицательно. Доказать, что найдется столбец, в котором произведение чисел также отрицательно. Р е ш е н и е. Произведение A всех чисел в таблице можно получить как произведение произведений чисел в каждой строке. Так как в таблице 5 строк, A < 0. В то же время A можно
получить как произведение произведений чисел в каждом столбце. Поскольку в таблице 5 столбцов, в ней нечетное количество столбцов, в которых произведение чисел отрицательно. Поэтому есть хотя бы один такой столбец. Задачи 1. 8 В ряд выписаны числа от 1 до 10. Можно ли расставить между ними знаки плюс и минус так, чтобы значение полученного выражения было равно 0? 2. 8 В клетках таблицы 9 × 17 расставлены натуральные числа так, что в любом прямоугольнике 3 × 1 сумма чисел нечетна. Четной или нечетной будет сумма всех чисел таблицы? 3. 8 101 лошадь разместили в 15 конюшнях. Доказать, что хотя бы в одной конюшне будет нечетное число лошадей. 4. 8 Учитель написал на листке бумаги число 10. 25 учеников передают листок друг другу, и каждый из них прибавляет к числу или отнимает от него единицу — как хочет. Может ли в результате получиться число 0? 5. 8 Существует ли замкнутая кривая без самопересечений, пересекающая окружность ровно 1993 раза? (Кривая пересекает окружность, если она изнутри круга выходит во внешнюю область круга или, наоборот, извне круга проходит внутрь круга.) 6. 8 Можно ли подобрать четыре таких различных натуральных числа, чтобы сумма любых двух из них была степенью числа 5? 7. 8 Сумма 2002 натуральных чисел — число нечетное. Каким числом: четным или нечетным является произведение этих чисел? 8. 8 На доске написаны в строку 1993 целых числа. Доказать, что одно из них можно стереть так, что сумма оставшихся чисел будет четной. Верно ли это для 1992 чисел? 9. 8 1989 человек выстроены в шеренгу. Всегда ли можно расставить их по росту, если разрешается переставлять любых двух людей, стоящих только через одного? 10. 8 Можно ли разменять купюру в 50 рублей пятнадцатью монетами достоинством 1 и 5 рублей?
8 а) Все костяшки домино выложены в цепь по правилам домино. На одном конце цепи оказалось 3 очка. Сколько очков на другом конце? б) Можно ли по правилам игры в домино выложить все 28 костей в одну цепочку так, чтобы сумма на ее концах была нечетной? (Дубли кладем вдоль цепи, конечной считаем вторую половину кости.) 12. 8 На доске записаны 15 чисел: 8 нулей и 7 единиц. 14 раз подряд выполняется следующая операция: стираются любые два числа, и если они одинаковые, то дописывается к оставшимся числам нуль, а если разные — единица. Какое число останется на доске? 13. 8 На чудо-дереве садовник вырастил 45 бананов и 50 апельсинов. Каждый день он срывает 2 плода и тут же на дереве вырастает один новый. Причем если он срывает 2 одинаковых плода, то вырастает апельсин, а если 2 разных, то вырастает банан. Каким окажется последний плод на дереве? 14. 8 16 корзин расположили по кругу. Можно ли в них разложить 55 арбузов так, чтобы количество арбузов в любых двух соседних корзинах отличалось на 1? 15. 8-9 В древней рукописи приведено описание города, расположенного на 8 островах. Острова соединены между собой и с материком мостами. На материк выходят 5 мостов; на 4 островах берут начало по 4 моста, на 3 островах берут начало по 3 моста, и на один остров можно пройти только по одному мосту. Может ли быть такое расположение мостов? 16. 8-9 На плоскости лежат три шайбы. Хоккеист бьет по одной из них так, чтобы она прошла между двумя другими и остановилась в некоторой точке. Можно ли все шайбы вернуть на свои места после 2003 ударов? 17. 8-9 Можно ли выпуклый девятиугольник разрезать на параллелограммы? 18. 8-9 На прямой отмечено 45 точек, лежащих вне отрезка AB. Доказать, что сумма расстояний от этих точек до точки A не равна сумме расстояний от этих точек до точки B. 19. 8-9 По кругу расставлены 9 чисел — четыре единицы и пять нулей. Каждую секунду над числами проделывают следующую операцию: между соседними числами ставят 0, если