Основы теории вероятностей. (Лекция 1) презентация

Содержание

07/30/2019 Харламова Ирина Юрьевна ЭЛЕМЕНТЫ КОМБИНАТОРИКИ 1. Общие правила комбинаторики. 2. Выборки элементов. 3. Выборки элементов с повторениями.

Слайд 1Основы теории вероятностей


Слайд 207/30/2019
Харламова Ирина Юрьевна
ЭЛЕМЕНТЫ КОМБИНАТОРИКИ
1. Общие правила комбинаторики.
2. Выборки элементов.
3. Выборки элементов

с повторениями.

Слайд 307/30/2019
Харламова Ирина Юрьевна
Комбинаторика –
область математики, в которой изучаются вопросы

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


Слайд 407/30/2019
Харламова Ирина Юрьевна
Комбинаторика возникла в XVI  веке. В жизни привилегированных слоев

тогдашнего общества большое место занимали азартные игры.

Слайд 507/30/2019
Харламова Ирина Юрьевна
Теоретические исследования вопросов комбинаторики предприняли в XVII веке французские ученые


Пьер Ферма
(1601-65)

Блез Паскаль
(1623-62)


Слайд 607/30/2019
Харламова Ирина Юрьевна

Яков Бернулли
(1654-1705)
Готфрид Лейбниц
(1646-1716)
Леонард Эйлер
(1707-1783)


Слайд 71 ?
ОБЩИЕ ПРАВИЛА КОМБИНАТОРИКИ


Слайд 807/30/2019
Харламова Ирина Юрьевна
ПРАВИЛО СУММЫ
Если некоторый объект А можно выбрать

m способами, а другой объект В можно выбрать k способами, то выбор
«либо А, либо В»
можно осуществить m+k способами.

Слайд 907/30/2019
Харламова Ирина Юрьевна
ТУРЦИЯ


Слайд 1007/30/2019
Харламова Ирина Юрьевна
ЕГИПЕТ


Слайд 1107/30/2019
Харламова Ирина Юрьевна


Слайд 1207/30/2019
Харламова Ирина Юрьевна
ПРАВИЛО ПРОИЗВЕДЕНИЯ
Если объект А можно выбрать m

способами, и если после каждого такого выбора объект В можно выбрать k способами, то выбор пары объектов
А и В
в указанном порядке можно осуществить
m⋅k способами.

Слайд 1307/30/2019
Харламова Ирина Юрьевна
ТУРЦИЯ


Слайд 1407/30/2019
Харламова Ирина Юрьевна
ЕГИПЕТ


Слайд 1507/30/2019
Харламова Ирина Юрьевна


Слайд 1607/30/2019
Харламова Ирина Юрьевна


Слайд 1707/30/2019
Харламова Ирина Юрьевна
Правило суммы
2
4


Слайд 1807/30/2019
Харламова Ирина Юрьевна

6


Слайд 1907/30/2019
Харламова Ирина Юрьевна
Правило произведения
4
2



Слайд 2007/30/2019
Харламова Ирина Юрьевна


Слайд 21 2? Выборки элементов
Размещения
Сочетания
Перестановки


Слайд 2207/30/2019
Харламова Ирина Юрьевна
Размещения
Размещениями из n элементов по k называются такие выборки,

которые, имея по k различных элементов, выбранных из числа данных n, отличаются одна от другой либо составом элементов, либо порядком их расположения.



Слайд 2307/30/2019
Харламова Ирина Юрьевна
a, b, c
составом


Слайд 2407/30/2019
Харламова Ирина Юрьевна
Число размещений из n элементов по k


Слайд 2507/30/2019
Харламова Ирина Юрьевна
Число размещений из 3 элементов по 2


Слайд 2607/30/2019
Харламова Ирина Юрьевна
a, b, c
составом


Слайд 2707/30/2019
Харламова Ирина Юрьевна
В турнире по футболу участвуют 18 команд. Борьба идет

за золотые, серебряные и бронзовые медали. Сколькими способами медали могут быть распределены между командами?


Слайд 2807/30/2019
Харламова Ирина Юрьевна
A B C D E

F

J
H
I

G
K
L

M N O P Q R


