Permutatsiya va kombinatsiya qoidalari
Matematikada, ayniqsa ehtimollik va statistika sohalarida, biz ko'pincha "hodisa necha xil yo'l bilan sodir bo'lishi mumkin" degan savolga duch kelamiz. Masalan: ma'lum bir odam soni uchun nechta mumkin bo'lgan o'rindiqlar mavjud? Jamoa a'zolarini talabalar guruhidan nechta usul bilan tanlash mumkin? Bu kabi savollarga sanoq qoidalaridagi ikkita asosiy tushuncha bo'lgan permutatsiya va kombinatsiya qoidalari yordamida javob beriladi. Ikkalasi ham "yo'llar soni" bilan bog'liq bo'lsa-da, muhim farq tartib hisobga olinadimi yoki yo'qmi, degan savolda.
1. Sanab o'tish qoidalarining asosiy tushunchasi
Permutatsiyalar va kombinatsiyalarni chuqurroq o'rganishdan oldin, tushunish kerak bo'lgan asosiy g'oya bor: sanash - bu berilgan shartlar to'plamidan mumkin bo'lgan natijalar sonini hisoblash jarayoni. Kichik holatlar uchun sanash qo'lda bajarilishi mumkin, ammo katta holatlar uchun bizga samarali formula kerak.
Ro'yxatga olishning ikkita asosiy tamoyillari quyidagilardir:
1. Mahsulot qoidasi
Agar jarayon bir necha bosqichlardan iborat bo'lsa va har bir bosqichda bir qator tanlovlar mavjud bo'lsa, unda yo'llarning umumiy soni har bir bosqichdagi tanlovlar sonining ko'paytmasiga teng.
2. Yig'indi qoidasi
Agar tanlov bir nechta o'zaro istisno qiluvchi (bir-birini takrorlamaydigan) usullar bilan amalga oshirilishi mumkin bo'lsa, unda yo'llarning umumiy soni shu yo'llarning yig'indisiga teng.
Permutatsiyalar va kombinatsiyalar, ayniqsa, ob'ektlar tartibga solinishni yoki tanlanishni boshlaganda, ushbu printsipning qo'shimcha qo'llanilishi hisoblanadi.
2. Permutatsiya: Tartibga e'tibor berish orqali tartibga solish
Permutatsiya - bu tartib muhim bo'lgan joylarda obyektlarni joylashtirish yoki tanlash usuli. Bu AB tartibi BA dan farq qilishini anglatadi.
a. n xil obyektlarning permutatsiyalari (barchasi tartiblangan)
Agar ketma-ketlikda joylashtirilishi kerak bo'lgan n ta turli obyektlar bo'lsa, ularning soni quyidagicha bo'ladi:
\[
n! = n \times (n-1) \times (n-2) \times \dots \times 2 \times 1
\]
“!” belgisi faktorial deb ataladi.
Misol:
4 xil kitob bor. Ularni javonga nechta usulda joylashtirish mumkin?
\[
4! = 4 \marta 3 \marta 2 \marta 1 = 24
\]
Shunday qilib, 24 ta kelishuv mavjud.
b. Qisman permutatsiya: n dan r ni tanlash (tartib hisobga olinadi)
Agar n ta turli obyektlardan r ta obyektni tanlasak (barchasini emas), unda permutatsiya formulasi quyidagicha bo'ladi:
\[
P(n,r) = \frac{n!}{(nr)!}
\]
Misol:
6 talabadan 3 talaba rais, rais o'rinbosari va kotib etib tanlanadi. Buni nechta usulda amalga oshirish mumkin?
Rais-vitse-kotib turli lavozimlarda bo'lgani uchun tartib muhim ahamiyatga ega.
\[
P(6,3) = \frac{6!}{(6-3)!}=\frac{6!}{3!} = 6 \times 5 \times 4 = 120
\]
120 ta usul mavjud.
c. Xuddi shu obyektga ega permutatsiyalar (takrorlanish/bir xil)
Ba'zan hammasi ham noyob bo'lmagan obyektlar ham bo'ladi. Masalan, "KECHA" so'zida ikkita M va ikkita A mavjud (yoki "KECHA" uchun: 2 ta M bor, 2 ta A bormi? Aslida, "KECHA" = TUN: M=2, A=2, L=1). Turli xil tartiblar soni quyidagicha hisoblanadi:
\[
\frac{n!}{n_1! \, n_2! \, \dots}
\]
bu yerda \(n\) obyektlarning umumiy soni va \(n_1, n_2\) bir xil obyektlar soni.
Misol:
“NIGHT” soʻzidagi harflarning nechta xil joylashuvi mavjud?
Harflar soni \(n=5\), M da 2, A da 2, L da 1.
\[
\frac{5!}{2!\,2!} = \frac{120}{4} = 30
\]
Shunday qilib, 30 xil tartib mavjud.
3. Kombinatsiya: Buyurtmani hisobga olmagan holda tanlash
Kombinatsiya - bu tartib muhim bo'lmagan obyektlarni tanlash usuli. A va B ni tanlash B va A ni tanlash bilan bir xil.
Kombinatsiya formulasi n ta obyektdan r ni tanlaydi:
\[
C(n,r) = \binom{n}{r}=\frac{n!}{r!(nr)!}
\]
a. Oddiy kombinatsiyaga misol
Misol:
10 talabadan 3 talaba musobaqa jamoasi a'zosi sifatida tanlanadi (aniq lavozimlarsiz). Nechta usulda?
Darajalar yo'qligi sababli, tartib muhim emas.
\[
C(10,3)=\frac{10!}{3!\,7!}=\frac{10 \marta 9 \marta 8}{3 \marta 2 \marta 1}=120
\]
120 ta usul mavjud.
b. Permutatsiyalar va kombinatsiyalar o'rtasidagi bog'liqlik
Permutatsiyalar va kombinatsiyalar bir-biri bilan bog'liqligini unutmang. r kishini tanlash va ularni tartibga solish uchun biz quyidagilarni amalga oshirishimiz mumkin:
– avval r kishini tanlang: \(C(n,r)\)
– o'sha odamga r qo'ying: \(r!\)
Shuning uchun; ... uchun; ... natijasida:
\[
P(n,r) = C(n,r)\marta r!
\]
Bu shuni ko'rsatadiki, permutatsiya "kattaroq", chunki u tartibni ajratib turadi.
4. Qanday aniqlash mumkin: Permutatsiya yoki Kombinatsiyadan foydalanish?
Muammoni hal qilish uchun eng muhim qadam buyurtma hisobga olinganligini aniqlashdir.
Quyidagi hollarda permutatsiyalardan foydalaning:
– lavozim yoki unvon mavjud bo'lsa (rais, o'rinbosar, 1-2-3-o'rin),
– o'tirish joyi mavjud,
– tartib kodi yoki ketma-ketligi mavjud.
Agar quyidagi hollarda kombinatsiyadan foydalaning:
– faqat tanlangan guruh a'zolari,
– tartib natijalarni farqlamaydi,
– muhimi, kim saylangani, lavozimi emas.
Tezkor misol:
– Qo'mita tarkibiga 12 kishidan 5 kishini tanlang: kombinatsiya
– 12 ishtirokchi orasidan 1, 2 va 3-oʻrin gʻoliblarini aniqlash: almashtirish
5. Kundalik hayotda qo'llanilish misollari
Permutatsiyalar va kombinatsiyalar nafaqat matematika kitoblarida, balki real vaziyatlarda ham uchraydi:
1. Parol xavfsizligi (parol/PIN)
Takrorlashga ruxsat berilgan 4 xonali PIN-kodlar soni (0–9) \(10^4\). Bu ko'paytirish qoidasi va takrorlanish bilan almashtirish g'oyasi bilan bog'liq.
2. Jadvallar yoki o'rindiqlarni tashkil qilish
Turli pozitsiyalar tufayli permutatsiyalar yordamida rasmiy tadbirlarda o'tirish joylarini aniqlash.
3. Jamoa yoki qo'mitani tanlash
Guruhdan bir nechta odamni tanlash kombinatsiyadir, chunki tartib muhim emas.
4. Karta o'yinlari
Kombinatsiyalar ko'pincha poker yoki boshqa o'yinlarda ma'lum bir qo'lning ehtimolini hisoblash uchun ishlatiladi.
6. Qochish kerak bo'lgan keng tarqalgan xatolar
Permutatsiya va kombinatsiya muammolari ustida ishlashda tez-tez uchraydigan ba'zi xatolar:
– Buyurtma muhim bo'lsa ham, uni ahamiyatsiz deb hisoblash, masalan, rais va rais o'rinbosarini tanlash (bu o'rin almashtirish bo'lishi kerak).
– Bir xil obyektlarni ajratishni unutish, masalan, takroriy harflardan iborat so'zlarni tuzish.
– Faktoriallarni noto'g'ri hisoblash, ayniqsa \(\frac{n!}{(nr)!}\). shaklini soddalashtirishda.
Buning oldini olishning bir usuli - savolning talqinini oddiy jumlalar bilan yozish: “Men tanlaymanmi yoki tartibga solamanmi?” va “Lavozim natijaga ta'sir qiladimi?”
Yopish
Permutatsiya va kombinatsiya qoidalari turli vaziyatlarda imkoniyatlar sonini hisoblash uchun muhim vositalardir. Permutatsiyalar tartib yoki pozitsiya muhim bo'lganda, kombinatsiyalar esa tartib muhim bo'lmaganda qo'llaniladi. Ushbu farqni tushunish, faktoriallarni o'zlashtirish va tegishli formulalarni qo'llash orqali biz ko'plab sanash va ehtimollik masalalarini tezroq va aniqroq hal qila olamiz. Amalda, to'g'ri usulni - permutatsiya yoki kombinatsiyani - tanlash qobiliyati ko'pincha formulalarni shunchaki yodlashdan ko'ra muhimroqdir.
