Решение нестандартных задач

управляется мир. (И. Гете)

План

презентации
1. Круги Эйлера
2. Графы
3. Решение задач с конца
4. Алгоритм Евклида
5. Подбор задач для учеников

помощью правил. Многие математики не пытаются придумать для них правила,

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

коврами: S I ковра – 5 кв. м, II –

4 кв. м, III – 3 кв. м. Каждые 2 ковра перекрываются на площади 1,5 кв. м, причём 0,5 кв. м из этих 1,5 кв. м приходится на участок пола, где перекрываются все 3 ковра.
Какова площадь пола, не покрытая коврами?

ними, стрелками. Такой способ представления называется графом. Например, схема
метро-это граф.

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

обходу рёбер графа:
1) если в графе больше двух нечётных вершин,

то его правильный обход (обход, при котором каждое ребро
проходится ровно один раз) невозможен;
2) для всякого чётного связного графа существует правильный обход, который можно начать с любой вершины
и который обязательно кончается в той же вершине, с
которой начался;
3) если в связном графе ровно две нечётные вершины, то существует правильный обход, причём в одной из них он начинается, а в другой-кончается;
4) в любом графе количество нечётных вершин чётно.

коня: 2 белых (в соседних углах) и два чёрных. Можно

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

нам не только на уроках математики, но и в повседневной

жизни. Существует тип таких задач, в которых нет данных кроме последнего. Именно такие задачи решаются с конца.
Рассмотрим задачу, которая была представлена в Международном конкурсе «Кенгуру» в 2008 году.

в одну линию ровно 321цветок. Каждый следующий день он должен

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

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

и знаменателями.

а и b. Очевидно, что в случае, когда а =

b, общей мерой служит любой из данных отрезков. Но допус­тим, а > b. Тогда можно отложить от­резок b на отрезке а максимальное число раз.
Если отрезок а исчерпается целым количеством отрезков b, то отрезок b и будет их наибольшей общей мерой. Вполне вероятно, однако, что отрезок b не уложится на отрезке а целое число раз и останется небольшой «кусочек» r1. Естественно теперь и его испытать в качестве общей меры отрезков а и b. Он подойдёт на эту роль, если целое число раз уместится на отрезке b. Если же при этом опять получим остаток r2, то на следующем шаге будем испытывать отрезок r2, но уже по отношению к отрезку r1
Если в конце кон­цов получится такой отрезок rk, который целое число раз отложится в предыдущем остатке rk-1; то он и будет общей мерой всех отрезков. Если же этот процесс никогда не закончится, то об­щей меры у отрезков а и Ь не существует — они несоизм.

360 · 5 + 200;
360 = 200 · 1 +

160;
200 = 160 · 1 + 40;
160 = 40 · 4.
Отсюда заключаем, что наибольший общий делитель чисел 2000 и 360 равен 40.
В школе изучают способы нахождения НОД и НОК чисел, но предложенный способ (последовательное деление делителя на остаток) более эффективен, так как исключает возможность ошибки (потеря множителя при разложении числа на простые множители).
Впервые этот метод упомянут в «Началах» Евклида, почему и вошёл в историю под названием «алгоритм Евклида». Алгоритм Евклида известен давно. Ему уже более 2 тыс. лет. Как способ нахождения наибольшей общей меры двух отрезков алгоритм Евклида был известен еще пифагорейцам