Интенсив по олимпиадной математике: подготовка к поступлению в 6 класс лицея «Воробьевы горы»

Логика и рыцари: искусство построения цепочки обоснований и выявления противоречий

Вступительное испытание в лицей «Воробьевы горы» — это не просто проверка умения быстро считать в столбик или делить дроби. Преподаватели лицея ищут тех, кто умеет думать. Представьте, что перед вами задача, где нет ни одного числа, а только высказывания нескольких людей. Как превратить этот словесный хаос в строгое математическое доказательство? Именно здесь начинается олимпиадная логика. Она учит нас работать с утверждениями так же точно, как с числами, превращая догадки в неопровержимые выводы.

Фундамент логического вывода: истина, ложь и закон исключенного третьего

В основе большинства задач на логику лежит простой, но незыблемый принцип: высказывание может быть либо истинным, либо ложным. Третьего не дано. В математической логике это называется законом исключенного третьего. Если мы доказали, что предположение «Алексей сказал правду» ведет к противоречию, то у нас нет иного выбора, кроме как признать, что Алексей солгал.

Для поступающих в 6 класс важно понимать структуру логического следования. Если из утверждения следует утверждение (записывается как ), и мы точно знаем, что — истинно, то и обязано быть истинным. Однако здесь кроется самая частая ловушка для начинающих: если истинно, это вовсе не означает, что тоже истинно.

Например: «Если на улице идет дождь, то асфальт мокрый».

Дождь идет ( истинно) асфальт мокрый ( истинно). Это логично.

Асфальт мокрый ( истинно) идет дождь? Нет, асфальт могла помыть поливальная машина.

Умение не совершать таких «обратных» ошибок — первый шаг к культуре математического рассуждения. В задачах лицея «Воробьевы горы» часто встречаются цепочки из 3–5 таких зависимостей, где малейшая неточность в направлении вывода разрушает все решение.

Остров рыцарей и лжецов: классическая модель противоречий

Самый популярный тип задач на логику — это задачи об острове, населенном рыцарями (которые всегда говорят правду) и лжецами (которые всегда лгут). Это идеальный полигон для отработки метода «предположим, что...».

Суть метода заключается в переборе гипотез. Мы выбираем одного персонажа и поочередно рассматриваем две ситуации:

Что будет, если он рыцарь?

Что будет, если он лжец?

Рассмотрим классическую ситуацию. На острове три человека: А, Б и В. Один из них рыцарь, другой лжец, а третий — обычный человек (который может как лгать, так и говорить правду). А говорит: «Я обычный человек». Б говорит: «А и В иногда говорят правду». В говорит: «Б — обычный человек». Кто из них кто?

Начнем с анализа высказывания А. Может ли рыцарь сказать «Я обычный человек»? Нет, это было бы ложью. Может ли лжец сказать «Я обычный человек»? Да, ведь это будет ложью (на самом деле он лжец). Значит, А — либо лжец, либо обычный человек.

Если А — лжец, то его фраза — ложь. Но если он лжец, то он действительно не «обычный человек», значит, он сказал правду? Возникает противоречие. Стоп. Давайте разберем этот момент подробнее, так как именно здесь ученики часто путаются.

Если лжец говорит «Я лжец» — это парадокс. Лжец не может сказать о себе правду. Если лжец говорит «Я не рыцарь» — это тоже правда, которую он сказать не может. Таким образом, на острове рыцарей и лжецов:

Рыцарь никогда не скажет: «Я лжец».

Лжец никогда не скажет: «Я лжец».

Рыцарь никогда не скажет: «Я не рыцарь».

Лжец никогда не скажет: «Я не рыцарь».

Вернемся к А. Если он говорит «Я обычный человек», и он действительно обычный человек, то он сказал правду (что обычному человеку разрешено). Если он лжец, то фраза «Я обычный человек» — ложь, что тоже допустимо. А вот рыцарем он быть не может.

Этот пример показывает, что простого перебора иногда недостаточно, нужно искать «зацепку» — утверждение, которое максимально сужает круг возможностей. В задачах вступительных испытаний такими зацепками часто становятся высказывания о других людях.

Метод таблиц: как не запутаться в связях

Когда персонажей становится больше трех, а их высказывания переплетаются, удерживать всё в уме невозможно. Для оформления решения в лицее идеально подходит метод логических таблиц.

Представим задачу: «В забеге участвовали четверо: Андрей, Борис, Виктор и Геннадий. После финиша они сказали: Андрей: "Я не был ни первым, ни последним". Борис: "Я не был последним". Виктор: "Я был первым". Геннадий: "Я был последним". Известно, что только один из них соврал. Кто какое место занял?»

Для решения строим таблицу, где строки — имена, а столбцы — места (1, 2, 3, 4).

| Имя | 1 место | 2 место | 3 место | 4 место | | :--- | :---: | :---: | :---: | :---: | | Андрей | - | ? | ? | - | | Борис | ? | ? | ? | - | | Виктор | + | - | - | - | | Геннадий | - | - | - | + |

Если мы предположим, что Виктор сказал правду (он 1-й), а Геннадий сказал правду (он 4-й), то Андрей (не 1-й и не 4-й) может быть только 2-м или 3-м. Борис (не 4-й) тоже может быть 2-м или 3-м. Все высказывания кажутся истинными. Но по условию один соврал!

Значит, наше предположение, что Виктор и Геннадий оба сказали правду, может быть неверным, если при этом кто-то другой соврал. Давайте проверим гипотезу: «Соврал Виктор». Если Виктор соврал, то он не 1-й. Тогда все остальные (Андрей, Борис, Геннадий) сказали правду.

Геннадий — 4-й (правда).

Андрей — 2-й или 3-й (правда).

Борис — 1-й, 2-й или 3-й (правда).

Раз Виктор соврал и он не 1-й, то 1-м должен быть Борис. Тогда Андрей и Виктор распределяют между собой 2-е и 3-е места.

Такой метод позволяет наглядно увидеть, нет ли «пересечений», когда на одно место претендуют двое, или когда на какое-то место нет претендентов вовсе. При оформлении такой задачи на экзамене важно не просто нарисовать таблицу, а написать: «Рассмотрим случай 1: предположим, соврал Андрей... Противоречие: (описание противоречия). Рассмотрим случай 2...».

Логика «от противного» и поиск противоречий

Метод доказательства «от противного» — это «золотой стандарт» олимпиадной математики. Его суть в том, чтобы временно принять на веру утверждение, противоположное тому, что нужно доказать, и вывести из него явную бессмыслицу (например, что или что человек одновременно является и рыцарем, и лжецом).

В задачах на распределение предметов (кто в каком домике живет, кто какой сок пьет) часто используется именно этот подход.

Пример задачи: Три подруги — Маша, Катя и Лена — надели платья разного цвета: красное, синее и белое. Маша сказала: «Катя в синем». Катя сказала: «Я не в белом и не в синем». Лена сказала: «Маша в красном». Известно, что только одна девочка сказала правду, а остальные две — соврали. В каком платье Катя?

Рассуждаем:

Предположим, Катя сказала правду. Тогда она не в белом и не в синем. Значит, Катя в красном.

Если Катя сказала правду, то остальные (Маша и Лена) соврали.

Раз Лена соврала, то Маша не в красном.

Раз Маша соврала, то Катя не в синем (это согласуется с тем, что Катя в красном).

Итак: Катя в красном, Маша не в красном. Остаются цвета синий и белый. Маша может быть в синем или белом, Лена — соответственно. Противоречий нет.

А что, если бы мы предположили, что правду сказала Маша?

Маша: «Катя в синем» — истина.

Тогда Катя соврала: «Я не в белом и не в синем» — ложь. Отрицание этой фразы: «Катя в белом ИЛИ в синем». Это совпадает с утверждением Маши.

Но Лена тоже должна была соврать: «Маша в красном» — ложь. Значит, Маша не в красном.

Получаем: Катя в синем, Маша не в красном (значит, Маша белая), Лена — красная.

Вроде бы тоже подходит? В олимпиадных задачах высокого уровня часто бывает несколько вариантов, если условие не содержит дополнительных ограничений. Но в данном случае нужно внимательно перечитать: «в каком платье Катя?». Если вопрос звучит так, ответ должен быть однозначным. Проверим еще раз.

Если Катя в синем, то ее слова «Я не в белом и не в синем» — ложь? Да, так как она в синем. Если Катя в красном, то ее слова «Я не в белом и не в синем» — правда? Да. Внимательный анализ показывает, что в первом случае (правда у Кати) все условия соблюдены. Во втором случае (правда у Маши) тоже. Однако, если мы проверим правду у Лены, мы можем найти третье решение или исключить его. Именно такая дотошность при проверке всех гипотез отличает ученика лицея.

Культура записи: как превратить мысли в баллы

В лицее «Воробьевы горы» за ответ без решения ставят 0 баллов, даже если он правильный. Логическая задача требует текстового пояснения.

Алгоритм идеальной записи:

Фиксация условий. Кратко выпишите, что дано. Например: «Р — говорит правду, Л — лжет. Дано: А сказал..., Б сказал...».

Разбиение на случаи. Четко выделите гипотезы. «Случай 1. Пусть А — рыцарь».

Цепочка выводов. Используйте слова-связки: «Следовательно», «Из этого вытекает», «Значит», «Тогда».

Фиксация противоречия. Если гипотеза неверна, напишите: «Противоречие с условием таким-то».

Вывод. «Значит, единственный возможный вариант — ...».

Избегайте фраз «я сразу понял» или «очевидно, что». Математика не терпит очевидности, она требует доказательств. Если вам кажется, что Борис — лжец, вы должны доказать, почему он не может быть рыцарем.

Отрицание сложных высказываний

Одной из самых сложных тем для 5-классников является правильное построение отрицаний. Без этого навыка невозможно работать методом «от противного».

Рассмотрим высказывание: «В этом классе все мальчики — отличники». Как будет выглядеть его отрицание (ложь)? Многие ошибочно говорят: «В этом классе все мальчики — двоечники». Это неверно! Чтобы опровергнуть утверждение «Все являются X», достаточно найти хотя бы одного, кто «не является X». Правильное отрицание: «Существует хотя бы один мальчик в этом классе, который не является отличником».

В логике это называется кванторами.

Отрицание для «Все...» — «Хотя бы один не...».

Отрицание для «Никто не...» — «Хотя бы один...».

Отрицание для «А и Б» — «Не А ИЛИ не Б».

Пример из задачи: «Петя сказал: "Сегодня я пойду в кино и в парк"». Если Петя соврал, что это значит? Это значит, что он либо не пошел в кино, либо не пошел в парк, либо не пошел ни туда, ни туда. Он не соврал только в одном случае — если посетил оба места.

Этот нюанс часто встречается в задачах, где нужно проанализировать ложные высказывания свидетелей. Если свидетель говорит: «Преступник был в маске и в черном плаще», а мы знаем, что он лжет, мы не можем утверждать, что преступник был без маски и без плаща. Мы знаем только то, что у него не было хотя бы одного из этих атрибутов.

Задачи на «самореференцию» (высказывания о высказываниях)

Самый «высший пилотаж» в логике — это задачи, где герои говорят о правдивости слов друг друга. Это требует особого внимания к уровням абстракции.

Задача: Встречаются двое жителей острова рыцарей и лжецов: X и Y. X говорит: «По крайней мере один из нас — лжец». Кто такие X и Y?

Попробуем применить наш метод.

Предположим, X — лжец.

Тогда его утверждение «По крайней мере один из нас — лжец» должно быть ложным.

Отрицание фразы «Хотя бы один лжец» — «Никто не лжец», то есть «Оба — рыцари».

Но мы предположили, что X — лжец! Получаем противоречие: X одновременно лжец и рыцарь.

Значит, наше предположение неверно. X не может быть лжецом.

Следовательно, X — рыцарь.

Раз X — рыцарь, он говорит правду. Его фраза «По крайней мере один из нас — лжец» — истинна.

Так как сам X — рыцарь, то, чтобы фраза была правдой, лжецом должен быть кто-то другой. В данном случае — Y.

Ответ: X — рыцарь, Y — лжец.

Такие задачи кажутся запутанными из-за того, что мы привыкли искать информацию о внешнем мире (цвета платьев, места в забеге), а здесь информация заключена в самой структуре лжи и истины. Чтобы успешно решать их на экзамене, нужно научиться абстрагироваться от смысла слов и работать с ними как с логическими операторами.

Стратегия работы с логической задачей на экзамене

Когда вы видите логическую задачу в билете лицея «Воробьевы горы», не спешите сразу писать ответ.

Прочитайте вопрос. Иногда нужно найти, кто рыцарь, а иногда — просто определить, можно ли это сделать однозначно.

Найдите «крайнего». Ищите того, кто сделал самое сильное заявление (например, «Все вокруг — лжецы») или того, о ком говорят больше всего людей.

Используйте черновик для перебора. Не бойтесь ошибаться на черновике. Если гипотеза привела к противоречию — это отличная новость! Вы только что исключили один из вариантов.

Проверьте полноту. Если вы нашли один вариант, который подходит, обязательно убедитесь, что другие варианты невозможны. В олимпиадных задачах часто бывает подвох: «Найдите все возможные решения». Если вы найдете одно из двух, вам поставят лишь часть баллов.

Следите за временем. Логические задачи могут «засасывать». Если цепочка рассуждений зашла в тупик на пятом шаге, попробуйте начать с другого персонажа.

Логика — это не магия, а строгая дисциплина. Как и в геометрии, здесь важен каждый шаг. Научившись строить цепочки обоснований, вы не только поступите в лицей, но и получите мощнейший инструмент для изучения любой науки в будущем. Ведь умение отличать истину от лжи и видеть противоречия — это и есть основа критического мышления.

Отрабатывая эти приемы, помните: ваша цель — не просто угадать ответ, а построить такую крепость из аргументов, которую не сможет разрушить ни один экзаменатор. Каждое «пусть», каждое «следовательно» и каждое «противоречие» — это кирпичики в этой крепости. И чем аккуратнее они уложены, тем выше ваш шанс на успех.

Стратегии оформления решений и финальный тренинг: культура записи и работа в условиях экзамена

