709588
столько раз учителя, ученики и родители
посетили сайт «Инфоурок»
за прошедшие 24 часа
+Добавить материал
и получить бесплатное
свидетельство о публикации
в СМИ №ФС77-60625 от 20.01.2015
Дистанционные курсы профессиональной переподготовки и повышения квалификации для педагогов

Дистанционные курсы для педагогов - курсы профессиональной переподготовки от 5 480 руб.;
- курсы повышения квалификации от 1 400 руб.
Московские документы для аттестации

ВЫБРАТЬ КУРС СО СКИДКОЙ 60%

ВНИМАНИЕ: Скидка действует ТОЛЬКО до 28 февраля!

(Лицензия на осуществление образовательной деятельности №038767 выдана ООО "Столичный учебный центр", г.Москва)

Инфоурок / Математика / Презентации / Презентация по математике "Примеры комбинаторных конфигураций и задач"

Презентация по математике "Примеры комбинаторных конфигураций и задач"

Напоминаем, что в соответствии с профстандартом педагога (утверждён Приказом Минтруда России), если у Вас нет соответствующего преподаваемому предмету образования, то Вам необходимо пройти профессиональную переподготовку по профилю педагогической деятельности. Сделать это Вы можете дистанционно на сайте проекта "Инфоурок" и получить диплом с присвоением квалификации уже через 2 месяца!

Только сейчас действует СКИДКА 50% для всех педагогов на все 111 курсов профессиональной переподготовки! Доступна рассрочка с первым взносом всего 10%, при этом цена курса не увеличивается из-за использования рассрочки!

ВЫБРАТЬ КУРС И ПОДАТЬ ЗАЯВКУ
библиотека
материалов
Иордан Ирина Ивановна МБОУ СОШ №50 Новосибирск-2015 Примеры комбинаторных ко...
Теория конфигураций Теория конфигураций является традиционным и наиболее разр...
Примерами комбинаторных конфигураций являются: Размещение из n элементов по k...
Примерами комбинаторных конфигураций являются: Композиция числа n - это всяко...
Правило суммы. Правило произведения Если элемент A можно выбрать m способами,...
Стадион имеет 4 входа: A, B, C и D. Укажите все возможные способы, какими пос...
Выведем формулу для числа перестановок из n элементов. Пусть мы имеем n элеме...
Факториал Факториалом (от латинского factor - деятель, создатель, множитель)...
Сколькими способами могут быть расставлены 8 участниц финального забега на во...
Сколькими способами 9 человек могут встать в очередь в театральную кассу? Реш...

Описание презентации по отдельным слайдам:

1 слайд Иордан Ирина Ивановна МБОУ СОШ №50 Новосибирск-2015 Примеры комбинаторных ко
Описание слайда:

Иордан Ирина Ивановна МБОУ СОШ №50 Новосибирск-2015 Примеры комбинаторных конфигураций и задач Для формулировки и решения комбинаторных задач используют различные модели комбинаторных конфигураций

2 слайд Теория конфигураций Теория конфигураций является традиционным и наиболее разр
Описание слайда:

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

3 слайд Примерами комбинаторных конфигураций являются: Размещение из n элементов по k
Описание слайда:

Примерами комбинаторных конфигураций являются: Размещение из n элементов по k – это упорядоченный набор из k различных элементов некоторого n-элементного множества. Сочетание из n по k - это набор k элементов, выбранных из данных n элементов. Наборы, отличающиеся только порядком следования элементов (но не составом), считаются одинаковыми, этим сочетания отличаются от размещений. Например, <1,3,2,5> — это 4-элементное размещение 6-элементного множества {1,2,3,4,5,6}. В отличие от сочетаний, размещения учитывают порядок следования предметов. Так, например, наборы <2,1,3> и <3,2,1> являются различными, хотя состоят из одних и тех же элементов {1,2,3} (т.е. совпадают как сочетания). Перестановка из n элементов (обычно чисел 1,2,…,n) - это всякий упорядоченный набор из этих элементов. Перестановка также является размещением из n элементов по n. Например, три элемента a, b, c можно расставить по-разному: abc, acb, bac, bca, cab, cba. Каждое из этих расположений называют перестановкой из трех элементов.

4 слайд Примерами комбинаторных конфигураций являются: Композиция числа n - это всяко
Описание слайда:

