комбинаторика - презентация

1 Большакова Елена Владимировна Учитель математики МОУ Островской средней общеобразовательной школы.

2 Содержание: Урок 1 Урок 1 Урок 1 Урок 1 Урок 2 Урок 2 Урок 2 Урок 2 Урок 3 Урок 3 Урок 3 Урок 3 Урок 4 Урок 4 Урок 4 Урок 4 Урок 5-6 Урок 5-6 Урок 5-6 Урок 5-6 (литература) литература

3 Урок 1: Наука комбинаторика цели урока: цели урока: Дать понятие науки «Комбинаторика». Дать понятие науки «Комбинаторика».Комбинаторика Познакомить с историей данной науки. Познакомить с историей данной науки.историей Показать практическую значимость науки. Показать практическую значимость науки.практическую значимость практическую значимость Рассмотреть правило умножения. Рассмотреть правило умножения.правило умноженияправило умножения

4 Понятие науки « Комбинаторика» Комбинаторикой называется раздел математики, в котором исследуется, сколько различных комбинаций (всевозможных объединений элементов), подчиненных тем или иным условиям, можно составить из элементов, принадлежащих данному множеству. Комбинаторикой называется раздел математики, в котором исследуется, сколько различных комбинаций (всевозможных объединений элементов), подчиненных тем или иным условиям, можно составить из элементов, принадлежащих данному множеству. Слово «комбинаторика» происходит от латинского слова combinare, которое означает «соединять, сочетать». Слово «комбинаторика» происходит от латинского слова combinare, которое означает «соединять, сочетать».

5 История науки «Комбинаторика» Некоторые элементы комбинаторики были известны в Индии ещё во II веке до н. э. Индийцы умели вычислять числа, которые сейчас называют «сочетания». В ХII веке Бхаскара вычислял некоторые виды сочетаний и перестановок. Учёные изучали соединения в связи с применением их в поэтике, науке о структуре стиха и поэтических произведениях. Например, в связи с подсчётом возможных сочетаний ударных (долгих) и безударных (кратких) слогов стопы из n слогов. Термин «комбинаторика» стал употребляться после опубликования Г Лейбницем в 1665 г работы «Рассуждения о комбинаторном искусстве», в которой впервые было дано научное обоснование теории сочетаний и перестановок. Изучением размещений впервые занимался Я Бернули во второй части своей книги «Искусство предугадывания». Некоторые элементы комбинаторики были известны в Индии ещё во II веке до н. э. Индийцы умели вычислять числа, которые сейчас называют «сочетания». В ХII веке Бхаскара вычислял некоторые виды сочетаний и перестановок. Учёные изучали соединения в связи с применением их в поэтике, науке о структуре стиха и поэтических произведениях. Например, в связи с подсчётом возможных сочетаний ударных (долгих) и безударных (кратких) слогов стопы из n слогов. Термин «комбинаторика» стал употребляться после опубликования Г Лейбницем в 1665 г работы «Рассуждения о комбинаторном искусстве», в которой впервые было дано научное обоснование теории сочетаний и перестановок. Изучением размещений впервые занимался Я Бернули во второй части своей книги «Искусство предугадывания».

6 Практическая значимость науки Комбинаторные навыки полезны: а) в играх (нарды, карты, шашки, шахматы), требовавшие умения рассчитывать, составлять планы и опровергать планы противника. О таких играх английский поэт Уордсварт писал: Не нужно нам владеть клинком, Не ищем славы громкой. Тот побеждает, кто знаком С искусством мыслить тонким. б) дипломаты, стремясь к тайне переписки, изобретали сложные шифры, основанные на комбинаторных принципах, а секретные службы других государств пытались эти шифры отгадать.

7 Правило умножения Правило Правило Правило Решение задач Решение задачзадач Подбор задач по теме Подбор задач по теме Подбор задач Подбор задач

8 Правило Пусть имеется n элементов и требуется выбрать один за другим некоторые k элементов. Если первый элемент можно выбрать n1 способами, после чего второй элемент можно выбрать из оставшихся элементов n2 способами, затем третий элемент –n3 способами и т.д., то число способов, которыми могут быть выбраны все k элементов, равно произведению n1*n2*n3*…*nk. Пусть имеется n элементов и требуется выбрать один за другим некоторые k элементов. Если первый элемент можно выбрать n1 способами, после чего второй элемент можно выбрать из оставшихся элементов n2 способами, затем третий элемент –n3 способами и т.д., то число способов, которыми могут быть выбраны все k элементов, равно произведению n1*n2*n3*…*nk.

