Основы олимпиадной математики для 5 класса

Логические задачи: рыцари, лжецы и метод рассуждений

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

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

> Логика — это искусство приходить к непредсказуемому выводу путем безупречных рассуждений. > > Рэймонд Смаллиан, математик и создатель множества логических головоломок

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

| Житель острова | Главное правило | Может ли сказать «Я лжец»? | Может ли сказать «Я рыцарь»? | |---|---|---|---| | Рыцарь | Всегда говорит правду | Нет (это была бы ложь) | Да (это правда) | | Лжец | Всегда лжет | Нет (это была бы правда) | Да (это ложь) |

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

Метод предположений

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

Алгоритм решения состоит из четырех шагов:

Выбираем одного из персонажей задачи.

Предполагаем, что он рыцарь (или лжец).

Раскручиваем логическую цепочку: если он рыцарь, то его слова — правда. Что из этого следует?

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

Рассмотрим этот метод на классическом примере. На улице стоят два островитянина: и . Житель говорит: «Мы оба лжецы». Кто есть кто?

Применим наш алгоритм. Предположим, что — рыцарь. Тогда его фраза «Мы оба лжецы» должна быть чистой правдой. Значит, и , и должны быть лжецами. Но мы ведь только что предположили, что — рыцарь! Возникает противоречие: не может быть одновременно и рыцарем, и лжецом.

Следовательно, наше предположение неверно. Делаем вывод: — лжец. Раз он лжец, то его фраза «Мы оба лжецы» является ложью. Это означает, что утверждение о том, что они оба лжецы, неверно. То есть среди них есть хотя бы один рыцарь. Поскольку мы уже точно знаем, что — лжец, роль рыцаря достается жителю .

Анализ сложных высказываний

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

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

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

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

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

Цепочки обвинений

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

> Если один житель говорит про другого «Он лжец», они гарантированно принадлежат к разным типам.

Давай проверим это правило. Пусть говорит: « — лжец». Если — рыцарь, он говорит правду, значит действительно лжец (они разные). Если — лжец, он лжет, значит на самом деле рыцарь (они снова разные).

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

Попробуем распутать этот клубок. Пусть — рыцарь. Тогда — лжец. Раз лжец, его слова о том, что лжец, неверны. Значит, — рыцарь. Теперь слушаем : он рыцарь, поэтому говорит правду. Он утверждает, что — лжец. Но мы начинали с того, что — рыцарь! Противоречие.

Попробуем наоборот. Пусть — лжец. Тогда его слова ложь, и — рыцарь. Рыцарь говорит правду, значит — лжец. Лжец лжет, когда называет лжецом. Значит, должен быть рыцарем. И снова противоречие! Вывод удивителен: такая ситуация на острове рыцарей и лжецов математически невозможна.

Классическая задача о двух дверях

В завершение разберем самую знаменитую задачу этого типа, которая часто встречается на олимпиадах и даже на собеседованиях в крупные IT-компании.

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

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

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

Давай проанализируем, что произойдет:

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

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

В любом случае, кого бы ты ни спросил, тебе укажут на дверь, ведущую к дракону. Значит, тебе просто нужно смело открывать другую дверь!

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

Принцип Дирихле: секреты распределения предметов

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

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

> Если в клеток посадить кроликов, то найдется хотя бы одна клетка, в которой будут сидеть не менее двух кроликов. > > Петер Густав Лежён Дирихле, немецкий математик

Это звучит очень просто, почти как очевидный факт. Давай проверим это на практике. У нас есть 3 клетки и 4 кролика. Как бы мы ни старались рассадить их по одному (один в первую клетку, один во вторую, один в третью), у нас в руках останется еще один, четвертый кролик. И его придется посадить в одну из уже занятых клеток. В итоге в этой клетке окажется два пушистых жильца.

Метод худшего случая

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

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

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

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

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

Что делать, если нам нужно гарантировать не два предмета в одной группе, а три, четыре или больше? Для этого существует расширенная версия нашего правила.

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

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

Посмотрим, как это работает с разными числами.

| Задача | Клетки () | Худший случай () | Формула () | Гарантированный результат | |---|---|---|---|---| | 3 яблока в 2 корзины | 2 корзины | по 1 яблоку | | 2 яблока в одной корзине | | 13 человек и месяцы рождения | 12 месяцев | по 1 человеку | | 2 человека родились в один месяц | | Вытащить 3 носка одного цвета (из черных и белых) | 2 цвета | по 2 носка | | 3 носка одного цвета |

