Комбинация (математика): Разлика между версии

от Уикипедия, свободната енциклопедия
Изтрито е съдържание Добавено е съдържание
Редакция без резюме
Редакция без резюме
Ред 22: Ред 22:
|quote = Когато питам колко комбинации от 21 елемента могат да бъдат взети от 25. Аз всъщност питам колко комбинации от 4 могат да бъдат взети. Защото броя на начините за взимане на 25 е равен не броя на оставяне на 4.
|quote = Когато питам колко комбинации от 21 елемента могат да бъдат взети от 25. Аз всъщност питам колко комбинации от 4 могат да бъдат взети. Защото броя на начините за взимане на 25 е равен не броя на оставяне на 4.
|author = AUGUSTUS DE MORGAN
|author = AUGUSTUS DE MORGAN
|title = ''An essay on Probabilities'', 1838
|source = ''An essay on Probabilities'', 1838
|align = right
}}
}}

Версия от 12:16, 19 март 2016

В комбинаториката, комбинацията е начин за избиране на елементи от множество. Избирането може да стане с повторение или без повторение, т.е. с връщане на избраните елементи в началното множесто или с изваждането им от него. При втория случай, а именно без повторение, комбинация на n елемента от k-ти клас, се нарича кое да е подмножество от k, т.е. k ≤ n различни елемента избрани измежду n дадени елемента, в което местата на избраните елементи е без значение.

Броят на комбинациите без повторение на n елемента от k-ти клас се означава с или C(n,k) и е равен на биномния коефициент n над k:

Комбинациите на k елемента от множество с n елемента се отнасят до броя на всички възможни различни групи от по k елемента които могат да бъдат получени при произволно избиране без повторение.

Сега нека разгледаме какъв ще е броят на всички възможни различни групи от по к елемента, ако след всяко избиране ги връщаме обратно в началното множество n. В такъв случай броят на комбинациите с повторение на n елемента от k- ти клас се означава с и е равен на

където k е броят на повтарящите се елементи.

По-общо, комбинация от n неща, взети по групи от k всеки път, често биват наричани k комбинации от n неща, е начин да изберем подмножество от k от дадено множество с размер n. И както вече научихме съществуват точно начина това да бъде осъществено. Избирането на k посочени елемента от n елемента е еквивалентно на избирането на останалите n - k непосочени. Ако обозначим непосочените елементи с s, то тогава тази симетрия може да бъде изразена чрез изразът:

и тогава k комбинации от n елемента могат да бъдат записвани като "(s, k) комбинации". По този начин (s, k) - комбинация е начин за раздреляне на n елемента в две групи с размер s и k.

Когато питам колко комбинации от 21 елемента могат да бъдат взети от 25. Аз всъщност питам колко комбинации от 4 могат да бъдат взети. Защото броя на начините за взимане на 25 е равен не броя на оставяне на 4.

An essay on Probabilities, 1838


Примери

Пример 1.

Да се пресметне колко различни групи от по трима човека могат да бъдат образувани от дадена група състояща се от седем човека. Броят на възможните групи представлява броят на комбинациите на 7 елемента от 3-ти клас и се пресмята както следва:

Вижте също

Пермутация

Комбинаторика


Шаблон:Математика-мъниче