Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015
Инфоурок / Математика / Другие методич. материалы / МЕТОДИЧЕСКАЯ РАЗРАБОТКА по теме «Комбинаторика» по предмету «Алгебра и начала математического анализа»
ВНИМАНИЮ ВСЕХ УЧИТЕЛЕЙ: согласно Федеральному закону № 313-ФЗ все педагоги должны пройти обучение навыкам оказания первой помощи.

Дистанционный курс "Оказание первой помощи детям и взрослым" от проекта "Инфоурок" даёт Вам возможность привести свои знания в соответствие с требованиями закона и получить удостоверение о повышении квалификации установленного образца (180 часов). Начало обучения новой группы: 24 мая.

Подать заявку на курс
  • Математика

МЕТОДИЧЕСКАЯ РАЗРАБОТКА по теме «Комбинаторика» по предмету «Алгебра и начала математического анализа»

библиотека
материалов

ОТДЕЛ ОБРАЗОВАНИЯ

СИМФЕРОПОЛЬСКОЙ РАЙОННОЙ ГОСУДАРСТВЕННОЙ

АДМИНИСТРАЦИИ В РЕСПУБЛИКЕ КРЫМ






Екимова Любовь Васильевна


МЕТОДИЧЕСКАЯ РАЗРАБОТКА

по теме «Комбинаторика»

по предмету «Алгебра и начала математического анализа»






























Симферополь 2015


Одна из актуальных тем, изучаемых в курсе алгебры и начал математического анализа в десятых классах по учебнику Никольского С.М., это - основные понятия комбинаторики ( перестановки п. 1.4, размещения п.1.5 и сочетания п.1.6). При решении задач часто необходимо устанавливать связь между элементами множеств и их подмножеств, количеством элементов, их взаимосвязью. В учебнике автор подробно, с доказательствами, вводит понятия перестановок, размещений и сочетаний, но задания направлены только на закрепление умений пользоваться основными формулами комбинаторики, а текстовых задач, которые прививают интерес к изучению этой темы очень мало. На изучение этой темы по программе базового уровня отводиться три часа, т. е на каждое понятие по одному часу. Из своего опыта преподавания в старших классах считаю, что теорию этой темы надо изучить на первом уроке единым блоком, на втором уроке уделить внимание закреплению навыков по применению формул комбинаторики для решения примеров и текстовых задач, а итоговый третий урок посвятить развитию способностей учащихся самостоятельно решать задачи. Актуальностью этой темы является и то, что она используется в дальнейшем при изучении задач по теории вероятностей и выносится на ЕГЭ по математике.


Урок 1

Тема: «Перестановки, размещения, сочетания».

Цель: Сформировать представления о понятиях перестановок, размещения и сочетания, закрепить при решении примеров. Развивать вычислительные навыки учащихся, повторить рациональные способы вычислений. Прививать интерес к предмету математики.

Тип урока: изучение нового материала.

Ход урока.

  1. Организационный момент.

  2. Проверка домашнего задания ( фронтально).

  3. Изучение нового материала.


«В природе, где как будто господствует случайность, мы давно установили в каждой области внутреннюю закономерность, которые пробивают себе дорогу в рамках этой случайности» Ф. Энгельс.

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

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

Перестановки – это установленный порядок всех элементов данного конечного множества.

Например. Если А={а;в}, то элементы можно упорядочить следующим образом: ав, ва, т.е. переставить элементы можно двумя способами. Если В={а;в;с}, то количество перестановок из этих трех элементов равно 6, действительно авс; асв ; вас; вса; сав; сва. А если элементов четыре, пять и более? Как быстро пересчитать количество перестановок n элементов? Для этого нам поможет формула Рn=n!, где n! = 1·2·3·4·…·n, (0!=1).

Задача 1. Сколькими способами можно рассадить 5 человек за столом?

Решение. Р5=5!=1·2·3·4·5=120.

Ответ: 120 способами.

Задача 2. Сколькими способами можно переставить 12 книг на полке?

Решение. Р12= 1·2·3·4·… ·11·12 = 479001600.

Ответ: 479001600 способами.

Размещения – это упорядоченное подмножество данного конечного множества.

Например. C={1;3;7}. Сколько двузначных чисел можно составить из данных цифр (цифры не должны повторятся)? Составим числа: 13;17;31;71;37;73, их получилось 6.

Количество размещений из n элементов по m находят по формуле hello_html_m699aef6f.gif . Проверьте справедливость этой формулы для рассматриваемого примера.

