Тема: "Структура и методический инструментарий "

Технологическая карта учебного занятия

Учебная дисциплина: «Математика: алгебра и начала математического анализа, геометрия».

Специальность: Право и организация социального обеспечения

Тема занятия: Основные понятия комбинаторики. Задачи на подсчет числа размещений, перестановок, сочетаний. Решение задач на перебор вариантов

Тип занятия: урок изучения и первичного закрепления новых знаний.

Вид занятия: смешанный урок (исследовательская работа, беседа)

Место проведения: кабинет 16Э.

Продолжительность: 80 минут.

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

По окончанию занятия обучающийся имеет практический опыт:

Знает:

понятие предмета комбинаторика

понятие факториала

понятие размещений, перестановок и сочетаний

Умеет:

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

Владеет: 

 умением анализировать, сравнивать, аргументировать свои ответы.

Дидактические задачи:

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

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

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

Методическая цель:

Использовать приемы, активизирующие внимание и память;

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

Методы обучения:

Проблемно-поисковый, метод беседы, методы организации и осуществления учебно-познавательной деятельности, методы контроля и самоконтроля за эффективностью учебно-познавательной деятельности. 

Формы организации познавательной деятельности:

Фронтальная, работа в парах, индивидуальная работа.

Средства технологической поддержки учебной работы:

1. компьютер,

2. проектор,

3. презентация по теме «Что такое комбинаторика? Истоки комбинаторики», презентация по теме «Комбинаторика в реальной жизни», презентация по теме «Решение комбинаторных задач», «Основные понятия комбинаторики. Задачи на подсчет числа размещений, перестановок, сочетаний. Решение задач на перебор вариантов»

4. экран

5. Сопроводительная карта урока, для записи конспекта

6. Рабочая программа, календарно- тематический план, план занятия.

Межпредметные связи:

Обеспечиваемые – информатика, химия, экономика

Обеспечивающие – информатика, реальная математика

Структура и методический инструментарий учебного занятия

Этапы занятия	Методические приемы и методы обучения		Деятельность преподавателя		Деятельность студентов
1.Организационный момент. Задача: Обеспечить нормальную внешнюю обстановку для работы на занятии, нормальный микроклимат, психологическую подготовку студентов к восприятию материала.	Методы формирования  внимания долга ответственности, стремление познать новое.		Создание в аудитории рабочей обстановки, проверка отсутствующих. Преподаватель сообщает план работы урока, мотивирует студентов к деятельности.		Обучающиеся настраиваются на урок, приветствуют гостей и друг друга, быстрое включение в деловой ритм, установка внимания всей группы.
2. Мотивация к усвоению нового материала Задача: организовать и целенаправить деятельность студентов, подготовить их к усвоению нового материала.			Осуществляет логический переход к теме занятия, ставит перед обучающимися проблему: решение задачи по новой теме.		Воспринимают информацию, выполняют предложенное задание, готовят себя к предстоящей работе.
3.Изучение и первичное закрепление новых знаний. Задача:  Изучить различные виды комбинаторных соединений, сформировать основные понятия и тезисы по теме, применить полученные знания для решения задач.	Метод словесной передачи информации и слухового восприятия информации. Метод наглядности передачи информации и зрительного восприятия информации. Иллюстрация (слайды презентации).		Определяет цели предстоящей работы; знакомит студентов с порядком выполнения работы; знакомит студентов с основными вопросами темы, предлагает задачи для закрепления, комментирует выполняемую работу.		Слушают преподавателя; выполняют работу; комментируют выполненную работу, записывают в сопроводительный лист определения, решение задач.
4. Закрепление нового материала Задача: Установление правильности и осознанности усвоения нового учебного материала, выявление пробелов и неверных представлений и их коррекция.	Метод передачи информации с помощью практической деятельности, метод консультирования и взаимопомощи.		Предлагает решение задач в парах с последующей самопроверкой.		Самостоятельное выполнение заданий, требующих применения новых знаний: решение задач.
5.Подвидение итогов занятия. Задача:  Дать анализ и оценку успешности достижения цели и наметить перспективу последующей работы.	Метод самооценки и оценки знаний.	Кратко напоминает цель урока. Предлагает подвести итоги выставить оценки за урок.  Объявляет итоговую оценку.		Высказывают свое мнение о достижении поставленной цели.
6.Рефлексия. Задача: Мобилизация студентов на рефлексию (мотивация способов деятельности, общения). Усвоение принципов саморегуляции и сотрудничества.	Установление логических связей и развитее аналитика – рефлексивных способностей.	Предлагает ответить на вопросы: Достиг ли ты своих целей? Оцени степень усвоения. Продолжи одно из предложений: “Мне понятно… “Я запомнил… “Мне на уроке… “Я думаю…		Открытость студентов в осмыслении своих действий и самооценки. Прогнозирование способов саморегуляции и сотрудничества.
6.Информации о домашнем задании, инструктаж по его выполнению. Задача: Сообщить студентам о домашнем задании, разъяснить методику, его выполнения.	Метод контроля и самоконтроля, метод словесной передачи информации и слухового её восприятия.	Ставит перед обучающимися проблему, разъясняет пути ее решения.		Слушают преподавателя осмысливают, записывают условия выполнения задания.

