Правила пермутације и комбиновања
У математици, посебно у областима вероватноће и статистике, често се сусрећемо са питањем „на колико начина“ се неки догађај може догодити. На пример: колико могућих распореда седења постоји за дати број људи? На колико начина чланови тима могу бити изабрани из групе студената? На оваква питања се одговара коришћењем правила пермутације и комбинације, два кључна концепта у правилима бројања. Иако се оба баве „бројем начина“, важна разлика лежи у томе да ли се редослед узима у обзир.
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 \пута 5 \пута 4 = 120
\]
Постоји 120 начина.
ц. Пермутације са истим објектом (понављање/идентично)
Понекад постоје објекти који нису сви јединствени. На пример, у речи „NIGHT“ постоје два М и два А (или за „NIGHT“: постоје 2 М, постоје 2 А? Заправо, „NIGHT“ = NOĆ: M=2, A=2, L=1). Број различитих распореда се израчунава на следећи начин:
\[
\frac{n!}{n_1! \, n_2! \, \тачке}
\]
где је \(n\) укупан број објеката, а \(n_1, n_2\) број идентичних објеката.
Контох:
Колико различитих распореда слова постоји у речи „НОЋ“?
Број слова \(n=5\), М има 2, А има 2, Л има 1.
\[
\frac{5!}{2!\,2!} = \frac{120}{4} = 30
\]
Дакле, постоји 30 различитих аранжмана.
3. Комбинација: Избор без обзира на редослед
Комбинација је начин селектовања објеката где редослед није важан. Селектовање А и Б је исто као селектовање Б и А.
Формула комбинације бира 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 људи: \(r!\)
Тако да:
\[
P(n,r) = C(n,r) пута r!
\]
Ово показује да је пермутација „већа“ јер разликује редослед.
4. Како одредити: Користити пермутацију или комбинацију?
Да би се решио проблем, најважнији корак је препознати да ли се редослед узима у обзир.
Користите пермутације ако:
– постоји позиција или титула (председник, заменик, 1-2-3. место),
– постоји распоред седења,
– постоји кодекс или редослед распореда.
Користите комбинацију ако:
– само одабрани чланови групе,
– редослед не прави разлику између резултата,
– важно је ко је изабран, а не њихов положај.
Брзи пример:
– Изаберите 5 од 12 људи који ће бити у одбору: комбинација
– Одређивање победника 1., 2. и 3. места од 12 учесника: пермутација
5. Примери примене у свакодневном животу
Пермутације и комбинације се не појављују само у математичким књигама, већ и у стварним ситуацијама:
1. Безбедност лозинком (лозинка/ПИН)
Број могућих четвороцифрених ПИН-ова (0–9) са дозвољеним понављањем је \(10^4\). Ово је повезано са правилом множења и идејом пермутација са понављањем.
2. Организовање распореда или седења
Одређивање места седења на формалним догађајима коришћењем пермутација због различитих положаја.
3. Избор тима или одбора
Избор неколико људи из групе је комбинација, јер редослед није важан.
4. Карташке игре
Комбинације се често користе за израчунавање вероватноће одређене руке у покеру или другим играма.
6. Уобичајене грешке које треба избегавати
Неке грешке које се често јављају при раду на проблемима пермутације и комбинације:
– Сматрање редоследа неважним иако је важан, на пример избор председника и потпредседника (требало би да буде пермутација).
– Заборављање дељења идентичних предмета, као што је састављање речи које имају понављајућа слова.
– Погрешно израчунавање факторијела, посебно при поједностављивању облика \(\frac{n!}{(nr)!}\).
Један од начина да се ово спречи јесте да се тумачење питања напише у једноставним реченицама: „Да ли бирам или организујем?“ и „Да ли положај утиче на исход?“
Пенутуп
Правила пермутације и комбинације су неопходни алати за израчунавање броја могућности у различитим ситуацијама. Пермутације се користе када је редослед или позиција важан, док се комбинације користе када редослед није важан. Разумевањем ове разлике, савладавањем факторијела и применом одговарајућих формула, можемо брже и прецизније решавати многе проблеме бројања и вероватноће. У пракси, способност избора исправне методе – пермутације или комбинације – често је важнија од пуког памћења формула.
