Презентация на тему: Решение нестандартных задач

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

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

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

Решение задачи

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

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

ГрафыЗадача: В углах шахматной доски 3 × 3 стоят 4 коня: 2 белых (в соседних углах) и два чёрных. Можно ли за несколько ходов (по шахматным правилам) поставить коней так, чтобы во всех соседних углах стояли кони разного цвета?

Графы

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

Решение задач с концаЗадача: Васе поручили за несколько дней посадить в одну линию ровно 321цветок. Каждый следующий день он должен сажать по одному цветку во все промежутки между уже посаженными цветами. На какое наибольшее число дней ему удастся растянуть эту работу?

Решение задач с конца

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

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

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