Примеры из реальной жизни

Принцип Дирихле позволяет доказывать удивительные факты о людях и окружающем мире. Представь обычный школьный класс, в котором учатся 30 учеников. Можно ли с уверенностью утверждать, что хотя бы три ученика в этом классе отмечают день рождения в один и тот же месяц?

Давай рассуждать. У нас есть 12 месяцев в году — это наши «клетки» (). Ученики — это «кролики», которых нужно распределить по месяцам. Всего их 30. Попробуем распределить учеников так, чтобы ни в одном месяце не было трех именинников. Худший случай — это когда в каждом месяце ровно по два именинника (). Посчитаем, сколько учеников нужно для такого идеального распределения: ученика. Но в классе 30 человек! Значит, оставшиеся учеников должны быть распределены по тем же 12 месяцам. Куда бы мы их ни добавили, в этих месяцах станет уже по три именинника (или даже больше). Значит, утверждение абсолютно верно.

А теперь перейдем к более масштабным числам. Докажем, что в Москве (где живет более 13 миллионов человек) есть как минимум два человека с абсолютно одинаковым количеством волос на голове.

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

Ученые подсчитали, что на голове человека в среднем растет около 100 000 волос.

Максимальное количество волос у самых густоволосых людей никогда не превышает 200 000.

Значит, у любого человека количество волос — это число от 0 (абсолютно лысый) до 200 000. Это наши «клетки». Их всего 200 001.

«Кролики» — это жители Москвы. Их больше 13 000 000.

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

Более того, если разделить 13 000 000 на 200 000, мы поймем, что в Москве найдется не просто два таких человека, а целая армия из десятков тысяч людей с одинаковым до волоска количеством волос!

Алгоритм решения задач

Чтобы щелкать такие задачи как орешки, придерживайся четкого плана действий.

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

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

Заполни «клетки» по максимуму. Положи в каждую клетку максимально допустимое количество предметов.

Добавь единицу. Возьми еще один предмет. Он обязательно нарушит равновесие и создаст то самое совпадение, которое требовалось доказать.

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

Магия чисел: четность, нечетность и признаки делимости

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

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

Законы сложения и умножения

Четные числа — это те, которые делятся на 2 без остатка. Они всегда заканчиваются на 0, 2, 4, 6 или 8. Нечетные числа при делении на 2 дают остаток 1 и заканчиваются на 1, 3, 5, 7 или 9.

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

| Действие | Правило | Пример | |---|---|---| | Сложение одинаковых | Четное + Четное = Четное<br>Нечетное + Нечетное = Четное | <br> | | Сложение разных | Четное + Нечетное = Нечетное | | | Умножение на четное | Любое число Четное = Четное | <br> | | Умножение нечетных | Нечетное Нечетное = Нечетное | |

> Математика — это искусство называть разные вещи одним и тем же именем. > > Анри Пуанкаре

Это высказывание отлично описывает суть четности. Нам не важно, складываем мы 137 и 951 или 3 и 5. Мы называем их одним именем — «нечетные», и точно знаем, что их сумма будет четной.

Разберем классическую олимпиадную задачу. На столе лежат 7 монет. Можно ли перевернуть их так, чтобы все они легли орлом вверх, если за один ход разрешается переворачивать ровно 2 монеты? Изначально все монеты лежат решкой вверх.

Давай рассуждать, используя наши новые знания:

Изначально количество орлов равно 0 (это четное число).

За один ход мы переворачиваем 2 монеты. Количество орлов может измениться на (если перевернули две решки), на (если перевернули два орла) или на (если перевернули одного орла и одну решку).

В любом случае количество орлов меняется на четное число.

Четное число (исходный 0) плюс четное число (изменение) всегда дает четное число.

Нам нужно получить 7 орлов. Но 7 — это нечетное число!

Значит, как бы мы ни старались, получить 7 орлов невозможно. Задача решена без единого эксперимента с реальными монетами.

Чередование состояний

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

Представь кузнечика, который прыгает по числовой прямой. Каждый его прыжок — это перемещение на 1 деление вправо или влево. Если кузнечик начинает свой путь с четного числа (например, с нуля), то после первого прыжка он обязательно окажется на нечетном числе (1 или -1). После второго прыжка — снова на четном.

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

Признаки делимости: как читать числа

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

