Студопедия

Главная страница Случайная страница

КАТЕГОРИИ:

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника






Основные формулы и правила комбинаторики






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

Формулы и правила комбинаторики используют при непосредственном вычислении вероятностей (по формуле P (A) = m / n).

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

Количество перестановок без повторений Bn = n! (1.2)

Пример 1.

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

Решение

n = 3 - количество цифр

Bn = 3! = 1*2*3 = 6

123, 132, 213, 231, 321, 312.

Пример 2.

2.Сколько четырехзначных чисел можно образовать из цифр 0, 1, 2, 3 не повторяя их?

Решение.

n = 4 (1, 2, 3, 0)

B4 = 4! = 1*2*3*4 = 24

Учитывая, что число с нулем на первом месте является трехзначным, подсчитаем количество таких цифр:

n = 3 (1, 2, 3,)

B3 = 3! = 1*2*3 = 6

Тогда k = A4 – A3 = 24-6 = 18

 

Размещения – комбинации, составленные из n различных элементов, взятых по m элементов, которые отличаются либо составом элементов, либо их порядком.

Число размещений без повторений: Amn = (1.3)

Формулы (1.3) и (1.2) связаны между собой формулой Amn = Bn при m = n.

Число размещений с повторениями Dmn = nm

Пример. Сколько различных двузначных чисел можно составить из цифр 1, 2, 3, если цифры в числе могут повторяться?

Решение:

n=3

m=2

D23 = 32 = 9

11, 12, 13, 21, 22, 23, 31, 32, 33.

Сочетания – комбинации, составленные из n различных элементов, взятых по m элементов, которые отличаются хотя бы одним элементом.

Число возможных сочетаний без повторений (1.5)

Пример. Сколько различных двузначных чисел можно составить из цифр 1, 2, 3, если цифры в числе не повторяются?

Решение:

n=3

m=2

12, 13, 23.

Формулы (1.2), (1.3) и (1.5) связаны между собой следующей формулой (1.6)

 


Поделиться с друзьями:

mylektsii.su - Мои Лекции - 2015-2024 год. (0.007 сек.)Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав Пожаловаться на материал