Top.Mail.Ru
К содержанию

Чем можем помочь?

Открыть popup op Открыть popup admin

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

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

Редакция блога «Олмат»7 минут чтения
√

Задачи на доказательство требуют объяснить, почему утверждение верно во всех случаях, разрешённых условием. Чтобы решить такую задачу в 5–7 классе, сначала определите, что нужно обосновать, затем найдите общее свойство и свяжите его с требуемым выводом.

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

Когда пример доказывает утверждение

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

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

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

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

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

Пять шагов от условия к доказательству

  1. Отделите данное от требуемого

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

  2. Исследуйте несколько допустимых вариантов

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

  3. Выберите способ рассуждения

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

  4. Запишите переходы без пропусков

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

  5. Сопоставьте результат с вопросом

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

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

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

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

Задача 1. Построить пример и проверить весь круг

1Условие6 классМатематический праздник, 2001 год

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

Показать решение ↓Скрыть решение ↑

Решение

Условие не требует натуральных чисел: дроби тоже разрешены. Возьмём два соседних числа 22 и 33. Чтобы второе равнялось произведению соседей, третьим должно быть 32\frac32. Продолжая тем же способом, получим порядок по кругу:

2,3,32,12,13,23.2,\quad 3,\quad \frac32,\quad \frac12,\quad \frac13,\quad \frac23.

Все шесть чисел различны. Теперь проверим произведения соседей для каждого места:

ЧислоПроизведение его соседей
2223⋅3=2\frac23\cdot3=2
332⋅32=32\cdot\frac32=3
32\frac323⋅12=323\cdot\frac12=\frac32
12\frac1232⋅13=12\frac32\cdot\frac13=\frac12
13\frac1312⋅23=13\frac12\cdot\frac23=\frac13
23\frac2313⋅2=23\frac13\cdot2=\frac23

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

ОтветПо кругу: 22, 33, 32\frac32, 12\frac12, 13\frac13, 23\frac23.

Источник задачи: Математический праздник, 2001 год, тур 18 февраля, 6 класс, задача 4 — официальный архив МЦНМО: условие и решение; пример соответствует выбору начальных чисел в официальном разборе

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

Задача 2. Исключить все варианты сравнением

2Условие7 классМатематический праздник, 2000 год

Может ли произведение двух последовательных натуральных чисел равняться произведению двух последовательных чётных чисел?

Показать решение ↓Скрыть решение ↑

Решение

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

Запишем их как 2k2k и 2k+22k+2, где kk — натуральное число. Предположим, что их произведение равно n(n+1)n(n+1) для некоторого натурального nn.

Поскольку nn — целое число, возможны ровно два случая.

Первый: n≤2kn\le 2k. Тогда n+1≤2k+1n+1\le 2k+1. Все множители положительны, поэтому

n(n+1)≤2k(2k+1)<2k(2k+2).n(n+1)\le 2k(2k+1)<2k(2k+2).

Равенства нет: произведение последовательных натуральных чисел меньше нужного.

Второй: n≥2k+1n\ge 2k+1. Тогда n+1≥2k+2n+1\ge 2k+2, откуда

n(n+1)≥(2k+1)(2k+2)>2k(2k+2).n(n+1)\ge(2k+1)(2k+2)>2k(2k+2).

Теперь произведение больше нужного. Других случаев нет: между целыми числами 2k2k и 2k+12k+1 целого числа не существует. В обоих случаях получили противоречие с предполагаемым равенством.

ОтветНет, такое равенство невозможно.

Источник задачи: Математический праздник, 2000 год, тур 13 февраля, 7 класс, задача 4 — официальный архив МЦНМО: условие и решение методом от противного; сравнения расписаны для двух исчерпывающих случаев

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

Задача 3. Почему для семи чисел можно, а для девяти нельзя

3Условие7 классМатематический праздник, 2005 год

Можно ли расставить числа

а) от 11 до 77;

б) от 11 до 99

по кругу так, чтобы любое из них делилось на разность своих соседей?

Показать решение ↓Скрыть решение ↑

Решение

а) Подходит порядок по кругу

1,4,3,7,2,6,5.1,\quad4,\quad3,\quad7,\quad2,\quad6,\quad5.

Модули разностей соседей для этих чисел соответственно равны

1,2,3,1,1,3,5.1,\quad2,\quad3,\quad1,\quad1,\quad3,\quad5.

Каждое число делится на соответствующую разность: 11 на 11, 44 на 22, 33 на 33, 77 на 11, 22 на 11, 66 на 33, 55 на 55. Знак разности на делимость не влияет.

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

Значит, у каждого нечётного числа ровно один нечётный сосед. Нечётные числа поэтому объединяются в отдельные соседние пары: внутри каждой пары числа соседствуют друг с другом, а снаружи стоят чётные. Общее количество нечётных чисел должно быть чётным.

Но среди чисел от 11 до 99 пять нечётных: 11, 33, 55, 77, 99. Разбить их на пары невозможно. Противоречие.

Ответа) Можно; б) нельзя.

Источник задачи: Математический праздник, 2005 год, тур 13 февраля, 7 класс, задача 2 — официальный архив МЦНМО: условие, положительный ответ с примером для пункта а) и доказательство через чётность для пункта б)

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

Как проверить собственное доказательство

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

Особенно внимательно проверяйте границы. Во второй задаче значение n=2kn=2k нельзя потерять между случаями. В первой и третьей задачах нельзя забыть, что числа стоят по кругу. В третьей недостаточно сказать «нечётных чисел пять»: нужно сначала объяснить, почему они обязаны составлять пары.

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

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

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

Частые вопросы

Ребёнок понимает решение, но не может его записать. С чего начать?

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

Можно доказать утверждение без букв?

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

Сколько примеров надо проверить, чтобы считать утверждение доказанным?

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

Нужно ли учить готовые доказательства наизусть?

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

Источники

  1. Математический праздник, 2001 год, 6 класс — официальные условия и решения; задача 4 о шести числах по кругу.
  2. Математический праздник, 2000 год, 7 класс — официальные условия и решения; задача 4 о равенстве произведений.
  3. Математический праздник, 2005 год, 7 класс — официальные условия и решения; задача 2 о делимости на разность соседей.
Редакция блога «Олмат»Готовит материалы вместе с преподавателями школы. Задачи — из официальных архивов олимпиад.

Записаться на бесплатную консультацию

Оставьте телефон — ответим коротко и по делу. Один звонок, без обзвонов и рассылок.