Что такое findslide.org?

FindSlide.org - это сайт презентаций, докладов, шаблонов в формате PowerPoint.


Для правообладателей

Обратная связь

Email: Нажмите что бы посмотреть 

Яндекс.Метрика

Презентация на тему по математической статистики на тему Введение а комбинаторику

Содержание

Комбинаторика.«комбинаторика» происходит от латинского слова combinare – «соединять, сочетать».Комбинаторика изучает количество соединений, подчиненных определенным условиям, которые можно составить из элементов, безразлично какой природы, заданного конечного множества.
Введение в комбинаторику. Комбинаторика Факториал Перестановки Размещения Сочетания Комбинаторика.«комбинаторика» происходит от латинского слова combinare – «соединять, сочетать».Комбинаторика изучает количество соединений, Пример 2. Сколько трёхзначных чисел можно составить из цифр 1, 3, 5, Факториал.Таблица факториалов:Определение. Факториалом натурального числа n называется произведение всех натуральных чисел от Перестановки.Определение. Перестановками называют соединения, состоящие из одних и тех же n различных Пример 1. Сколькими способами могут быть расставлены восемь участниц финального забега на Пример 2. Сколько различных четырёхзначных чисел можно составить из цифр 0, 1, Пример 3. Имеется 10 различных книг, среди которых есть трёхтомник одного автора. Размещения.Определение. Размещением из n элементов, называютконечного множества по m,где упорядоченное множество, состоящее из mэлементов. Пример 1. Из 12 учащихся нужно отобрать по одному человеку для участия Пример 2. Сколько существует семизначных телефонных номеров, в которых все цифры различны Сочетания.Определение. Подмножества, составленные из n элементов данного множества и содержащие m элементов Пример 1. Сколькими способами можно выбрать трёх дежурных из класса, в котором 20 человек?Решение: Пример 2. Необходимо выбрать в подарок 4 из 10 имеющихся различных книг. Решение:  Нам из 10 книг нужно выбрать 4, причем порядок выбора Перестановки с повторениямиПерестановкой с повторениями из n элементов, среди которых k разных, Пример 1.Сколько разных буквосочетаний можно сделать из букв слова «Миссисипи»? Решение:Здесь 1 буква «м», 4 буквы «и», 3 буквы «c» и 1 Размещения с повторениямиЕсли в размещениях из n элементов по m некоторые из Пример 1.У мальчика остались от набора для настольной игры штампы с цифрами Решение:Можно считать, что опыт состоит в 5-кратном выборе с возращением одной из
Слайды презентации

Слайд 2
Комбинаторика.
«комбинаторика» происходит от латинского слова combinare – «соединять,

Комбинаторика.«комбинаторика» происходит от латинского слова combinare – «соединять, сочетать».Комбинаторика изучает количество

сочетать».
Комбинаторика изучает количество соединений, подчиненных определенным условиям, которые можно

составить из элементов, безразлично какой природы, заданного конечного множества.

Слайд 3


Пример 2. Сколько трёхзначных чисел можно составить из

Пример 2. Сколько трёхзначных чисел можно составить из цифр 1, 3,

цифр 1, 3, 5, 7, используя в записи числа

каждую цифру не более одного раза?

1

3

5

7

3

3

3

5

5

5

7

7

7

1

1

1

5

5

5

5

5

5

7

7

7

7

7

7

3

3

3

3

1

1

1

1

1

1

3

3

дерево вариантов



Слайд 4


Факториал.
Таблица факториалов:
Определение. Факториалом натурального числа n называется произведение

Факториал.Таблица факториалов:Определение. Факториалом натурального числа n называется произведение всех натуральных чисел

всех натуральных чисел от 1 до n. Обозначение n!


Слайд 5


Перестановки.
Определение. Перестановками называют соединения, состоящие из одних и

Перестановки.Определение. Перестановками называют соединения, состоящие из одних и тех же n

тех же n различных элементов и отличающиеся только порядком

их расположения.

Число всевозможных перестановок из n элементов вычисляется по формуле:
Pn = n!


Слайд 6


Пример 1.
Сколькими способами могут быть расставлены восемь

Пример 1. Сколькими способами могут быть расставлены восемь участниц финального забега

участниц финального забега на восьми беговых дорожках?
Решение:

P8 = 8! = 40 320

Слайд 7


Пример 2.
Сколько различных четырёхзначных чисел можно составить