9 Задачи на правило умножения 1. Имеется 6 перчаток различных размеров. Сколькими способами можно выбрать из них одну перчатку на левую руку и одну на правую руку так, чтобы эти перчатки были различных размеров? 2. Сколькими способами могут быть распределены золотая и серебряная медали по итогам олимпиады, если число команд 15? 3. Гера, Арина и Афродита попросили Париса не только назвать самую красивую Париса не только назвать самую красивую из них, но и указать, кто на втором и из них, но и указать, кто на втором и третьем местах. Сколько есть третьем местах. Сколько есть вариантов ответов? (показать решение) вариантов ответов? (показать решение)показать решениепоказать решение

10 Решение задач на комбинаторное правило умножения. 1. Перчатка на левую руку может быть выбрана 6 способами. После того, как она выбрана, перчатку на правую руку можно выбрать лишь 5 способами (размеры перчаток должны быть разными), поэтому всего имеется 6*5=30 способов. 2. На золотую медаль претендует 15 команд, на серебряную- 14 команд (одна уже получит золотую медаль). По правилу имеем : 15*14=210 способов. 3. На первое место Парис может выбрать тремя способами, на второе – двумя (одна претендентка уже находится на первом месте ), на третье – одним способом. Поэтому имеем : 3*2*1=6 способов.

11 Задачи по теме «Комбинаторное правило умножения» 1. У Иры пять подруг :Вера, Зоя, Марина, Полина и Света. Она решила двух из них пригласить в кино. Сколько таких вариантов? 2. В шахматном турнире участвуют 9 человек. Каждый из них сыграл с каждым по одной партии. Сколько всего партий сыграно? 3. В соревнованиях по футболу участвовало 12 команд. Каждая команда провела с каждой из остальных по одной игре на своём поле и на поле соперника. Сколько всего игр было сыграно? 4. При встрече 8 человек обменялись рукопожатиями. Сколько всего было сделано рукопожатий? 5. Из села Дятлово в село Матвеевское ведут три дороги, а из села Матвеевское в село Першино –четыре дороги. Сколькими способами можно попасть из Дятлова в Першино через Матвеевское? 6. В кафе имеется три первых блюда, пять вторых и два третьих. Сколькими способами посетитель кафе может выбрать обед, состоящий из первого, второго и третьего блюд? 7. Петр решил пойти на новогодний карнавал в костюме мушкетёра. В ателье проката ему предложили на выбор различные по фасону и цвету предметы: пять видов брюк, шесть комзолов, три шляпы, две пары сапог. Сколько различных карнавальных костюмов можно составить их этих предметов?

12 Урок 2: Перестановки Цели : Познакомить учащихся с понятием перестановок Познакомить учащихся с понятием перестановок перестановок Закрепить новую тему при решении задач Закрепить новую тему при решении задачрешении задачрешении задач

13 Определение: комбинации из n-элементов, отличающихся друг от друга только порядком расположения в них элементов, называются перестановками из n элементов. Перестановки из n элементов обозначают Pn и вычисляют по формуле : Pn=n! n!=1*2*3*4*…*n (n факториал ) Свойство : 0!=1 Задача : Сколькими способами могут разместиться 5 пассажиров в пятиместной каюте? Решение: P5=5!=1*2*3*4*5=120

14 Решение задач по теме «Перестановки » 1.Курьер должен разнести пакеты в 7 различных учреждений. Сколько маршрутов он может выбрать? 2.Сколькими способами 9 человек могут встать в очередь в театральную кассу? 3.Ольга помнит, что телефон подруги оканчивается цифрами 5,7,8, но забыла, в каком порядке эти цифры следуют. Укажите наибольшее число вариантов, которые ей придётся перебрать, чтобы дозвониться подруге. 4.Сколько шестизначных чисел, в записи которых каждая цифра используется только один раз, можно составить из цифр: а)1,2,5,6,7,8; б)0,2,5,6,7,8? 5.Сколько существует перестановок букв слова «конус», в котором буквы «к», «о», «н» стоят рядом в указанном порядке? 6*.сколькими способами можно расставить на полке 12 книг, из которых 5 книг – это сборники стихов, так чтобы сборники стихов стояли рядом в произвольном порядке? 7*.Сколькими способами 5 мальчиков и 5 девочек могут занять в театре в одном ряду места с 1-го по 10-е? Сколькими способами они могут это сделать, если мальчики будут сидеть на нечётных местах, а девочки – на чётных?

