Malamulo Ololeza ndi Ophatikizana
Mu masamu, makamaka m'magawo a kuthekera ndi ziwerengero, nthawi zambiri timakumana ndi funso lakuti "njira zingati" zomwe chochitika chingachitike. Mwachitsanzo: ndi malo angati omwe angakhalepo kwa anthu ambiri? Kodi mamembala a gulu angasankhidwe m'njira zingati kuchokera ku gulu la ophunzira? Mafunso ngati awa amayankhidwa pogwiritsa ntchito malamulo osinthika ndi ophatikizana, mfundo ziwiri zofunika kwambiri pa malamulo owerengera. Ngakhale onse awiri akukhudzana ndi "chiwerengero cha njira," kusiyana kwakukulu kuli pakuwona ngati dongosolo likuganiziridwa.
1. Lingaliro Loyambira la Malamulo Owerengera Anthu
Tisanaphunzire zambiri zokhudza kusintha kwa zinthu ndi kuphatikiza zinthu, pali mfundo yofunika kumvetsetsa: kuwerengera ndi njira yowerengera kuchuluka kwa zotsatira zomwe zingatheke kuchokera ku mikhalidwe inayake. Kuwerengera zinthu kungachitike pamanja pa milandu yaying'ono, koma pa milandu ikuluikulu, timafunikira njira yothandiza.
Mfundo ziwiri zazikulu pakuwerengera ndi izi:
1. Lamulo la Zamalonda
Ngati njira ili ndi magawo angapo, ndipo gawo lililonse lili ndi zosankha zingapo, ndiye kuti njira zonsezo ndi zotsatira za kuchuluka kwa zosankha pa gawo lililonse.
2. Lamulo la Kuchuluka
Ngati chisankho chingapangidwe m'njira zingapo zosiyana (zosaphatikizana), ndiye kuti chiwerengero chonse cha njirazo ndi chiwerengero cha njirazo.
Zosintha ndi kuphatikiza ndi zina mwazofunikira pa mfundoyi, makamaka pamene zinthu ziyamba kukonzedwa kapena kusankhidwa.
2. Kusasintha: Kukonzekera mwa Kusamala Dongosolo
Kusinthasintha ndi njira yokonzera kapena kusankha zinthu pamene dongosolo ndi lofunika. Izi zikutanthauza kuti dongosolo la AB ndi losiyana ndi la BA.
a. Kusinthika kwa zinthu zosiyanasiyana (zonse zokonzedwa)
Ngati pali zinthu n zosiyana zomwe ziyenera kukonzedwa zonse motsatizana, chiwerengero cha makonzedwe ndi:
\[
n! = n \nthawi (n-1) \nthawi (n-2) \nthawi \madontho \nthawi 2 \nthawi 1
\]
Chizindikiro "!" chimatchedwa factorial.
Chitsanzo:
Pali mabuku anayi osiyanasiyana. Kodi angakonzedwe m'njira zingati pa shelufu?
\[
4! = 4 \nthawi 3 \nthawi 2 \nthawi 1 = 24
\]
Kotero pali makonzedwe 24.
b. Kusintha pang'ono: kusankha r kuchokera ku n (dongosolo limaganiziridwa)
Ngati kuchokera ku zinthu zosiyanasiyana n tasankha zinthu r kuti tikonze (osati zonse), ndiye kuti njira yosinthira ndi iyi:
\[
P(n,r) = \frac{n!}{(nr)!}
\]
Chitsanzo:
Mwa ophunzira 6, ophunzira atatu adzasankhidwa kukhala wapampando, wachiwiri kwa wapampando, ndi mlembi. Kodi izi zingachitike m'njira zingati?
Popeza wapampando-wachiwiri kwa mlembi ndi maudindo osiyana, dongosololi ndi lofunika.
\[
P(6,3) = \frac{6!}{(6-3)!}=\frac{6!}{3!} = 6 \nthawi 5 \nthawi 4 = 120
\]
Pali njira 120.
c. Ma permutation okhala ndi chinthu chomwecho (kubwerezabwereza/kufanana)
Nthawi zina pamakhala zinthu zomwe sizili zosiyana. Mwachitsanzo, mu liwu lakuti "USIKU" pali ma M awiri ndi ma A awiri (kapena "USIKU": pali ma M awiri, pali ma A awiri? Kwenikweni, "USIKU" = USIKU: M=2, A=2, L=1). Chiwerengero cha makonzedwe osiyanasiyana chimawerengedwa ndi:
\[
\frac{n!}{n_1! \, n_2! \, \madontho}
\]
kumene \(n\) ndi chiwerengero chonse cha zinthu, ndipo \(n_1, n_2\) ndi chiwerengero cha zinthu zofanana.
Chitsanzo:
Kodi pali makonzedwe angati osiyanasiyana a zilembo mu "USIKU"?
Chiwerengero cha zilembo \(n=5\), M ali ndi 2, A ali ndi 2, L ali ndi 1.
\[
\frac{5!}{2!\,2!} = \frac{120}{4} = 30
\]
Kotero pali makonzedwe 30 osiyanasiyana.
3. Kuphatikiza: Kusankha Popanda Kuganizira Dongosolo
Kuphatikiza ndi njira yosankhira zinthu pomwe dongosolo silili lofunika. Kusankha A ndi B kuli kofanana ndi kusankha B ndi A.
Fomu yophatikiza imasankha r kuchokera ku zinthu n:
\[
C(n,r) = \binom{n}{r}=\frac{n!}{r!(nr)!}
\]
a. Chitsanzo cha kuphatikiza kosavuta
Chitsanzo:
Mwa ophunzira 10, ophunzira atatu adzasankhidwa kukhala mamembala a gulu lopikisana (popanda maudindo enaake). Munjira zingati?
Popeza palibe maudindo, dongosololi silofunika.
\[
C(10,3)=\frac{10!}{3!\,7!}=\frac{10 \nthawi 9 \nthawi 8}{3 \nthawi 2 \nthawi 1}=120
\]
Pali njira 120.
b. Ubale pakati pa kusintha kwa ma permutation ndi kuphatikiza
Dziwani kuti ma permutation ndi ma synchronization amagwirizana. Kuti tisankhe anthu r ndikuwakonza, titha:
– choyamba sankhani anthu r: \(C(n,r)\)
– konzani munthu ameneyo: \(r!\)
Ndicholinga choti:
\[
P(n,r) = C(n,r)\nthawi r!
\]
Izi zikusonyeza kuti kusintha kwa zinthu ndi "kwakukulu" chifukwa kumasiyanitsa dongosolo.
4. Momwe Mungadziwire: Gwiritsani Ntchito Permutation kapena Kuphatikiza?
Kuti tithetse vuto, gawo lofunika kwambiri ndi kuzindikira ngati dongosololo likuganiziridwa.
Gwiritsani ntchito ma permutation ngati:
– pali udindo kapena udindo (wapampando, wachiwiri, malo 1-2-3),
- pali malo okhala,
- pali code kapena ndondomeko ya dongosolo.
Gwiritsani ntchito kuphatikiza ngati:
- kusankha mamembala a gulu okha,
- dongosolo silikusiyanitsa zotsatira,
– chofunika ndi amene wasankhidwa, osati udindo wawo.
Chitsanzo chachidule:
– Sankhani anthu 5 mwa anthu 12 omwe ali mu komiti: kuphatikiza
- Kusankha opambana pa malo oyamba, achiwiri, ndi achitatu kuchokera kwa ophunzira 12: permutation
5. Zitsanzo za Kugwiritsa Ntchito M'moyo Watsiku ndi Tsiku
Zosintha ndi kuphatikiza sizimawonekera m'mabuku a masamu okha, komanso m'mikhalidwe yeniyeni:
1. Chitetezo cha mawu achinsinsi (mawu achinsinsi/PIN)
Chiwerengero cha ma PIN a manambala anayi (0–9) omwe angatheke kubwerezabwereza ndi \(10^4\). Izi zikugwirizana ndi lamulo lochulukitsa ndi lingaliro la ma permutations omwe amachitika ndi kubwerezabwereza.
2. Kukonza nthawi kapena mipando
Kusankha malo okhala pamisonkhano yovomerezeka pogwiritsa ntchito ma permutation chifukwa cha malo osiyanasiyana.
3. Kusankha gulu kapena komiti
Kusankha anthu angapo kuchokera pagulu ndi kuphatikiza, chifukwa dongosolo silofunika.
4. Masewera a makadi
Kuphatikizana nthawi zambiri kumagwiritsidwa ntchito kuwerengera mwayi wa dzanja linalake mu poker kapena masewera ena.
6. Zolakwa Zofala Zoyenera Kupewa
Zolakwika zina zomwe zimachitika nthawi zambiri pogwira ntchito pa zovuta za permutation ndi kuphatikiza:
– Kuona kuti dongosololi ndi losafunika ngakhale kuti ndi lofunika, mwachitsanzo kusankha wapampando ndi wachiwiri kwa wapampando (liyenera kukhala losasinthika).
- Kuiwala kugawa zinthu zofanana, monga kulemba mawu omwe ali ndi zilembo zobwerezabwereza.
– Kusawerengera molakwika ma factorials, makamaka posintha mawonekedwe \(\frac{n!}{(nr)!}\).
Njira imodzi yopewera izi ndi kulemba kutanthauzira kwa funsoli m'ziganizo zosavuta: "Kodi ndimasankha kapena kukonza?" ndi "Kodi udindo umasintha zotsatira zake?"
Kutseka
Malamulo a permutation ndi kuphatikiza ndi zida zofunika kwambiri powerengera kuchuluka kwa zomwe zingatheke m'mikhalidwe yosiyanasiyana. Permutations imagwiritsidwa ntchito pamene dongosolo kapena malo ndizofunikira, pomwe kuphatikiza kumagwiritsidwa ntchito pamene dongosolo silili lofunika. Mwa kumvetsetsa kusiyana kumeneku, kudziwa bwino zinthu, ndikugwiritsa ntchito njira zoyenera, titha kuthetsa mavuto ambiri owerengera ndi kuthekera mwachangu komanso molondola. Mwakuchita, kuthekera kosankha njira yoyenera—permutation kapena kuphatikiza—nthawi zambiri kumakhala kofunikira kwambiri kuposa kungokumbukira njirazo.