Пример 2. Сколько различных четырёхзначных чисел можно составить из цифр 0,

из цифр 0, 1, 2, 3, причём в каждом

числе цифры должны быть разные?

Решение: Р4 – Р3 = 4! – 3! = 18.


Слайд 8


Пример 3.
Имеется 10 различных книг, среди которых

Пример 3. Имеется 10 различных книг, среди которых есть трёхтомник одного

есть трёхтомник одного автора. Сколькими способами можно расставить эти

книги на полке, если книги трёхтомника должны находиться вместе, но в любом прядке?

Решение:



Слайд 9


Размещения.
Определение. Размещением
из n элементов
, называют
конечного множества

Размещения.Определение. Размещением из n элементов, называютконечного множества по m,где упорядоченное множество, состоящее из mэлементов.

по m,где
упорядоченное множество, состоящее из m
элементов.


Слайд 10


Пример 1.
Из 12 учащихся нужно отобрать по

Пример 1. Из 12 учащихся нужно отобрать по одному человеку для

одному человеку для участия в городских олимпиадах по математике,

физике, истории и географии. Каждый из учащихся участвует только в одной олимпиаде. Сколькими способами это можно сделать?

Решение:


Слайд 11


Пример 2.
Сколько существует семизначных телефонных номеров, в

Пример 2. Сколько существует семизначных телефонных номеров, в которых все цифры

которых все цифры различны и первая цифра отлична от

нуля?

Решение:



Слайд 12


Сочетания.
Определение. Подмножества, составленные из n элементов данного множества

Сочетания.Определение. Подмножества, составленные из n элементов данного множества и содержащие m

и содержащие m элементов в каждом подмножестве, называют сочетаниями

из n элементов по m. (Сочетания различаются только элементами, порядок их не важен: ab и ba – это одно и тоже сочетание).



Слайд 13


Пример 1.
Сколькими способами можно выбрать трёх дежурных

Пример 1. Сколькими способами можно выбрать трёх дежурных из класса, в котором 20 человек?Решение:

из класса, в котором 20 человек?
Решение:


Слайд 14 Пример 2.

Необходимо выбрать в подарок 4 из 10

Пример 2. Необходимо выбрать в подарок 4 из 10 имеющихся различных

имеющихся различных книг. Сколькими способами можно это сделать?


Слайд 15 Решение: Нам из 10 книг нужно выбрать 4, причем

Решение: Нам из 10 книг нужно выбрать 4, причем порядок выбора

порядок выбора не имеет значения. Таким образом, нужно найти

число сочетаний из 10 элементов по 4:



Слайд 16 Перестановки с повторениями
Перестановкой с повторениями из n элементов,

Перестановки с повторениямиПерестановкой с повторениями из n элементов, среди которых k

среди которых k разных, при этом насчитывается n1 неразличимых

элементов первого типа, n2 неразличимых элементов второго типа и так далее, nk неразличимых элементов k-го типа (где n1 + n2 + … + nk = n), называется любое расположение этих элементов по n различным местам.




Слайд 17 Пример 1.
Сколько разных буквосочетаний можно сделать из букв

Пример 1.Сколько разных буквосочетаний можно сделать из букв слова «Миссисипи»?

слова «Миссисипи»?



Слайд 18 Решение:
Здесь 1 буква «м», 4 буквы «и», 3

Решение:Здесь 1 буква «м», 4 буквы «и», 3 буквы «c» и

буквы «c» и 1 буква «п», всего 9 букв.

Следовательно, число перестановок с повторениями равно:




Слайд 19 Размещения с повторениями
Если в размещениях из n элементов

Размещения с повторениямиЕсли в размещениях из n элементов по m некоторые

по m некоторые из элементов могут оказаться одинаковыми, то

такие размещения называют размещениями с повторениями из n элементов по m.



Слайд 20 Пример 1.
У мальчика остались от набора для настольной

Пример 1.У мальчика остались от набора для настольной игры штампы с

игры штампы с цифрами 1, 3 и 7. Он

решил с помощью этих штампов нанести на все книги пятизначные номера– составить каталог. Сколько различных пятизначных номеров может составить мальчик?



  • Имя файла: prezentatsiya-po-matematicheskoy-statistiki-na-temu-vvedenie-a-kombinatoriku.pptx
  • Количество просмотров: 131
  • Количество скачиваний: 0