Заметим, что hello_html_m6321bb56.gif hello_html_65146170.gif;hello_html_5e9daedf.gif.

Задача3. Сколько двузначных чисел можно составить из цифр 0;3;7(цифры не должны повторятся)?

Решение.

hello_html_m27a2924e.gif, но надо вычесть те числа, которые начинаются с цифры 0, т.е. hello_html_25da50b9.gif.

Ответ:4.

Сочетания – неупорядоченное подмножество данного конечного множества.

Например. D ={а;в;с}. Составить подмножества из 1)одного элемента;2) из двух элементов;3)из трех элементов (без повторений).

В первом случае-это элементы а;в;с, во втором случае –это сочетания ав;вс;ас, а в третье случае – это авс. Заметим, что если элементы в любом сочетании переставить местами, то оно не изменится.

Количество сочетаний без повторений из n элементов по m элементов вычисляют по формуле hello_html_m1c7ce76e.gif . Проверьте справедливость этой формулы для рассматриваемого примера.

Заметим, что hello_html_7165f64c.gif; hello_html_m251f2dd6.gif

Задача 4.Сколькими способами можно выбрать из 20 учеников делегацию в составе трех учеников.

Решение. hello_html_1929d8ad.gif

Ответ: 1140 способами.

При решении задач по комбинаторике необходимо мысленно отвечать на вопросы:

- учитывается ли порядок следования элементов?

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

все ли элементы данного множества учитываются в задаче или только часть из них?

Если все, то это перестановки, если часть элементов, то это размещения или сочетания.

  1. Закрепим навыки использования формул комбинаторики при решении упражнений по заданиям учебника.

Решить в классе номера: 1.46(е,ж,з), 1.59, 1.63(г,д,е), 1.64(г,д,е).

  1. Рефлексия урока: "На сегодняшнем уроке я понял…»;

« На сегодняшнем уроке я узнал";

"Я похвалил бы себя…";

"Особенно мне понравилось…";

"Сегодня мне удалось…";

"Было интересно…";

"Было трудно…".

  1. Домашнее задание: Читать п.1.4;1.5;1.6

Решить №1.46(а-д),1.58,1.63(а,б,в).


Урок 2.

Тема: Решение упражнений по теме «Перестановки, размещения, сочетания».

Цель: Закрепить умения применять формулы комбинаторики для решения примеров и текстовых задач.

Тип урока: закрепление умений и навыков.

Оборудование: интерактивная доска.

Ход урока.

  1. Организационный момент.

  2. Проверка домашнего задания (сравнить решения с решением на слайдах).

  3. Познакомить учащихся с историй возникновения комбинаторики по слайдам, на которых осветить материал о том, что « Первые научные исследования по комбинаторике принадлежат итальянским ученым Дж.Кардано, Н.Тарталье (1499-1557), Г.Галилею (1564-1642) и французс- ким ученым Б.Паскалю (1623-1662) и П.Ферма.
    Комбинаторику как самостоятельный раздел математики первым стал рассматривать немецкий ученый Г.Лейбниц в своей работе “ Об искусстве комбинаторики ”, опубликованной в 1666 году. Он также впервые ввел термин “комбинаторика”. Значительный вклад в развитие комбинаторики внес Л.Эйлер
    ».

  4. Решить в классе :

Решить уравнения: 1)hello_html_67198d42.gif. Ответ 6; 25.

2) hello_html_m203edc8e.gif. Ответ :12

3) 3hello_html_m5984dce3.gif. Ответ: 5.

Решить систему уравнений:hello_html_4b552cc7.gif hello_html_39342225.gif Ответ: (12;5).

Доказать,что:1) hello_html_m4ebd1695.gif

2) hello_html_68f97ed.gif.

Решить задачи:

1)Сколькими способами можно выбрать три лица на три различные должности из 10 кандидатов?

Решение: hello_html_5cf83666.gif

2) Сколькими способами можно выбрать три лица на три одинаковые должности из 10 кандидатов?

Решение: hello_html_4d24aadc.gif

3) Сколькими способами можно составить список из четырех учащихся?

Решение: Р4=24.

4)Сколько диагоналей имеет выпуклый семиугольник?

Решение: hello_html_m14b9878f.gif

5) Сколько существует различных треугольников с вершинами в 7 данных точках, если известно, что три из них лежат на одной прямой?

Решение: hello_html_m5c8ba741.gif

6)Имеются 5 флагов различных цветов. Сколько разных сигналов можно сделать, поднимая по три флага?

Решение: hello_html_6ef76321.gif