Подготовительная работа.

За две недели до проведения данного урока студентам дается задание:

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

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

Темы сообщений:

• «Что такое комбинаторика? Истоки комбинаторики»

• «Комбинаторика в реальной жизни»

• «Решение комбинаторных задач»

 Примерный перечень вопросов при работе над темой:

• Основные понятия по данной теме;

• Исторические комментарии;

• Связь рассматриваемых объектов с природой и жизнью человека;

• Интегрирование полученных знаний в различные области науки, техники, технологии, в творческие области;

• Упражнения и задачи решения.

Ход урока

1. Организационный момент. Постановка цели и задач урока. (2 мин)

Преподаватель проверяет готовность к уроку.

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

Девизом нашего занятия я предлагаю взять слова английского математика Д. Сильвестра

 «Число, положение и комбинация -

     три взаимно пересекающиеся,

    но различные сферы мысли,

   к которым можно отнести

   все математические идеи»                                                                                                                

Английский математик  

Джеймс Джозеф Сильвестр
                           (1814-1897)

2. Мотивация к усвоению нового материала. Фронтальная работа с группой. (5 мин)

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

– В классе нас сколько?

Вопрос: Сколько было всего рукопожатий?

– Итак, какие  будут ответы?

Допустим нас 25.

Каждый из 25-и  человек пожал руки 24-м. Однако произведение 25 * 24 = 600 дает удвоенное число рукопожатий (так как в этом расчете учтено, что первый пожал руку второму, а затем второй первому, на самом же деле было одно рукопожатие). Итак, число рукопожатий равно: (25 * 24) : 2 = 300.

– Мы с вами столкнулись с комбинаторной задачей.   
Поиском ответов на вопросы: сколько всего есть комбинаций в том или другом случае, занят целый раздел математики, и мы познакомимся с ним. Особая примета подобных задач – это  вопрос, который   можно сформулировать таким образом, что он начинался бы словами:

• Сколькими способами…?

• Сколько вариантов…?

Итак тема нашего урока: «Основные понятия комбинаторики. Задачи на подсчет числа размещений, перестановок, сочетаний. Решение задач на перебор вариантов»

3. Изучение и первичное усвоение новых знаний.

1. Выступление учащихся с итогами своей работы:

• «Что такое комбинаторика? Истоки комбинаторики» (5 мин)

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

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

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

        Комбинаторика - раздел математики, в котором изучаются простейшие «соединения». Перестановки - соединения, которые можно составить из n предметов, меняя всеми возможными способами их порядок; число их Размещения - соединения, содержащие по m предметов из числа n данных, различающиеся либо порядком предметов, либо самими предметами; число их Сочетания - соединения, содержащие по m предметов из n, различающиеся друг от друга, по крайней мере, одним предметом (в современном толковом словаре изд. «Большая Советская Энциклопедия»).

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

Термин «комбинаторика» был введён в математический обиход Лейбницем, который в 1666 году опубликовал свой труд «Рассуждения о комбинаторном искусстве».

Первоначально комбинаторика возникла в XVI в в связи с распространением различных азартных игр.  

Основы комбинаторики и теории вероятностей создали и разработали французские математики XVII века Пьер Ферма и Блез Паскаль.

Комбинаторные мотивы можно заметить в символике китайской «Книги Перемен» (V век до н. э.). По мнению её авторов, всё в мире комбинируется из различных сочетаний мужского и женского начал, а также восьми стихий: земля, горы, вода, ветер, гроза, огонь, облака и небо. Историки отмечают также комбинаторные проблемы в руководствах по игре в Го и другие игры. Большой интерес математиков многих стран с древних времён неизменно вызывали магические квадраты.  

В XII веке индийский математик Бхаскара в своём основном труде «Лилавати» подробно исследовал задачи, связанные с перестановками и сочетаниями, включая перестановки с повторениями.

В Западной Европе ряд глубоких открытий в области комбинаторики сделали два еврейских исследователя, Авраам ибн Эзра (XII век) и Леви бен Гершом (он же Герсонид, XIV век). Ибн Эзра обнаружил симметричность биномиальных коэффициентов, а Герсонид дал явные формулы для их подсчёта и применения в задачах вычисления числа размещений и сочетаний.

Джероламо Кардано написал математическое исследование игры в кости, опубликованное посмертно. Теорией этой игры занимались также Тарталья и Галилей.