Представьте, что вы — адвокат, защищающий своего клиента в суде. Ваш клиент — это правильный ответ задачи, а судья — строгий проверяющий из лицея «Воробьевы горы». Даже если ваш подзащитный невиновен (ответ верен), судья не вынесет оправдательный приговор, если доказательства сбивчивы, улики не структурированы, а логические связи между фактами отсутствуют. На вступительных испытаниях в 6 класс математическая грамотность и умение «продать» свое решение ценятся не меньше, чем вычислительная точность. Статистика показывает, что до баллов абитуриенты теряют не из-за ошибок в счете, а из-за неполноты обоснований или двусмысленности записей.

Архитектура идеального решения: от черновика к чистовику

На олимпиадах высокого уровня, к которым относятся экзамены в лицей, принято оценивать решение по критериям «полноты и непротиворечивости». Существует огромная разница между «ответом» и «решением». Ответ — это число или утверждение. Решение — это связный текст, читая который, проверяющий должен пройти по вашим следам и ни разу не споткнуться.

Правило «Золотого стандарта» оформления

Любое решение должно состоять из трех обязательных блоков:

Входные данные и интерпретация. Краткое введение в курс дела через схему, таблицу или введение переменных (даже если вы решаете арифметическим методом).

Логическая цепочка. Последовательность действий с пояснениями. Каждое действие должно отвечать на вопрос «Почему я это делаю?» и «Что я этим нашел?».

Финальный вывод. Четкий ответ, соответствующий вопросу задачи, с указанием единиц измерения.

Рассмотрим это на примере задачи, где часто допускают ошибки в оформлении. > Задача: В коробке лежат 10 красных и 10 синих карандашей. Какое наименьшее количество карандашей нужно вытащить в темноте, чтобы среди них обязательно оказалось 3 карандаша одного цвета?

Плохое оформление: 10 + 10 = 20. 2 + 2 + 1 = 5. Ответ: 5. (Проверяющий не понимает, откуда взялись двойки и почему ответ 5, хотя он и верный).

Эталонное оформление: *Применим метод «худшего случая». Предположим, мы достаем карандаши так, что нужная комбинация (3 одного цвета) не собирается максимально долго. 1) Вытаскиваем 2 красных и 2 синих карандаша. Итого 4 карандаша. Это максимальное количество, при котором нет 3-х одноцветных. 2) Следующий (5-й) карандаш, какого бы цвета он ни был (красного или синего), неизбежно станет третьим в своей группе. 3) По принципу Дирихле: если у нас 2 «клетки» (цвета) и мы хотим, чтобы в одной было 3 «кролика», нам нужно карандашей. Ответ: 5 карандашей.*

Работа с черновиком: ваш «внутренний цех»

Черновик — это место для хаоса, но хаос должен быть управляемым. Главная ошибка на экзамене — пытаться сразу писать чистовик. Олимпиадная задача требует «прощупывания»: * Метод частных случаев: попробуйте решить задачу для меньших чисел. Если в условии 2025 год, замените его на 5 и посмотрите на закономерность. * Визуализация: рисуйте графы, таблицы истинности или отрезки («части»), даже если кажется, что всё понятно в уме. * Обратный счет: если не получается прийти к ответу, попробуйте пойти от ответа (если он очевиден) к условию, чтобы восстановить логику.

Культура записи: как не «утопить» верную мысль

Проверяющий тратит на одну работу в среднем 2–3 минуты. Если за это время он не нашел логического стержня, он снижает балл. Существуют специфические требования к записи разных типов задач, которые мы разбирали на протяжении курса.

Задачи на логику и рыцарей

Здесь категорически запрещено писать только цепочку предположений. Необходимо зафиксировать момент возникновения противоречия. * Нужно: «Предположим, А — рыцарь. Тогда его слова "Б — лжец" — правда. Значит, Б действительно лжец. Но тогда слова Б... противоречат условию... Значит, наше исходное предположение ложно». * Нельзя: «Методом подбора я понял, что А лжец, а Б рыцарь». Подбор в логике не является доказательством, если не разобраны остальные случаи.

Текстовые задачи (движение, работа, части)

Главный враг здесь — «голые» цифры. Если вы решаете задачу в 5 действий, у каждого действия должно быть пояснение в скобках или после тире. * Пример пояснения: (ч) — время до встречи Антона и Бориса. * Важный нюанс: если в задаче используются дроби, обязательно указывайте, «от чего» берется дробь. Фраза «осталось » без уточнения «от первоначального количества» или «от остатка после первого дня» может привести к потере 0,5–1 балла.

Геометрические задачи

В лицее «Воробьевы горы» часто дают задачи на разрезание. Здесь ваше решение — это чертеж. * Линии разреза должны быть жирными или пунктирными, четко отличимыми от границ фигуры. * Если вы перекладываете части, пронумеруйте их на первом рисунке и на втором. Это доказывает, что площадь сохранилась и вы не «потеряли» кусок фигуры по дороге. * Если задача на клетчатой бумаге, используйте узлы клеток. Не рисуйте «на глаз» — это признак неуверенности.

Психология и тактика: 90 минут, которые решают всё

Экзамен — это не только проверка знаний, но и проверка умения распоряжаться ресурсом времени и внимания. В условиях стресса мозг склонен к «туннельному зрению»: вы зацикливаетесь на одной задаче и теряете драгоценные минуты.

Стратегия «Трех проходов»

Для эффективного распределения времени используйте алгоритм, проверенный поколениями олимпиадников:

Первый проход (0–15 минута): Беглое чтение всех условий. Отмечаем галочкой те, что кажутся «знакомыми» (например, стандартный Дирихле или ребус). Решаем самые простые задачи прямо в черновике. Если решение не пришло за 3 минуты — бросаем и идем дальше.

Второй проход (15–60 минута): Глубокое погружение. Решаем задачи средней сложности. Именно здесь мы строим таблицы, рисуем графы и ищем инварианты. К концу первого часа у вас должно быть решено и проверено в черновике около задач.

Третий проход (60–90 минута): Штурм «гробов» (самых сложных задач) и чистовое оформление. Важно: начинайте переносить решения на чистовик не позднее, чем за 25 минут до конца, даже если не все задачи решены. Недописанное решение сложной задачи принесет 0 баллов, а неаккуратно оформленное решение простой — 1 балл вместо 2.

Ловушки внимательности

Существуют типичные «экзаменационные капканы», на которых ловят поступающих: * «В чем вопрос?» Перечитайте условие после того, как получили ответ. Часто просят найти «на сколько больше», а ученик пишет «во сколько раз». Или просят найти «наименьшее число», а ученик находит «одно из возможных». * Единицы измерения. Если путь в километрах, а время в минутах — беда. Всегда приводите данные к единой системе до начала расчетов. * Лишние данные. В олимпиадных задачах иногда встречаются избыточные условия для отвлечения внимания. Не пугайтесь, если вы не использовали число «в 5-м классе учится 25 человек», если задача была про возраст учителя.

Финальный тренинг: синтез методов

На финишной прямой подготовки важно уметь комбинировать изученные методы. Олимпиадная задача редко бывает «чистой». Часто это гибрид. Например, задача на движение может решаться через четность, а задача на графы — требовать применения принципа Дирихле.

Кейс: Синтетическая задача

> Условие: В турнире по шахматам участвуют 10 игроков. Каждый должен сыграть с каждым по одной партии. Докажите, что в любой момент турнира найдутся два игрока, сыгравших одинаковое количество партий.

Разбор методов:

Графы: Представим игроков как вершины графа (). Партия — это ребро. Нам нужно доказать, что есть две вершины с одинаковой степенью.

Диапазон степеней: Какое количество партий может сыграть один человек? Минимум 0 (еще не играл), максимум 9 (сыграл со всеми остальными).

Логическое противоречие: Могут ли одновременно существовать игрок со степенью 0 и игрок со степенью 9? Нет! Если кто-то сыграл 9 партий, он сыграл со всеми, значит, нет никого, кто сыграл 0 партий.

Принцип Дирихле:

* Случай А: Есть игрок с 0 партий. Тогда возможные степени: . Всего 9 вариантов («клеток»). Игроков 10 («кроликов»). По принципу Дирихле, у двоих степени совпадут. * Случай Б: Игрока с 0 партий нет. Тогда возможные степени: . Снова 9 «клеток» на 10 «кроликов». Итог: В обоих случаях найдутся двое с одинаковым числом партий.

Такой разбор показывает глубину понимания предмета. Вы не просто «ткнули пальцем» в ответ, а проанализировали структуру задачи.

Работа над ошибками: чек-лист перед сдачей работы

Когда до конца экзамена остается 5 минут, и вы уже всё написали, не сидите, глядя в окно. Проведите «самоаудит» по пунктам:

Проверка вычислений. Пересчитайте умножение и деление столбиком. В стрессе часто превращается в или .

Проверка на здравый смысл. Если в задаче на движение пешеход идет со скоростью 150 км/ч, а возраст сына получился больше возраста отца — где-то вкралась логическая ошибка.

Полнота ответа. Указаны ли единицы измерения? Дан ли ответ на все вопросы (иногда в задаче их два)?

Читаемость. Не нужно ли обвести ответ в рамку, чтобы проверяющий его сразу увидел? Нет ли в тексте двусмысленных исправлений (когда поверх «3» написана «8»)? Если ошиблись — аккуратно зачеркните одной чертой и напишите рядом. Грязь и «мазня» раздражают проверяющего и могут привести к неверной интерпретации вашего решения.

Математический этикет и «бонусные баллы»

Хотя формально баллы ставят за правильность, существует понятие «математического этикета». Это использование общепринятых сокращений и символов, которые делают текст профессиональным.

| Символ | Значение | Когда использовать | | :--- | :--- | :--- | | | Следовательно | Между логическими выводами | | | Не равно | В задачах на ребусы (разные буквы) | | | Принадлежит множеству | При переборе вариантов | | | Сумма | В задачах на среднее арифметическое или графы | | | Треугольник | В геометрических пояснениях |

Использование LaTeX-символов (или их рукописных аналогов) показывает, что абитуриент готов к обучению в сильном лицее, где математика — это язык, а не просто набор цифр.

Обоснование «очевидного»

Самая опасная фраза в олимпиадной математике — «Очевидно, что...». Для проверяющего ничего не очевидно. Если вы утверждаете, что «сумма двух нечетных чисел четна», лучше потратить 5 секунд и написать это правило, чем оставить это как «очевидный факт». Если вы используете признак делимости на 11, упомяните его название. Это снимает вопросы о том, не списали ли вы ответ.

Замыкание мысли

Подготовка к поступлению в лицей «Воробьевы горы» — это путь трансформации из «решателя примеров» в «исследователя». Математика здесь перестает быть сухой дисциплиной и становится инструментом убеждения. Помните: ваша работа — это ваш диалог с комиссией. Пусть этот диалог будет ясным, логичным и уверенным. Каждый чертеж, каждое пояснение в скобках и каждое обоснование «от противного» — это кирпичики в фундаменте вашего будущего успеха. Удачи на испытаниях, и пусть ваш «худший случай» всегда будет легко разрешимым по принципу Дирихле!

Принцип Дирихле: метод «кроликов и клеток» в задачах на гарантированный выбор

Представьте, что вы заходите в тёмную комнату, где в шкафу лежат 10 черных и 10 синих носков. Сколько носков нужно вытащить наугад, чтобы среди них точно оказалась хотя бы одна пара одного цвета? Большинство ребят интуитивно отвечают «три», и они правы. Но если спросить: «А как это строго доказать математически?», многие заходят в тупик. Между тем, за этой простой задачей стоит один из самых мощных инструментов олимпиадной математики — принцип Дирихле. В лицее «Воробьевы горы» задачи на этот принцип встречаются почти в каждом варианте вступительных испытаний, потому что они проверяют не умение считать столбиком, а способность строить безупречные логические выводы.

Суть метода: почему «кроликов» всегда больше, чем «клеток»

Немецкий математик Петер Густав Лежён-Дирихле в XIX веке сформулировал утверждение, которое на первый взгляд кажется самоочевидным. В России его традиционно называют «принципом кроликов и клеток».

В самой простой форме он звучит так: > Если кролик сидит в клетках, то найдется хотя бы одна клетка, в которой сидит не меньше двух кроликов. > > Петер Дирихле

Давайте вдумаемся в это утверждение. У нас есть 11 кроликов и 10 клеток. Даже если мы постараемся рассадить их максимально «честно» и равномерно, поместив в каждую клетку по одному кролику, у нас останется один лишний «ушастый», которому неизбежно придется подселиться к кому-то в уже занятую клетку.

Математически это записывается через неравенство: если количество объектов больше количества контейнеров (), то в одном контейнере окажется более одного объекта.

Казалось бы, зачем городить огород вокруг такой очевидной вещи? Сила принципа Дирихле в том, что он позволяет доказывать наличие определенного свойства, не указывая конкретно, где именно это свойство проявится. Мы не знаем, в какой именно клетке сидят два кролика, но мы на 100% уверены, что такая клетка существует. На вступительных экзаменах в 6 класс это умение «гарантировать результат» ценится выше всего.

Алгоритм решения: как найти «скрытых» кроликов

Главная трудность олимпиадной задачи заключается в том, что в тексте редко упоминаются животные или клетки. Там могут быть школьники и оценки, яблоки и корзины, или даже целые числа и их остатки от деления. Чтобы успешно применить метод, нужно пройти через три этапа:

Идентификация «кроликов». Это объекты, которые мы распределяем. Обычно это то, чего «много».

Идентификация «клеток». Это признаки, по которым мы группируем объекты. Обычно это то, чего «мало».

Формулировка вывода. Мы должны показать, что «кроликов» больше, чем «клеток», и применить принцип.

Вернемся к примеру с носками.

Кролики — это носки, которые мы достаем.

Клетки — это цвета (черный и синий).

Количество клеток .

Чтобы в одной клетке оказалось хотя бы 2 кролика, нам нужно, чтобы количество кроликов было .

Обобщенный принцип Дирихле

Иногда нам нужно гарантировать не просто «хотя бы два», а «хотя бы три» или «хотя бы десять» объектов в одной группе. Для этого используется обобщенная формула.

Если кролик сидит в клетках, то найдется клетка, в которой сидит как минимум кролик.

Например, в классе 25 человек. Докажем, что как минимум трое из них родились в один и тот же месяц.

Клетки — месяцы года ().

Кролики — ученики ().

Рассуждаем: если бы в каждом месяце родилось не более 2 человек, то всего в классе было бы не более человек. Но у нас 25 учеников. Значит, «лишний» ученик обязательно попадет в какой-то месяц третьим.

