Комбинаторика. Правило умножения

Содержание

Слайд 2

Правило умножения
Если нужно выполнить к действий, причем первое можно выполнить способами,

Правило умножения Если нужно выполнить к действий, причем первое можно выполнить способами,
второе способами, …. , К-ое - способами, то общее число способов, которыми можно выполнить к действий, равно


Слайд 3

Пример 1

Автомобильный номер состоит из трех букв и четырех цифр. Сколько автомобильных

Пример 1 Автомобильный номер состоит из трех букв и четырех цифр. Сколько
номеров может составить таким образом.
Решение:


.

Слайд 6


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

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

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

Слайд 7


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

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

Слайд 8


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

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

Слайд 9

Пример 2

На шести одинаковых карточках написаны
буквы А,Р,И,О,Д,Н. Карточки наугад раскладыва
ются в

Пример 2 На шести одинаковых карточках написаны буквы А,Р,И,О,Д,Н. Карточки наугад раскладыва
ряд. Какова вероятность того, что при этом
получится слова «РОДИНА».


Решение:

Слайд 10

Пример 3


Устройство содержит 5 элементов, из которых 3 исправны, а 2 нет.

Пример 3 Устройство содержит 5 элементов, из которых 3 исправны, а 2
При работе устройства включаются случайным образом два элемента. Найти вероятность того, что включенными окажутся исправные элементы.

Слайд 11

Решение:

Решение: