Правила за пермутација и комбинација
Во математиката, особено во областите на веројатност и статистика, често се среќаваме со прашањето „на колку начини“ може да се случи еден настан. На пример: колку можни распореди на седење постојат за даден број луѓе? На колку начини можат да се изберат членови на тимот од група студенти? На вакви прашања се одговара со користење на правила за пермутација и комбинација, два клучни концепти во правилата за броење. Иако и двата се занимаваат со „бројот на начини“, важната разлика лежи во тоа дали се зема предвид редоследот.
1. Основен концепт на правилата за набројување
Пред да се продлабочиме во пермутациите и комбинациите, треба да разбереме една основна идеја: набројувањето е процес на броење на бројот на можни исходи од даден збир на услови. Набројувањето може да се направи рачно за мали случаи, но за поголеми случаи ни е потребна ефикасна формула.
Двата основни принципи во набројувањето се:
1. Правило на производот
Ако еден процес се состои од неколку фази, и секоја фаза има голем број избори, тогаш вкупниот број на начини е производ од бројот на избори во секоја фаза.
2. Правило на сума
Ако изборот може да се направи на неколку меѓусебно исклучувачки (непреклопувачки) начини, тогаш вкупниот број на начини е збир од тие начини.
Пермутациите и комбинациите се понатамошни примени на овој принцип, особено кога објектите почнуваат да се подредуваат или селектираат.
2. Пермутација: Подредување со внимание на редоследот
Пермутацијата е начин на подредување или селектирање на објекти каде што редоследот е важен. Ова значи дека подредувањето AB е различно од BA.
a. Пермутации на 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 пати 5 пати 4 = 120
\]
Постојат 120 начини.
в. Пермутации со ист објект (повторување/идентично)
Понекогаш има објекти кои не се сите единствени. На пример, во зборот „НОЌ“ има две М и две А (или за „НОЌ“: има 2 М, има 2 А? Всушност, „НОЌ“ = НОЌ: М=2, А=2, Л=1). Бројот на различни аранжмани се пресметува со:
\[
\frac{n!}{n_1! \, n_2! \, \точки}
\]
каде што \(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)=\frac{10!}{3!\,7!}=\frac{10 пати 9 пати 8}{3 пати 2 пати 1}=120
\]
Постојат 120 начини.
б. Однос помеѓу пермутациите и комбинациите
Забележете дека пермутациите и комбинациите се поврзани. За да избереме r луѓе и да ги подредиме, можеме:
– прво изберете r луѓе: \(C(n,r)\)
– подреди го r тоа лице: \(r!\)
Така што:
\[
P(n,r) = C(n,r)\помножено со r!
\]
Ова покажува дека пермутацијата е „поголема“ бидејќи го разликува редоследот.
4. Како да се утврди: Да се користи пермутација или комбинација?
За да се реши проблем, најважниот чекор е да се препознае дали нарачката е земена предвид.
Користете пермутации ако:
– постои позиција или титула (претседател, заменик, 1-2-3-то место),
– има распоред за седење,
– постои код или низа на аранжман.
Користете комбинација ако:
– само одбрани членови на групата,
– редоследот не ги разликува резултатите,
– важно е кој е избран, а не неговата позиција.
Брз пример:
– Изберете 5 од 12 лица кои ќе бидат во комитетот: комбинација
– Одредување на победниците за 1-во, 2-ро и 3-то место од 12 учесници: пермутација
5. Примери за примена во секојдневниот живот
Пермутациите и комбинациите се појавуваат не само во книгите по математика, туку и во реални ситуации:
1. Безбедност на лозинката (лозинка/ПИН)
Бројот на можни 4-цифрени PIN-ови (0–9) со дозволено повторување е \(10^4\). Ова е поврзано со правилото за множење и идејата за пермутации со повторување.
2. Договарање распореди или места за седење
Одредување на позициите на седење на формални настани со употреба на пермутации поради различни позиции.
3. Избор на тим или комитет
Избирањето на неколку луѓе од група е комбинација, бидејќи редоследот не е важен.
4. Игри со карти
Комбинациите често се користат за пресметување на веројатноста за одредена рака во покер или други игри.
6. Чести грешки што треба да се избегнуваат
Некои грешки што често се јавуваат при работа на проблеми со пермутација и комбинација:
– Сметајќи го редоследот за неважен иако е важен, на пример избор на претседател и потпретседател (треба да биде пермутација).
– Заборавање на делење на идентични предмети, како на пример составување зборови што имаат повторени букви.
– Погрешно пресметување на факториели, особено при поедноставување на формата \(\frac{n!}{(nr)!}\).
Еден начин да се спречи ова е да се напише толкувањето на прашањето во едноставни реченици: „Дали бирам или договарам?“ и „Дали позицијата прави разлика во исходот?“
Затворање
Правилата за пермутација и комбинација се основни алатки за пресметување на бројот на можности во различни ситуации. Пермутациите се користат кога редоследот или позицијата се важни, додека комбинациите се користат кога редоследот е неважен. Со разбирање на оваа разлика, совладување на факториелите и примена на соодветните формули, можеме побрзо и попрецизно да решиме многу проблеми со броење и веројатност. Во пракса, способноста да се избере точниот метод - пермутација или комбинација - често е поважна од едноставното меморирање на формулите.
