Oʻrinlashtirishlar va guruhlashlar kalkulyatori

Oʻrinlashtirishlar va guruhlashlar kalkulyatori haqida

Koʻplab sanash masalalari bitta savolga borib taqaladi: tanlangan elementlar tartibi muhimmi? Yuguruvchilarni shohsupaga joylashtirish — oʻrinlashtirish, chunki oltin-kumush-bronza tartibi bronza-kumush-oltin tartibidan farq qiladi. Qoʻmitaga uch kishini tanlash esa guruhlash, chunki ayni uch kishi istalgan tartibda bir xil qoʻmitani tashkil qiladi.

Bu kalkulyator toʻrtta standart holatni qamrab oladi: takrorsiz oʻrinlashtirishlar va guruhlashlar, takrorli oʻrinlashtirishlar (PIN-kodlar kabi) va takrorli guruhlashlar (masalan, bir nechta taʼm turidan muzqaymoq sharchalarini tanlash). U aniq butun sonlar bilan ishlaydi, shuning uchun hatto poker qoʻllari soni kabi juda katta natijalar ham yaxlitlanmasdan toʻliq koʻrsatiladi.

Oʻrinlashtirishlar va guruhlashlar nima?

Oʻrinlashtirish — $n$ ta turli elementdan tanlangan $r$ ta elementning tartiblangan joylashuvi. Ularning soni $P(n, r) = \frac{n!}{(n-r)!}$ , yaʼni $n!$ ning dastlabki $r$ ta koʻpaytuvchisi koʻpaytmasi. Guruhlash — tartibsiz tanlov boʻlib, ularning soni $C(n, r) = \binom{n}{r} = \frac{n!}{r!\,(n-r)!}$ ga teng.

Ikkalasi oʻzaro bogʻliq: $r$ ta elementdan iborat har bir guruhlashni $r!$ usulda tartiblash mumkin, shuning uchun $P(n, r) = C(n, r) \times r!$ . Kalkulyator bu ayniyatdan har bir nPr va nCr javobini tekshirish uchun foydalanadi.

Oʻrinlashtirishlar va guruhlashlar kalkulyatoridan qanday foydalanish kerak

Nimani sanashni tanlang: “Guruhlashlar nCr (tartib ahamiyatsiz)”, “Oʻrinlashtirishlar nPr (tartib muhim)”, “Takrorli oʻrinlashtirishlar (nʳ)” yoki “Takrorli guruhlashlar”.
Elementlarning umumiy soni n ni kiriting.
Tanlanadigan elementlar soni r ni kiriting.
“Hisoblash” tugmasini bosing.
Natijani, qoʻllanilgan formulani va qisqartirish qadamlarini koʻrib chiqing.

Formulalar

Oʻrinlashtirishlar

P(n, r) = \frac{n!}{(n-r)!}

Guruhlashlar

C(n, r) = \frac{n!}{r!\,(n-r)!}

Takrorli oʻrinlashtirishlar

n^r

Takrorli guruhlashlar

\binom{n + r - 1}{r}

Yechib koʻrsatilgan misol: C(10, 3)

Misolda $C(10, 3)$ , yaʼni tartib muhim boʻlmaganda 10 ta elementdan 3 tasini tanlash usullari soni topiladi. Avval tartiblangan tanlovlar sanaladi: $P(10, 3) = 10 \times 9 \times 8 = 720$ .

Har bir uchlik bu roʻyxatda $3! = 6$ marta, har bir tartib uchun bir martadan uchraydi, shuning uchun $C(10, 3) = \frac{720}{6} = 120$ . Tekshiruv $120 \times 6 = 720$ ekanini tasdiqlaydi.

Quyidagi yechim yuqoridagi kalkulyatorni ishlatadigan oʻsha hisoblash mexanizmi tomonidan tuzilgan.

Yakuniy javob

120

Masalangizni qanday tushundik

Guruhlashlar nCr (tartib ahamiyatsiz)

Bosqichma-bosqich yechim

