Элементы комбинаторики. Примеры комбинаторных задач - презентация, доклад, проект скачать

Нажмите для полного просмотра!

Элементы комбинаторики. Примеры комбинаторных задач, слайд №1

Элементы комбинаторики. Примеры комбинаторных задач, слайд №2

Элементы комбинаторики. Примеры комбинаторных задач, слайд №3

Элементы комбинаторики. Примеры комбинаторных задач, слайд №4

Элементы комбинаторики. Примеры комбинаторных задач, слайд №5

Элементы комбинаторики. Примеры комбинаторных задач, слайд №6

Элементы комбинаторики. Примеры комбинаторных задач, слайд №7

Элементы комбинаторики. Примеры комбинаторных задач, слайд №8

Элементы комбинаторики. Примеры комбинаторных задач, слайд №9

Элементы комбинаторики. Примеры комбинаторных задач, слайд №10

Элементы комбинаторики. Примеры комбинаторных задач, слайд №11

Элементы комбинаторики. Примеры комбинаторных задач, слайд №12

Элементы комбинаторики. Примеры комбинаторных задач, слайд №13

Элементы комбинаторики. Примеры комбинаторных задач, слайд №14

Элементы комбинаторики. Примеры комбинаторных задач, слайд №15

Элементы комбинаторики. Примеры комбинаторных задач, слайд №16

Элементы комбинаторики. Примеры комбинаторных задач, слайд №17

Элементы комбинаторики. Примеры комбинаторных задач, слайд №18

Элементы комбинаторики. Примеры комбинаторных задач, слайд №19

Элементы комбинаторики. Примеры комбинаторных задач, слайд №20

Элементы комбинаторики. Примеры комбинаторных задач, слайд №21

Элементы комбинаторики. Примеры комбинаторных задач, слайд №22

Элементы комбинаторики. Примеры комбинаторных задач, слайд №23

Элементы комбинаторики. Примеры комбинаторных задач, слайд №24

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему Элементы комбинаторики. Примеры комбинаторных задач. Доклад-сообщение содержит 24 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации

Слайд 1

Описание слайда:

Элементы комбинаторики Никандрова И.А. МБОУ «Лицей 10» г. Великие Луки

Слайд 2

Описание слайда:

Примеры комбинаторных задач Задачи , решая которые приходится составлять различные комбинации из конечного числа элементов и подсчитывать число комбинаций , называются комбинаторными Раздел математики , в котором рассматриваются подобные задачи, называют комбинаторикой Слово «комбинаторика» от латинского combinare - «соединять , сочетать»

Слайд 3

Описание слайда:

Пример 1 Из группы теннисистов, в которую входят четыре человека-Антонов, Григорьев , Сергеев и Федоров , тренер выделяет пару для участия в соревнованиях . Сколько существует вариантов выбора такой пары? АГ, АС, АФ ГС, ГФ СФ Значит, всего существует шесть вариантов выбора Способ рассуждений , которым мы воспользовались , называют перебором возможных вариантов

Слайд 4

Описание слайда:

Пример 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

Слайд 5

Описание слайда:

Способ второй Проведенный перебор вариантов проиллюстрирован на схеме Такую схему называют деревом возможных вариантов

Слайд 6

Описание слайда:

Способ третий Первую цифру можно выбрать четырьмя способами . Так как после выбора первой цифры останутся три , то вторую цифру можно выбрать уже тремя способами. Наконец , третью цифру можно выбрать двумя способами. Следовательно , общее число искомых чисел равно произведению 4*3*2,т.е.24 Использовалось комбинаторное правило умножения: Пусть имеется п элементов и требуется выбрать из них один за другим k элементов. Если первый элемент можно выбрать п1 способами, после чего второй элемент можно выбрать п2 способами из оставшихся, затем третий элемент можно выбрать п3 способами из оставшихся и т. д., то число способов, которыми могут быть выбраны все k элементов, равно произведению п1 · п2 · п2 · … · пk.

Слайд 7

Описание слайда:

Пример 3 Из города А в город В ведут две дороги, из города В в город С – три дороги , из города С до пристани-две дороги . Туристы хотят проехать из города А через В и С к пристани . Сколькими способами они могут выбрать маршрут? Решение: 2*3*2=12

Слайд 8

Описание слайда:

Задачи 1. В кафе предлагают два первых блюда :борщ , рассольник-и четыре вторых блюда: гуляш, котлеты, сосиски, пельмени. Укажите все обеды из двух блюд, которые может заказать посетитель . Построить дерево возможных вариантов 2. Стадион имеет четыре входа: А, В, С, D. Укажите все возможные способы, какими посетитель может войти через один вход, а выйти через другой. Сколько таких способов? Ответ:12 способов 3. Используя цифры 0,2,4,6 составьте все возможные трехзначные числа, в которых цифры не повторяются.

Слайд 9

Описание слайда:

Задачи 4. В шахматном турнире участвуют 9 человек. Каждый из них сыграл с каждым по одной партии. Сколько всего партий было сыграно? Ответ:36 партий 5. При встрече 8 человек обменялись рукопожатиями. Сколько всего было сделано рукопожатий? Ответ:28 рукопожатий 6. Учащиеся 9 класса решили обменяться фотографиями. Сколько фотографий для этого потребуется, если в классе 24 учащихся? Ответ:552 фотографии

Слайд 10

Описание слайда:

Задачи 7. В кафе имеются три первых блюда , пять вторых блюд и два третьих. Сколькими способами посетитель кафе может выбрать обед , состоящий из первого , второго и третьего блюд? Ответ:30 способов 8. Петр решил пойти на новогодний карнавал в костюме мушкетера. В ателье проката ему предложили на выбор различные по фасону и цвету предметы: пять видов брюк , шесть камзолов , три шляпы , две пары сапог . Сколько различных карнавальных костюмов можно составить из этих предметов? Ответ:180 костюмов