Примерами комбинаторных конфигураций являются: Композиция числа n - это всякое представление n в виде упорядоченной суммы целых положительных чисел. Например, существует 16 композиций числа 5: 5 = 5; 5 = 1 + 4; 5 = 4 + 1; 5 = 1 + 3 + 1; 5 = 3 + 2; 5 = 1 + 2 + 2; 5 = 3 + 1 + 1; 5 = 1 + 2 + 1 + 1; 5 = 2 + 3; 5 = 1 + 1 + 3; 5 = 2 + 2 + 1; 5 = 1 + 1 + 2 + 1; 5 = 2 + 1 + 2; 5 = 1 + 1 + 1 + 2; 5 = 2 + 1 + 1 + 1; 5 = 1 + 1 + 1 + 1 + 1. Разбиение числа n - это всякое представление n в виде неупорядоченной суммы целых положительных чисел. Например, (3,1,1) или (3,2) - разбиения числа 5, поскольку 5 = 3 + 1 + 1 = 3 + 2. Всего существует p(5)=7 разбиений числа 5: (1,1,1,1,1), (2,1,1,1), (2,2,1), (3,1,1), (3,2), (4,1), (5).

5 слайд Правило суммы. Правило произведения Если элемент A можно выбрать m способами,
Описание слайда:

Правило суммы. Правило произведения Если элемент A можно выбрать m способами, а элемент B можно выбрать k способами, то выбор элемента A или B можно осуществить m + k способами. Если элемент A можно выбрать m способами, а после каждого выбора элемента A элемент B можно выбрать k способами, тогда упорядоченную пару элементов (A, B) можно выбрать m*k способами.

6 слайд Стадион имеет 4 входа: A, B, C и D. Укажите все возможные способы, какими пос
Описание слайда:

Стадион имеет 4 входа: A, B, C и D. Укажите все возможные способы, какими посетитель может войти через один вход и выйти через другой. Сколько таких способов? Решение: Посетитель может войти через один из четырех входа, а выйти через один из трех оставшихся, т.е. имеется 4·3=12 способов. Ответ: 12 способов. Из села Дятлово в село Матвеевское ведут три дороги, а из села Матвеевское в село Першино – четыре дороги. Сколькими способами можно попасть из Дятлова в Першино через Матвеевское? Решение: В село Матвеевское из Дятлова можно попасть тремя способами. А из Матвеевского в Першино – 4 способами. Значит, 3·4=12 способов. Ответ: 12 способов. Петр решил пойти на новогодний карнавал в костюме мушкетера. В ателье проката ему предложили на выбор различные по фасону и цвету предметы: пять пар брюк, шесть камзолов, три шляпы, две пары сапог. Сколько различных карнавальных костюмов можно составить из этих предметов? Решение: Брюки можно выбрать пятью способами, камзолы – шестью, шляпы – тремя, сапоги – двумя. Значит, костюм можно составить 5·6·3·2=180 способами. Ответ: 180 способов.

7 слайд Выведем формулу для числа перестановок из n элементов. Пусть мы имеем n элеме
Описание слайда:

Выведем формулу для числа перестановок из n элементов. Пусть мы имеем n элементов. На первое место можно поставить любой из них. Для каждого выбора первого элемента на второе место можно поставить один из оставшихся n-1 элементов. Для каждого выбора первых двух элементов на третье место можно поставить один из оставшихся n-2 элементов и т.д. в результате получим, что Pn = n(n-1)(n-2) ·…·3·2·1. Расположив множители в порядке возрастания, получим Pn = 1·2·3·…·(n-2)(n-1)n. Для произведения первых n натуральных чисел используется специальное обозначение: n! (читается «n факториал»). Таким образом, число всевозможных перестановок из n элементов вычисляется по формуле Pn = n!

8 слайд Факториал Факториалом (от латинского factor - деятель, создатель, множитель)
Описание слайда:

Факториал Факториалом (от латинского factor - деятель, создатель, множитель) числа n называют произведение всех натуральных чисел от 1 до n включительно. Записывается так: n! По определению 0!=1, 1!=1. Факториалы отрицательных или действительных чисел не существуют. Факториалы чисел очень быстро растут в значениях при росте n, и даже при относительно небольших n будут иметь огромные числовые значения. Так 20!=2432902008176640000, а 100! будет состоять уже из 158 цифр.

9 слайд Сколькими способами могут быть расставлены 8 участниц финального забега на во
Описание слайда:

Сколькими способами могут быть расставлены 8 участниц финального забега на восьми беговых дорожках? Решение: Число способов равно числу перестановок из 8 элементов. Р8=1∙2∙3∙4∙5∙6∙7∙8=8!=40320. Значит, существует 40320 способов расстановки участниц забега на восьми беговых дорожках. Ответ: 40320 способов. Сколько различных четырехзначных чисел, в которых цифры не повторяются, можно составить из цифр 0, 2, 4, 6? Решение: Из цифр 0, 2, 4, 6 можно получить Р4 перестановок. Из этого числа надо исключить те перестановки, которые начинаются с 0, т.к. натуральное число не может начинаться с цифры 0. Число таких перестановок равно Р3. Значит, искомое число четырехзначных чисел, которые можно составить из цифр 0, 2, 4, 6 равно Р4 – Р3= 4!–3!=1∙2∙3∙4 – 1∙2∙3= 24 – 6=18. Ответ: 18 чисел. Имеется девять различных книг, четыре из которых – учебники. Сколькими способами можно расставить эти книги на полке так, чтобы все учебники стояли рядом? Решение: Сначала будем рассматривать учебники как одну книгу. Тогда на полке надо расставить не 9, а 6 книг это можно сделать Р6 способами. В каждой из полученных комбинаций можно выполнить Р4 перестановок учебников. Значит, искомое число способов расположения книг на полке равно произведению Р6·Р4 = 6! ·4! = 720·24 = 17280. Ответ: 17280 способов.