Здесь важно помнить правило «худшего случая». Чтобы доказать что-то наверняка, мы должны представить, что нам «не везет» максимально долго. Мы распределяем кроликов максимально равномерно, и только когда все клетки заполнены до определенного уровня, следующий кролик создает искомую ситуацию.

Культура записи: как оформить решение для проверяющих

В лицее «Воробьевы горы» за ответ без обоснования часто ставят 0 баллов. Проверяющий хочет видеть вашу логику. Идеальное оформление задачи на принцип Дирихле должно выглядеть так:

Укажем, что мы принимаем за «клетки». Например: «Пусть клетки — это возможные остатки от деления на 5. Их всего пять: 0, 1, 2, 3, 4».

Укажем, что мы принимаем за «кроликов». Например: «Пусть кролики — это выбранные нами 6 чисел».

Сравним количества. «Так как кроликов (6) больше, чем клеток (5), то по принципу Дирихле...»

Сформулируем финальный вывод. «...найдутся хотя бы два числа с одинаковым остатком от деления на 5».

Избегайте фраз «ну это же очевидно» или «понятно, что». Математика — это язык доказательств. Если вы не упомянули название принципа или не описали, что именно является «клетками», работа считается неполной.

Геометрический Дирихле: когда клетки — это площади

Принцип Дирихле работает не только с дискретными (считаемыми) предметами, но и с непрерывными величинами, такими как длина, площадь или объем.

Представьте квадрат со стороной 1 метр. Внутри него летают 5 мух. Можно ли утверждать, что какие-то две мухи находятся на расстоянии не более 80 см друг от друга? Для решения мы делим квадрат на 4 маленьких квадратика со стороной 0,5 м каждый. Эти маленькие квадратики — наши «клетки» (). Мухи — это «кролики» (). По принципу Дирихле, в какой-то из маленьких квадратиков попадут хотя бы две мухи.

Теперь нам нужно доказать, что расстояние между любыми двумя точками внутри квадрата не превышает определенной величины. Максимальное расстояние в квадрате — это его диагональ. По теореме Пифагора (которую мы подробно разберем в курсе геометрии, но здесь используем как факт) диагональ вычисляется так:

Так как , а , то явно меньше 0,8. Значит, расстояние между мухами действительно меньше 80 см.

Этот пример показывает, что «клетки» можно конструировать самостоятельно, разбивая пространство на части. Главное — уметь оценить размер этих частей.

Задачи на «худший случай»: стратегия гарантированного выбора

Особый тип задач — это вопросы вида «Какое наименьшее количество предметов нужно взять, чтобы среди них гарантированно оказалось...». Здесь мы используем принцип Дирихле «наоборот».

Рассмотрим классическую задачу из вступительных тестов: > В коробке лежат 10 красных, 8 синих и 5 зеленых карандашей. Какое наименьшее количество карандашей нужно вытащить, не глядя, чтобы среди них точно было: > а) 2 карандаша одного цвета? > б) 3 синих карандаша? > в) хотя бы по одному карандашу каждого цвета?

Решение пункта (а): Здесь «клетки» — это цвета. Цветов всего 3. Чтобы гарантировать 2 карандаша одного цвета, нам нужно взять карандаша. Если мы возьмем 3, нам может «не повезти», и все они будут разных цветов. Четвертый же неизбежно повторит какой-то из уже имеющихся цветов.

Решение пункта (б): Это задача не на классический Дирихле, а на метод «худшего случая». Нам нужны именно синие. Представим, что мы самые невезучие люди в мире. Мы тянем карандаши, а синие нам не попадаются. Сначала мы вытащим все красные (10 штук), затем все зеленые (5 штук). Итого 15 карандашей, а синих всё еще нет. Но теперь в коробке остались только синие. Каждый следующий карандаш будет синим. Чтобы получить 3 синих, нам нужно к нашим 15 «неудачным» попыткам добавить еще 3. Ответ: .

Решение пункта (в): Снова включаем режим «максимального невезения». Чтобы у нас НЕ было всех цветов, нам должно не хватать какого-то одного цвета. Самый плохой вариант — если мы вытащим все карандаши двух самых многочисленных цветов, а третий (самый редкий) так и не попадется. Вытаскиваем 10 красных и 8 синих. У нас 18 карандашей, но зеленого нет. Следующий (19-й) карандаш обязан быть зеленым, так как другие закончились. Ответ: .

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

Принцип Дирихле и теория чисел

Один из самых изящных способов применения принципа связан с остатками от деления. Это «высший пилотаж» для поступающих в 6 класс.

Задача: Докажите, что среди любых шести целых чисел найдутся два, разность которых делится на 5.

Давайте разберемся, что значит «разность делится на 5». Это происходит тогда и только тогда, когда два числа имеют одинаковые остатки при делении на 5. Например, 17 и 12. (делится на 5). При этом 17 при делении на 5 дает остаток 2, и 12 при делении на 5 дает остаток 2.

Теперь применяем принцип Дирихле:

Клетки — возможные остатки от деления на 5. Это . Всего 5 клеток.

Кролики — наши 6 чисел.

Так как чисел (6) больше, чем возможных остатков (5), то по принципу Дирихле найдутся как минимум два числа с одинаковым остатком.

Раз их остатки одинаковы, их разность будет иметь остаток , то есть будет делиться на 5. Что и требовалось доказать.

Этот метод работает для любого числа . Среди числа всегда найдутся два, разность которых делится на . Запомните это правило — оно часто экономит время на олимпиадах.

Задачи на раскраску и шахматные доски

Принцип Дирихле часто комбинируется с геометрическим воображением. Рассмотрим задачу, которая кажется сложной, но решается в одно действие.

Задача: Каждую точку плоскости раскрасили в один из двух цветов: красный или синий. Докажите, что найдутся две точки одного цвета, расстояние между которыми ровно 1 метр.

Как здесь найти клетки? Давайте построим равносторонний треугольник со стороной 1 метр.

У треугольника 3 вершины (это наши «кролики»).

Цветов всего 2 (это наши «клетки»).

По принципу Дирихле, среди трех вершин треугольника хотя бы две будут окрашены в один и тот же цвет.

А так как треугольник равносторонний со стороной 1, расстояние между этими двумя вершинами одного цвета как раз равно 1 метру.

Доказательство завершено. Мы не знаем, где эти точки и какого они цвета, но мы доказали их существование через простую вспомогательную фигуру.

Ловушки и типичные ошибки

При всей простоте принципа, ученики часто допускают ошибки в его применении. Разберем самые частые «грабли».

Неправильный подсчет клеток.

В задаче про 12 месяцев часто забывают, что если нам нужно гарантировать «хотя бы троих», то 13 человек недостаточно. Нужно 25. Ошибка в определении — самая распространенная. Всегда проверяйте: «А что, если в каждой клетке будет на одного меньше, чем мне нужно?». Это и будет ваш «порог безопасности».

Путаница между кроликами и клетками.

Иногда дети пытаются «запихнуть» 10 клеток в 11 кроликов. Всегда задавайте себе вопрос: «Что здесь является объектом, а что — свойством?». Объекты — это кролики.

Отсутствие связи между «одинаковостью» и условием задачи.

Мало сказать, что «два кролика в одной клетке». Нужно объяснить, почему нахождение в одной клетке удовлетворяет условию задачи. В задаче про остатки мы объяснили: «одна клетка = одинаковый остаток = разность делится на 5». Без этой логической связки решение не считается полным.

Попытка перебора.

В олимпиадных задачах часто фигурируют огромные числа. Например: «В лесу растет миллион елок, на каждой не более 600 000 иголок. Докажите, что есть две елки с одинаковым числом иголок». Пытаться перебирать варианты здесь бессмысленно. Нужно сразу видеть структуру Дирихле: - Клетки: возможные варианты количества иголок (от 0 до 600 000). Всего 600 001 клетка. - Кролики: миллион елок. - , значит, елки с одинаковым числом иголок существуют.

Тонкости формулировок: «хотя бы один» против «ровно один»

Внимательно читайте условие. Принцип Дирихле гарантирует наличие хотя бы одного контейнера с заданным свойством. Он не говорит, что такой контейнер будет только один. Их может быть два, три или вообще все клетки могут быть забиты кроликами.

Также принцип не гарантирует наличие ровно двух кроликов. Если у вас 100 кроликов и 2 клетки, принцип говорит, что в одной клетке будет «не менее двух». По факту там может быть и 50, и 99. Для более точных оценок используется обобщенная форма, о которой мы говорили выше.

В задачах на «гарантированный выбор» часто встречается слово «наименьшее». Это сигнал к тому, что нужно найти то самое пограничное число , при котором «плохой случай» уже невозможен. Если — это ответ, то:

Для должен существовать контрпример (ситуация, когда условие не выполняется).

Для должно существовать строгое доказательство через принцип Дирихле или метод исключения худшего случая.

Практический совет для экзамена

Когда вы видите задачу, где нужно что-то «доказать» или найти «гарантию», сразу рисуйте в черновике схему:

Объекты (Кролики): \_\_\_\_\_\_

Группы (Клетки): \_\_\_\_\_\_

Количество Кроликов:

Количество Клеток:

Проверка: ?

Если вы научитесь видеть эту структуру за нагромождением слов про конфеты, шары или оценки в журнале, задачи на принцип Дирихле станут для вас самыми легкими и быстрыми баллами на вступительном испытании. Помните, что лицей «Воробьевы горы» ищет учеников, способных к абстрактному мышлению. Принцип Дирихле — это идеальный тренажер для развития такой способности, превращающий хаос случайного выбора в строгий математический порядок.

Главное — не бояться «худшего случая». В математике, как и в жизни, если вы готовы к самому неблагоприятному развитию событий, вы всегда сможете гарантировать себе успех. Принцип Дирихле — это и есть математическое описание такой готовности.

Четность и инварианты: поиск неизменных свойств системы в задачах на чередование и процессы

Представьте, что перед вами на столе лежат 11 стаканов, поставленных вверх дном. Вам разрешается за один ход перевернуть любые два стакана. Можно ли, повторяя эту операцию многократно, добиться того, чтобы все стаканы стояли дном вниз? Если вы попробуете проделать это практически, то быстро заметите, что количество стаканов, стоящих «правильно», всегда остается четным. Как бы вы ни старались, 11 (нечетное число) получить не удастся. Этот простой пример иллюстрирует одну из самых мощных идей в олимпиадной математике — концепцию инварианта.

Инвариант — это «якорь» в море изменчивых условий задачи. Пока в системе происходят сложные превращения, перестановки или обмены, инвариант остается неизменным. Умение найти такое свойство позволяет мгновенно доказать невозможность того или иного события, не перебирая тысячи вариантов развития сюжета.

Природа четности как простейшего инварианта

Самый распространенный инвариант в задачах для 5–6 классов — это четность. Мы привыкли определять четность числа по его последней цифре, но в олимпиадных задачах нас интересует не само число, а сохранение его «типа» при совершении определенных действий.

Вспомним базовые свойства, которые станут фундаментом для наших рассуждений:

Сумма любого количества четных чисел всегда четна.

Сумма нечетного количества нечетных чисел нечетна, а четного количества — четна.

Разность двух чисел имеет ту же четность, что и их сумма.

Последний пункт критически важен. Рассмотрим выражение и . Если мы заменим в некоторой сумме знак «плюс» на «минус», общая сумма изменится на . Поскольку — всегда четное число, то вычитание или прибавление одного и того же числа меняет результат на четную величину. Следовательно, четность всей суммы остается неизменной (инвариантной).

Чередование и циклы

Многие задачи строятся на идее чередования. Если объекты (или состояния) выстроены в цепочку, где каждый следующий отличается от предыдущего по какому-то признаку, мы имеем дело с простейшей структурой, чувствительной к четности.

Рассмотрим классическую задачу о кузнечике. Кузнечик прыгает по прямой. Первый прыжок — 1 см, второй — 2 см, третий — 3 см и так далее. Может ли он через 2025 прыжков вернуться в исходную точку?

Чтобы ответить на этот вопрос, проанализируем общую дистанцию, которую преодолел кузнечик. Пусть прыжки вправо мы считаем положительными, а влево — отрицательными. Тогда его конечное положение определяется формулой:

Здесь знаки «» или «» зависят от направления прыжка. Мы уже знаем, что изменение знака перед любым числом не меняет четность всей суммы. Значит, четность итогового положения совпадает с четностью суммы всех чисел от 1 до 2025:

Для :

Произведение двух нечетных чисел — число нечетное. Таким образом, сумма всегда будет нечетной, независимо от выбора направлений прыжков. Но исходная точка — это 0 (четное число). Следовательно, вернуться в начало кузнечик не сможет.

Метод раскраски: визуализация инварианта

Когда задача кажется чисто геометрической или комбинаторной, на помощь приходит раскраска. Это способ искусственно ввести четность туда, где ее изначально не было. Самый известный пример — шахматная доска.

Представьте доску , из которой вырезали две противоположные угловые клетки (например, и ). Можно ли замостить оставшуюся фигуру костяшками домино размером ?

Логика решения:

Каждая костяшка домино всегда закрывает одну белую и одну черную клетку. Это и есть наш инвариант: сколько бы домино мы ни положили, количество закрытых белых клеток будет равно количеству закрытых черных.

Исходная доска имеет 32 белых и 32 черных клетки.

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

Осталось 32 белых и 30 черных клеток.

Поскольку , замостить такую фигуру домино невозможно.

Этот метод работает и в более сложных случаях. Иногда требуется раскраска не в два, а в три или четыре цвета, или раскраска полосами. Главное — найти такой способ маркировки элементов, при котором каждое разрешенное действие изменяет состояние системы предсказуемым образом.

Инварианты в процессах и играх

В задачах на процессы нам описывают некоторую операцию, которую можно повторять многократно. Вопрос обычно звучит так: «Можно ли получить состояние X из состояния Y?» или «Какое состояние будет конечным?».

Задачи на замену чисел

Типичный пример: на доске написаны числа от 1 до 100. Разрешается стереть любые два числа и и записать вместо них их разность . Какое число может остаться на доске после 99 таких операций?

Здесь инвариантом снова выступает четность суммы. Как мы выяснили ранее, замена на не меняет четность суммы всех чисел на доске. Сумма чисел от 1 до 100 равна:

Это число четное. Значит, последнее оставшееся число обязано быть четным. Это позволяет нам сразу отсечь все нечетные варианты ответов.

Инвариант «Остаток от деления»

