Презентация по математике на тему Примеры комбинаторных задач (9 класс )
Элементы комбинаторикиПодгорный А.А.МБОУ СОШ № 7с. Чкаловское
Примеры комбинаторных задачЗадачи , решая которые приходится составлять различные комбинации из конечного числа элементов и подсчитывать число комбинаций , называются комбинаторнымиРаздел математики , в котором рассматриваются подобные задачи, называют комбинаторикойСлово «комбинаторика» от латинского combinare - «соединять , сочетать»
Пример 1 Из группы теннисистов, в которую входят четыре человека-Антонов, Григорьев , Сергеев и Федоров , тренер выделяет пару для участия в соревнованиях . Сколько существует вариантов выбора такой пары? АГ, АС, АФ ГС, ГФ СФЗначит, всего существует шесть вариантов выбораСпособ рассуждений , которым мы воспользовались , называют перебором возможных вариантов
style.rotation
style.rotation
style.rotation
style.rotation
Пример 2Сколько трехзначных чисел можно составить из цифр 1, 3, 5, 7 ,используя в записи числа каждую из них не более одного раза? Чтобы ответить на вопрос задачи , выпишем все такие числа . Полученные результаты запишем в четыре строки , в каждой из которых шесть чисел: 135 137 153 157 173 175 315 317 351 357 371 375 513 517 531 537 571 573 713 715 731 735 751 753
Способ второйПроведенный перебор вариантов проиллюстрирован на схемеТакую схему называют деревом возможных вариантов
Способ третийПервую цифру можно выбрать четырьмя способами . Так как после выбора первой цифры останутся три , то вторую цифру можно выбрать уже тремя способами. Наконец , третью цифру можно выбрать двумя способами. Следовательно , общее число искомых чисел равно произведению 4*3*2,т.е.24Использовалось комбинаторное правило умножения:Пусть имеется P элементов и требуется выбрать из них один за другим k элементов. Если первый элемент можно выбрать P1 способами, после чего второй элемент можно выбрать P2 способами из оставшихся, затем третий элемент можно выбрать P3 способами из оставшихся и т. д., то число способов, которыми могут быть выбраны все k элементов, равно произведению P1 · P2 · P3 · … · Pk.
Пример 3Из города А в город В ведут две дороги, из города В в город С – три дороги , из города С до пристани-две дороги . Туристы хотят проехать из города А через В и С к пристани . Сколькими способами они могут выбрать маршрут?Решение: 2*3*2=12
Задачи1. В кафе предлагают два первых блюда :борщ , рассольник-и четыре вторых блюда: гуляш, котлеты, сосиски, пельмени. Укажите все обеды из двух блюд, которые может заказать посетитель . Построить дерево возможных вариантов2. Стадион имеет четыре входа: А, В, С, D. Укажите все возможные способы, какими посетитель может войти через один вход, а выйти через другой. Сколько таких способов?Ответ:12 способов3. Используя цифры 0,2,4,6 составьте все возможные трехзначные числа, в которых цифры не повторяются.
Задачи4. В шахматном турнире участвуют 9 человек. Каждый из них сыграл с каждым по одной партии. Сколько всего партий было сыграно?Ответ:36 партий5. При встрече 8 человек обменялись рукопожатиями. Сколько всего было сделано рукопожатий?Ответ:28 рукопожатий6. Учащиеся 9 класса решили обменяться фотографиями. Сколько фотографий для этого потребуется, если в классе 24 учащихся?Ответ:552 фотографии
Задачи7. В кафе имеются три первых блюда , пять вторых блюд и два третьих. Сколькими способами посетитель кафе может выбрать обед , состоящий из первого , второго и третьего блюд? Ответ:30 способов8. Петр решил пойти на новогодний карнавал в костюме мушкетера. В ателье проката ему предложили на выбор различные по фасону и цвету предметы: пять видов брюк , шесть камзолов , три шляпы , две пары сапог . Сколько различных карнавальных костюмов можно составить из этих предметов?Ответ:180 костюмов
ПерестановкиПростейшими комбинациями , которые можно составить из элементов конечного множества , являются перестановки Число перестановок из n элементов обозначают символом Рn(читается «Р из n»)Для произведения первых n натуральных чисел используют специальное обозначение: n! ( читается n факториал)2!=2; 5!=120; 1!=1
Примеры задачТаким образом , число всевозможных перестановок из n элементов вычисляется по формуле: Рn=n!Пример 1. Сколькими способами могут быть расставлены 8 участниц финального забега на восьми беговых дорожках?Р8=8!=40320Пример 2. Сколько различных четырехзначных чисел, в которых цифры не повторяются, можно составить из цифр 0, 2, 4, 6?Из цифр 0,2,4,6 можно получить Р4 перестановок. Из этого числа надо исключить те перестановки , которые начинаются с 0.Получаем: Р4-Р3=4!-3!=18
Пример 3. Имеется 9 различных книг, четыре из которых- учебники . Сколькими способами можно расставить эти книги на полке так , чтобы все учебники стояли рядом?Сначала будем рассматривать учебники как одну книгу. Тогда на полке надо расставить не 9,а 6 книг . Это можно сделать Р6 способами. В каждой из полученных комбинаций можно выполнить Р4 перестановок учебников. Значит , искомое число способов расположения книг на полке равно произведению Р6*Р4. Получаем: Р6*Р4=6!*4!=720*24=17280
Задачи1. Сколькими способами 4 человека могут разместиться на четырехместной скамейке?Ответ:242. Курьер должен разнести пакеты в 7 различных учреждений. Сколько маршрутов может он выбрать?Ответ:50403. Сколько шестизначных чисел(без повторения цифр) можно составить из цифр: а)1,2,5,6,7,8; б)0,2,5,6,7,8 ?Ответ : а)720;б)6004. В расписании на понедельник шесть уроков: алгебра, геометрия, биология, история, физкультура, химия. Сколькими способами можно составить расписание уроков на этот день так , чтобы два урока математики стояли рядом?Ответ:240
ppt_yppt_yppt_y
ppt_yppt_yppt_y
ppt_yppt_yppt_y
ppt_yppt_yppt_y
Задачи5. Делится ли число 14! На:А)168; б)136;в)147;г)132?6. 7.Ответ на 6) :15; 1/90; 1722; 40
РазмещенияПусть имеется 4 шара и 3 пустых ячейки . В пустые ячейки можно по-разному разместить три шара из этого набора шаров . Выбирая разными способами первый , второй и третий шары , будем получать различные тройки шаров.Каждую упорядоченную тройку , которую можно составить из четырех элементов , называют размещением из четырех элементов по триРазмещением из n элементов по к (к<n) называется любое множество , состоящее из любых к элементов , взятых в определенном порядке из данных n элементовЧисло размещений из n элементов по к обозначаютЧитают « А из n по к » Формула для вычисления числа размещений из nэлементов по к
Примеры1. Учащиеся второго класса изучают 8 предметов. Сколькими способами можно составить расписание на один день, чтобы в нем было 4 различных предмета?В этом примере речь идет о размещениях из 8 элементов по 4. Имеем: 2. Сколько трехзначных чисел ( без повторения цифр в записи числа) можно составить из цифр 0,1,2,3,4,5,6?Среди данных цифр есть цифра 0, с которой не может начинаться трехзначное число . Поэтому:
Задачи1. Сколькими способами может разместиться семья из трех человек в четырехместном купе, если других пассажиров в купе нет? Ответ: 242. Из 30 участников собрания надо выбрать председателя и секретаря. Сколькими способами это можно сделать?Ответ: 8703. Сколькими способами организаторы конкурса могут определить, кто из 15 его участников будет выступать первым, вторым и третьим?Ответ: 27304. На странице альбома 6 свободных мест для фотографий. Сколькими способами можно вложить в свободные места: а)2 фотографии; б) 4 фотографии; в) 6 фотографий?Ответ: 30;360;720
ppt_yppt_yppt_y
ppt_yppt_yppt_y
ppt_yppt_yppt_y
ppt_yppt_yppt_y
ppt_yppt_yppt_y
ppt_yppt_yppt_y
ppt_yppt_yppt_y
СочетанияСочетанием из n элементов по к называется любое множество , составленное из данных n элементовВ отличие от размещений в сочетаниях не имеет значения , в каком порядке указаны элементы .Два сочетания из элементов по к отличаются друг от друга хотя бы одним элементомОбозначаютЧитают «С из n по к»Формула числа сочетаний из n элементов по к ,где к<n
Примеры1. Из 15 членов туристической группы надо выбрать трех дежурных. Сколькими способами можно сделать этот выбор?Каждый выбор отличается от другого хотя бы одним дежурным. Значит , здесь речь идет о сочетаниях из 15 элементов по 3Имеем: 2. Из вазы с фруктами, в которой лежит 9 яблок и 6 груш, надо выбрать 3 яблока и 2 груши. Сколькими способами можно сделать такой выбор?Имеем:
Задачи1. В классе 7 человек успешно занимаются математикой. Сколькими способами можно выбрать из них двоих для участия в математической олимпиаде?Ответ:212. Учащимся дали список из 10 книг , которые рекомендуется прочитать во время каникул. Сколькими способами ученик может выбрать из них 6 книг?Ответ:2103. В классе учатся 16 мальчиков и 12 девочек. Для уборки территории требуется выделить четырех мальчиков и трех девочек. Сколькими способами это можно сделать?Ответ:4004004. В библиотеке читателю предложили на выбор из новых поступлений 10 книг и 4 журнала. Сколькими способами он может выбрать из них 3 книги и 2 журнала?Ответ:720
Самостоятельная работа 1 вариант1. Сколькими способами 9 участников конкурса могут выступить в порядке очередности в финале ?2. Делится ли число 40! на: а)410;б)500;в)780?3. Используя цифры 0,3,7,8 составьте все возможные двузначные числа, в которых цифры не повторяются4. В городской думе 10 депутатов моложе 30 лет. Сколькими способами можно выбрать из них троих для работы в комитете по молодежной политике? 2 вариант1. Курьер должен развести пиццу по шести адресам. Сколько маршрутов он может выбрать?2. Делится ли число 50! на: а)400;б)98;в)510?3. Используя четные цифры 0,2,4,6,8, составьте все возможные трехзначные числа, в которых цифры не повторяются4. В группе 9 студентов хорошо владеют иностранным языком. Сколькими способами можно выбрать из них четверых для работы на практике с иностранцами?
Ответы 1 вариант1. 9!=3628802. а) нет б) да в) да3. 30 70 80 37 73 83 38 78 874. 120 2 вариант 1. 6!=720 2. а) да б) да в) да 3. 48 чисел 4. 126