Правила за пермутации и комбинации
В математиката, особено в областта на вероятностите и статистиката, често срещаме въпроса „по колко начина“ може да се случи едно събитие. Например: колко възможни варианта за сядане има за даден брой хора? По колко начина могат да бъдат избрани членове на екипа от група ученици? На подобни въпроси се отговаря с помощта на правила за пермутации и комбинации, две ключови понятия в правилата за броене. Въпреки че и двете се занимават с „броя начини“, важната разлика се състои в това дали се взема предвид редът.
1. Основна концепция за правилата за изброяване
Преди да се задълбочим в пермутациите и комбинациите, е важно да разберем една основна идея: преброяването е процес на преброяване на възможните резултати от даден набор от условия. Преброяването може да се извърши ръчно за малки случаи, но за по-големи случаи се нуждаем от ефикасна формула.
Двата основни принципа при изброяването са:
1. Правило на продукта
Ако един процес се състои от няколко етапа и всеки етап има редица възможности за избор, тогава общият брой начини е произведение от броя на възможностите за избор на всеки етап.
2. Правило на сумата
Ако изборът може да бъде направен по няколко взаимно изключващи се (неприпокриващи се) начина, тогава общият брой начини е сумата от тези начини.
Пермутациите и комбинациите са допълнителни приложения на този принцип, особено когато обектите започват да бъдат подреждани или избирани.
2. Пермутация: Подреждане чрез обръщане на внимание на реда
Пермутацията е начин за подреждане или избиране на обекти, където редът е от значение. Това означава, че подредбата AB е различна от BA.
а. Пермутации на n различни обекта (всички подредени)
Ако има n различни обекта, които трябва да бъдат подредени в последователност, броят на подрежданията е:
\[
n! = n пъти (n-1) пъти (n-2) пъти 2 пъти 1
\]
Знакът „!“ се нарича факториел.
пример:
Има 4 различни книги. По колко начина могат да бъдат подредени на рафт?
\[
4! = 4 умножено по 3 умножено по 2 умножено по 1 = 24
\]
Така че има 24 аранжировки.
б. Частична пермутация: избиране на r от n (редът се взема предвид)
Ако от n различни обекта изберем r обекта за подреждане (не непременно всички), тогава формулата за пермутация е:
\[
P(n,r) = \frac{n!}{(nr)!}
\]
пример:
От 6-те ученика, 3-ма ще бъдат избрани за председател, заместник-председател и секретар. По колко начина може да се направи това?
Тъй като председателят и заместник-секретарят са различни позиции, редът е важен.
\[
P(6,3) = \frac{6!}{(6-3)!}=\frac{6!}{3!} = 6 \u003d 5 \u003d 4 = 120
\]
Има 120 начина.
в. Пермутации с един и същ обект (повторение/идентично)
Понякога има обекти, които не са уникални. Например, в думата „NIGHT“ има две М и две А (или за „NIGHT“: има 2 М, има 2 А? Всъщност „NIGHT“ = NOĆ: M=2, A=2, L=1). Броят на различните подредби се изчислява по следния начин:
\[
\frac{n!}{n_1! \, n_2! \, \dots}
\]
където \(n\) е общият брой обекти, а \(n_1, n_2\) е броят на идентичните обекти.
пример:
Колко различни подредби на буквите има в „НОЩ“?
Брой букви \(n=5\), M има 2, A има 2, L има 1.
\[
\frac{5!}{2!\,2!} = \frac{120}{4} = 30
\]
Така че има 30 различни подредби.
3. Комбинация: Избор без оглед на реда
Комбинацията е начин за избиране на обекти, при който редът няма значение. Избирането на A и B е същото като избирането на B и A.
Формулата за комбиниране избира r от n обекта:
\[
C(n,r) = \binom{n}{r}=\frac{n!}{r!(nr)!}
\]
а. Пример за проста комбинация
пример:
От 10 ученика, 3 ще бъдат избрани да бъдат членове на състезателния отбор (без конкретни позиции). По колко начина?
Тъй като няма рангове, редът не е важен.
\[
C(10,3)=10!}{3!\,7!}=10 * 9 * 8 + 3 * 2 * 1}=120
\]
Има 120 начина.
б. Връзка между пермутации и комбинации
Обърнете внимание, че пермутациите и комбинациите са свързани. За да изберем r души и да ги подредим, можем да:
– първо изберете r души: \(C(n,r)\)
– подреди това лице: \(r!\)
Така че:
\[
P(n,r) = C(n,r) умножено по r!
\]
Това показва, че пермутацията е „по-голяма“, защото тя разграничава реда.
4. Как да определим: Да използваме пермутация или комбинация?
За да се реши даден проблем, най-важната стъпка е да се разпознае дали редът е взет предвид.
Използвайте пермутации, ако:
– има длъжност или титла (председател, заместник, 1-2-3-то място),
– има място за сядане,
– има код или последователност на подреждане.
Използвайте комбинация, ако:
– само избрани членове на групата,
– редът не диференцира резултатите,
– важното е кой е избран, а не позицията му.
Бърз пример:
– Изберете 5 от 12 души, които да бъдат в комисията: комбинация
– Определяне на победителите на 1-во, 2-ро и 3-то място измежду 12 участници: пермутация
5. Примери за приложения в ежедневието
Пермутациите и комбинациите се появяват не само в учебниците по математика, но и в реални ситуации:
1. Защита с парола (парола/ПИН)
Броят на възможните 4-цифрени ПИН кодове (0–9) с разрешено повторение е \(10^4\). Това е свързано с правилото за умножение и идеята за пермутации с повторение.
2. Организиране на графици или места за сядане
Определяне на местата за сядане при официални събития чрез използване на пермутации, дължащи се на различни позиции.
3. Избор на екип или комитет
Избирането на няколко души от група е комбинация, защото редът не е важен.
4. Картови игри
Комбинациите често се използват за изчисляване на вероятността за определена ръка в покера или други игри.
6. Често срещани грешки, които трябва да се избягват
Някои грешки, които често се срещат при работа по задачи с пермутации и комбинации:
– Считане на реда за маловажен, въпреки че е важен, например изборът на председател и заместник-председател (трябва да е пермутация).
– Забравяне на разделянето на еднакви обекти, например съставяне на думи с повтарящи се букви.
– Грешно изчисляване на факториели, особено при опростяване на формата \(\frac{n!}{(nr)!}\).
Начинът да се предотврати това е да се напише интерпретацията на въпроса в прости изречения: „Избирам ли или подреждам?“ и „Позицията има ли значение за резултата?“
Затваряне
Правилата за пермутация и комбинация са основни инструменти за изчисляване на броя на възможностите в различни ситуации. Пермутациите се използват, когато редът или позицията са важни, докато комбинациите се използват, когато редът не е важен. Чрез разбирането на това разграничение, овладяването на факториелите и прилагането на подходящите формули, можем да решаваме много задачи за броене и вероятности по-бързо и точно. На практика способността за избор на правилния метод – пермутация или комбинация – често е по-важна от простото запомняне на формулите.