Четность — это частный случай остатка от деления (на 2). Но инвариантом может быть остаток от деления на любое число. Часто в олимпиадных задачах лицея «Воробьевы горы» встречаются сюжеты, где инвариантом является остаток от деления на 3 или 9 (вспомните признак делимости: число и его сумма цифр имеют одинаковые остатки при делении на 9).

Рассмотрим задачу: в банке лежат 20 белых, 30 черных и 40 рыжих шаров. За один ход разрешается вынуть два шара разных цветов и положить один шар третьего цвета. Может ли в итоге в банке остаться один шар? И если да, то какого цвета?

Обозначим количество белых, черных и рыжих шаров как . Посмотрим, как меняется количество шаров при операции (вынули и , добавили ): - - -

Заметим интересную вещь: разность между любыми двумя видами шаров меняет свою четность одинаково. Но еще интереснее посмотреть на остатки от деления на 2. Однако здесь лучше работает другой инвариант. Заметим, что разности при такой операции либо не меняются, либо меняются на 2. Например: (разность не изменилась). (разность изменилась на 2).

Это значит, что остаток от деления разностей на 2 является инвариантом. В начале: (четное) (четное) (четное)

Если в конце останется один шар, например, белый, то . Тогда (нечетное). Но наш инвариант говорит, что четность разности должна сохраняться! Значит, один белый шар остаться не может. Аналогично проверяются остальные цвета. В данной задаче, если все начальные разности четны, то и в конце, когда останется один шар (разность 1 или -1), мы придем к противоречию. Значит, один шар остаться вообще не может? Внимательный анализ показывает, что общее количество шаров каждый ход уменьшается на . Изначально было 90 шаров. Чтобы остался 1 шар, нужно 89 ходов. Но четность разностей должна сохраняться. Это глубокая тема, требующая аккуратного перебора конечных состояний.

Полуинвариант: когда система движется в одну сторону

Иногда величина не остается строго постоянной, но меняется только в одну сторону (только увеличивается или только уменьшается). Такую величину называют полуинвариантом.

Полуинварианты незаменимы в задачах на доказательство того, что процесс когда-нибудь остановится. Если у нас есть целочисленная величина, которая не может быть меньше нуля и на каждом шаге уменьшается, то процесс обязан завершиться за конечное число шагов.

Пример: в стране из каждого города выходит по 3 дороги. Правительство решило перестроить дорожную сеть так, чтобы из каждого города выходило по 4 дороги. На каждом шаге разрешается выбрать два города, не соединенных дорогой, и построить между ними путь. Здесь полуинвариантом служит количество дорог. Оно растет с каждым шагом. Поскольку максимальное количество дорог в сети из городов ограничено числом , процесс не может длиться вечно.

Культура оформления задач на инвариант

На вступительных испытаниях в лицей «Воробьевы горы» недостаточно просто написать «ответ: нет». Жюри оценивает строгость вашего доказательства. Оформление задачи на инвариант должно следовать четкому алгоритму:

Определение характеристики: Четко укажите, какую величину вы рассматриваете (сумма чисел, количество черных клеток, остаток от деления на 3 и т.д.).

Доказательство неизменности: Покажите, что при любом разрешенном действии эта характеристика не меняется (или сохраняет четность). Нужно рассмотреть все возможные случаи хода.

Сравнение начального и конечного состояний: Вычислите значение характеристики для стартовой позиции и для той позиции, которую требуется достичь.

Вывод о противоречии: Если значения не совпадают, сделайте вывод: «Так как значение инварианта в конечном состоянии отличается от начального, переход невозможен».

Пример оформления задачи «о стаканах» из начала главы

Условие: Есть 11 стаканов вверх дном. Можно переворачивать по 2 стакана. Можно ли поставить все дном вниз?

Решение:

Рассмотрим характеристику — количество стаканов, стоящих дном вниз. Пусть это число .

При переворачивании двух стаканов возможны три случая:

- Мы перевернули два стакана, стоявших дном вверх. Тогда увеличилось на 2. - Мы перевернули два стакана, стоявших дном вниз. Тогда уменьшилось на 2. - Мы перевернули один стакан «вверх» и один «вниз». Тогда один добавился к , а один убавился. не изменилось.

Во всех случаях изменение четно (либо , либо ). Значит, четность числа является инвариантом.

Начальное состояние: (четное).

Целевое состояние: (нечетное).

Так как четность должна сохраняться, получить 11 из 0 невозможно.

Ответ: нет.

Тонкие моменты и ловушки

При поиске инварианта важно не попасть в ловушку «неполного инварианта». Иногда величина сохраняется при одном типе действий, но меняется при другом.

Также стоит помнить, что инвариант доказывает невозможность события, но редко доказывает его возможность. Если инварианты совпали, это еще не значит, что мы можем перейти из А в Б. Это лишь значит, что «главное препятствие» отсутствует, но могут быть другие, более тонкие причины.

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

Если в задаче фигурируют разрезания и переклейки, инвариантом может быть суммарная площадь или периметр (хотя периметр меняется чаще). В задачах на переливания инвариантом является суммарный объем жидкости. Эти простые физические законы — тоже инварианты, которые помогают отсекать невозможные сценарии в текстовых задачах.

Практические советы для олимпиадника

Когда вы видите задачу, в которой что-то меняется, спрашивайте себя:

Что НЕ меняется?

Есть ли здесь скрытая шахматная раскраска?

Что происходит с четностью суммы или количества предметов?

Как меняется ситуация «на краях» или в «центре»?

Иногда инвариант бывает очень экзотическим. В старших классах это могут быть многочлены или ориентация векторов, но для поступления в 6 класс почти всегда достаточно четности, остатков от деления или раскрасок.

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

Помните, что олимпиадная математика — это не про вычисления, а про идеи. Инвариант — это одна из самых красивых идей, позволяющая усмирить хаос и найти порядок там, где его, казалось бы, нет. Овладев этим инструментом, вы научитесь решать задачи, которые ставят в тупик даже взрослых, пытающихся решить их «в лоб» простым перебором.

Графы: визуализация связей через точки и линии, решение задач о рукопожатиях и знакомствах

Представьте, что на большой перемене в лицее встретились семь пятиклассников. Каждый из них успел пожать руку ровно трем другим ребятам. Возможно ли такое? Если вы попытаетесь просто перебирать варианты в уме, вы быстро запутаетесь в именах и связях. Однако математика предлагает удивительно элегантный инструмент, который превращает запутанную паутину отношений в четкую геометрическую схему. Этот инструмент называется теорией графов. На вступительных испытаниях в лицей «Воробьевы горы» задачи на графы встречаются регулярно, так как они проверяют не умение считать в столбик, а способность структурировать информацию и находить скрытые закономерности.

Точки и линии: азбука графов

В олимпиадной математике граф — это не график функции из школьного учебника. Это математический объект, состоящий из множества точек и соединяющих их линий. Чтобы успешно решать задачи, нам нужно освоить «язык» этой дисциплины.

Точки в графе называются вершинами. Они могут обозначать что угодно: людей, города, острова, компьютеры в сети или даже химические элементы. Линии, которые соединяют эти вершины, называются ребрами. Ребро обозначает наличие связи между объектами: знакомство, наличие авиарейса, мост между островами или провод между серверами.

Важнейшее свойство графа заключается в том, что его геометрический вид (длина ребер, их кривизна, расположение вершин на бумаге) не имеет значения. Важна только топология: какие именно вершины соединены между собой. Вы можете нарисовать один и тот же граф в виде круга, квадрата или хаотичного нагромождения линий — с точки зрения математики это будет один и тот же объект, если набор связей совпадает.

Степень вершины и её магические свойства

Главная характеристика вершины, на которой строится большинство решений, — это её степень. Степенью вершины называется количество ребер, которые из неё выходят. Если мы говорим о людях и рукопожатиях, то степень вершины — это количество людей, которым данный человек пожал руку.

Рассмотрим простейший пример. Если в комнате 4 человека и каждый пожал руку всем остальным, то мы имеем граф с 4 вершинами, степень каждой из которых равна 3. В математической записи это выглядит так:

Здесь — сокращение от английского degree (степень), а — обозначение конкретной вершины.

Лемма о рукопожатиях: фундаментальный закон

Вернемся к вопросу из начала статьи: могут ли 7 человек пожать по 3 руки каждый? Чтобы ответить на него, нам нужно познакомиться с центральной теоремой теории графов, которую математики ласково называют «леммой о рукопожатиях».

Суть её проста: если мы сложим степени всех вершин графа, мы получим удвоенное количество ребер. Почему так происходит? Представьте, что каждое ребро — это веревочка, у которой есть два конца. Каждый конец «втыкается» в какую-то вершину, добавляя ей единицу к степени. Когда мы суммируем все степени, мы считаем каждый конец каждой веревочки. А так как у каждой веревочки ровно два конца, сумма степеней всегда будет в два раза больше числа ребер.

Из этого следует важнейший вывод: > Сумма степеней всех вершин любого графа всегда является четным числом.

Математически это записывается так:

Где — количество вершин, — -я вершина, а — количество ребер (от английского edges). Поскольку всегда делится на 2 без остатка, левая часть уравнения тоже обязана быть четной.

Теперь проверим нашу задачу про 7 человек. Если у нас 7 вершин и у каждой степень 3, то сумма степеней равна . Число 21 — нечетное. Значит, такой граф существовать не может, и такая ситуация с рукопожатиями физически невозможна.

Следствие о нечетных вершинах

Из леммы о рукопожатиях вытекает еще одно правило, которое является «золотым ключом» к олимпиадным задачам: В любом графе количество вершин с нечетной степенью должно быть четным.

Давайте разберемся на пальцах. Сумма нескольких чисел будет четной только тогда, когда среди слагаемых четное количество нечетных чисел. Если у вас есть «нечетные» люди (те, кто пожал нечетное количество рук), их обязательно должно быть двое, четверо, шестеро и так далее. Если в условии задачи сказано, что «девять человек имеют по пять знакомых», вы сразу можете давать ответ: «Это невозможно», так как 9 — нечетное количество «нечетных» вершин.

Связность и обходы: от Кенигсберга до Воробьевых гор

Графы помогают решать не только задачи про знакомства, но и задачи про маршруты. Важным понятием здесь является связность. Граф называется связным, если из любой его вершины можно добраться в любую другую, перемещаясь по ребрам. Если граф распадается на отдельные «островки», такие части называются компонентами связности.

Классическая задача, с которой началась вся теория графов, — это задача о семи мостах Кенигсберга. Жители города хотели узнать, можно ли пройти по всем семи мостам, не проходя ни по одному из них дважды, и вернуться в исходную точку. Великий математик Леонард Эйлер доказал, что это невозможно, просто превратив карту города в граф.

В таких задачах мы ищем эйлеров путь (проход по всем ребрам по одному разу). Эйлер установил критерии:

Чтобы граф можно было нарисовать «не отрывая руки от бумаги» (пройти по всем ребрам один раз) и вернуться в начало, степени всех вершин должны быть четными. Это называется эйлеровым циклом.

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

Если в графе больше двух нечетных вершин, пройти по всем его ребрам без повторов невозможно. Это знание критически важно для задач на «разрезание» или «прорисовку» фигур, которые часто встречаются во вступительных работах.

Полные графы и дополнения

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

Например, если в классе 10 человек и все обменялись рукопожатиями, то ребер будет . Деление на 2 здесь критически важно: если мы просто умножим 10 на 9, мы посчитаем каждое рукопожатие дважды (от А к Б и от Б к А).

Иногда полезно рассматривать дополнительный граф. Представьте, что у нас есть группа людей. Мы рисуем синие ребра между теми, кто знаком, и красные — между теми, кто не знаком. Вместе эти ребра образуют полный граф. Если нам трудно посчитать количество знакомств, иногда проще посчитать количество «не-знакомств» и вычесть их из общего числа возможных связей.

Деревья: графы без циклов

Особый тип графов, часто встречающийся в задачах на логику и иерархию, — это деревья. Дерево — это связный граф, в котором нет циклов (нельзя выйти из точки и вернуться в неё, не проходя по одной и той же дороге дважды).

У деревьев есть уникальные свойства:

Количество ребер в дереве всегда на единицу меньше количества вершин: .

Между любыми двумя вершинами дерева существует ровно один путь.

В любом дереве, где больше одной вершины, есть как минимум две «висячие» вершины (степень которых равна 1). В задачах про генеалогию или турнирные сетки эти вершины обычно называют «листьями».

Если в задаче упоминается, что между любыми двумя городами есть только один маршрут, — перед вами дерево. Это сразу дает вам жесткую связь между числом городов и числом дорог.

Разбор типовой задачи: Турнир в лицее

Рассмотрим задачу, максимально приближенную к уровню вступительных испытаний: В футбольном турнире участвуют 12 команд. В какой-то момент оказалось, что команда «Взлет» сыграла 11 матчей, «Метеор» — 3 матча, а остальные команды — по 2 матча. Возможна ли такая ситуация?

Решение через граф:

Обозначим команды вершинами. Всего .

Запишем степени вершин:

- (команда «Взлет») - (команда «Метеор») - (оставшиеся 10 команд)

Проверим сумму степеней:

Сумма 34 — четная. Лемма о рукопожатиях не нарушена. Значит ли это, что ситуация возможна? Не торопитесь.

Проверим «Взлет». Если команда сыграла 11 матчей в турнире из 12 команд, это значит, что она сыграла со всеми остальными командами без исключения.

В частности, «Взлет» точно сыграл с «Метеором» и со всеми остальными 10 командами.

Теперь посмотрим на остальные 10 команд. Про каждую сказано, что она сыграла 2 матча. Один из этих матчей — точно со «Взлетом». Значит, на долю каждой из этих 10 команд остается всего по 1 матчу с кем-то еще.

Но если у каждой из 10 команд остался 1 «непосчитанный» матч, то всего таких матчей должно быть концов ребер. Это дает нам 5 дополнительных ребер между этими командами.

А что с «Метеором»? У него 3 матча. Один — со «Взлетом». Остается еще 2 матча. С кем он мог их сыграть? Только с кем-то из тех 10 команд.

И вот здесь возникает тонкий момент. Если «Метеор» сыграл с кем-то из 10 команд, то у этой команды степень станет: 1 (со «Взлетом») + 1 (с «Метеором») = 2. Это совпадает с условием.

Казалось бы, всё сходится. Но давайте пересчитаем сумму степеней еще раз, учитывая структуру. У нас есть одна вершина, соединенная со всеми. Это «съедает» по одной степени у всех остальных. Оставшиеся степени: у «Метеора» — 2, у остальных десяти — по 1. Сумма оставшихся степеней: . Это четное число, значит, распределить эти 12 «концов» по 6 ребрам можно. Ответ: Да, такая ситуация возможна.