Слайд 11

Описание слайда:

Перестановки Простейшими комбинациями , которые можно составить из элементов конечного множества , являются перестановки Число перестановок из n элементов обозначают символом Рn(читается «Р из n») Для произведения первых n натуральных чисел используют специальное обозначение: n! ( читается n факториал) 2!=2; 5!=120; 1!=1

Слайд 12

Описание слайда:

Примеры задач Таким образом , число всевозможных перестановок из n элементов вычисляется по формуле: Рn=n! Пример 1. Сколькими способами могут быть расставлены 8 участниц финального забега на восьми беговых дорожках? Р8=8!=40320 Пример 2. Сколько различных четырехзначных чисел, в которых цифры не повторяются, можно составить из цифр 0, 2, 4, 6? Из цифр 0,2,4,6 можно получить Р4 перестановок. Из этого числа надо исключить те перестановки , которые начинаются с 0.Получаем: Р4-Р3=4!-3!=18

Слайд 13

Описание слайда:

Пример 3. Имеется 9 различных книг, четыре из которых- учебники . Сколькими способами можно расставить эти книги на полке так , чтобы все учебники стояли рядом? Сначала будем рассматривать учебники как одну книгу. Тогда на полке надо расставить не 9,а 6 книг . Это можно сделать Р6 способами. В каждой из полученных комбинаций можно выполнить Р4 перестановок учебников. Значит , искомое число способов расположения книг на полке равно произведению Р6*Р4. Получаем: Р6*Р4=6!*4!=720*24=17280

Слайд 14

Описание слайда:

Задачи 1. Сколькими способами 4 человека могут разместиться на четырехместной скамейке? Ответ:24 2. Курьер должен разнести пакеты в 7 различных учреждений. Сколько маршрутов может он выбрать? Ответ:5040 3. Сколько шестизначных чисел(без повторения цифр) можно составить из цифр: а)1,2,5,6,7,8; б)0,2,5,6,7,8 ? Ответ : а)720;б)600 4. В расписании на понедельник шесть уроков:алгебра,геометрия,биология,история,физкультура,химия.Сколькими способами можно составить расписание уроков на этот день так , чтобы два урока математики стояли рядом? Ответ:240

Слайд 15

Описание слайда:

Задачи 5. Делится ли число 14! На: А)168; б)136;в)147;г)132? 6. 7. Ответ на 6) :15; 1/90; 1722; 40

Слайд 16

Описание слайда:

Проверочная работа 1 вариант

Слайд 17

Описание слайда:

Размещения Пусть имеется 4 шара и 3 пустых ячейки . В пустые ячейки можно по-разному разместить три шара из этого набора шаров . Выбирая разными способами первый , второй и третий шары , будем получать различные тройки шаров. Каждую упорядоченную тройку , которую можно составить из четырех элементов , называют размещением из четырех элементов по три Размещением из n элементов по к (к

Слайд 18

Описание слайда:

Примеры 1. Учащиеся второго класса изучают 8 предметов. Сколькими способами можно составить расписание на один день, чтобы в нем было 4 различных предмета? В этом примере речь идет о размещениях из 8 элементов по 4. Имеем: 2. Сколько трехзначных чисел ( без повторения цифр в записи числа) можно составить из цифр 0,1,2,3,4,5,6? Среди данных цифр есть цифра 0, с которой не может начинаться трехзначное число . Поэтому:

Слайд 19

Описание слайда:

Задачи 1. Сколькими способами может разместиться семья из трех человек в четырехместном купе, если других пассажиров в купе нет? Ответ: 24 2. Из 30 участников собрания надо выбрать председателя и секретаря. Сколькими способами это можно сделать? Ответ: 870 3. Сколькими способами организаторы конкурса могут определить, кто из 15 его участников будет выступать первым, вторым и третьим? Ответ: 2730 4. На странице альбома 6 свободных мест для фотографий. Сколькими способами можно вложить в свободные места: а)2 фотографии; б) 4 фотографии; в) 6 фотографий? Ответ: 30;360;720

Слайд 20

Описание слайда:

Сочетания Сочетанием из n элементов по к называется любое множество , составленное из данных n элементов В отличие от размещений в сочетаниях не имеет значения , в каком порядке указаны элементы .Два сочетания из элементов по к отличаются друг от друга хотя бы одним элементом Обозначают Читают «С из n по к» Формула числа сочетаний из n элементов по к ,где к

Слайд 21

Описание слайда:

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

Слайд 22

Описание слайда:

Задачи 1. В классе 7 человек успешно занимаются математикой. Сколькими способами можно выбрать из них двоих для участия в математической олимпиаде? Ответ:21 2. Учащимся дали список из 10 книг , которые рекомендуется прочитать во время каникул. Сколькими способами ученик может выбрать из них 6 книг? Ответ:210 3. В классе учатся 16 мальчиков и 12 девочек. Для уборки территории требуется выделить четырех мальчиков и трех девочек. Сколькими способами это можно сделать? Ответ:400400 4. В библиотеке читателю предложили на выбор из новых поступлений 10 книг и 4 журнала. Сколькими способами он может выбрать из них 3 книги и 2 журнала? Ответ:720

Слайд 23

Описание слайда:

Самостоятельная работа 1 вариант 1. Сколькими способами 9 участников конкурса могут выступить в порядке очередности в финале ? 2. Делится ли число 40! на: а)410;б)500;в)780? 3. Используя цифры 0,3,7,8 составьте все возможные двузначные числа, в которых цифры не повторяются 4. В городской думе 10 депутатов моложе 30 лет. Сколькими способами можно выбрать из них троих для работы в комитете по молодежной политике?