Раздел математики, изучающий количество комбинаций - комбинаторика

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

Раздел математики, изучающий количество комбинаций - комбинаторика, слайд №2

Раздел математики, изучающий количество комбинаций - комбинаторика, слайд №3

Раздел математики, изучающий количество комбинаций - комбинаторика, слайд №4

Раздел математики, изучающий количество комбинаций - комбинаторика, слайд №5

Раздел математики, изучающий количество комбинаций - комбинаторика, слайд №6

Раздел математики, изучающий количество комбинаций - комбинаторика, слайд №7

Раздел математики, изучающий количество комбинаций - комбинаторика, слайд №8

Раздел математики, изучающий количество комбинаций - комбинаторика, слайд №9

Раздел математики, изучающий количество комбинаций - комбинаторика, слайд №10

Раздел математики, изучающий количество комбинаций - комбинаторика, слайд №11

Содержание ▲

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

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

Слайд 1

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

Слайд 2

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

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

Слайд 3

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

Слайд 4

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

Пусть имеется n различных объектов. Будем переставлять их всеми возможными способами (число объектов остается неизменными, меняется только их порядок). Получившиеся комбинации называются перестановками, а их число равно: Пусть имеется n различных объектов. Будем переставлять их всеми возможными способами (число объектов остается неизменными, меняется только их порядок). Получившиеся комбинации называются перестановками, а их число равно: Pn=n!=1⋅2⋅3⋅...⋅(n−1)⋅n Символ n! называется факториалом и обозначает произведение всех целых чисел от 1 до n. По определению, считают, что 0!=1,1!=1. Перестановками называют комбинации, состоящие из одних и тех же n различных элементов и отличающиеся только порядком их расположения.

Слайд 5

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

Задача 1. К кассе кинотеатра подходит 4 человека. Сколько существует различных вариантов установки их в очередь друг за другом? Задача 2. Найти количество перестановок букв слова оливин.

Слайд 6

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

Пусть имеется n различных объектов. Будем выбирать из них m объектов и переставлять всеми возможными способами между собой (то есть меняется и состав выбранных объектов, и их порядок). Получившиеся комбинации называются размещениями из n объектов по m, а их число равно: Пусть имеется n различных объектов. Будем выбирать из них m объектов и переставлять всеми возможными способами между собой (то есть меняется и состав выбранных объектов, и их порядок). Получившиеся комбинации называются размещениями из n объектов по m, а их число равно: Amn=n⋅(n−1)⋅...⋅(n−m+1)=n!/(n−m)! Размещениями называют комбинации, составленные из n различных элементов по m элементов, которые отличаются либо составом элементов, либо их порядком.

Слайд 7

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

Задача 3. Расписание одного дня состоит из 5 уроков. Уроки в течение дня не повторяются. Определить число вариантов расписания при выборе из 11 дисциплин. Задача 4. Шифр сейфа состоит только из 6 цифр, которые должны набираться последовательно и могут повторяться. Чему в этом случае равно общее число всех возможных комбинаций шифра?

Слайд 8

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

Пусть имеется n различных объектов. Будем выбирать из них m объектов всеми возможными способами (то есть меняется состав выбранных объектов, но порядок не важен). Получившиеся комбинации называются сочетаниями из n объектов по m, а их число равно: Пусть имеется n различных объектов. Будем выбирать из них m объектов всеми возможными способами (то есть меняется состав выбранных объектов, но порядок не важен). Получившиеся комбинации называются сочетаниями из n объектов по m, а их число равно: Cmn=n!/(n−m)!⋅m! Сочетаниями называют комбинации, составленные из n различных элементов по m элементов, которые отличаются хотя бы одним элементом. Сочетаний всегда меньше чем размещений (так как при размещениях порядок важен, а для сочетаний - нет), причем именно в m! раз, то есть верна формула связи: Amn = Cmn ⋅ Pm

Слайд 9

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

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

Слайд 10

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

Формулы комбинаторики: Формулы комбинаторики: Перемещения Pn=n! Перемещения с повторениями Pn(m1,m2,…mk)=n!/(m1!m2!...mk!) Размещения Amn=n!/(n-m)! Размещения с повторениями Amn=nm Сочетания Cmn=n!/m!⋅(n-m)! Сочетания с повторениями Cmn+m-1=(n+m-1)!/m!⋅(n−1)!

Слайд 11

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

При решении задач комбинаторики используют следующие правила: При решении задач комбинаторики используют следующие правила: 1) Правило суммы. Если некоторый объект А может быть выбран из совокупности объектов m способами, а другой объект В может быть выбран n способами, то выбрать либо А, либо В можно m + n способами. 2) Правило произведения. Если объект А можно выбрать из совокупности объектов m способами и после каждого такого выбора объект В можно выбрать n способами, то пара объектов (А, В) в указанном порядке может быть выбрана m*n способами.