Guruhlashlar formulasidan foydalanish
$C(10, 3) = \frac{10!}{3!\,7!}$
Tartib ahamiyatsiz boʻlgani uchun oʻrinlashtirishlarni r! ga boʻlish
$\frac{P(10, 3)}{3!} = \frac{720}{6} = 120$

Qoʻllanilgan formulalar

Guruhlashlar nCr (tartib ahamiyatsiz)
$C(n, r) = \binom{n}{r} = \frac{n!}{r!\,(n-r)!}$

Tartib ahamiyatsiz boʻlganda 10 ta elementdan 3 tasini tanlashning 120 usuli bor.

Tekshiruv

Tekshiruv: P(10, 3) = C(10, 3) × 3! = 120 × 6 = 720.

Batafsil tushuntirish

Nega faktoriallar qisqaradi

$\frac{n!}{(n-r)!}$ yozuvi ulkan sonlarni talab qiladigandek tuyuladi, lekin koʻpaytuvchilarning aksariyati qisqarib ketadi. $P(8, 3)$ uchun faqat $8 \times 7 \times 6 = 336$ qoladi: birinchi oʻrin uchun sakkizta, ikkinchisi uchun yettita va uchinchisi uchun oltita tanlov. Kalkulyator toʻliq faktoriallarni hisoblash oʻrniga shu qisqa yoʻlni koʻrsatadi.

Guruhlashlarda har bir tanlovning $r!$ ta tartibi boʻlib yuboriladi. Shuning uchun $C(n, r)$ har doim $P(n, r)$ dan kichik yoki unga teng, shuningdek, $C(n, r) = C(n, n - r)$ : qaysi $r$ ta elementni olishni tanlash qaysi $n - r$ tasini qoldirishni tanlash bilan bir xil.

Takrorlanish bilan sanash

Elementlarni qayta ishlatish mumkin boʻlsa va tartib muhim boʻlsa, $r$ ta oʻrinning har biri uchun $n$ ta variant bor, natijada $n^r$ hosil boʻladi. Toʻrt xonali PIN-kodning $10^4 = 10{,}000$ ta varianti bor.

Elementlarni qayta ishlatish mumkin, lekin tartib muhim boʻlmasa, “yulduzchalar va toʻsiqlar” usuli $\binom{n + r - 1}{r}$ ni beradi. Takrorlashga ruxsat berilganda 3 xil taʼmdan 4 ta sharcha tanlashni $\binom{6}{4} = 15$ usulda amalga oshirish mumkin. Bu rejimda $r$ soni $n$ dan katta boʻlishi mumkin.

Katta sonlar va chegaraviy holatlar

Besh kartali poker qoʻllari soni $C(52, 5) = 2{,}598{,}960$ ga teng va kalkulyator bunday javoblarni butun sonlar arifmetikasi yordamida aniq saqlaydi. Kelishuvga koʻra $C(n, 0) = 1$ , chunki hech narsa tanlamaslikning aynan bitta usuli bor.

Takrorlanishsiz mavjud elementlardan koʻproq element tanlab boʻlmaydi. $C(3, 5)$ soʻralganda maʼnosiz nol oʻrniga takrorli rejimdan yoki kichikroq $r$ dan foydalanishni taklif qiluvchi aniq xabar chiqadi.

Guruhlashlar va Paskal uchburchagi

$C(n, r)$ qiymatlari Paskal uchburchagini hosil qiladi, unda har bir son oʻzidan yuqoridagi ikki sonning yigʻindisiga teng: $C(n, r) = C(n - 1, r - 1) + C(n - 1, r)$ . Bu ayniyatning sanashga asoslangan izohi bor. Bitta muayyan elementni belgilab oling; har bir tanlov yo uni oʻz ichiga oladi va qolgan $n - 1$ tadan yana $r - 1$ tasini tanlash qoladi, yoki uni oʻz ichiga olmaydi va qolgan $n - 1$ tadan barcha $r$ tasini tanlash kerak boʻladi.