15 Урок3: Размещения Цели : Ввести понятие размещений Ввести понятие размещенийразмещений формулы для вычисления числа размещений. формулы для вычисления числа размещений. формулы формулы Добиться их усвоения с помощью решения задач. Добиться их усвоения с помощью решения задач. решения задач решения задач

16 Определение: Размещением из n элементов по m (m

17 A n m =n(n-1)(n-2)*…*(n-(m-1)), где n-число всех имеющихся элементов, m- число элементов в каждой комбинации, т.е. число всех возможных размещений из n по m равно произведению m последних целых чисел, из которых большее n. Например: в звене 12 человек, требуется выбрать звеньевого, санитара и командира. Сколькими способами это можно сделать? Решение: A 12 3 = 12х11х10 = 1320 Или A n m = n!/ ( n – m )! Или A n m = n!/ ( n – m )! A 12 3 =12!/(12-3)!=12!/9!= 12х11х10 = 1320

18 Подбор задач по теме «Размещения» 1 Из 30 участников собрания надо выбрать председателя и секретаря. Сколькими способами это можно сделать? 2 На станции 7 запасных путей Сколькими способами можно расставить на них 4 поезда? 3 На странице альбома 6 свободных мест для фотографий. Сколькими способами можно вложить в свободные места: а) 2 фотографии; б) 4 фотографии; в) 6 фотографий? 4 Сколько четырёхзначных чисел, в которых нет одинаковых цифр, можно составить из цифр: а) 1, 3, 5, 7, 9,; б) 0, 2. 4, 6, 8? 5 Сколько существует семизначных телефонных номеров, в которых все цифры различные и первая цифра отлична от нуля? 6 Сколько можно составить из цифр 1, 2, 3, 4, 5, (без их повторения) различных трёхзначных чисел, которые являются: а) чётными б) кратными 5? 7* На плоскости отметили несколько точек, никакие три из них не лежат на одной прямой. Через каждые две точки провели прямую. Сколько точек было отмечено, если всего было проведено 28 прямых?

19 Урок 4: Сочетания Цели: Дать понятие сочетанийсочетаний Вывести формулу числа сочетаний формулу Добиться их усвоения с помощью тренировочных задач тренировочных задач

20 Определение: Сочетанием из n элементов по m называется любое множество, составленное из m элементов, выбранных из данных n элементов (не имеет значения, в каком порядке указаны элементы). C m n Число сочетаний из n элементов по m обозначают C m n (читается: «С из n по m»).

21 C m n Пусть имеется множество, содержащее n элементов, и из его элементов составлены все возможные сочетания по m элементов. Число таких сочетаний равно C m n В каждом сочетании можно выполнить P m перестановок. В результате мы получим все размещения, которые можно составить из n элементов по m. Их число равно A n m. Значит C m n = (A n m )/P m Пользуясь тем, что A n m =n!/(n-m)!, а P m =m! C m n Находим, что C m n =n!/(m!*(n-m)!) Мы получили формулу для вычисления числа сочетаний. Задача: На тренировке занимаются 10 баскетболистов. Сколько различных стартовых пятёрок может образовать тренер? Решение : т.к. при составлении стартовой пятёрки, тренера интересует только состав, то достаточно определить число сочетаний из 10 по 5 элементов. С 10 5 = ( 10х9х8х7х6)/(1х2х3х4х5) = 252

22 Подбор задач по теме «Сочетания» 1 В классе 7 человек успешно занимаются математикой. Сколькими способами можно выбрать из них двоих для участия в олимпиаде? 2 Учащимся дали список из 10 книг, которые рекомендуется прочитать во время каникул. Сколькими способами ученик может выбрать из них 6 книг? 3 На плоскости отмечено 8 точек, никакие три из них не лежат на одной прямой. Сколько прямых можно провести через эти точки? 4Из лаборатории, в которой работают заведующий и 10 сотрудников, надо отправить 5 человек в командировку. Сколькими способами это можно сделать, если а)заведующий лабораторией должен ехать в командировку; б) заведующий лабораторией должен остаться? 5Номер машины в некотором городе составляют из двух различных букв, взятых из набора М, Н, К, Т, С, и трёх различных цифр. Сколько машин можно обеспечить такими номерами? 6* Максим подсчитал, что существует 378 способов выбора из их класса двух дежурных. Сколько учащихся в этом классе? 7* На полке стоит 12 книг: англо-русский словарь и 11художественных произведений на английском языке. Сколькими способами читатель может выбрать 3 книги, если: а) словарь нужен ему обязательно; б)словарь ему не нужен?