Самые простые признаки связаны с последней цифрой числа. Они работают для делителей 2, 5 и 10: * Число делится на 2, если его последняя цифра четная (0, 2, 4, 6, 8). * Число делится на 5, если оно заканчивается на 0 или 5. * Число делится на 10, если оно заканчивается на 0.

Но что делать, если нужно проверить делимость на 3 или 9? Здесь на помощь приходит магия суммы цифр.

* Признак делимости на 3: число делится на 3, если сумма всех его цифр делится на 3. * Признак делимости на 9: число делится на 9, если сумма всех его цифр делится на 9.

Проверим огромное число 872 511. Делить его в столбик на 3 было бы долго. Вместо этого сложим его цифры: . Число 24 делится на 3 (получается 8). Значит, и 872 511 гарантированно разделится на 3 без остатка!

Хитрые признаки: 4, 6 и 11

Существуют и более сложные признаки, которые комбинируют разные правила или смотрят на группы цифр.

Признак делимости на 4 гласит: число делится на 4, если две его последние цифры образуют число, которое делится на 4 (или если это два нуля). Например, возьмем число 15 732. Нам не нужно смотреть на 157. Мы смотрим только на последние две цифры — 32. Так как 32 делится на 4 (получается 8), то и все число 15 732 делится на 4.

Признак делимости на 6 — это составной признак. Поскольку , число должно одновременно удовлетворять двум условиям:

Быть четным (делиться на 2).

Иметь сумму цифр, делящуюся на 3.

Возьмем число 456. Оно заканчивается на 6, значит, четное. Сумма цифр: . Число 15 делится на 3. Оба условия выполнены, следовательно, 456 делится на 6.

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

Проверим число 80 817: * Сумма цифр на нечетных местах (1-я, 3-я, 5-я): . * Сумма цифр на четных местах (2-я, 4-я): . * Разность: . Число 22 делится на 11, значит, и 80 817 делится на 11.

Восстановление чисел

В олимпиадах признаки делимости часто используют для задач на восстановление стертых или пропущенных цифр. Представь, что хулиган стер одну цифру в длинном числе, и теперь оно выглядит так: . Известно, что это число делится на 9. Какая цифра спрятана под звездочкой?

Применим алгоритм решения:

Вспомним признак делимости на 9: сумма цифр должна делиться на 9.

Найдем сумму известных цифр: .

Обозначим неизвестную цифру за . Общая сумма цифр равна .

Какое ближайшее число больше 16 делится на 9? Это число 18.

Чтобы сумма стала равна 18, неизвестная цифра должна быть равна .

Проверим следующее число, кратное 9 — это 27. Чтобы получить 27, должен быть равен . Но цифра не может быть двузначным числом!

Ответ найден абсолютно точно: спрятанная цифра — это 2. Исходное число было 5427.

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

Основы комбинаторики: как правильно считать варианты

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

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

Правило сложения: логика «ИЛИ»

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

Допустим, на столе лежат 5 разных яблок и 4 разные груши. Тебе разрешили взять ровно один фрукт. Ты можешь выбрать яблоко ИЛИ грушу. Поскольку одновременно взять и то, и другое нельзя, мы просто складываем количество вариантов.

Количество способов выбрать один фрукт равно .

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

Правило умножения: логика «И»

Ситуация кардинально меняется, если нам нужно сделать несколько выборов одновременно или последовательно. Здесь в игру вступает правило умножения.

Представь, что ты собираешься на праздник. В шкафу висят 3 разные рубашки и лежат 4 разные пары брюк. Тебе нужно надеть рубашку И брюки. Сколько уникальных нарядов можно составить?

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

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

Чтобы не путать эти два базовых правила, математики используют простую шпаргалку:

| Условие выбора | Логический союз | Математическое действие | Пример ситуации | |---|---|---|---| | Нужен только один объект из всех | ИЛИ | Сложение () | Выбрать чай ИЛИ сок | | Нужен комплект из нескольких объектов | И | Умножение () | Выбрать чай И десерт |

> Комбинаторика — это искусство считать, не считая. Мы не перебираем элементы, мы умножаем возможности. > > Блез Паскаль

Дерево вариантов: как увидеть невидимое

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

Представь, что мы подбрасываем монетку три раза подряд. Сколько существует вариантов выпадения орлов и решек?

Построим дерево:

От стартовой точки рисуем две ветки: Орел (О) и Решка (Р) — это первый бросок.