Помимо азартных игр, комбинаторные методы использовались (и продолжают использоваться) в криптографии — как для разработки шифров, так и для их взлома.

Ученик Лейбница Якоб Бернулли, один из основателей теории вероятностей, изложил в своей книге «Искусство предположений» (1713) множество сведений по комбинаторике.

В этот же период формируется терминология новой науки. Термин «сочетание»  впервые встречается у Паскаля. Термин «перестановка» употребил в указанной книге Якоб Бернулли. Бернулли использовал и термин «размещение».

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

• «Комбинаторика в реальной жизни» (3 мин)

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

                                     П. Лаплас

Проведём небольшой эксперимент, вы можете представить себя отцом дочерей-двойняшек, которым вы накупили дюжину платьев. А теперь ответьте на вопрос: сколько же существует разных вариантов одеть ваших девочек? Чтобы получить ответ, достаточно провести подсчеты на обычном листке бумаги. Но представьте на минуту, что вы — этот самый человек, который выдает штрих коды на товары. Но производителю товара уже точно не обойтись одной бумагой и карандашом; для этого необходимо владеть специальной техникой, которая обеспечит гарантированное использование всех возможных вариантов, другими словами, нужна лучшая «техника счета».

В царице наук – математике, все эти техники объединяются в одну отрасль науки, которую называют комбинаторикой. Кроме всего прочего, комбинаторика — это прелюдия к расчету вероятностей.

Области применения комбинаторики:

• учебные заведения (составление расписаний)

• сфера общественного питания (составление меню)

• лингвистика (рассмотрение вариантов комбинаций букв)

• география (раскраска карт)

• спортивные соревнования (расчёт количества игр между участниками)

• производство (распределение нескольких видов работ между рабочими)

• агротехника (размещение посевов на нескольких полях)

• азартные игры (подсчёт частоты выигрышей)

• химия (анализ возможных связей между химическими элементами)

• экономика (анализ вариантов купли-продажи акций)

• криптография (разработка методов шифрования)

• доставка почты (рассмотрение вариантов пересылки)

• «Решение комбинаторных задач» (7 мин)

Решить комбинаторную задачу - это значит выписать все возможные комбинации, составленные из чисел, слов, предметов и др., отвечающих условию задачи.

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

Задача 1. Майор Зимин ежедневно формирует наряд для поддержания общественного порядка в городе. Наряд состоит из двух человек: старшего наряда и дежурного. В расположении майора находится 20 полицейских. На сколько дней подряд майор Зимин составит график?

Решение. Пусть сначала избирается старший наряда. Поскольку каждый полицейский может быть выбран старшим, то, очевидно, есть 20 способов его выбора. Тогда дежурным может стать каждый из оставшихся 19 полицейских. Любой из 20 способов выбора старшего наряда может осуществиться вместе с любыми из 19 способов выбора дежурного. Поэтому всего существует 20 ∙ 19 = 380 способов формирования наряда. Т.о. на 380 дней майор Зимин может составить график.

 Задача 2. В отделении сержанта Сбруева проходят службу 4 новобранца: Белкин, Пенкин,  Свечкин и Овечкин. В свободное от нарядов время сержант обучает их, как рассчитаться по порядку. По команде «В одну шеренгу становись!» солдаты выстраиваются справа от Сбруева и по команде «По порядку номеров рассчитайсь!» производят расчет: «первый-второй-третий-четвертый-пятый». После этого сержант перестраивает новобранцев по-новому и расчет повторяется. Сколько раз может Сбруев повторить это упражнение, используя только разные способы построения солдат?

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

Занумеруем новобранцев: 1 – Белкин, 2 – Пенкин, 3 – Свечкин, 4 – Овечкин.

Составим схему.

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

4 ∙ 6 = 24.

Задача 3. Сколькими способами можно выбрать из пяти разных книг какие-либо две и подарить их двум полицейским, в день милиции в городе Брюково?

Решение. Обозначим книги буквами A, B, C, D, E, можно выписать все возможные пары книг, а именно: AB, AC, AD, AE, BC, BD, BE, CD, CE, DE. Мы видим, что их число равно десяти.

1. Введение новых понятий (30 мин)

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

1. Факториал

Определение. Произведение всех последовательных натуральных чисел от 1 до n обозначается n!    

n! = 1 · 2 · 3 · ... · n.

Используя знак факториала, можно, например, записать

Факториалы растут удивительно быстро.

Точные значения факториалов

1. Размещения

Определение. Размещениями из n элементов по m называются такие соединения, которые отличаются друг от друга либо самими элементами, либо порядком их следования.

                                                                                   

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

Решение. Число номеров равно числу размещений из 9 элементов по 7, т.е. равно   По формуле получаем   номеров.

