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

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

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

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

4 Решение задачи 1 0, ,5-1=1, ,5-1=2, ,5-1=0,5 1 К О В ЁР 5 К В. 2 К О В Ё Р 4 К В. 3 к о вё р 3 К В.

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

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

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

8 Графы рисунок

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

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

11 Решение задач с конца Стало Стало Было Было Посадил Посадил День День

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

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

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

15

16