От каждого результата первого броска рисуем еще по две ветки — это второй бросок.

От каждого результата второго броска рисуем еще по две ветки — это третий бросок.

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

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

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

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

Применяем правило умножения: способа.

Такое произведение всех натуральных чисел от 1 до заданного числа называется факториалом и обозначается восклицательным знаком. Например, . Если бы книг было 5, то количество перестановок составило бы .

Анаграммы: игры с буквами

Классическое применение перестановок — это составление анаграмм. Анаграмма — это слово, полученное перестановкой букв другого слова (даже если новое слово не имеет смысла).

Сколько анаграмм можно составить из слова «КОТ»? Здесь 3 разные буквы, значит, количество вариантов равно . (КОТ, КТО, ОКТ, ОТК, ТКО, ТОК).

Но что, если в слове есть одинаковые буквы? Возьмем слово «ОКНО». В нем 4 буквы, и если бы все они были разными, мы бы получили варианта. Однако буква «О» повторяется дважды. Если мы поменяем местами первую и последнюю букву «О», слово «ОКНО» останется словом «ОКНО».

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

Задача о рукопожатиях: когда порядок не важен

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

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

Давай рассуждать:

Каждый из 5 человек пожал руку 4 другим людям.

Кажется, что нужно просто умножить: .

Но давай проверим! Когда Антон пожимает руку Борису — это одно рукопожатие. Но в наших расчетах мы посчитали его дважды: один раз для Антона, и один раз для Бориса.

Каждое рукопожатие было посчитано ровно два раза.

Чтобы получить правильный ответ, нужно разделить результат пополам: рукопожатий.

Для таких задач существует универсальная формула:

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

Попробуем применить формулу для 10 человек. Каждый пожмет руку 9 друзьям. . Делим на 2 и получаем 45 рукопожатий. Быстро и безошибочно!

Освоив правила сложения и умножения, а также поняв разницу между ситуациями, где порядок важен и где он не имеет значения, ты сможешь щелкать комбинаторные задачи как орешки. Главное — всегда внимательно читать условие и задавать себе вопрос: «Я выбираю что-то одно ИЛИ собираю комплект? Важен ли здесь порядок?»

Наглядная геометрия: задачи на разрезание и конструирование

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

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

Золотое правило: закон сохранения площади

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

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

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

> Геометрия является самым могущественным средством для изощрения наших умственных способностей и дает нам возможность правильно мыслить и рассуждать. > > Галилео Галилей

Полимино: от домино до Тетриса

В олимпиадных задачах фигуры чаще всего состоят из одинаковых квадратиков (клеток), соединенных сторонами. Такие фигуры называются полимино. В зависимости от количества клеток в фигуре, они получают свои названия.

| Название | Количество клеток | Количество уникальных фигур | Известная игра | |---|---|---|---| | Домино | 2 | 1 | Настольная игра «Домино» | | Тримино | 3 | 2 | - | | Тетрамино | 4 | 5 | Компьютерная игра «Тетрис» | | Пентамино | 5 | 12 | Головоломка «Пентамино» |

Обрати внимание на тетрамино. Если ты когда-нибудь играл в Тетрис, то знаешь все возможных фигур, состоящих из четырех клеток: квадрат, прямая палка, буква «Т», буква «Г» и зигзаг (буква «Z»). В задачах на конструирование часто просят сложить прямоугольник, используя именно этот набор фигур.

Метод шахматной раскраски

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

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

Давай рассуждать, опираясь на числа и логику:

На целой доске клетки.

Мы вырезали клетки, осталось клетки.

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

Делим на и получаем . Математически нам нужна ровно косточка домино. Площадь совпадает!

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

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

А теперь посмотрим на нашу сломанную доску. Противоположные углы шахматной доски всегда имеют одинаковый цвет! Допустим, они оба белые. Изначально на доске было белых и черных клетки. Мы отрезали два белых угла. Теперь на доске осталось белых и черных клетки.

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

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

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

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

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

Определи размер одной детали. Раздели общую площадь на требуемое количество частей.

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

Соблюдай симметрию. Если исходная фигура симметрична, то и линии разреза часто (но не всегда!) подчиняются правилам симметрии.

Разберем пример. Дан прямоугольник размером клетки. В нем вырезана одна центральная клетка. Оставшуюся фигуру из клеток нужно разрезать на две равные части.

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

Конструирование из спичек

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

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

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

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