Қоидаҳои ивазкунӣ ва комбинатсия
Дар математика, бахусус дар соҳаҳои эҳтимолият ва омор, мо аксар вақт бо саволи "чанд роҳ"-и рӯйдод рӯ ба рӯ мешавем. Масалан: барои шумораи муайяни одамон чанд ҷойи нишаст вуҷуд дорад? Аъзоёни дастаро аз гурӯҳи донишҷӯён чанд роҳ интихоб кардан мумкин аст? Ба саволҳои ба ин монанд бо истифода аз қоидаҳои ивазкунӣ ва комбинатсия, ки ду мафҳуми калидӣ дар қоидаҳои ҳисобкунӣ мебошанд, ҷавоб дода мешавад. Гарчанде ки ҳарду ба "шумораи роҳҳо" дахл доранд, фарқияти муҳим дар он аст, ки оё тартиб ба назар гирифта мешавад ё не.
1. Консепсияи асосии қоидаҳои ҳисобкунӣ
Пеш аз он ки мо ба пермутатсияҳо ва комбинатсияҳо гузарем, як идеяи асосӣ бояд фаҳмид: шуморакунӣ раванди ҳисоб кардани шумораи натиҷаҳои имконпазир аз маҷмӯи шартҳои додашуда мебошад. Шуморакуниро барои ҳолатҳои хурд дастӣ анҷом додан мумкин аст, аммо барои ҳолатҳои калонтар, ба мо формулаи муассир лозим аст.
Ду принсипи асосӣ дар ҳисобдорӣ инҳоянд:
1. Қоидаи маҳсулот
Агар раванд аз якчанд марҳила иборат бошад ва ҳар як марҳила як қатор интихобҳо дошта бошад, пас шумораи умумии роҳҳо ҳосили шумораи интихобҳо дар ҳар марҳила аст.
2. Қоидаи ҷамъ
Агар интихобро бо якчанд роҳҳои муқобил (ғайриқобили такрор) анҷом додан мумкин бошад, пас шумораи умумии роҳҳо ба ҷамъи ин роҳҳо баробар аст.
Пермутатсияҳо ва омезишҳо татбиқи минбаъдаи ин принсип мебошанд, хусусан вақте ки объектҳо ба тартиб даровардан ё интихоб кардан шурӯъ мекунанд.
2. Ҷойивазкунӣ: Тартибдиҳӣ бо таваҷҷӯҳ ба тартиб
Пермутатсия роҳи ҷойгиркунӣ ё интихоби объектҳоест, ки дар онҳо тартиб муҳим аст. Ин маънои онро дорад, ки тартиби AB аз BA фарқ мекунад.
а. Пермутатсияҳои n объектҳои гуногун (ҳама тартиб дода шудаанд)
Агар n объекти гуногун мавҷуд бошад, ки ҳама дар як пайдарпай ҷойгир карда шаванд, шумораи тартибҳо чунин аст:
\[
n! = n \times (n-1) \times (n-2) \times \dots \times 2 \times 1
\]
Аломати «!» факториал номида мешавад.
Конто:
4 китоби гуногун мавҷуд аст. Онҳоро бо чанд роҳ дар раф ҷойгир кардан мумкин аст?
\[
4! = 4 \times 3 \times 2 \times 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 \times 5 \times 4 = 120
\]
120 роҳ вуҷуд дорад.
в. Пермутатсияҳо бо ҳамон объект (такрор/якхела)
Баъзан объектҳое ҳастанд, ки ҳамаашон беназир нестанд. Масалан, дар калимаи "ШАБ" ду M ва ду A мавҷуданд (ё барои "ШАБ": 2 M вуҷуд дорад, 2 A вуҷуд дорад? Дар асл, "ШАБ" = ШАБ: 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)=\frac{10!}{3!\,7!}=\frac{10 \times 9 \times 8}{3 \times 2 \times 1}=120
\]
120 роҳ вуҷуд дорад.
б. Робитаи байни пермутатсияҳо ва комбинатсияҳо
Дар хотир доред, ки пермутатсияҳо ва комбинатсияҳо бо ҳам алоқаманданд. Барои интихоби r нафар ва тартиб додани онҳо, мо метавонем:
– аввал r нафарро интихоб кунед: \(C(n,r)\)
– бо он шахс вохӯред: \(р!\)
Бино бар ин:
\[
P(n,r) = C(n,r)\марта r!
\]
Ин нишон медиҳад, ки пермутатсия «калонтар» аст, зеро он тартибро фарқ мекунад.
4. Чӣ тавр муайян кардан мумкин аст: Истифодаи Пермутатсия ё Комбинатсия?
Барои ҳалли мушкилот, қадами муҳимтарин ин муайян кардани он аст, ки оё тартиб ба назар гирифта шудааст ё не.
Агар аз пермутатсияҳо истифода баред:
– мавқеъ ё унвон мавҷуд бошад (раис, муовин, ҷойҳои 1-2-3),
– тартиби нишаст вуҷуд дорад,
– рамз ё пайдарпайии тартиб вуҷуд дорад.
Агар чунин бошад, якҷоя истифода баред:
– танҳо аъзоёни интихобшудаи гурӯҳ,
– тартиб натиҷаҳоро фарқ намекунад,
— муҳим он аст, ки кӣ интихоб шудааст, на вазифааш.
Мисоли зуд:
– Аз 12 нафар 5 нафарро барои узвият дар кумита интихоб кунед: якҷоя
– Муайян кардани ғолибони ҷойҳои 1, 2 ва 3 аз байни 12 иштирокчӣ: ивазкунӣ
5. Намунаҳои татбиқ дар ҳаёти ҳаррӯза
Пермутатсияҳо ва комбинатсияҳо на танҳо дар китобҳои математика, балки дар ҳолатҳои воқеӣ низ пайдо мешаванд:
1. Амнияти парол (парол/PIN)
Шумораи PIN-кодҳои имконпазири 4-рақама (0–9) бо такрори иҷозатдодашуда \(10^4\) аст. Ин бо қоидаи зарб ва идеяи ивазкунӣ бо такрор алоқаманд аст.
2. Тартиб додани ҷадвалҳо ё ҷойҳои нишаст
Муайян кардани ҷойҳои нишаст дар чорабиниҳои расмӣ бо истифода аз пермутатсияҳо аз сабаби мавқеъҳои гуногун.
3. Интихоби даста ё кумита
Интихоби якчанд нафар аз гурӯҳ як комбинатсия аст, зеро тартиб муҳим нест.
4. Бозиҳои кортӣ
Комбинатсияҳо аксар вақт барои ҳисоб кардани эҳтимолияти дасти мушаххас дар покер ё дигар бозиҳо истифода мешаванд.
6. Хатогиҳои маъмулӣ, ки бояд пешгирӣ карда шаванд
Баъзе хатогиҳое, ки ҳангоми кор кардан бо масъалаҳои пермутатсия ва комбинатсия аксар вақт рух медиҳанд:
– Ҳисоб кардани беаҳамият будани тартиб, ҳарчанд муҳим бошад ҳам, масалан, интихоби раис ва муовини раис (ин бояд ивазкунӣ бошад).
– Фаромӯш кардани ҷудо кардани ашёҳои якхела, ба монанди тартиб додани калимаҳое, ки ҳарфҳои такрорӣ доранд.
– Ҳисобкунии нодурусти факториалҳо, махсусан ҳангоми содда кардани шакли \(\frac{n!}{(nr)!}\).
Як роҳи пешгирии ин, навиштани тафсири савол бо ҷумлаҳои оддӣ аст: «Оё ман интихоб мекунам ё тартиб медиҳам?» ва «Оё мавқеъ ба натиҷа таъсир мерасонад?»
Penutup
Қоидаҳои ивазкунӣ ва комбинатсияҳо воситаҳои муҳим барои ҳисоб кардани шумораи имконот дар вазъиятҳои гуногун мебошанд. Ҷойивазкунӣ вақте истифода мешавад, ки тартиб ё мавқеъ муҳим аст, дар ҳоле ки комбинатсияҳо вақте истифода мешаванд, ки тартиб муҳим нест. Бо дарки ин фарқият, азхуд кардани факториалҳо ва истифодаи формулаҳои мувофиқ, мо метавонем бисёр масъалаҳои ҳисобкунӣ ва эҳтимолиятро зудтар ва дақиқтар ҳал кунем. Дар амал, қобилияти интихоби усули дуруст - ивазкунӣ ё комбинатсияҳо - аксар вақт нисбат ба азёд кардани формулаҳо муҳимтар аст.