Слайд 2907/30/2019
Харламова Ирина Юрьевна


Слайд 3007/30/2019
Харламова Ирина Юрьевна


Слайд 3107/30/2019
Харламова Ирина Юрьевна
n=k
Соответствующие этому случаю размещения называют перестановками.


Слайд 3207/30/2019
Харламова Ирина Юрьевна
Перестановки
Перестановками из n элементов называются такие выборки, которые, имея

по n различных элементов, отличаются одна от другой лишь порядком следования этих элементов.



Слайд 3307/30/2019
Харламова Ирина Юрьевна
a, b, c
п о р я д к о

м

Слайд 3407/30/2019
Харламова Ирина Юрьевна
Число перестановок из n элементов


Слайд 3507/30/2019
Харламова Ирина Юрьевна
Число перестановок из n элементов


Слайд 3607/30/2019
Харламова Ирина Юрьевна
Число перестановок из 3 элементов



Слайд 3707/30/2019
Харламова Ирина Юрьевна
a, b, c
п о р я д к о

м

Слайд 3807/30/2019
Харламова Ирина Юрьевна


Слайд 3907/30/2019
Харламова Ирина Юрьевна
Сколько перестановок можно сделать из букв слова
ЮРИСТ


Слайд 4007/30/2019
Харламова Ирина Юрьевна
ю
и
ю
р
и
с
т
р
ю


Слайд 4107/30/2019
Харламова Ирина Юрьевна
Число перестановок из 5 элементов


Слайд 4207/30/2019
Харламова Ирина Юрьевна
Сочетания
Сочетаниями из n элементов по k называются такие выборки,

которые, имея по k различных элементов, выбранных из числа данных n, отличаются только составом элементов (порядок расположения элементов значения не имеет).



Слайд 4307/30/2019
Харламова Ирина Юрьевна
a, b, c
с о с т а в о

м

Слайд 4407/30/2019
Харламова Ирина Юрьевна
Число сочетаний из n элементов по k


Слайд 4507/30/2019
Харламова Ирина Юрьевна
Число сочетаний из 3 элементов по 2


Слайд 4607/30/2019
Харламова Ирина Юрьевна
На тренировке занимаются 15 баскетболистов. Сколько может быть образовано

тренером разных стартовых пятерок?

Слайд 4707/30/2019
Харламова Ирина Юрьевна
Число сочетаний из 15 элементов по 5


Слайд 483? Выборки с повторениями
Размещения с повторениями
Сочетания с повторениями
Перестановки с повторениями


Слайд 4907/30/2019
Харламова Ирина Юрьевна
Размещения с повторениями из n элементов по k
Размещениями

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



Слайд 5007/30/2019
Харламова Ирина Юрьевна
a, b, c


Слайд 5107/30/2019
Харламова Ирина Юрьевна
Число размещений с повторениями из n элементов по k




Слайд 5207/30/2019
Харламова Ирина Юрьевна
Число размещений с повторениями из 3 элементов по 2




Слайд 5307/30/2019
Харламова Ирина Юрьевна
a, b, c


Слайд 5407/30/2019
Харламова Ирина Юрьевна
Код Морзе
Самуэль Морзе
(1791-1872)

При передачи сообщений по телеграфу используется код

Морзе. В этом коде буквы, цифры и знаки препинания обозначаются точками и тире.
Можно ли передавать сообщение с помощью четырех знаков?


Слайд 5507/30/2019
Харламова Ирина Юрьевна
С помощью одного знака можно передать только 2 буквы:
С

помощью двух знаков можно передать 4 буквы:

• •

• –

– •

– –


Слайд 5607/30/2019
Харламова Ирина Юрьевна
С помощью трех знаков можно передать 8 букв:
С помощью

четырех знаков можно передать 16 букв:

Слайд 5707/30/2019
Харламова Ирина Юрьевна
В русском алфавите 33 буквы, также надо передавать цифры

и знаки препинания .
Следовательно, 4 знаков не хватит.

30+32=62

Э••–• •


Слайд 5807/30/2019
Харламова Ирина Юрьевна
Перестановки с повторениями
Перестановки, в которых хоть

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



Слайд 5907/30/2019
Харламова Ирина Юрьевна
в которых есть n1 элементов одного вида, n2 элементов