7) На станции 10 запасных путей. Сколькими способами можно расставить на них шесть поездов?

Решение: hello_html_5447851f.gif

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

Решение: Каждый из шести специалистов отдал по 5 карточек (всем кроме себя). Потребовалось 6·5 = 30 карточек.

9) При встрече каждый из друзей пожал другому руку. Сколько всего было рукопожатий, если встретились 6 друзей?

Решение: В одном рукопожатии равноправно участвуют два человека. С62 = 6!/2!/(6 - 2)! = 6!/2!/4! = 5·6/2 = 15. 

  1. Подведение итогов урока, оценки.

  2. Домашнее задание: Читать п.1.4-1.6

Решать №1.47(а,д),1.59(а),1.60,1.65. Дополнительное задание №1.56.


Урок 3

Тема: Самостоятельная работа по теме « Перестановки, размещения, сочетания».

Цель: Повторить, обобщить и систематизировать знания, умения и навыки, необходимые для решения упражнений на применение формул комбинаторики; создать условия для развития навыков самостоятельной работы по теме урока и самооценки своей работы.

Познакомить учащихся с правилами комбинаторики и закрепить их при решении задач. Развивать способности учащихся применять свои знания для решения нестандартных задач.

Тип урока: Комбинированный: проверка знаний, применение знаний для решения более сложных задач.

Ход урока:

  1. Организационный момент. 1 мин.

  2. Проверка домашнего задания (собрать тетради в конце урока).

Ответить на вопросы по домашнему заданию. 2-3 мин.

  1. Актуализация знаний: 3 мин.

hello_html_182fbfab.png

Решение задач устно (какой формулой надо воспользоваться для решения задачи)

  1. Сколькими способами 4 ученика могут расположиться на четырехместной скамейке? ( Р4).

  2. Сколько трехзначных чисел можно составить из цифр 5;6;7;8;9? (hello_html_3b5de586.gif).

  3. Сколько трехзначных чисел можно составить из цифр 2;3;4? (Р3 или hello_html_30f46d04.gif

  4. Сколько трехзначных чисел можно составить из цифр 0;1;2? (Р32 илиhello_html_m6ff84a2d.gif-hello_html_m506e6214.gif).

  5. В классе 7 учащихся занимаются математикой. Сколькими способами можно выбрать из них двоих для участия в математической олимпиаде? (hello_html_5ee71569.gif).

4.Самостоятельная работа. 10 мин.

1вариант

1.Вычислить hello_html_7dbbcf4c.gif; б) hello_html_m63543300.gif

2. Решить уравнение: hello_html_6b614f36.gif

3. Сколькими способами можно составить расписание одного учебного дня из 6 различных уроков?

4. Сколькими способами можно выбрать трех дежурных из 20 учащихся?

5. Сколько различных четырехзначных чисел можно составить из цифр 0;2;3;4 (цифры в одном числе не должны повторяться)?

  1. вариант

1.Вычислить hello_html_1d788820.gif; б) hello_html_m7bd57a53.gif.

2. Решить уравнение: hello_html_m6edc92d5.gif.

3. В ящике находится 10 различных елочных шаров. Сколькими способами можно выбрать три из них?

4. Сколько различных четырехзначных чисел можно составить из цифр 0;2;4;6;7;8 (цифры в одном числе не должны повторяться)?

5. В футбольной команде (11 человек) необходимо выбрать капитана и его заместителя. Сколькими способами это можно сделать?

5.Самопроверка решений и самооценка своей работы. 3 мин.


1 вариант

  1. а) 1; б) 56.

  2. 4; 5.

  3. Р6=720.

  4. hello_html_m4e0bbd93.gif.

  5. Р43=24-6=18.

2 вариант

  1. а) 1; б) 720.

  2. 6; 5.

  3. hello_html_4d24aadc.gif

  4. hello_html_m6a31022d.gif

  5. hello_html_m2720c4ed.gif

6.Подведение итогов данного этапа урока. 2 мин.

7.Для решения более сложных задач по комбинаторике используют правила. 23 мин.


hello_html_7e3f4b64.png

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

  1. У Семена есть 10 мобильных телефонов, а Петра -8. Сколькими способами друзья могут поменять два мобильных телефона одного на два мобильных телефона другого?

