 |
Главная Случайная страница Контакты | Мы поможем в написании вашей работы! | |
Основные формулы комбинаторики. Комбинаторика изучает количества комбинаций, подчиненных определенным условиям, которые можно составить из элементов какого-либо конечного множества
|
|
Комбинаторика изучает количества комбинаций, подчиненных определенным условиям, которые можно составить из элементов какого-либо конечного множества. При вычислении вероятностей часто используют формулы комбинаторики. Приведем наиболее часто употребляемые из них.
Перестановками называют комбинации, состоящие из одних и тех же 
различных элементов и отличающихся только порядком их расположения. Число всех возможных перестановок равно:
.
По определению 
.
Пример 6.
Сколькими способами можно разместить на полке 5 книг?
Решение. 
.
Размещениями называют комбинации, составленные из различных элементов по 
элементов, которые отличаются либо составом элементов, либо их порядком. Число всех возможных размещений равно:
.
Пример 7.
Учащемуся необходимо сдать 4 экзамена на протяжении 8 дней. Сколькими способами это можно сделать?
Решение. 
.
Сочетаниями называют комбинации, составленные из различных элементов по элементов, которые отличаются хотя бы одним элементом. Число сочетаний равно:
.
Пример 8.
Сколькими способами из 30 человек можно выбрать комиссию, состоящую из 3 человек?
Решение. 
.
Свойства:
1) 
;
2) 
;
3) 
(число всех подмножеств из элементов равно 
).
При решении задач комбинаторики используют следующее основное правило комбинаторики (правило умножения):
Пусть требуется выполнить одно за другим 
действий. Если первое действие можно выполнить 
способами, второе – 
способами и т.д., -е действие – 
способами, то все действий вместе могут быть выполнены 
способами.
Пример 9.
Из Киева до Новгорода можно добраться 
способами.
Пример 10.
Сколько четырехзначных чисел можно составить из цифр 0, 1, 2, 3, 4, 5, если цифры не повторяются?
Решение. 6 цифр, 0 не может быть первой цифрой. Отсюда имеем:
чисел.
Пример 11.
Учащемуся необходимо сдать 4 экзамена за 8 дней. Сколькими способами это можно сделать, если известно, что последний экзамен будет сдаваться на восьмой день?
Решение.
.
 |
Пример 12.
В некотором государстве нет двух одинаковых по количеству и расположению зубов жителей. Указать максимально возможное количество жителей этого государства.
Решение.
I способ.
беззубый 1
с 1-м зубом 32
|
с 3-мя зубами 
……………….
с 32-мя зубами 
II способ.
 |
2 способа заполнения каждой ячейки. Всю челюсть можно заполнить
.
|
Дата публикования: 2015-01-14; Прочитано: 356 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!