Культура оформления задач на графы

Для лицея «Воробьевы горы» недостаточно просто написать «да» или «нет». Обоснование — это 80% успеха. При оформлении задач на графы придерживайтесь следующего алгоритма:

Введение объектов: Четко напишите: «Пусть вершины графа — это команды, а ребра — сыгранные матчи».

Анализ степеней: Выпишите степени всех вершин или их сумму.

Ссылка на теорему: Обязательно укажите: «По лемме о рукопожатиях сумма степеней вершин должна быть четной».

Поиск противоречия или построение примера:

- Если вы доказываете, что ситуация невозможна, найдите нечетность суммы или логическое противоречие (например, вершина имеет степень больше, чем возможно ребер). - Если вы утверждаете, что ситуация возможна, недостаточно просто проверить четность. Нужно нарисовать пример такого графа.

При рисовании примера старайтесь делать его симметричным и аккуратным. Если вершин много, используйте метод «внешнего кольца»: расположите вершины по кругу и соединяйте их хордами. Это поможет проверяющему быстро убедиться в правильности вашего решения.

Нюансы и «ловушки»

В олимпиадных задачах часто встречаются ограничения, которые не позволяют применить лемму о рукопожатиях «в лоб».

Ловушка №1: Петли и кратные ребра. В классическом графе мы считаем, что человек не может пожать руку самому себе (петля) и два человека не могут пожать друг другу руки дважды одновременно (кратные ребра). Если в задаче не сказано иное, мы подразумеваем «простой граф» без петель и кратных ребер. Если вы строите пример, следите, чтобы из одной вершины в другую не шло две линии, иначе это может быть расценено как ошибка, если условие подразумевает обычные знакомства.

Ловушка №2: Ориентированные графы. Иногда связи имеют направление. Например, «А передал пас Б». Это не значит, что Б передал пас А. В таких случаях мы рисуем стрелочки. Сумма степеней здесь работает иначе: сумма «входящих» стрелок равна сумме «исходящих», и каждая из них равна общему количеству ребер.

Это часто используется в задачах про рыцарские турниры, где нет ничьих: количество побед всех участников равно количеству поражений всех участников и равно общему количеству игр.

Ловушка №3: Двудольные графы. Представьте задачу: «В классе 15 мальчиков и 15 девочек. Каждый мальчик дружит с 3 девочками, а каждая девочка — с 2 мальчиками. Возможно ли это?» Здесь граф двудольный: ребра идут только между множеством «Мальчики» и множеством «Девочки». Внутри множеств связей нет. Считаем ребра со стороны мальчиков: . Считаем ребра со стороны девочек: . Количество ребер должно быть одинаковым, так как каждое ребро соединяет мальчика и девочку. , значит, ситуация невозможна. Обратите внимание: общая сумма степеней нечетна, что тоже указывает на невозможность, но именно метод «подсчета с двух сторон» в двудольных графах является более мощным инструментом.

Теория графов учит нас видеть структуру там, где другие видят хаос. Умение свести текстовую задачу к точкам и линиям — это признак математической зрелости, которую так ценят преподаватели лицея. Помните о лемме о рукопожатиях, всегда проверяйте четность нечетных вершин и не забывайте, что граф — это прежде всего идея связи, а не просто рисунок в тетради.

Текстовые задачи на части и уравнивание: арифметический метод решения без использования уравнений

Представьте, что перед вами весы, на одной чаше которых лежит арбуз, а на другой — дыня и гиря в 2 кг. Весы в равновесии. Если мы добавим еще одну такую же дыню на правую чашу, нам придется добавить еще 3 кг на левую, чтобы сохранить баланс. Сколько весит арбуз? Большинство взрослых тут же начнут писать , вводя переменные и выстраивая систему уравнений. Однако на вступительных испытаниях в 6 класс лицея «Воробьевы горы» от абитуриента часто ждут иного: умения видеть структуру задачи через «части» и «отрезки». Арифметический метод — это не просто способ избежать «иксов», это искусство наглядного моделирования, которое позволяет решать сложнейшие задачи в уме, там, где алгебраический расчет превращается в громоздкое нагромождение дробей.

Философия «частей»: почему отрезки лучше букв

В олимпиадной математике начальной и средней школы переход к уравнениям часто происходит слишком рано. Ученик привыкает подставлять вместо неизвестного, теряя при этом физический смысл задачи. Арифметический метод, основанный на рисовании схем и манипуляциях с «частями», заставляет мозг работать с конкретными величинами.

Когда мы говорим «одна часть», мы подразумеваем некий эталонный блок. Если в задаче сказано, что у Пети в 3 раза больше яблок, чем у Вани, мы рисуем один отрезок для Вани и три таких же отрезка для Пети.

> Арифметический метод решения — это способ нахождения неизвестных величин через логические операции с данными числами, опирающийся на наглядные схемы (чертежи) и исключающий использование буквенной символики уравнений.

Главное преимущество этого метода для поступающих в лицей заключается в проверке логики. Если вы ошиблись в уравнении, вы можете получить отрицательный вес арбуза и не заметить этого за символами. Если вы ошиблись в схеме, несоответствие длин отрезков или абсурдность деления «целого на части» бросится в глаза сразу.

Метод уравнивания: техника «справедливого распределения»

Метод уравнивания — один из самых красивых инструментов в арсенале олимпиадника. Его суть заключается в том, чтобы искусственно изменить условия задачи так, чтобы разные объекты стали одинаковыми.

Рассмотрим классическую ситуацию. У фермера есть куры и кролики. Всего 20 голов и 52 лапы. Сколько кур и сколько кроликов?

Алгебраист скажет: . Арифметик рассуждает иначе:

Представим, что все животные на ферме — куры. Тогда у каждого животного по 2 лапы.

Считаем общее количество лап в этом «курином мире»: лап.

Но в условии задачи лап 52! Откуда взялись «лишние» 12 лап ()?

Эти лапы принадлежат кроликам, которых мы ошибочно приняли за кур. У каждого кролика на 2 лапы больше, чем у курицы ().

Чтобы распределить эти 12 «лишних» лап по 2 на каждого кролика, нам нужно кроликов.

Следовательно, кур было .

Этот процесс называется уравниванием по меньшему значению. Мы могли бы уравнять и по большему (представить, что все — кролики), тогда мы получили бы избыток лап, который пришлось бы «отнимать», превращая кроликов в кур.

Алгоритм метода уравнивания

Выбор эталона: Выбираем один из объектов (обычно тот, чья характеристика меньше).

Искусственное допущение: Предполагаем, что все объекты в группе идентичны выбранному эталону.

Поиск дефицита/избытка: Вычисляем разницу между общим значением в нашем допущении и реальным значением из условия.

Анализ единичной разницы: Находим, на сколько характеристика одного реального объекта отличается от эталона.

Финальный расчет: Делим общий дефицит/избыток на единичную разницу. Это дает количество «не-эталонных» объектов.

Задачи на части: когда целое рассыпается на блоки

Если в задачах на уравнивание мы работаем с «головами и ногами», то в задачах на части мы имеем дело с кратными отношениями. Ключ к успеху здесь — единичная часть.

Пример сложной задачи на части: Мать старше дочери в 3 раза, а сумма их возрастов через 5 лет будет равна 58 годам. Сколько лет каждой сейчас?

Многие ученики совершают ошибку, пытаясь делить 58 на части сразу. Но 58 — это сумма будущих возрастов.

Сначала найдем сумму возрастов сейчас. Через 5 лет и мать, и дочь станут старше на 5 лет. Значит, общая сумма увеличится на лет.

Текущая сумма возрастов: лет.

Теперь рисуем части. Дочь — 1 часть. Мать — 3 такие же части.

Всего частей: .

Чему равна одна часть? лет. Это возраст дочери.

Возраст матери: лет.

Нюанс оформления: В лицее «Воробьевы горы» важно не просто написать ответ, а показать схему. Отрезки должны быть соразмерны. Если одна величина в 3 раза больше другой, отрезок должен быть визуально длиннее примерно в три раза. Обязательно подписывайте, что именно принимается за одну часть.

Текстовые задачи на дроби: «часть от части»

Задачи, где фигурируют фразы «остаток», «от оставшегося», «от всей суммы», часто ставят в тупик. Здесь арифметический метод требует предельной внимательности к тому, что является «целым» в каждый конкретный момент.

Разбор задачи на остаток: Миша прочитал в первый день 1/3 всей книги. Во второй день — 1/2 остатка. В третий день — последние 60 страниц. Сколько страниц в книге?

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

Во второй день прочитано 1/2 остатка. Значит, вторая половина этого остатка — это те самые 60 страниц, что остались на третий день.

Если 1/2 остатка — это 60 страниц, то весь остаток (после первого дня) равен страницам.

Теперь вернемся к первому дню. Миша прочитал 1/3 всей книги. Значит, осталось прочитать всей книги.

Мы уже знаем, что эти 2/3 составляют 120 страниц.

Найдем 1/3 книги (одну часть из трех): страниц.

Вся книга (3 части): страниц.

Типичная ловушка: Складывать дроби 1/3 и 1/2 без учета того, от чего они берутся. Запомните: 1/2 от остатка — это не 1/2 от книги! В данном случае 1/2 от 2/3 книги составляет от всей книги.

Задачи на работу и части: бассейн и трубы

Задачи на совместную работу — это те же задачи на части, где «целым» (единицей) выступает вся работа (покрашенная стена, наполненный бассейн, вырытая канава).

Если первая труба наполняет бассейн за 4 часа, то за 1 час она наполнит 1/4 часть бассейна. Это её производительность.

Сложный кейс: Работа с «переменным составом» Мастер может выполнить заказ за 6 часов, а ученик — за 12 часов. Мастер начал работу и через 2 часа к нему присоединился ученик. За сколько часов был выполнен весь заказ?

Определим части работы в час. Мастер делает 1/6 заказа в час, ученик — 1/12.

За первые 2 часа мастер выполнил заказа.

Осталось выполнить заказа.

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

Сколько времени им понадобится, чтобы доделать оставшиеся 2/3 заказа? Нам нужно узнать, сколько раз 1/4 (производительность) содержится в 2/3 (остаток работы).

целых и 2/3 часа.

Общее время: (мастер один) целых часа 40 минут (так как 2/3 часа — это 40 минут).

В таких задачах крайне важно переводить дробные части часа в минуты, если этого требует вопрос задачи. Помните: часа — это 20 минут, а не 30!

Культура оформления: как получить максимальный балл

На вступительных испытаниях в лицей «Воробьевы горы» оценивается не только ответ, но и «прозрачность» рассуждений. При использовании арифметического метода следуйте правилам:

Вводите пояснения к действиям. Не пишите просто . Пишите: «1) (км) — расстояние, которое прошли два поезда вместе».

Рисуйте схему. Схема — это не черновик, это часть решения. Используйте линейку. Если в задаче есть движение, рисуйте луч с направленными стрелками скоростей. Если задача на части — рисуйте блоки-отрезки.

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

Логический переход. Если вы используете метод уравнивания, кратко опишите словами свое допущение: «Предположим, что все купленные тетради были по 12 рублей...».

Сравнение методов: когда какой применять?

Для удобства выбора стратегии воспользуемся таблицей:

| Тип условия | Рекомендуемый метод | Ключевая идея | | :--- | :--- | :--- | | Объекты с разным количеством «признаков» (ноги, цена, вес) | Метод уравнивания | Сделать всех «одинаковыми», найти общую разницу. | | Отношения «в раз больше/меньше», «на больше/меньше» | Метод частей (отрезков) | Найти величину одной «золотой» части. | | Процесс во времени с известным финалом | Метод обратного хода | Раскрутить цепочку событий от конца к началу. | | Изменение состава групп (пришли-ушли) | Метод «было-стало» на схеме | Найти инвариант (что не изменилось) или разницу в частях. |

Пример задачи повышенной сложности («Ловушка с доливкой»)

В сосуде была вода. Сначала из него вылили 1/4 всей воды, а затем долили 5 литров. После этого в сосуде стало на 2 литра меньше, чем было изначально. Сколько воды было в сосуде сначала?

Эта задача часто путает детей из-за сочетания «вылили» и «долили». Разберем по частям.

Пусть изначально в сосуде было 4 части воды (удобно взять 4, так как выливали 1/4).

Вылили 1/4, то есть 1 часть. Осталось 3 части.

Долили 5 литров. Теперь в сосуде (3 части + 5 литров).

По условию это на 2 литра меньше, чем было (4 части).

Составим логическое равенство: .

Посмотрим на разницу. Слева 4 части, справа 3. Значит, одна лишняя часть слева должна компенсировать разницу в литрах.

Перенесем мыслительно 3 части влево: .

Отсюда литров.

Изначально было 4 части: литров.

Проверка: Было 28. Вылили 1/4 (7 литров), осталось 21. Долили 5 литров, стало 26. 26 действительно на 2 меньше, чем 28. Задача решена верно.

Работа с процентами через части

Проценты — это просто специфический вид дробей, где целое всегда делится на 100 частей. части. части. части. части.

Если в задаче сказано, что цена товара снизилась на , это значит, что от 5 частей цены отрезали 1 часть, и осталось 4 части. Приведение процентов к простым дробям — лучший способ использовать арифметический метод в задачах на стоимость и концентрацию растворов.

Пример: Магазин снизил цену на диван на , а затем еще на от новой цены. Стал ли диван дешевле на от исходной цены?

Пусть исходная цена — 100 частей (или 100 рублей для удобства).

После первого снижения на цена стала частей.

Второе снижение идет от новой цены. от 90 частей — это 9 частей.

Итоговая цена: часть.

Общее снижение: частей (или ).

Ответ: нет, диван стал дешевле на , а не на .

Этот пример наглядно показывает, почему важно понимать, что является «базой» (целым) для начисления процентов или частей в каждый момент времени.

Финальное замыкание мысли

Арифметический метод решения задач — это не «костыль» для тех, кто не выучил алгебру, а мощнейший инструмент развития математической интуиции. Умение разбить сложную систему на элементарные блоки (части), умение «уравнять» разных персонажей задачи или пройти путь от финала к старту — это именно те навыки, которые отличают будущего лицеиста. Помните, что схема — ваш главный союзник. Правильно нарисованный отрезок часто сам «подсказывает» следующее действие, превращая громоздкую текстовую задачу в прозрачную и понятную конструкцию.