Даже если на проверку одного номера тратить 1 минуту, то на все уйдет 3024 часа или 126 суток. Таким образом, следователь – не прав.

1. Сочетания

Определение.  Сочетаниями из n элементов по m называются такие соединения, которые отличаются друг от друга хотя бы одним элементом. (Подмножества, отличающиеся друг от друга только порядком следования элементов, не считаются различными.)

Число сочетаний из n элементов по m обозначается символом   и вычисляется по формуле:

                                                                    

Пример. В штате прокуратуры областного центра имеется 16 следователей. Сколькими способами можно выбрать 2 из них для проверки оперативной информации о готовящемся преступлении?

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

1. Перестановки

Определение.  Перестановками из n элементов называются такие соединения из n элементов, которые отличаются друг от друга лишь порядком следования элементов.

                                                                         

 Пример. Замок сейфа открывается, если введена правильная комбинация. Преступник пытается открыть сейф, набирая код наудачу. Он знает, что код состоит из цифр 1, 2, 3, 4, 5, 6 при условии, что все числа не повторяются и последней является 5. Сколько попыток ему придется сделать.

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

4. Закрепление нового материала. (20 мин)

А теперь перейдем к работе в парах. Ваша задача: решить задачи, оформить их в своем конспекте, проверить и оценить свою работу. Задания на столах в ваших конспектах. Помогайте друг другу при решении.  (Учитель, в процессе работы учащихся, оказывает помощь каждой паре).

Вариант 1.

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

 1) 30                          2)       100              3)       120              4) 5

 2. На 1 курсе 12 учащихся, имеющих по математике оценки «4-5». Сколькими способами можно сформировать команду из 4 человек для участия в математической олимпиаде?

 1) 128                        2)       495                   3) 36                     4) 48

 3. Сколько существует различных двузначных чисел, в записи которых можно использовать цифры 1, 2, 3, 4, 5, 6, если цифры в числе должны быть различными?

 1) 10                          2) 60                     3) 20                     4) 30

 

 № задания        1        2        3

 № ответа        3        2        4

                                                                     

Вариант 2.

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

 1)           100              2)       30                3)       5                  4)     120

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

 1)           3                  2)       6                  3)       2                  4)     1

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

 1)           10000                    2)       1680             3)       32              4)    1600

 

№ задания        1        2        3

№ ответа        4        1        2

Вариант 3.

 1.    Сколькими способами можно расставить 4 различные книги на книжной полке?

 1)           24                2)       4                  3)       16                4) 20

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

 1)           30                2)       21                3)       14                4) 7

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

 1)  22                         2)       11                3)       150              4)     110

 

№ задания        1        2        3

№ ответа        1        2        4

Вариант 4

 1.    Сколькими способами могут встать в очередь в билетную кассу 5 человек?

 1) 5        2)       120              3)       25                4)   100

 2. Сколькими способами из 15 учеников класса можно выбрать трёх  для участия в праздничном концерте?

 1) 455                           2)       45           3)       475                4)   18

 3.  В теннисном турнире участвуют 10 спортсменов. Сколькими способами теннисисты могут завоевать золото, серебро и бронзу?

 1)  600                       2)       100              3)       300              4)720

№ задания        1        2        3

№ ответа        2        1        4

Вариант 5

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

1. 10          2) 20            3) 120                4) 50

1. Сколькими способами из 7 человек можно выбрать комиссию, состоящую из 3  человек?

1. 35           2) 30            3) 70                  4) 45

1. На соревнованиях по лёгкой атлетике наш техникум представляла команда из   10 спортсменов. Сколькими способами тренер может определить, кто из них  побежит в эстафете на первом, втором, третьем и четвёртом этапах?

1.  120         2) 1560         3) 4800              4) 5040

№ задания        1        2        3

№ ответа        3          1          4

Сейчас каждый из вас выступит в роли учителя. Студент решил задачу. Проверьте, верно, ли решена задача: 

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

Решение. P₄=4! = 1*2*3*4 =24 (неверно)

.

5. Подведение итогов занятия (3мин)

Подведем итоги нашего занятия. Обсуждение и выставление оценок за урок.

6. Рефлексия. (3 мин)

Достиг ли ты своих целей? _____________________

Оцени степень усвоения: ________________________

Продолжи одно из предложений:

“Мне понятно…

“Я запомнил…

“Мне на уроке…

“Я думаю…

7. Домашнее задание (1 мин)

Решить задачу (дифференцированные задачи)

Задача на «3»

1. Сколько различных четырехзначных чисел можно составить из цифр 2, 3, 5, 7.

Задачи на «4»

1. Восемь студентов обменялись рукопожатиями. Сколько было рукопожатий?

2. Сколькими способами можно составить трехцветный полосатый флаг из пяти различных по цвету отрезков материи?

Задача на «5»

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