другого вида и т.д.

Число перестановок с повторениями из n элементов,





Слайд 6007/30/2019
Харламова Ирина Юрьевна
Сколько перестановок можно сделать из букв слова
ПРОКУРОР


Слайд 6107/30/2019
Харламова Ирина Юрьевна
ПРОКУРОР
ПРОКУРОР
Р
Р
ПРОКУРОР
ПРОКУРОР
Р
Р
Р
К


Слайд 6207/30/2019
Харламова Ирина Юрьевна
n=8: ПРОКУРОР
Р n2=3
П n1=1

О n3=2
К n4=1
У n5=1


Слайд 6307/30/2019
Харламова Ирина Юрьевна


Слайд 6407/30/2019
Харламова Ирина Юрьевна
АНАГРАММЫ
До XVII столетия почти не было научных

журналов. Ученые узнавали о трудах своих коллег или из книг, или из частных писем.

Слайд 6507/30/2019
Харламова Ирина Юрьевна
АРХИМЕД (ок. 287 – 212 до н.э.)


Слайд 6607/30/2019
Харламова Ирина Юрьевна
АНАГРАММЫ
СОСНА
НАСОС


Слайд 6707/30/2019
Харламова Ирина Юрьевна
Христиан Гюйгенс
(1629-1695)
aaaaaaa, ccccc, d, eeeee, g, h,

iiiiiii, lll, mm, nnnnnnnnn, oooo, pp, q, rr, s, ttttt, uuuuu.

Слайд 6807/30/2019
Харламова Ирина Юрьевна
«Окружен кольцом тонким, плоским, нигде не подвешенным, наклонным к

эклиптике»

«Annulo cingitur tenui, plano, nusquam cohaerente, ad eclipticam inclinato»


Слайд 6907/30/2019
Харламова Ирина Юрьевна
Христиан Гюйгенс
(1629-1695)
aaaaaaa, ccccc, d, eeeee, g, h,

iiiiiii, lll, mm, nnnnnnnnn, oooo, pp, q, rr, s, ttttt, uuuuu.

Слайд 7007/30/2019
Харламова Ирина Юрьевна


Слайд 7107/30/2019
Харламова Ирина Юрьевна
≈1060


Слайд 7207/30/2019
Харламова Ирина Юрьевна
Сочетания с повторениями из n элементов по k
Сочетаниями

с повторениями из n элементов по k называются такие выборки, которые, имея по k элементов, выбранных из числа данных n элементов, отличаются друг от друга только составом элементов (порядок расположения элементов значения не имеет), причем один и тот же элемент может входить в выборку более одного раза.



Слайд 7307/30/2019
Харламова Ирина Юрьевна
a, b, c


Слайд 7407/30/2019
Харламова Ирина Юрьевна
Число сочетаний с повторениями из n элементов по k





Слайд 7507/30/2019
Харламова Ирина Юрьевна
Число сочетаний с повторениями из 3 элементов по 2




Слайд 7607/30/2019
Харламова Ирина Юрьевна
a, b, c


Слайд 7707/30/2019
Харламова Ирина Юрьевна
В гастрономе
имеются подарочные
коробки конфет четырех
наименований. Сколькими


способами можно заказать набор из 5 коробок?

Слайд 7807/30/2019
Харламова Ирина Юрьевна


Слайд 7907/30/2019
Харламова Ирина Юрьевна


Слайд 8007/30/2019
Харламова Ирина Юрьевна
Число сочетаний с повторениями из 4 элементов по 5




Слайд 8107/30/2019
Харламова Ирина Юрьевна
5×7=35


Слайд 8207/30/2019
Харламова Ирина Юрьевна


Слайд 8307/30/2019
Харламова Ирина Юрьевна
Число, положение и комбинация - три взаимно пересекающиеся, но

различные сферы мысли, к которым можно отнести все математические идеи.

Дж. Сильвестр (1844 г.)


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

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

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

Что такое ThePresentation.ru?

Это сайт презентаций, докладов, проектов, шаблонов в формате PowerPoint. Мы помогаем школьникам, студентам, учителям, преподавателям хранить и обмениваться учебными материалами с другими пользователями.


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

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