Сложные задачи на движение и совместную работу: алгоритмы анализа скоростей и производительности

Два поезда вышли навстречу друг другу, но один из них задержался на перегоне. Катер идет по реке, где скорость течения внезапно меняется из-за открытого шлюза. Три мастера красят забор, но один уходит через час, а двое других начинают работать в полтора раза быстрее. Эти сюжеты — не просто упражнения на знание формул, а настоящие логические квесты, которые составляют ядро вступительных испытаний в лицей «Воробьевы горы». Олимпиадная математика отличается от школьной тем, что здесь недостаточно просто подставить числа в . Здесь нужно уметь «сшивать» разные этапы движения, работать с относительными скоростями и переводить абстрактную «работу» в понятные доли и части.

Относительность движения: когда объекты сближаются и удаляются

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

Рассмотрим четыре базовых сценария взаимодействия двух объектов:

Движение навстречу друг другу. Объекты сокращают расстояние между собой. Скорость сближения () находится как сумма: .

Движение вдогонку. Один объект (более быстрый) преследует другой. Расстояние между ними сокращается. Скорость сближения здесь — это разность: .

Движение в противоположных направлениях (из одной точки). Объекты удаляются друг от друга. Скорость удаления () равна сумме: .

Движение с отставанием. Один объект уходит вперед, а другой (более медленный) не может его догнать. Скорость удаления — это разность: .

Важно понимать, что формула в таких задачах модифицируется. Если нам нужно найти время, через которое произойдет встреча, мы делим начальное расстояние на скорость сближения:

Здесь — расстояние между объектами в тот момент, когда они оба уже находятся в движении. Если один вышел раньше другого, сначала нужно вычислить, какое расстояние он прошел в одиночку, и только потом применять формулу сближения.

Кейс: Встреча с задержкой

Два велосипедиста, Антон и Борис, выехали одновременно из пунктов А и Б навстречу друг другу. Расстояние между пунктами — 90 км. Скорость Антона — 12 км/ч, Бориса — 18 км/ч. Через 2 часа Антон остановился на 30 минут, чтобы починить цепь, а затем продолжил путь с той же скоростью. Через какое время после старта они встретятся?

Анализ и решение: Многие совершают ошибку, пытаясь сразу разделить 90 на сумму скоростей. Но движение было неоднородным. Разделим задачу на этапы.

Первый этап (синхронное движение): За первые 2 часа они вместе проехали км. Остаток пути: км.

Второй этап (остановка Антона): В течение 0,5 часа (30 мин) Антон стоит, а Борис продолжает ехать. Борис проезжает км. Новый остаток пути: км.

Третий этап (снова вместе): Теперь расстояние между ними 21 км, и они оба снова в движении. Время до встречи на этом этапе: часа. Переведем в минуты: минуты.

Итог: Общее время составит часа, или 3 часа 12 минут.

При оформлении такой задачи в лицее крайне важно рисовать схему. Прямая линия, стрелки векторов скоростей, флажки в местах встреч — это не просто украшение, а доказательство того, что вы понимаете физику процесса.

Движение по реке: коварство течения

Задачи на движение по воде вводят дополнительную переменную — скорость течения (). Она либо помогает (при движении по течению), либо мешает (против течения).

Запомните систему зависимостей: * *

Из этих двух уравнений вытекают два важнейших следствия, которые часто забывают школьники:

Если сложить скорость по течению и скорость против течения, мы получим удвоенную собственную скорость: . Это значит, что собственная скорость — это среднее арифметическое скоростей по и против течения.

Если вычесть из скорости по течению скорость против течения, мы получим удвоенную скорость течения: .

> Важный нюанс: В олимпиадных задачах часто встречается объект «плот». Плот не имеет собственного мотора, его скорость всегда равна скорости течения реки (). Если в задаче сказано, что катер встретил плот, это скрытый способ сообщить нам что-то о скорости течения или о времени, которое река «несла» этот плот.

Кейс: Катер и шляпа

Катер идет вверх по реке. Проезжая под мостом, пассажир уронил в воду шляпу. Через 15 минут водитель заметил пропажу, развернулся и догнал шляпу в 1 км ниже моста. Найдите скорость течения реки.

Логическое обоснование (метод «глазами шляпы»): Если мы перейдем в систему координат реки (представим, что мы сидим на плоту или на той самой шляпе), то вода для нас неподвижна. Катер удаляется от нас со своей собственной скоростью в течение 15 минут, а затем разворачивается и идет к нам с той же самой скоростью . Значит, и догонять он нас будет те же самые 15 минут! Итого, шляпа плыла минут. За это время она проплыла 1 км. Скорость течения: км за часа = км/ч.

Этот пример учит нас: иногда переход к относительной скорости позволяет решить задачу в одно действие, избегая громоздких систем уравнений с и .

Совместная работа: производительность как скорость

Задачи на работу и трубы, заполняющие бассейн, математически идентичны задачам на движение. Роль расстояния () здесь играет объем работы (), а роль скорости () — производительность (), то есть объем работы, выполняемый за единицу времени.

Основная формула:

Если объем работы не задан в конкретных единицах (метрах, литрах, деталях), мы принимаем всю работу за единицу (). Тогда производительность одного работника — это , где — время, за которое он выполняет всю работу в одиночку.

Главные правила сложения мощностей:

Сложение производительностей: Если несколько человек работают вместе, их общая производительность равна сумме индивидуальных производительностей: .

Работа «в разные стороны»: Если одна труба наполняет бассейн, а другая сливает (или один мастер строит, а другой по ошибке разбирает), производительности вычитаются: .

Кейс: Три насоса и пустой бассейн

Первый и второй насосы, работая вместе, наполняют бассейн за 12 часов. Второй и третий — за 15 часов, а первый и третий — за 20 часов. За сколько часов наполнят бассейн три насоса, работая одновременно?

Алгоритм решения через части: Пусть весь объем бассейна равен .

Суммарная производительность 1-го и 2-го насосов: .

Суммарная производительность 2-го и 3-го насосов: .

Суммарная производительность 1-го и 3-го насосов: .

Заметим, что если мы сложим все три уравнения, каждая производительность встретится дважды:

Приведем к общему знаменателю (60):

Значит, . Общая производительность трех насосов — бассейна в час. Следовательно, весь бассейн они наполнят за часов.

Это классический прием «удвоенной суммы», который часто встречается в экзаменационных вариантах. Он позволяет найти общую характеристику группы, не вычисляя параметры каждого участника в отдельности.

Сложные сценарии: когда условия меняются в процессе

В лицейских задачах редко бывает так, что все участники работают от начала до конца. Обычно кто-то «приходит на помощь» или «уходит раньше». В этом случае удобно использовать метод «накопленной работы».

Алгоритм анализа:

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

Для каждого отрезка вычислите «вклад» (какую часть работы успели сделать).

Суммируйте части. Помните, что сумма всех частей должна быть равна 1 (целой работе).

Задача на изменение темпа и состава:

Бригада из 10 рабочих должна была выполнить заказ за 8 дней. После 2 дней работы 2 рабочих были переведены на другой объект. Оставшиеся рабочие увеличили свою производительность на 25%. Успеют ли они выполнить заказ вовремя?

Решение: Примем объем работы, которую выполняет 1 рабочий за 1 день при нормальной производительности, за 1 «человеко-день» (ч-д). Весь заказ равен ч-д.

За первые 2 дня 10 рабочих выполнили ч-д.

Осталось выполнить: ч-д.

Осталось рабочих: человек.

Новая производительность одного рабочего: ч-д в день.

Общая производительность оставшейся группы: ч-д в день.

Сколько дней им потребуется на остаток работы? дней.

Общее время: (сначала) (потом) дней.

Ответ: Да, они успеют ровно в срок.

Обратите внимание: использование единицы «человеко-день» или «человеко-час» значительно упрощает рассуждения в задачах, где меняется количество людей. Это гораздо нагляднее, чем работа с дробями вида .

Движение протяженных тел

Особый тип задач — движение поездов мимо столбов, лесополос или других поездов. Здесь важно понимать, что «точкой» объект считать нельзя.

* Поезд мимо столба: Расстояние, которое проходит поезд, равно его собственной длине (). * Поезд мимо платформы: Расстояние равно сумме длин поезда и платформы (). Чтобы «проехать мимо», хвост поезда должен покинуть край платформы. * Два поезда мимо друг друга: Если они идут навстречу, то «расстояние», которое они преодолевают относительно друг друга за время полного обгона, равно сумме их длин (), а скорость — сумме скоростей.

Пример с обгоном:

Поезд длиной 150 м идет со скоростью 60 км/ч. Навстречу ему движется поезд длиной 200 м со скоростью 45 км/ч. Сколько времени пройдет с момента встречи их кабин до момента расхождения хвостов?

Скорость сближения: км/ч.

Переведем в м/с (в олимпиадных задачах это часто необходимо): м/с. (Иногда удобнее оставить дробью: м/с).

Общее расстояние: м.

Время: секунд.

Культура записи и типичные ловушки

При поступлении в 6 класс лицея «Воробьевы горы» эксперты оценивают не только правильный ответ, но и логическую связность. Вот несколько советов по оформлению:

Единицы измерения. Никогда не складывайте «километры в час» и «метры в минуту». Выберите одну систему и приведите всё к ней в самом начале решения.

Пояснения к действиям. Не пишите просто столбик цифр. Каждое действие должно иметь краткое описание: «1) (км/ч) — скорость сближения».

Схемы. Рисуйте чертеж. Если в задаче есть «встреча в 10 км от пункта А», отметьте это на прямой. Это поможет избежать ошибки при составлении финального уравнения или арифметического выражения.

Проверка на здравый смысл. Если в ответе скорость пешехода получилась 50 км/ч, а производительность насоса — отрицательная, значит, где-то в логике произошел сбой (например, вы перепутали скорость по течению и против).

Задачи на движение и работу — это задачи на баланс. Весь путь состоит из кусков, вся работа — из вкладов участников. Если вы научитесь видеть эти «кирпичики», из которых складывается процесс, любая сложная задача превратится в простую последовательность действий.

Комбинаторика: систематический перебор вариантов и базовые правила подсчета комбинаций

Сколько различных трехзначных чисел можно составить из цифр 1, 2 и 3? Казалось бы, простой вопрос, на который легко ответить прямым перебором: 123, 132, 213, 231, 312, 321 — всего шесть. Но что, если цифр станет десять, а число должно быть пятизначным? Или если нам нужно рассадить двенадцать учеников за круглым столом так, чтобы Петя и Маша не оказались рядом? В таких случаях простое выписывание вариантов превращается в бесконечную и рискованную работу, где легко пропустить один вариант или посчитать другой дважды. Именно здесь на помощь приходит комбинаторика — искусство считать, не пересчитывая.

Для поступающих в лицей «Воробьевы горы» комбинаторика является одной из ключевых тем, проверяющих не только знание формул (которые в 5-6 классе почти не используются), сколько дисциплину мышления. Умение построить дерево вариантов или применить правило умножения — это фундамент, на котором строится решение большинства олимпиадных задач.

Дерево вариантов: визуализация выбора

Самый надежный способ не запутаться в переборе — это построение «дерева». Представьте, что каждый ваш выбор — это развилка на дороге.

Предположим, у нас есть три города: , и . Из города в город ведут 3 дороги, а из города в город — 2 дороги. Сколькими способами можно проехать из в через ?

Мы рисуем точку . От нее отходят три ветви к точке (назовем их ). От каждой из этих трех точек отходят еще по две ветви к точке (назовем их ). В итоге на «кончиках» веток мы получим все возможные маршруты:

Всего 6 путей. Главная ценность дерева в том, что оно наглядно показывает структуру задачи. Если на каждом этапе количество вариантов одинаково, дерево становится симметричным, и мы можем перейти от рисования к вычислениям.

Правило умножения: когда дерево становится формулой

Правило умножения — это «сердце» комбинаторики. Оно гласит: если объект можно выбрать способами, а после каждого такого выбора объект можно выбрать способами, то пару можно выбрать способами.

Важно понимать условие «после каждого такого выбора». Это означает независимость количества вариантов на втором шаге от того, что именно мы выбрали на первом.

Рассмотрим классическую задачу на составление флагов. Имеется ткань пяти различных цветов. Сколько можно сшить трехцветных флагов с горизонтальными полосами, если цвета не должны повторяться?

Выбираем цвет для верхней полосы: у нас есть 5 вариантов.

Выбираем цвет для средней полосы: один цвет уже занят, значит, осталось 4 варианта.

Выбираем цвет для нижней полосы: два цвета уже использованы, осталось 3 варианта.

Согласно правилу умножения, общее количество флагов равно:

Если бы цвета могли повторяться, то на каждом этапе у нас оставалось бы по 5 вариантов, и ответ был бы . В комбинаторике крайне важно внимательно читать условие: разрешены ли повторы? Важен ли порядок?

Факториал и перестановки: когда объекты меняются местами

Особый случай правила умножения возникает, когда нам нужно расставить различных предметов в ряд. Такие комбинации называются перестановками.

Представим, что 5 друзей (Аня, Боря, Вера, Гена, Дима) хотят сесть на одну скамейку.

На первое место может сесть любой из 5 человек.

На второе — любой из 4 оставшихся.

На третье — любой из 3 оставшихся.

На четвертое — любой из 2 оставшихся.

На пятое — последний оставшийся (1 вариант).

Общее число способов: . Для записи таких произведений в математике используется восклицательный знак — факториал.

> Факториал числа (обозначается ) — это произведение всех натуральных чисел от 1 до . >

Например: - - - - - -

Знание значений факториалов до наизусть значительно ускоряет решение задач на вступительных испытаниях.

Правило сложения: выбор «или-или»

Иногда задача разбивается на несколько независимых случаев. В этом случае применяется правило сложения: если объект можно выбрать способами, а объект — способами, причем выборы и не имеют общих вариантов (взаимно исключают друг друга), то выбрать «либо , либо » можно способами.

Пример: На полке стоят 5 детективов и 3 сборника стихов. Сколькими способами можно выбрать одну книгу для чтения? Здесь мы выбираем либо детектив (5 вариантов), либо стихи (3 варианта). Итого способов.

Сравните это с задачей: «Сколькими способами можно выбрать одну книгу стихов и один детектив?». Здесь уже работает правило умножения: . Маленький союз «и» или «или» полностью меняет ход решения.