10 слайд Сколькими способами 9 человек могут встать в очередь в театральную кассу? Реш
Описание слайда:

Сколькими способами 9 человек могут встать в очередь в театральную кассу? Решение: Число способов равно числу перестановок из 9 элементов. Р9=9!=1∙2∙3∙4∙5∙6∙7∙8∙9=362880. Ответ: 362880 способов. В расписании на понедельник шесть уроков: алгебра, геометрия, биология, история, физкультура, химия. Сколькими способами можно составить расписание на этот день так, чтобы два урока математики (алгебра и геометрия) стояли рядом? Решение: Рассмотрим алгебру и геометрию как один урок. Тогда расписание надо составить не из 6, а из 5 уроков – Р5 способов. В каждой из полученных комбинаций можно выполнить Р2 перестановки алгебры и геометрии. Значит, искомое число способов составления расписания: Р5∙Р2=1∙2∙3∙4∙5∙1∙2= 120∙2=240 Ответ: 240 способов.

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

Общая информация

Номер материала: ДВ-168458

Вам будут интересны эти курсы:

Курс повышения квалификации «Табличный процессор MS Excel в профессиональной деятельности учителя математики»
Курс повышения квалификации «Внедрение системы компьютерной математики в процесс обучения математике в старших классах в рамках реализации ФГОС»
Курс повышения квалификации «Педагогическое проектирование как средство оптимизации труда учителя математики в условиях ФГОС второго поколения»
Курс профессиональной переподготовки «Математика: теория и методика преподавания в образовательной организации»
Курс повышения квалификации «Изучение вероятностно-стохастической линии в школьном курсе математики в условиях перехода к новым образовательным стандартам»
Курс профессиональной переподготовки «Экономика: теория и методика преподавания в образовательной организации»
Курс повышения квалификации «Специфика преподавания основ финансовой грамотности в общеобразовательной школе»
Курс повышения квалификации «Специфика преподавания информатики в начальных классах с учетом ФГОС НОО»
Курс повышения квалификации «Особенности подготовки к сдаче ОГЭ по математике в условиях реализации ФГОС ООО»
Курс профессиональной переподготовки «Теория и методика обучения информатике в начальной школе»
Курс профессиональной переподготовки «Математика и информатика: теория и методика преподавания в образовательной организации»
Курс профессиональной переподготовки «Инженерная графика: теория и методика преподавания в образовательной организации»
Курс повышения квалификации «Методика преподавания курса «Шахматы» в общеобразовательных организациях в рамках ФГОС НОО»
Курс повышения квалификации «Методика обучения математике в основной и средней школе в условиях реализации ФГОС ОО»
Курс профессиональной переподготовки «Черчение: теория и методика преподавания в образовательной организации»

Благодарность за вклад в развитие крупнейшей онлайн-библиотеки методических разработок для учителей

Опубликуйте минимум 3 материала, чтобы БЕСПЛАТНО получить и скачать данную благодарность

Сертификат о создании сайта

Добавьте минимум пять материалов, чтобы получить сертификат о создании сайта

Грамота за использование ИКТ в работе педагога

Опубликуйте минимум 10 материалов, чтобы БЕСПЛАТНО получить и скачать данную грамоту

Свидетельство о представлении обобщённого педагогического опыта на Всероссийском уровне

Опубликуйте минимум 15 материалов, чтобы БЕСПЛАТНО получить и скачать данное cвидетельство

Грамота за высокий профессионализм, проявленный в процессе создания и развития собственного учительского сайта в рамках проекта "Инфоурок"

Опубликуйте минимум 20 материалов, чтобы БЕСПЛАТНО получить и скачать данную грамоту

Грамота за активное участие в работе над повышением качества образования совместно с проектом "Инфоурок"

Опубликуйте минимум 25 материалов, чтобы БЕСПЛАТНО получить и скачать данную грамоту

Почётная грамота за научно-просветительскую и образовательную деятельность в рамках проекта "Инфоурок"

Опубликуйте минимум 40 материалов, чтобы БЕСПЛАТНО получить и скачать данную почётную грамоту

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