Ayni sonlar $(a + b)^n = \sum_{r=0}^{n} \binom{n}{r} a^{n-r} b^r$ binom yoyilmasidagi koeffitsientlardir, shuning uchun ular binomial koeffitsientlar deb ataladi. Toʻliq qatorni qoʻshsak, $2^n$ chiqadi — bu $n$ ta elementli toʻplamning barcha qism toʻplamlari soni, chunki har bir element yo kiradi, yo kirmaydi.

Koʻp uchraydigan xatolar

Tartib muhim boʻlmaganda oʻrinlashtirishlardan foydalanish — bu natijani $r!$ marta oshirib yuboradi.
Parollar, reytinglar yoki oʻrindiqlarga joylashtirish kabi tartiblashlar uchun guruhlashlardan foydalanish.
Takrorlanish formulani butunlay oʻzgartirishini unutish.
Qisqartirish oʻrniga toʻliq faktoriallarni qoʻlda hisoblash — bu arifmetik xatolarga yoʻl ochadi.
Elementlar takrorlanmaydigan masalada r ni n dan katta qilib tanlash.

Maslahatlar

“Tanlangan ikki elementning oʻrnini almashtirsam, natija boshqacha boʻladimi?” deb soʻrang. Ha boʻlsa, oʻrinlashtirishlardan foydalaning.
Qoʻlda hisoblashni soddalashtirish uchun $C(n, r) = C(n, n - r)$ dan foydalaning.
Murakkab masalalarni bosqichlarga ajrating va har bir bosqichdagi sonlarni koʻpaytiring.
Sanalgan sonni ehtimollikka aylantirish uchun uni barcha natijalar soniga boʻling.
Shunchaki sonlar emas, k ta muvaffaqiyat ehtimolliklari kerak boʻlganda ehtimollik kalkulyatorining binomial rejimidan foydalaning.
Avval baholab koʻring: agar tanlovlar soni mos joylashtirishlar sonidan katta chiqsa, biror joyda xato bor.

Koʻp beriladigan savollar

Oʻrinlashtirish va guruhlashning farqi nimada?

Oʻrinlashtirish tartiblangan joylashuvlarni, guruhlash esa tartibsiz tanlovlarni sanaydi. 10 ta elementdan 3 tasini tanlash 720 ta oʻrinlashtirish, ammo atigi 120 ta guruhlash beradi.

nCr qanday hisoblanadi?

n! ÷ (r!(n − r)!) formulasidan foydalaning. Amalda n! ning dastlabki r ta koʻpaytuvchisini koʻpaytiring va r! ga boʻling. C(10, 3) uchun bu 720 ÷ 6 = 120.

nPr qanday hisoblanadi?

n! ning dastlabki r ta koʻpaytuvchisini koʻpaytiring: P(8, 3) = 8 × 7 × 6 = 336.

Besh kartali poker qoʻllari nechta?

C(52, 5) = 2,598,960, chunki kartalarni qaysi tartibda olishingiz ahamiyatsiz.

“Takrorli” degani nimani anglatadi?

Har bir elementni PIN-koddagi raqamlar kabi bir necha marta tanlash mumkin. Takrorli tartiblangan tanlovlar soni nʳ ga, tartibsizlari soni esa C(n + r − 1, r) ga teng.

Nega C(n, 0) soni 1 ga teng?

Hech qanday element tanlamaslikning aynan bitta usuli bor: boʻsh tanlov. Xuddi shu mulohaza 0! = 1 ni beradi.

r soni n dan katta boʻlishi mumkinmi?

Faqat takrorlanishga ruxsat berilganda. Takrorlanishsiz holda kalkulyator mavjud elementlardan koʻproq element tanlab boʻlmasligini tushuntiradi.

Joylashtirishlaringizni sanang

Yuqorida sanash rejimini tanlang va qadamlari bilan aniq sonni olish uchun n va r ni kiriting.

Kalkulyatordan foydalanish SI matematika yechuvchisidan soʻrash