Сочетания: когда порядок не имеет значения

Это самая коварная часть комбинаторики для учеников 5-6 классов. До этого момента порядок нам был важен (в трехзначном числе 123 и 321 — разные числа, во флаге «красный-синий-белый» — не то же самое, что «белый-синий-красный»). Но что, если мы выбираем команду?

Задача: В классе 10 человек. Нужно выбрать двоих дежурных. Если мы будем рассуждать по правилу умножения: первого дежурного выбираем 10 способами, второго — 9 способами. Получаем . Но постойте! Если мы выбрали сначала Иванова, а потом Петрова — это та же самая пара дежурных, что и сначала Петров, а потом Иванов. В нашем подсчете каждая пара оказалась учтена дважды. Следовательно, реальное число способов:

Это число называется числом сочетаний из 10 по 2. Если бы мы выбирали троих дежурных, нам пришлось бы делить на количество способов переставить этих троих между собой, то есть на .

Общий принцип для задач «без порядка»:

Считаем варианты с учетом порядка (как в правиле умножения).

Делим на количество возможных перестановок внутри выбранной группы.

Метод «дополнения» и «лишних вариантов»

Иногда проще посчитать не те варианты, которые нам нужны, а те, которые нам не подходят, и вычесть их из общего количества.

Задача: Сколько существует трехзначных чисел, в записи которых есть хотя бы одна цифра 5? Слово «хотя бы одна» — это сигнал. Это может быть одна пятерка, две или три. Считать все эти случаи отдельно долго. Проще сделать так:

Посчитаем общее количество трехзначных чисел. Это числа от 100 до 999. Всего их . (Или по правилу умножения: ).

Посчитаем количество трехзначных чисел, в которых вообще нет цифры 5.

- На первом месте может быть любая цифра, кроме 0 и 5 (8 вариантов). - На втором месте — любая, кроме 5 (9 вариантов). - На третьем месте — любая, кроме 5 (9 вариантов). Итого: чисел без пятерок.

Вычтем из общего числа «плохие» варианты: .

Этот метод часто спасает на олимпиадах, когда прямой перебор кажется слишком громоздким.

Задачи на расстановки с ограничениями

В лицейских задачах редко просят просто «посчитать перестановки». Обычно добавляют условие: «двое друзей не садятся рядом» или «буквы А и Б должны стоять с краев».

Метод «склеивания» (Блоки)

Если в задаче сказано, что какие-то объекты должны стоять рядом, мы можем мысленно «склеить» их в один объект.

Задача: Сколькими способами можно расставить на полке 5 книг, чтобы две определенные книги (например, Математика и Физика) стояли рядом?

Считаем Математику и Физику за одну «суперкнигу». Теперь у нас не 5 книг, а 4 (эта пара + 3 остальные).

Количество способов расставить 4 объекта равно .

Внутри «суперкниги» Математика и Физика могут меняться местами (МФ или ФМ) — это 2 варианта.

Итого: способов.

Метод «перегородок» (Шары и перегородки)

Это классический метод для задач типа «разделить 10 одинаковых конфет между 3 детьми так, чтобы каждому досталась хотя бы одна». Представьте конфеты как ряд шаров: . Чтобы разделить их на 3 кучки, нам нужно поставить 2 перегородки в промежутки между шарами. Промежутков между 10 шарами всего 9. Нам нужно выбрать 2 места для перегородок из 9 возможных. Ответ: способов.

Циклические перестановки: круглый стол

Если объекты расставляются не в ряд, а по кругу, то «первое» место исчезает — круг можно вращать. Если 5 человек садятся за круглый стол, то рассадки, полученные сдвигом всех по кругу, считаются одинаковыми. В ряду было бы способов. В круге каждая рассадка имеет 5 «поворотных» копий. Значит, число способов сесть за круглый стол равно:

В общем виде для объектов на круге это .

Культура оформления комбинаторных задач

На вступительных испытаниях в лицей «Воробьевы горы» недостаточно просто написать число. За комбинаторную задачу без пояснений часто ставят 0 баллов, даже если ответ верный.

Правила хорошего тона в оформлении:

Классификация метода. Напишите: «Воспользуемся правилом умножения» или «Построим дерево вариантов».

Пошаговое описание выбора. «Первую цифру можно выбрать 9 способами (все, кроме нуля), вторую — 9 способами (все, кроме первой выбранной)...»

Обоснование деления. Если вы делите на 2 или на , обязательно напишите: «Так как порядок выбора нам не важен, каждую пару мы посчитали дважды, поэтому делим на 2».

Схемы. Если задача сложная, небольшое дерево вариантов (хотя бы для части задачи) покажет проверяющему ход ваших мыслей.

Финальное выражение. Сначала запишите решение в виде произведения чисел, а потом вычисляйте результат. Ошибка в вычислениях карается меньше, чем ошибка в логике.

Тонкости и «ловушки»

Учет нуля

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

Четность и нечетность

Иногда в комбинаторику подмешивают свойства чисел. Например: «Сколько существует трехзначных чисел с разными цифрами, которые делятся на 5?». Здесь нужно разбить задачу на два случая:

Число оканчивается на 0.

Число оканчивается на 5.

Почему это важно? Потому что если на конце 0, то на первом месте может стоять любая из оставшихся 9 цифр. А если на конце 5, то на первом месте не может стоять ни 5, ни 0 — остается только 8 вариантов. Это пример того, когда правило умножения нельзя применить «в лоб» ко всей задаче сразу.

Двойной подсчет

Всегда задавайте себе вопрос: «Не посчитал ли я один и тот же вариант дважды?». Если вы выбираете «двух человек, один из которых капитан», то порядок важен (Иванов-капитан и Петров-капитан — разные случаи). Если «двух помощников» — порядок не важен.

Комбинаторика учит нас видеть структуру в хаосе вариантов. Главный секрет успеха здесь не в запоминании формул, а в умении аккуратно и последовательно рассуждать, разбивая сложную задачу на простые шаги выбора.

Геометрические головоломки: задачи на разрезание, складывание фигур и развитие пространственного воображения

Представьте, что перед вами обычный бумажный квадрат. Одним прямолинейным разрезом его можно превратить в два прямоугольника или два треугольника. А можно ли разрезать его на две части так, чтобы из них сложился правильный треугольник? Или на три части, из которых получится буква «Т»? На вступительных испытаниях в лицей «Воробьевы горы» геометрия часто предстает не в виде скучных формул площади, а как живой конструктор. Здесь побеждает не тот, кто вызубрил определения, а тот, кто умеет «вращать» фигуры в уме и видеть скрытые симметрии там, где другие видят лишь хаос линий.

Философия разрезания: от площади к форме

Задачи на разрезание и складывание фигур — это мост между чистой арифметикой и пространственным мышлением. Главный секрет, который должен усвоить будущий лицеист, звучит просто: при любых манипуляциях с ножницами и клеем площадь фигуры остается неизменной. Если мы разрезали квадрат площадью 16 см на три части и сложили из них новую фигуру без наложений и пропусков, площадь новой фигуры обязана быть равна 16 см.

Этот закон сохранения площади является мощнейшим инструментом проверки. Если задача просит перекроить прямоугольник в квадрат, мы первым делом вычисляем площадь: . Значит, сторона искомого квадрата должна быть равна . Теперь мы точно знаем цель: нам нужно «отрезать» лишнее от стороны длиной 9 и «нарастить» сторону длиной 4 так, чтобы обе стали равны 6.

Однако знание площади — это лишь половина дела. Вторая половина — понимание структуры сетки. Большинство олимпиадных задач для 5–6 классов строятся на клетчатой бумаге. Клетка — это ваш главный союзник. Она задает масштаб, углы и возможные линии разреза.

Принцип «узловых точек» и подсчет периметра

При разрезании фигур по границам клеток важно следить не только за площадью, но и за периметром. Существует распространенное заблуждение: если площади фигур равны, то и периметры должны быть близки. Это не так. Разрезая фигуру, мы создаем новые границы, тем самым увеличивая суммарный периметр частей.

Рассмотрим классическую задачу: разрезать квадрат на две равные части так, чтобы их периметр был максимальным. Если мы разрежем его по прямой линии пополам, периметр каждой части будет равен . Но если мы сделаем разрез «змейкой», идя по границам клеток, мы можем значительно увеличить длину границы раздела, а значит, и периметр каждой части. В олимпиадной геометрии умение «удлинять» или «укорачивать» границу разреза — критически важный навык.

Метод «паркета» и замощение плоскости

Многие задачи на разрезание требуют разделить сложную фигуру на несколько конгруэнтных (равных по форме и размеру) частей. Здесь на помощь приходит метод раскраски, который мы уже косвенно затрагивали в теме инвариантов, но теперь применим его к геометрии.

Предположим, нам нужно разрезать фигуру из 12 клеток на три равные части. Мы понимаем, что каждая часть будет состоять из 4 клеток (тетрамино). Всего существует 5 видов тетрамино: «палка», «квадрат», «буква L», «буква Т» и «зигзаг». Чтобы понять, какой именно вид нам подходит, мы анализируем «узкие места» исходной фигуры. Если в фигуре есть выступающий «отросток», он обязан принадлежать одной из частей. Мы начинаем «примерять» разные виды тетрамино к этому отростку, смотря, что остается от основной фигуры.

Разрезание на равные части: симметрия как подсказка

Если фигура обладает осевой или центральной симметрией, это прямой указатель на линию разреза.

Осевая симметрия: Если мы видим, что левая половина фигуры является зеркальным отражением правой, разрез по оси симметрии автоматически даст две равные части.

Центральная симметрия: Если фигуру можно повернуть на вокруг некоторой точки так, что она совместится сама с собой, то любой разрез, проходящий через этот центр симметрии и «симметричный» относительно него, разделит фигуру на две равные части.

Интересный пример: разрезать «уголок» из трех клеток (L-тромино) на четыре равные части. Новичок может зайти в тупик, так как 3 клетки не делятся на 4 нацело в рамках сетки. Но кто сказал, что разрезы должны идти по границам клеток? Если мы уменьшим масштаб в два раза, то каждая клетка превратится в 4 маленьких клеточки. Исходный уголок теперь состоит из маленьких клеток. А 12 уже прекрасно делится на 4! Каждая часть будет состоять из 3 маленьких клеток и иметь форму такого же «уголка», только в два раза меньшего размера.

Задачи на перекраивание: от прямоугольника к квадрату

Одна из самых знаменитых задач вступительных испытаний — превращение прямоугольника в квадрат с помощью минимального количества разрезов. Рассмотрим прямоугольник . Как мы уже выяснили, нам нужен квадрат .

Метод «лесенки» — это универсальный алгоритм для таких случаев.

Мы представляем разрез не как прямую линию, а как ступенчатую структуру.

Ширина ступеньки и её высота определяются разностью между сторонами прямоугольника и квадрата.

В нашем случае: (сдвиг по горизонтали) и (сдвиг по вертикали).

Если мы сделаем разрез-лесенку со ступеньками , мы сможем сдвинуть одну часть относительно другой.

Этот метод кажется магией, пока вы не нарисуете его на клетчатой бумаге. «Лесенка» позволяет эффективно перераспределять площадь, превращая длинные и узкие объекты в компактные и широкие. На экзамене важно помнить: если прямолинейный разрез не дает результата, ищите ступенчатую линию.

Складывание и развертки: от плоскости к объему

Хотя большинство задач в 5 классе плоские, лицей «Воробьевы горы» любит проверять пространственное воображение через развертки куба. Куб имеет 11 различных видов разверток. Умение мгновенно определять, какие квадраты на развертке станут противоположными гранями — это базовый навык.

Правило «через одну» и «буква Г»

Чтобы быстро ориентироваться в развертке, используйте два правила:

Правило прямой линии: Если три или четыре квадрата стоят в один ряд, то крайние (через один) будут противоположными гранями куба.

Правило буквы Г: Если три квадрата образуют уголок (L-фигуру), то те грани, которые находятся на концах «буквы Г», при сборке окажутся под углом друг к другу, а не напротив.

Часто задачи усложняются: на грани куба нанесены рисунки, стрелки или числа. Здесь важно не просто собрать куб, но и проследить за ориентацией рисунка. Совет: Представьте, что вы «катите» куб по развертке. Если грань с рисунком находится снизу, то при перекатывании на соседнюю клетку рисунок окажется на боковой грани. Визуализация этого процесса избавляет от необходимости рисовать куб в изометрии, что часто приводит к ошибкам в перспективе.

Задачи на разрезание одним разрезом

Особый класс головоломок — разрезать сложную фигуру (например, кольцо или рамку) на части, из которых можно сложить квадрат, используя всего один разрез. Но подвох в том, что разрез может быть не прямолинейным.

Например, имеется прямоугольник с прямоугольной дыркой посередине. Площадь оставшейся рамки: . Ой, 96 — не квадрат числа. Значит, задача будет другой: разрезать на две части и сложить прямоугольник другого размера.

Если же площадь — точный квадрат (например, 144), то мы ищем способ разрезать рамку так, чтобы «схлопнуть» пустоту внутри. Обычно это достигается зигзагообразным разрезом, который проходит через всю фигуру и позволяет частям войти друг в друга, как зубья шестеренок.

Геометрия «на просвет» и задачи с листом бумаги

Еще одна любимая тема олимпиад — лист бумаги, который сложили несколько раз, а затем проткнули дыроколом или отрезали уголок. Вопрос: сколько дырок будет на развернутом листе и где они будут расположены?

Здесь работает принцип зеркального отражения.

Каждое складывание — это создание оси симметрии.

Если мы сложили лист пополам, у нас 2 слоя. Одна дырка даст 2 отверстия.

Если сложили еще раз пополам — 4 слоя. Одна дырка даст 4 отверстия.

Важно: дырки всегда симметричны относительно линий сгиба.

Чтобы решить такую задачу без бумаги под рукой, рисуйте сетку, соответствующую количеству сложений. Если лист сложили 3 раза (в 8 слоев), разбейте мысленно квадрат на 8 треугольников, сходящихся в центре. Нарисуйте дырку в одном и последовательно отражайте её в соседние сектора. Это гарантирует, что вы не потеряете ни одного отверстия и правильно определите их координаты.

Нестандартные разрезания: задачи на «дырявые» фигуры

Иногда в задаче требуется разрезать фигуру на две части, которые не являются конгруэнтными, но из них можно сложить нечто специфическое. Например, разрезать греческий крест (фигура из 5 квадратов) на части, из которых можно сложить квадрат.

