Познавательно и занимательно

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

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

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

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

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

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

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

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

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

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

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

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

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

Разбор задач

Продолжить последовательность 2, 5, 10, 17, 26, … и объяснить правило её построения.

1. Вычтем каждый член из следующего: 5 − 2 = 3, 10 − 5 = 5, 17 − 10 = 7, 26 − 17 = 9. Разности — последовательные нечётные числа.
2. После 9 должно идти 11, поэтому следующий член равен 26 + 11 = 37. Проверка показывает, что правило разностей подходит ко всем данным членам.
3. Можно также связать член последовательности с его номером: при нумерации с единицы первый член равен 1² + 1, второй — 2² + 1 и так далее. Значит, формула имеет вид aₙ = n² + 1, а шестой член равен 6² + 1 = 37.

Ответ: 37; правило — aₙ = n² + 1. Разности соседних членов увеличиваются на 2, поэтому продолжение согласуется с формулой.

На доске числа от 1 до 20. За ход два числа заменяют их разностью. Можно ли получить набор только из нулей?

1. Будем рассматривать общий делитель всех чисел. В начале он равен 1, потому что среди чисел есть 1.
2. Если числа a и b заменить на |a − b|, общий делитель не изменится: число делит a и b тогда и только тогда, когда оно делит a и |a − b|. Значит, после каждого хода общий делитель набора остаётся равным 1.
3. У набора только из нулей общий делитель равен 0: любой ненулевой делитель делит нули, поэтому у такого набора нет единственного наибольшего положительного общего делителя. Это отличается от неизменного значения 1.

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

В классе 25 учеников. Докажите, что найдутся хотя бы трое, родившиеся в одном месяце.

1. Считаем учеников объектами, а 12 месяцев — местами, по которым они распределены согласно месяцу рождения.
2. Предположим, что в каждом месяце родились не более двух учеников. Тогда всего в 12 месяцах было бы не больше 12 · 2 = 24 учеников.
3. Но в классе 25 человек. Значит, предположение неверно: хотя бы в одном месяце родились как минимум трое.

Ответ: да, такие трое обязательно найдутся. Иначе по два ученика в каждом из 12 месяцев дали бы максимум 24 человека, а в классе их 25.

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

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

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

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

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

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

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

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

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