Imithetho Yokuvumela Nokuhlanganisa
Ezibalweni, ikakhulukazi emikhakheni yamathuba kanye nezibalo, sivame ukuhlangana nombuzo othi “zingaki izindlela” umcimbi ongenzeka ngazo. Isibonelo: zingaki izindlela zokuhlala ezikhona zenani elithile labantu? Zingaki izindlela amalungu eqembu angakhethwa ngazo eqenjini labafundi? Imibuzo efana nalena iphendulwa kusetshenziswa imithetho yokuguquguquka kanye neyokuhlanganiswa, imiqondo emibili ebalulekile emithethweni yokubala. Nakuba zombili ziphathelene “nenani lezindlela,” umehluko obalulekile usekutheni ukuhleleka kuyacatshangelwa yini.
1. Umqondo Oyisisekelo Wemithetho Yokubala
Ngaphambi kokuthi singene ekuguqukeni nasekuhlanganisweni, kunomqondo oyisisekelo okufanele siwuqonde: ukubala inqubo yokubala inani lemiphumela engaba khona kusukela kusethi ethile yezimo. Ukubala kungenziwa ngesandla ezimweni ezincane, kodwa ezimweni ezinkulu, sidinga ifomula esebenza kahle.
Izimiso ezimbili eziyisisekelo zokubala yilezi:
1. Umthetho Womkhiqizo
Uma inqubo inezigaba eziningana, futhi isigaba ngasinye sinezinketho eziningana, khona-ke inani eliphelele lezindlela liwumphumela wenani lezinketho esigabeni ngasinye.
2. Umthetho Wesamba
Uma ukukhetha kungenziwa ngezindlela eziningana ezihlukene (ezingahlangani), khona-ke inani eliphelele lezindlela liyisamba salezo zindlela.
Ukuguqulwa kwezakhi zofuzo kanye nokuhlanganiswa kuyizindlela ezengeziwe zokusebenzisa lesi simiso, ikakhulukazi lapho izinto ziqala ukuhlelwa noma ukukhethwa.
2. Imvume: Ukuhlelwa Ngokunaka I-oda
I-Permutation iyindlela yokuhlela noma yokukhetha izinto lapho ukuhleleka kubalulekile khona. Lokhu kusho ukuthi ukuhleleka kwe-AB kuhlukile ku-BA.
a. Ukuguqulwa kwezinto ezahlukene ezingu-n (zonke zihlelekile)
Uma kunezinto ezahlukene ezingu-n okufanele zihlelwe zonke ngokulandelana, inani lamalungiselelo lingu:
\[
n! = n \izikhathi (n-1) \izikhathi (n-2) \izikhathi \amachashazi \izikhathi 2 \izikhathi 1
\]
Uphawu oluthi “!” lubizwa ngokuthi i-factorial.
Isibonelo:
Kunezincwadi ezine ezahlukene. Zingaki izindlela ezingahlelwa ngazo eshalofini?
\[
4! = 4 \izikhathi 3 \izikhathi 2 \izikhathi 1 = 24
\]
Ngakho-ke kunezinhlelo ezingu-24.
b. Ukuguqulwa okuyingxenye: ukukhetha u-r kusuka ku-n (i-oda liyacatshangelwa)
Uma sikhetha izinto ezingu-r ukuze sizihlele kusuka ezintweni ezahlukene ezingu-n (hhayi zonke ngempela), khona-ke ifomula yokuguqulwa kwe-permutation ithi:
\[
P(n,r) = \frac{n!}{(nr)!}
\]
Isibonelo:
Kubafundi abayi-6, abafundi abayi-3 bazokhethwa ukuba babe usihlalo, iphini likasihlalo, kanye nonobhala. Lokhu kungenziwa ngezindlela ezingaki?
Njengoba usihlalo-iphini-unobhala beyizikhundla ezihlukene, ukuhleleka kubalulekile.
\[
P(6,3) = \frac{6!}{(6-3)!}=\frac{6!}{3!} = 6 \izikhathi ezi-5 \izikhathi ezi-4 = 120
\]
Kunezindlela ezingu-120.
c. Izinguquko ezinenjongo efanayo (ukuphindaphinda/ukufana)
Ngezinye izikhathi kunezinto ezingafani zonke. Isibonelo, egameni elithi "UBUSUKU" kukhona o-M ababili no-A ababili (noma "UBUSUKU": kukhona o-M ababili, kukhona o-A ababili? Empeleni, "UBUSUKU" = UBUSUKU: M=2, A=2, L=1). Inani lamalungiselelo ahlukene libalwa ngo:
\[
\frac{n!}{n_1! \, n_2! \, \amachashazi}
\]
lapho i-\(n\) iyinani eliphelele lezinto, kanye ne-\(n_1, n_2\) iyinani lezinto ezifanayo.
Isibonelo:
Zingaki izindlela ezahlukene zokubhala izinhlamvu eziku-“Night”?
Inani lezinhlamvu \(n=5\), u-M una-2, u-A una-2, u-L una-1.
\[
\frac{5!}{2!\,2!} = \frac{120}{4} = 30
\]
Ngakho-ke kunezinhlelo ezingu-30 ezahlukene.
3. Inhlanganisela: Ukukhetha Ngaphandle Kokubheka I-oda
Ukuhlanganiswa kuyindlela yokukhetha izinto lapho ukuhleleka kungabalulekile. Ukukhetha u-A no-B kufana nokukhetha u-B no-A.
Ifomula yokuhlanganiswa ikhetha u-r ezintweni ezingu-n:
\[
C(n,r) = \binom{n}{r}=\frac{n!}{r!(nr)!}
\]
a. Isibonelo senhlanganisela elula
Isibonelo:
Kubafundi abayi-10, abafundi abathathu bazokhethwa ukuba babe ngamalungu eqembu lomncintiswano (ngaphandle kwezikhundla ezithile). Zingaki izindlela?
Njengoba kungekho zikhundla, ukuhleleka akubalulekile.
\[
C(10,3)=\frac{10!}{3!\,7!}=\frac{10 \izikhathi ezingu-9 \izikhathi ezingu-8}{3 \izikhathi ezingu-2 \izikhathi ezingu-1}=120
\]
Kunezindlela ezingu-120.
b. Ubudlelwano phakathi kokuguqulwa kwezakhi zofuzo kanye nokuhlanganiswa
Qaphela ukuthi ukuguquguquka kanye nokuhlanganiswa kuhlobene. Ukuze sikhethe abantu abangu-r futhi sibahlele, singakwazi:
– khetha kuqala abantu abangu-r: \(C(n,r)\)
– hlela lowo muntu: \(r!\)
Ukuze:
\[
P(n,r) = C(n,r)\izikhathi r!
\]
Lokhu kukhombisa ukuthi i-permutation "inkulu" ngoba ihlukanisa ukuhleleka.
4. Unganquma Kanjani: Sebenzisa i-Permutation noma i-Combination?
Ukuze kuxazululwe inkinga, isinyathelo esibaluleke kakhulu ukuqaphela ukuthi i-oda liyacatshangelwa yini.
Sebenzisa izinguquko uma:
– kukhona isikhundla noma isiqu (usihlalo, iphini, indawo yoku-1-2-3),
- kukhona indawo yokuhlala,
– kukhona ikhodi noma ukulandelana kwezinhlelo.
Sebenzisa inhlanganisela uma:
– khetha amalungu eqembu kuphela,
– ukuhleleka akwehlukanisi imiphumela,
– okubalulekile ukuthi ubani okhethwayo, hhayi isikhundla sakhe.
Isibonelo esisheshayo:
– Khetha abantu aba-5 kwabayi-12 abazoba sekomidini: inhlanganisela
– Ukunquma abawinile endaweni yoku-1, yesi-2, neyesi-3 kubahlanganyeli abayi-12: i-permutation
5. Izibonelo Zokusetshenziswa Empilweni Yansuku Zonke
Izinguquko kanye nokuhlanganiswa akuveli ezincwadini zezibalo kuphela, kodwa nasezimweni zangempela:
1. Ukuphepha kwephasiwedi (iphasiwedi/i-PIN)
Inani lama-PIN angaba nezinombolo ezi-4 (0–9) anokuphindaphinda okuvunyelwe lingu-\(10^4\). Lokhu kuhlobene nomthetho wokuphindaphinda kanye nomqondo wokuguqulwa kokuphindaphinda.
2. Ukuhlela amashejuli noma izihlalo
Ukunquma izikhundla zokuhlala emicimbini esemthethweni kusetshenziswa izinguquko ngenxa yezikhundla ezahlukene.
3. Ukukhethwa kwethimba noma ikomidi
Ukukhetha abantu abaningana eqenjini kuyinhlanganisela, ngoba ukuhleleka akubalulekile.
4. Imidlalo yamakhadi
Izinhlanganisela zivame ukusetshenziselwa ukubala amathuba esandla esithile ku-poker noma kweminye imidlalo.
6. Amaphutha Avamile Okufanele Uwagweme
Amanye amaphutha avame ukwenzeka lapho kusetshenzwa ngezinkinga ze-permutation kanye nokuhlanganiswa:
– Uma sibheka ukuthi i-oda alibalulekile yize libalulekile, isibonelo ukukhetha usihlalo kanye nephini likasihlalo (kufanele kube ukuguquka).
– Ukukhohlwa ukuhlukanisa izinto ezifanayo, njengokubhala amagama anezinhlamvu eziphindaphindwayo.
– Ukubala kabi ama-factorial, ikakhulukazi lapho kwenziwa lula ifomu \(\frac{n!}{(nr)!}\).
Enye indlela yokuvimbela lokhu ukubhala incazelo yombuzo ngemisho elula: “Ingabe ngiyakhetha noma ngiyahlela?” kanye nokuthi “Ingabe isikhundla senza umehluko emphumeleni?”
I-Penutup
Imithetho yokuguqula kanye nokuhlanganisa iyithuluzi elibalulekile lokubala inani lamathuba ezimweni ezahlukahlukene. Ukuguqula kusetshenziswa lapho ukuhleleka noma isikhundla kubalulekile, kuyilapho ukuhlanganiswa kusetshenziswa lapho ukuhleleka kungabalulekile. Ngokuqonda lo mehluko, ukuqonda ama-factorial, nokusebenzisa amafomula afanele, singaxazulula izinkinga eziningi zokubala kanye namathuba ngokushesha nangokunembile. Empeleni, ikhono lokukhetha indlela efanele—ukuguqula noma ukuhlanganisa—ngokuvamile kubaluleke kakhulu kunokumane ubambe ngekhanda amafomula.