Здесь мы сталкиваемся с тем, что сторона искомого квадрата будет иррациональным числом (если сторона клетки 1, то площадь 5, а сторона квадрата ). Это подсказывает нам, что линии разреза должны идти под наклоном к сетке. Отрезок длиной — это гипотенуза прямоугольного треугольника с катетами 1 и 2. Значит, наши разрезы должны соединять вершины клеток через одну (ход конем).

Поиск таких «наклонных» линий — высший пилотаж олимпиадной геометрии. Если вы видите, что по горизонтали и вертикали задача не решается, попробуйте найти нужную длину стороны через теорему Пифагора (хотя в 5 классе её официально не проходят, на интуитивном уровне понимание «наклонного» расстояния через клетки очень помогает).

Культура оформления геометрических задач

В лицее «Воробьевы горы» за правильный ответ без чертежа поставят 0 баллов. Геометрическая задача считается решенной только тогда, когда представлен четкий чертеж.

Правила оформления:

Чертеж «До» и «После»: Всегда рисуйте исходную фигуру с проведенными линиями разреза и итоговую фигуру, на которой пунктиром или жирными линиями показано, как в ней лежат части.

Нумерация частей: Если частей больше двух, пронумеруйте их на первом чертеже и перенесите эти же номера на второй. Это покажет проверяющему, что вы понимаете, какая деталь куда переместилась.

Соблюдение масштаба: Если задача на клетках, рисуйте строго по клеткам. Использование линейки обязательно. Кривой рисунок «от руки» может привести к тому, что вы сами себя запутаете в углах.

Математическое обоснование: Если вы утверждаете, что из частей сложился квадрат, кратко поясните почему. Например: «Сторона итоговой фигуры равна 6 клеткам, так как площадь исходной фигуры была 36 клеток, а . Все углы прямые, так как разрезы шли по линиям сетки или под углом ».

Ошибки, которых следует избегать

Самая частая ошибка — «наложение» частей. Ученик рисует красивый итоговый квадрат, но при детальном подсчете выясняется, что две части в одном месте перекрывают друг друга, а в другом осталось пустое место. Всегда делайте проверку по площади: сумма площадей всех нарисованных вами частей должна в точности равняться площади итоговой фигуры.

Вторая ошибка — игнорирование переворота. В некоторых задачах разрешается переворачивать части «лицом вниз» (зеркально), а в некоторых — нет (например, если одна сторона бумаги цветная, а другая белая). Если в условии не сказано иное, обычно переворачивать можно, но лучше уточнить это в своем решении, написав: «Перевернем часть №2 зеркально».

Третья ошибка — невозможные разрезы. Помните, что ножницы режут только по линии. Вы не можете вырезать «внутренний» кусок, не дойдя до него от края фигуры, если только это не оговорено особо. Однако в большинстве олимпиадных задач подразумевается, что мы можем делать любые идеальные разрезы.

Развитие пространственного «зума»

Чтобы научиться решать такие задачи быстро, нужно тренировать навык изменения масштаба. Иногда решение кроется в том, чтобы увидеть в одной большой фигуре комбинацию маленьких стандартных блоков.

Возьмем задачу: можно ли разрезать квадрат на несколько меньших квадратов так, чтобы среди них не было двух одинаковых? Это знаменитая задача о «квадрировании квадрата». Для маленького количества частей это невозможно, но для большого — вполне. Для подготовки к 6 классу достаточно уметь разрезать квадрат на любое количество квадратов, начиная с 4 (кроме 2, 3 и 5 — попробуйте доказать на досуге, почему на 5 квадратов разрезать нельзя!).

Умение видеть структуру внутри формы — это и есть то самое «пространственное воображение», которое ищут преподаватели лицея. Оно не является врожденным даром, а нарабатывается через сотни нарисованных и разрезанных (пусть даже мысленно) фигур.

Геометрические головоломки учат нас тому, что в математике нет тупиков. Если фигура не складывается — значит, нужно изменить угол зрения, буквально или фигурально. Этот навык гибкости мышления пригодится вам не только на экзамене, но и при изучении физики, архитектуры или программирования. Помните: любая сложная форма — это лишь набор простых элементов, которые ждут, когда вы найдете правильный способ их соединить.

Числовые ребусы и свойства чисел: признаки делимости и логика восстановления арифметических записей

Сложение двух слов дает третье: УДАР + УДАР = ДРАКА. На первый взгляд, перед нами бессмысленный набор букв или задача на угадывание, где нужно перебрать тысячи комбинаций. Однако в олимпиадной математике угадывание не работает и не оценивается. За каждым числовым ребусом скрывается жесткий логический каркас, взлом которого начинается с поиска единственно возможной зацепки — слабого звена в зашифрованном примере.

Числовой ребус — это арифметическое выражение, в котором все или часть цифр заменены буквами или звездочками. Правила игры строги и неизменны: одинаковые буквы скрывают одинаковые цифры, разные буквы — разные цифры, а звездочка может скрывать абсолютно любую цифру от 0 до 9. Ни одно число не может начинаться с нуля. Решение такой задачи — это не поиск ответа, а построение непробиваемой цепочки доказательств, почему другие варианты невозможны.

Анатомия сложения: крайние разряды и скрытые нули

Самые надежные точки входа в любой ребус на сложение — это старший (левый) и младший (правый) разряды. Именно они подчиняются самым жестким ограничениям.

Анализ старшего разряда опирается на механизм перехода через десяток. При сложении двух однозначных чисел максимальная сумма, которую можно получить, равна . Даже если из предыдущего разряда пришел перенос единицы, максимум составит .

Следствие из этого факта фундаментально: если при сложении двух чисел количество знаков в сумме увеличивается, то первая цифра суммы всегда равна единице. Не двойке, не тройке — только единице. В ребусе УДАР + УДАР = ДРАКА складываются два четырехзначных числа, а в результате получается пятизначное. Это мгновенно дает первую расшифровку: буква Д скрывает цифру 1.

!Механизм переноса единицы в старший разряд

Анализ младшего разряда позволяет отсекать невозможные варианты через четность и свойства последних цифр. Если в ребусе встречается конструкция вида (в столбце единиц), существует только одна цифра, сумма которой с самой собой оканчивается на нее же: это ноль (). Если же мы видим (последняя цифра при умножении), вариантов чуть больше: , , , . То есть буква А может быть только нулем, единицей, пятеркой или шестеркой.

Вернемся к нашему сложению: У1АР + У1АР = 1РАКА

Рассмотрим столбец тысяч: . Поскольку в результате получается пятизначное число, начинающееся на 1, сумма (плюс возможный перенос из сотен) должна быть больше или равна 10. Значит, У — это цифра от 5 до 9.

Перейдем к столбцу сотен: . Кажется, что А равно 2. Но мы обязаны учесть возможный перенос из десятков. Если перенос есть, то . Значит, А — это либо 2, либо 3.

Посмотрим на столбец единиц: оканчивается на А. Сумма двух одинаковых цифр () всегда является четным числом. Следовательно, последняя цифра этой суммы (А) обязана быть четной. Из двух наших кандидатов (2 и 3) тройка отпадает.

Мы строго доказали, что .

Подставляем найденное значение: У12Р + У12Р = 1Р2К2

Снова смотрим на единицы: оканчивается на 2. Какие две одинаковые цифры в сумме дают на конце двойку? Это либо , либо . Значит, Р — это 1 или 6. Но цифра 1 уже занята буквой Д (а разные буквы — это разные цифры). Остается единственный вариант: .

Обновляем запись: У126 + У126 = 162К2

Теперь легко восстановить столбец десятков. Мы знаем, что из единиц пришел перенос (, двойку пишем, единицу в уме). Складываем десятки: . Значит, . Переноса в сотни нет.

Сотни сходятся: .

Остались тысячи: (так как после тысяч стоит 1, сумма равна 16). Отсюда .

Проверяем итоговый результат: . Использованы цифры 8, 1, 2, 6, 5 — все они различны, что полностью удовлетворяет правилам ребуса. Задача решена не подбором, а последовательным сужением круга подозреваемых.

Признаки делимости как инструмент фильтрации

В задачах, где используются звездочки, логика крайних разрядов часто дополняется необходимостью анализировать делимость. Звездочки скрывают цифры, но условия задачи могут требовать, чтобы полученное число делилось на 36, 45 или 72.

Для работы с такими составными делителями число разбивается на взаимно простые множители.

Делимость на 36 означает одновременную делимость на 4 и на 9.

Делимость на 45 — на 5 и на 9.

Делимость на 72 — на 8 и на 9.

Разбивать 36 на 6 и 6 бесполезно, так как признака делимости на 6 недостаточно: число 18 делится на 6, но не делится на 36. Требуются именно взаимно простые компоненты.

Локальные признаки (по хвосту числа)

Признаки делимости на 2, 4 и 8 зависят только от последних цифр числа. Это связано с тем, что основание нашей системы счисления (10) делится на 2.

10 делится на 2, поэтому все разряды, кроме единиц, гарантированно четные. На четность влияет только последняя цифра.

100 делится на 4. Любое число можно представить как сотни плюс остаток: . Первая часть () делится на 4 всегда. Значит, всё число делится на 4 тогда и только тогда, когда число, образованное двумя его последними цифрами (32), делится на 4.

1000 делится на 8. Следовательно, число делится на 8, если три его последние цифры образуют число, кратное восьми.

Глобальные признаки (по сумме цифр)

Признаки делимости на 3 и 9 зависят от всех цифр числа. Механика этого правила строится на том, что числа вида 9, 99, 999 всегда делятся на 9 (и на 3). Возьмем число 457. Распишем его:

Раскроем скобки:

Первая скобка состоит из слагаемых, кратных девятке — она разделится на 9 при любых исходных цифрах. Остается вторая скобка — это просто сумма цифр исходного числа. Именно она решает, разделится ли на 9 всё число целиком.

!Интерактивная проверка делимости на 9

Альтернирующий признак (делимость на 11)

Особое место занимает признак делимости на 11. Число делится на 11, если разность между суммой цифр, стоящих на нечетных местах, и суммой цифр, стоящих на четных местах, делится на 11 (включая ноль). Пример: число 8173. Сумма на нечетных позициях (считая слева): . Сумма на четных позициях: . Разность: . Число 8173 кратно 11.

Синтез методов: восстановление умножения

Рассмотрим задачу, объединяющую скрытые цифры и свойства делимости. Необходимо восстановить пример на умножение, где все буквы скрывают различные цифры:

Перед нами умножение двузначного числа на однозначное, результат — трехзначное число, оканчивающееся на 1. Все пять букв (А, В, С, Д, Е) — это разные цифры, и ни одна из них не равна единице.

Шаг 1. Анализ младшего разряда. Произведение последних цифр должно оканчиваться на 1. Переберем пары цифр, дающих на конце единицу:

(невозможно, цифры должны быть разными и не равными 1).

.

.

(невозможно, цифры должны быть разными).

У нас остается два симметричных варианта для пары (В, С): это 3 и 7. Допустим, , . Если этот путь зайдет в тупик, мы проверим обратный вариант.

Шаг 2. Оценка старших разрядов. Подставим выбранные цифры:

При умножении в столбик сначала умножаются единицы: . Единицу пишем, двойку запоминаем (перенос в десятки). Далее умножаем десятки: . К этому результату нужно прибавить двойку из переноса. Получаем уравнение для десятков и сотен: . Здесь — это двузначное число, образованное цифрами Д и Е.

Шаг 3. Перебор с ограничениями. Нам нужно найти такую цифру А, чтобы результат состоял из двух цифр, которые не повторяются и не равны 1, 3 или 7 (так как эти цифры уже заняты).

Начнем методичный перебор возможных значений для А:

Если : . Тогда , . Но единица уже есть в результате (ДЕ1). Брак.

Если : . Тогда , . Но тройка уже занята буквой В (). Брак.

Если : . Тогда , . Тройка и семерка уже заняты. Брак.

Если : . Тогда , . Цифры Д и Е совпали, а буквы разные. Брак.

Если : . Тогда , . Но мы взяли , цифры совпали. Брак.

Если : . Тогда , .

Проверяем этот вариант: . Выпишем использованные цифры: А=9, В=3, С=7, Д=6, Е=5. Все цифры различны. Ни одна не равна 1. Условие выполнено идеально.

!Пошаговое восстановление умножения

Что было бы, если бы на первом шаге мы выбрали , ? Тогда уравнение для старших разрядов приняло бы вид: . Перебор:

(единица занята).

(семерка занята буквой В).

. Цифры: 6, 7, 3, 2, 0. Все разные! Это второе законное решение задачи.

. Цифры: 8, 7, 3, 2, 6. Все разные! Третье решение.

(девятка дублируется).

Таким образом, задача имеет три правильных ответа: , и .

Культура оформления: как не потерять баллы

Самая частая ошибка на вступительных испытаниях — это запись вида «Я подобрал цифры, вот ответ: , проверка сходится». За такое решение экзаменатор поставит 0 баллов или минимальный утешительный балл.

В олимпиадной математике найти один ответ — это лишь малая часть работы. Главная задача — доказать, что других ответов не существует, либо найти их все. Культура записи требует четкой структуры рассуждений:

Фиксация точки входа. Текст решения должен начинаться с обоснования первого шага. «Так как произведение оканчивается на 1, а множители не равны 1, то последние цифры могут быть только 3 и 7».

Дерево вариантов. Если возникает ветвление (как в нашем случае с выбором между и ), необходимо явно выписать: «Рассмотрим Случай 1... Рассмотрим Случай 2...».

Обоснование отсева. Каждая отвергнутая ветка должна сопровождаться причиной. Нельзя просто написать «А=4 не подходит». Нужно писать: «При А=4 получаем Д=3, но цифра 3 уже использована, что противоречит условию о различных цифрах».

Проверка. Найденный ответ обязательно переписывается в виде итогового равенства для финальной демонстрации отсутствия противоречий.

Слова «очевидно», «легко заметить» и «путем подбора» являются маркерами слабого решения. Логика должна быть прозрачной: каждый следующий вывод обязан опираться на предыдущий или на базовые свойства чисел. Если при сложении двух чисел длина суммы увеличилась на один знак, мы не «догадываемся», что первая цифра суммы равна единице — мы выводим это из аксиомы о том, что сумма двух однозначных цифр и переноса не может превышать 19. Именно эта строгость отличает интуитивную догадку от математического доказательства.