23 Урок 5-6 : Практикум по решению комбинаторных задач Цели: Повторить основные понятия комбинаторикиосновные понятия Сформировать умения решать различные виды комбинаторных задачкомбинаторных задач

24 Проверь себя! 1Что такое комбинаторика?комбинаторика 2В чем состоит комбинаторное правило умножения?правило умножения 3Что такое перестановки?перестановки 4Записать формулу для нахождения числа перестановок?формулу 5Что такое факториал? факториал 6Что такое размещения?размещения 7Записать формулу для нахождения числа размещений?формулу 8Что такое сочетания?сочетания 9Записать формулу для нахождения числа сочетаний?формулу 10В чём различие между перестановками, размещениями и сочетаниями?

25 Подбор комбинаторных задач А 1 Восьмиклассники Анна, Борис, Виктор и Галина побежали на перемене к теннисному столу, за которым уже шла игра. Сколькими способами подбежавшие к столу восьмиклассники могут занять очередь для игры в настольный теннис? (решение)решение 2 Сколькими способами можно расставить 8 участниц финального забега на восьми беговых дорожках? (решение)решение 3 Учащиеся 2 класса изучают 9 предметов. Сколькими способами можно составить расписание на один день, чтобы в нём было 4 различных предмета? (решение)решение 4 Из набора, состоящего из 15 красок, надо выбрать 3 краски для окрашивания шкатулки. Сколькими способами можно сделать этот выбор? (решение)решение Далее Устал - отдохни

26 Решение: 1 Первым в очередь мог встать любой из четырёх ребят, вторым – любой из оставшихся трёх, третьим – любой из оставшихся двух и четвёртым - последний. По правилу произведения :4*3*2*1=24 способа. 2 Число способов равно числу перестановок из 8 элементов : Р 8 =8!=1*2*3*4*5*6*7*8= Любое расписание на один день, составленное из 4 различных предметов, отличается от другого либо набором предметов, либо порядком их следования. Имеем размещения из 9 по 4: А 9 4 =9!/5!=6*7*8*9= Каждый набор трёх красок отличается от другого хотя бы одной краской. Имеем сочетания из 15 по 3 : С 15 3 =15!/3!/12!=13*14*15/(1*2*3)=455.

27 В 1 В шахматном кружке занимаются 16 человек. Сколькими способами тренер может выбрать из них для предстоящего турнира : а) команду из четырёх человек; б) команду из четырёх человек, указав при этом, кто из членов команды будет играть на первой, второй, третьей и четвёртой досках? 2 У Антона 6 друзей. Он может пригласить в гости одного или несколько из них. Определите общее число возможных вариантов. 3 В 9 «а» классе учатся 25 учащихся, в 9 «б» - 20 учащихся, а в 9 «в» - 18 учащихся. Для работы на пришкольном участке надо выделить трёх учащихся из 9 «а», двух -из 9 «б» и одного – из 9 «в». Сколько существует способов выбора учащихся для работы на пришкольном участке? С 1 Пять мальчиков и четыре девочки хотят сесть на девятиместную скамейку так, чтобы каждая девочка сидела между двумя мальчиками. Сколькими способами они могут это сделать? 2 Из 12 солдат, в число которых входят Иванов и Петров, надо отправить в наряд трёх человек. Сколькими способами это можно сделать, если: а) Иванов и Петров должны пойти в наряд обязательно; б) Иванов и Петров должны остаться; в)Иванов должен пойти в наряд, а Петров –остаться? (Ответы)Ответы Устал - отдохни

28 Ответы: В 1 а) 1820 способов; б) способов способа, указание:С 6 1 +С 6 2 +С 6 3 +С 6 4 +С 6 5 +С способов,указание:С 25 3 *С 20 2 *С С способов, указание:Р 5 *Р 4. 2 а)10 способов; б)120 способов; в)45 способов.

29 отгадай ребусы

30 Список используемой литературы: Алгебра: учебник для 9 кл. общеобразоват. учреждений/ Ю. Н. Макарычев и др.- М. : Просвещение, Ю. Н. Макарычев, Н. Г. Миндюк Алгебра: элементы статистики и теории вероятностей: учебное пособие для учащихся 7-9 классов общеобразоват. Учреждений.-М. : Просвещение, Газета «Математика» 7, 15, 16, ,