Читайте также:
|
Помощь в написании учебных работ
|
Выборка без возвращения и без упорядочивания (Схема выбора проводящая к сочетанию)Суть выборки из n-элементов выбирает m-элемент выбирают без возвращения и без упорядочивания следования элементов.
Число сочетаний из n-элементов опред. След. Фор.
1. Схема выбора с возвращением (перестановки, сочетания и размещения с повторением).
В магазин привезли мороженое 10 видов. Сколькими способами можно купить 6 различных пар мороженого.
n=10 m=6
С106 =10!/6!*(10-6)! =10!/6!*4!=7 8 9 10/1234=///
10!=1*2*3*4*5*6*7*8*9*10
Выборка без возвращения и c упорядочивания (Схема выбора проводящая к размещению)Суть выборки из n-элементов выбирает m-элемент выбирают без возвращения , но с упорядочивания следования элементов.
Число размещения из n-элементов по m-элементам опред. След. Фор.
ПР: Сколько всего существует телефонных номеров состоящих из 7 различных цифр.
n=10 m=7 А107=10!/(10-7)!=10!/3!=45678910=////
Основные правила и формулы комбинаторики
без возвращения | с возвращением | |
Без порядка | ![]() | ![]() |
С порядком | ![]() | ![]() |
Урновая схема:
Выбор с возвр-нием:кажд выбр-ный шарик возвр-ся в урну, т.е. кажд из ак шариков выбир-ся из полной урны. В получ-м наборе, сост-м из ак номеров шариков, могут встреч-ся одни и те же номера (выборка с повторениями).
Выбор без возвр-ния:выбр-ные шарики в урну не возвр-ся, и в получ наборе не могут встреч-ся одни и те же номера (выборка без повторений).
Выбор с учетом порядка:два набора номеров шариков считаются различными, если они отличаются составом или порядком номеров.
Выбор без учета порядка:два набора номеров шариков считаются различными, если они отличаются составом. Наборы, отличающиеся лишь порядком следования номеров, считаются одинаковыми.
Дата добавления: 2015-01-12; просмотров: 39 | Нарушение авторских прав