З Занимательные и олимпиадные задачи

Определения и обозначения

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

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

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

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

Как это устроено

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

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

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

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

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

Приёмы решения занимательных и олимпиадных задач

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

Разбор задач

Носки в коробке

Условие. В коробке находятся 4 красных и 4 синих носка. Нужно определить, сколько носков вынуть не глядя, чтобы гарантированно получить пару одного цвета.

1. Рассмотрим худший случай: сначала вынут красный носок, затем синий.
2. После двух носков пары ещё нет, но третий носок обязательно будет красным или синим.
3. Он совпадёт по цвету с одним из уже вынутых носков, поэтому образуется пара.

Ответ: 3 носка.

Замена чисел разностью

Условие. На доске записаны числа от 1 до 10. За ход два числа a и b заменяют числом |a − b|. Докажем, что последнее число будет нечётным.

1. Начальная сумма равна 1 + 2 + … + 10 = 55, то есть она нечётная.
2. Чётность числа |a − b| совпадает с чётностью a + b, поэтому после замены чётность общей суммы не меняется.
3. В конце на доске останется одно число, и его чётность совпадёт с чётностью начальной суммы.

Ответ: последнее число будет нечётным.

Поиск лёгкой монеты

Условие. Есть 12 монет, одна из которых легче остальных. Требуется найти её за три взвешивания на чашечных весах без гирь.

1. Разделим монеты на три группы по 4 и взвесим первую группу против второй. Если чаши равны, лёгкая монета в третьей группе; иначе она в более лёгкой группе.
2. Из подозрительной четвёрки возьмём две пары и взвесим одну пару против другой. При равновесии монета находится в оставшейся паре, иначе — в более лёгкой паре.
3. Две подозрительные монеты взвесим друг против друга. Более лёгкая и есть искомая монета.

Ответ: лёгкую монету можно найти за три взвешивания.

Типичные ошибки

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

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

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

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

Связь с другими темами

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

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

Что запомнить

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