Олимпиадная математика для 6 класса: делимость и остатки, принцип Дирихле, комбинаторика и графы — 15 задач с решениями и план подготовки
Редакция Школьного Университета «Синергия»
Задачи и решения подготовлены преподавателем олимпиадной математики Лектория Синергии
Если в 5 классе олимпиадная математика — это в основном логика и смекалка, то в 6-м появляются приёмы, которые потом работают до самого ЕГЭ и университета: делимость и остатки, принцип Дирихле в сложных формулировках, подсчёт двумя способами, раскраски. Задачи ниже — уровня школьного и муниципального этапов Всероссийской олимпиады и Математического праздника для 6 класса. Начинать лучше с задач для 5 класса, если чётность и переливания ещё не «в руках».
Тема 1. Делимость и остатки
Идея: остаток при делении ведёт себя предсказуемо — остаток суммы равен остатку суммы остатков, остаток произведения — остатку произведения остатков. Это позволяет рассуждать о больших числах, не вычисляя их.
- 1Задача. Число при делении на 5 даёт остаток 3, а при делении на 2 — остаток 1. Какой остаток оно даёт при делении на 10? Решение. Остаток 3 при делении на 5 означает, что число оканчивается на 3 или 8. Остаток 1 при делении на 2 — число нечётное, значит оканчивается на 3. Ответ: 3.
- 2Задача. Докажите, что произведение трёх последовательных натуральных чисел делится на 6. Решение. Среди трёх последовательных чисел одно делится на 3 и хотя бы одно — на 2. Значит, произведение делится на 2 и на 3, а поскольку 2 и 3 взаимно просты — на 6.
- 3Задача. Может ли сумма 1 + 2 + 3 + … + n равняться 2026? Решение. Сумма первых n чисел равна n(n+1)/2. Тогда n(n+1) = 4052. Ищем: 63 × 64 = 4032, 64 × 65 = 4160. 4052 между ними, значит такого n нет. Ответ: не может.
- 4Задача. Какой цифрой оканчивается 7²⁰²⁶? Решение. Последние цифры степеней семёрки повторяются с периодом 4: 7, 9, 3, 1, 7, 9, … 2026 = 4 × 506 + 2, значит последняя цифра такая же, как у 7², то есть 9. Ответ: 9.
- 5Задача. Найдите наименьшее натуральное число, которое при делении на 2, 3, 4, 5 и 6 даёт остаток 1, а на 7 делится нацело. Решение. Число вида 60k + 1 (60 — наименьшее общее кратное 2, 3, 4, 5, 6). Перебираем: 61, 121, 181, 241, 301 = 7 × 43. Ответ: 301.
Тема 2. Принцип Дирихле: сложные формулировки
- 1Задача. В школе 400 учеников. Докажите, что хотя бы двое родились в один день года. Решение. Дней в году не больше 366, учеников 400 — по принципу Дирихле хотя бы двое «попадут в одну клетку».
- 2Задача. Из чисел от 1 до 20 выбрали 11 чисел. Докажите, что среди них найдутся два, одно из которых делится на другое. Решение. Каждое число представим как нечётное × степень двойки: 1, 3, 5, …, 19 — десять нечётных «ядер». Выбрано 11 чисел, значит два из них имеют одно и то же нечётное ядро и отличаются только степенью двойки, то есть одно делится на другое.
- 3Задача. В квадрате со стороной 2 м отметили 5 точек. Докажите, что найдутся две на расстоянии не больше √2 м (≈ 1,42 м). Решение. Разрежем квадрат на 4 квадрата со стороной 1 м. Из 5 точек две попадут в один маленький квадрат, а расстояние между точками внутри квадрата 1×1 не превосходит его диагонали √2.
Тема 3. Комбинаторика и подсчёт двумя способами
- 1Задача. Сколько существует трёхзначных чисел, в записи которых есть хотя бы одна семёрка? Решение. Считаем «от противного»: всего трёхзначных 900; без семёрок — первая цифра из 8 вариантов (не 0 и не 7), вторая и третья из 9: 8 × 9 × 9 = 648. Значит с семёркой 900 − 648 = 252. Ответ: 252.
- 2Задача. В классе 25 учеников. Каждый дружит ровно с тремя одноклассниками. Может ли такое быть? Решение. Посчитаем «концы дружб»: 25 × 3 = 75. Но каждая дружба имеет два конца, значит общее число концов чётно. 75 нечётно — противоречие. Ответ: не может. (Это лемма о рукопожатиях: сумма степеней вершин графа чётна.)
- 3Задача. Сколькими способами можно выбрать из 8 человек команду из 3, если один из восьми — капитан, который обязательно должен войти в команду? Решение. Капитан уже в команде, осталось выбрать 2 из 7. Пары: 7 × 6 / 2 = 21. Ответ: 21.
Тема 4. Раскраски
- 1Задача. Можно ли доску 8×8, из которой вырезали два противоположных угловых поля, замостить доминошками 1×2? Решение. Раскрасим доску в шахматном порядке: противоположные углы одного цвета. Осталось 32 клетки одного цвета и 30 другого. Каждая доминошка накрывает одну чёрную и одну белую клетку, значит замощение потребовало бы равного числа клеток обоих цветов. Ответ: нельзя.
- 2Задача. Прямоугольник 5×7 разрезан на уголки из трёх клеток (Г-тримино). Докажите, что это невозможно. Решение. 5 × 7 = 35 клеток, а каждый уголок содержит 3 клетки; 35 не делится на 3. (Иногда достаточно посчитать, и раскраска не нужна — это тоже приём.)
Тема 5. Движение и работа «с подвохом»
- 1Задача. Автомобиль ехал из А в Б со скоростью 60 км/ч, а обратно — 40 км/ч. Какова средняя скорость на всём пути? Решение. Не 50! Пусть расстояние 120 км (удобное число). Туда — 2 часа, обратно — 3 часа, всего 240 км за 5 часов: 48 км/ч. Ответ: 48 км/ч.
- 2Задача. Два поезда выехали навстречу друг другу из городов на расстоянии 300 км со скоростями 70 и 80 км/ч. Муха летает между ними со скоростью 100 км/ч, пока поезда не встретятся. Сколько километров пролетит муха? Решение. Поезда сближаются со скоростью 150 км/ч и встретятся через 2 часа. Всё это время муха летит: 100 × 2 = 200 км. Ответ: 200 км (складывать бесконечный ряд отрезков не нужно).
Какие олимпиады доступны шестикласснику
| олимпиада | когда | уровень | особенность |
|---|---|---|---|
| Школьный и муниципальный этапы ВсОШ | сентябрь–декабрь | школьный — базовые идеи; муниципальный — уже настоящие олимпиадные задачи | с 6 класса шестиклассники впервые проходят на муниципальный этап всерьёз |
| Математический праздник | февраль | 6 задач за 2 часа, для 6–7 классов | самая доброжелательная и самая «идейная» олимпиада; разбор задач сразу после |
| «Кенгуру» | март | тест, 30 задач | хорошо показывает скорость и внимательность |
| Олимпиада им. Эйлера (отборы), турниры матшкол | весна | высокий | для тех, кто готовится к отбору в математические классы |
План подготовки на год
- 1Сентябрь–октябрь: повторить идеи 5 класса (чётность, логика, переливания), пройти школьный этап ВсОШ.
- 2Ноябрь–декабрь: делимость и остатки, признаки делимости, НОД и НОК в задачах; муниципальный этап.
- 3Январь–февраль: Дирихле в сложных формулировках, раскраски, графы — подготовка к Матпразднику.
- 4Март–апрель: комбинаторика и подсчёт двумя способами; «Кенгуру»; разбор Матпраздника.
- 5Май: задачи на движение и работу «с подвохом», подготовка к отборам в 7-е математические классы, если они в планах.
Режим — одна идея в неделю, 2–3 задачи до конца, раз в месяц — вариант реальной олимпиады с таймером. Так устроен и бесплатный кружок в Лектории; об олимпиадах как пути в вуз — в статье олимпиады для поступления.
читайте также
лекторий
Метод интервалов: алгоритм и разбор неравенства
Метод интервалов для рациональных неравенств: нули, запрещённые точки, знаки, включение границ и проверка ответа на примерах.
лекторий
Речевой этикет школьника: просьба, отказ и спор
Речевой этикет для школьников: как попросить, не согласиться, дать обратную связь и уточнить непонятное. Учебные диалоги и упражнения.
лекторий
Анатомия для детей: как рассказать о теле человека в 8–13 лет — опыты, книги, модели
Дети спрашивают, почему бьётся сердце и куда девается еда, задолго до восьмого класса, где анатомию наконец проходят, — и получают либо «вырастешь — узнаешь», либо параграф. Между тем тело — идеальная лаборатория, которая всегда с собой. Даём 12 опытов на себе, книги по возрастам и подсказки, как отвечать на вопросы, от которых родители краснеют.