Решение: hello_html_69a9ff1d.gif=1260.

  1. Есть десять книг, из которых четыре -учебники. Сколькими способами можно поставить эти книги на полку так, чтобы все учебники стояли рядом?

  2. Решение: Рассмотрим все учебники как одну книгу, тогда расставить книги можно hello_html_m7355e468.gif способами. Учебники между собой можно расставить hello_html_56c6f90e.gif способами. Имеем Р7·Р4=5040·254=120 960.

  3. В меню столовой предложено на выбор 2 первых блюда, 6 вторых и 4 третьих блюда. Сколько различных вариантов обеда, состоящего из первого, второго и третьего блюда, можно составить?

Решение: Из двух первых блюд одно можно выбрать двумя способами, из шести вторых одно можно выбрать шестью способами, из четырех третьих одно - четырмя способами.
2·6·4 = 48.

  1. Имеется 6 видов овощей. Решено готовить салаты из трёх видов овощей. Сколько различных вариантов салатов можно приготовить?

Решение: Чем отличается салат от описанного ранее обеда? Обед едим последовательно, а салат перемешиваем. Выбранные овощи в салате равноправны, очередность их попадания в общее блюдо не важна. Значит, С63 = 20.

  1. Среди перестановок из цифр 1;2;3;4;5 сколько таких, которые не начинаются цифрой 5? Числом12? Числом 123?

Решение: Зафиксируем первой цифру 5, тогда остальные цифры можно переставить Р4=24 способами. Значит перестановок, в которых цифра 5 не на первом месте Р54=120-24=96.

Зафиксируем число 12 на первом месте, тогда Р53=120-6=114.

Зафиксируем число 123 на первом месте, тогда Р52=120-2=118.

  1. Среди сочетаний из 10 букв а;b;с; … по 4 сколько таких, которые не содержат буквы а? букв а и b?

Решение: hello_html_m646cf748.gif

hello_html_mce0cbf9.gif

  1. В магазине продаются блокноты 7 разных видов и ручки 4 разных видов. Сколькими способами можно выбрать покупку из трех разных блокнотов и двух ручек?

Решение:hello_html_26b76cbc.gif

  1. Секретный замок состоит из 4 барабанов, на каждом из которых можно выбрать цифры от 0 до 9. Сколько различных вариантов выбора шифра существует?

Решение: На каждом барабане можно выбрать первую цифру из десяти 10-тью способами и независимо от других, поэтому применяем правило умножения:10·10·10·10 = 10000.

  1. В шахматном кружке занимаются 2 девочки и 7 мальчиков. Для участия в соревновании необходимо составить команду из четырех человек, в которую обязательно должна входить хотя бы одна девочка. Сколькими способами это можно сделать?

Решение: Если в команду входит одна девочка, то hello_html_35d3316d.gif. Если в команде две девочки, то двух мальчиков к ним можно добавить hello_html_5ee71569.gif способами. Таким образом, общее число возможных команд равно hello_html_5b21268c.gif

Рефлексия, выставление оценок. 2 мин.

Домашнее задание: читать п. 1.4-1.6. Решать №1.54;1.67.

Используемая литература и интернет ресурсы:

  1. «Алгебра и начала математического анализа», 10 класс. Авторы С.М. Никольский,М.К. Потапов,Н.Н. Решетников, А.В. Шевкин.

  2. «Алгебра и начала анализа», 11 класс . Авторы Е.Г.Нелин,О.Е. Долгова.

  3. «Математика, Самостоятельные и контрольные работы». Авторы А.П. Ершова, В.В. Голобородько.

  4. « Сборник задач и заданий для тематического оценивания». Авторы А.Г. Мерзляк, В.Б. Полонский,Е.М. Рабинович, М.С. Якир.

  5. «Полный курс математики в тестах». Авторы Ю.А. Захарийченко,А.В. Школьный, Л.И. Захарийченко, Е.В. Школьная.

  6. « Вероятность в играх и развлечениях». Авторы М. Глеман, Т. Варга.

  7. хС.А.Генкин, И.В.Итенберг, Д.В.Фомин. Математический кружок, 2-й год. Комбинаторика-2. Числа сочетаний

  8. http://mathematichka.ru/school/combinatorics/combination_problems.html

  9. http://metodisty.ru/m/files/view/elementy_kombinatoriki_i_teorii_veroyatnostei

































Автор
Дата добавления 30.11.2015
Раздел Математика
Подраздел Другие методич. материалы
Просмотров828
Номер материала ДВ-214206
Получить свидетельство о публикации

Выберите специальность, которую Вы хотите получить:

Обучение проходит дистанционно на сайте проекта "Инфоурок".
По итогам обучения слушателям выдаются печатные дипломы установленного образца.

ПЕРЕЙТИ В КАТАЛОГ КУРСОВ

Похожие материалы

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