Rheolau Permutation a Chyfuniad
Mewn mathemateg, yn enwedig ym meysydd tebygolrwydd ac ystadegaeth, rydym yn aml yn dod ar draws y cwestiwn “sawl ffordd” y gall digwyddiad ddigwydd. Er enghraifft: faint o drefniadau eistedd posibl sydd ar gyfer nifer penodol o bobl? Sawl ffordd y gellir dewis aelodau tîm o grŵp o fyfyrwyr? Atebir cwestiynau fel y rhain gan ddefnyddio rheolau permutation a chyfuniad, dau gysyniad allweddol mewn rheolau cyfrif. Er bod y ddau yn ymdrin â “nifer y ffyrdd,” y gwahaniaeth pwysig yw a yw trefn yn cael ei hystyried.
1. Cysyniad Sylfaenol Rheolau Cyfrifo
Cyn i ni ymchwilio i gyfuniadau a thryloywderau, mae syniad sylfaenol i'w ddeall: cyfrifo yw'r broses o gyfrif nifer y canlyniadau posibl o set benodol o amodau. Gellir gwneud cyfrifo â llaw ar gyfer achosion bach, ond ar gyfer achosion mwy, mae angen fformiwla effeithlon arnom.
Y ddau egwyddor sylfaenol mewn cyfrifo yw:
1. Rheol Cynnyrch
Os yw proses yn cynnwys sawl cam, a bod gan bob cam nifer o ddewisiadau, yna cyfanswm y ffyrdd yw lluoswm nifer y dewisiadau ym mhob cam.
2. Rheol y Swm
Os gellir gwneud dewis mewn sawl ffordd sy'n gyd-eithriadol (heb orgyffwrdd), yna cyfanswm y ffyrdd yw swm y ffyrdd hynny.
Mae permutadau a chyfuniadau yn gymwysiadau pellach o'r egwyddor hon, yn enwedig pan fydd gwrthrychau'n dechrau cael eu trefnu neu eu dewis.
2. Permutation: Trefniant trwy Roi Sylw i Drefn
Mae permutation yn ffordd o drefnu neu ddewis gwrthrychau lle mae'r drefn yn bwysig. Mae hyn yn golygu bod y trefniant AB yn wahanol i BA.
a. Permutadau o n gwrthrych gwahanol (pob un wedi'i drefnu)
Os oes n gwrthrych gwahanol i'w trefnu i gyd mewn dilyniant, nifer y trefniadau yw:
\[
n! = n \times (n-1) \times (n-2) \times \dots \times 2 \times 1
\]
Gelwir yr arwydd “!” yn ffactorial.
Enghraifft:
Mae 4 llyfr gwahanol. Sawl ffordd y gellir eu trefnu ar silff?
\[
4! = 4 \times 3 \times 2 \times 1 = 24
\]
Felly mae 24 o drefniadau.
b. Permutiad rhannol: dewis r o n (cymerir trefn i ystyriaeth)
Os ydym yn dewis r gwrthrych i'w trefnu o n gwrthrych gwahanol (nid o reidrwydd pob un), yna'r fformiwla permutation yw:
\[
P(n,r) = \frac{n!}{(nr)!}
\]
Enghraifft:
O'r 6 myfyriwr, bydd 3 myfyriwr yn cael eu dewis i fod yn gadeirydd, is-gadeirydd ac ysgrifennydd. Mewn sawl ffordd y gellir gwneud hyn?
Gan fod cadeirydd-is-ysgrifennydd yn swyddi gwahanol, mae'r drefn yn bwysig.
\[
P(6,3) = \frac{6!}{(6-3)!}=\frac{6!}{3!} = 6 \times 5 \times 4 = 120
\]
Mae 120 o ffyrdd.
c. Permutadau gyda'r un gwrthrych (ailadrodd/unfath)
Weithiau mae yna wrthrychau nad ydynt i gyd yn unigryw. Er enghraifft, yn y gair "NOS" mae dau M a dau A (neu ar gyfer "NOS": mae 2 M, mae 2 A? Mewn gwirionedd, "NOS" = NOS: M=2, A=2, L=1). Cyfrifir nifer y trefniadau gwahanol gan:
\[
\frac{n!}{n_1! \, n_2! \, \dotiau}
\]
lle mae \(n\) yn gyfanswm nifer y gwrthrychau, ac \(n_1, n_2\) yn nifer y gwrthrychau union yr un fath.
Enghraifft:
Faint o drefniannau gwahanol o'r llythrennau yn “NOS” sydd yna?
Nifer y llythrennau \(n=5\), mae gan M 2, mae gan A 2, mae gan L 1.
\[
\frac{5!}{2!\,2!} = \frac{120}{4} = 30
\]
Felly mae 30 o drefniadau gwahanol.
3. Cyfuniad: Dewis Heb Ystyriaeth i Drefn
Mae cyfuno yn ffordd o ddewis gwrthrychau lle nad yw'r drefn yn bwysig. Mae dewis A a B yr un peth â dewis B ac A.
Mae'r fformiwla gyfuniad yn dewis r o n gwrthrych:
\[
C(n,r) = \binom{n}{r}=\frac{n!}{r!(nr)!}
\]
a. Enghraifft o gyfuniad syml
Enghraifft:
Allan o 10 myfyriwr, bydd 3 myfyriwr yn cael eu dewis i fod yn aelodau o dîm y gystadleuaeth (heb swyddi penodol). Mewn faint o ffyrdd?
Gan nad oes unrhyw rengoedd, nid yw'r drefn yn bwysig.
\[
C(10,3)=\frac{10!}{3!\,7!}=\frac{10 × 9 × 8}{3 × 2 × 1}=120
\]
Mae 120 o ffyrdd.
b. Perthynas rhwng cyfuniadau a thryloywderau
Nodwch fod permutiadau a chyfuniadau yn gysylltiedig. I ddewis pobl r a'u trefnu, gallwn:
– dewiswch r o bobl yn gyntaf: \(C(n,r)\)
– trefnu r y person hwnnw: \(r!\)
Felly hynny:
\[
P(n,r) = C(n,r)\times r!
\]
Mae hyn yn dangos bod y permutation yn "fwy" oherwydd ei fod yn gwahaniaethu'r drefn.
4. Sut i Benderfynu: Defnyddio Permutation neu Gyfuniad?
I ddatrys problem, y cam pwysicaf yw cydnabod a yw'r gorchymyn yn cael ei ystyried.
Defnyddiwch gyfnewidiadau os:
– mae swydd neu deitl (cadeirydd, dirprwy, 1af-2af-3ydd safle),
– mae trefniant eistedd,
– mae cod neu ddilyniant o drefniant.
Defnyddiwch gyfuniad os:
– aelodau grŵp dethol yn unig,
– nid yw trefn yn gwahaniaethu rhwng y canlyniadau,
– yr hyn sy’n bwysig yw pwy sy’n cael ei ethol, nid eu safle.
Enghraifft gyflym:
– Dewiswch 5 allan o 12 o bobl i fod ar y pwyllgor: cyfuniad
– Penderfynu enillwyr y safle cyntaf, yr ail a'r trydydd o blith 12 cyfranogwr: cyfnewid
5. Enghreifftiau o Gymwysiadau mewn Bywyd Beunyddiol
Mae cyfuniadau a thryloywderau yn ymddangos nid yn unig mewn llyfrau mathemateg, ond hefyd mewn sefyllfaoedd go iawn:
1. Diogelwch cyfrinair (cyfrinair/PIN)
Nifer y PINau 4 digid posibl (0–9) gydag ailadrodd a ganiateir yw \(10^4\). Mae hyn yn gysylltiedig â'r rheol lluosi a'r syniad o gyfnewidiadau gydag ailadrodd.
2. Trefnu amserlenni neu seddi
Pennu safleoedd eistedd mewn digwyddiadau ffurfiol gan ddefnyddio cyfnewidiadau oherwydd gwahanol safleoedd.
3. Dewis tîm neu bwyllgor
Mae dewis sawl person o grŵp yn gyfuniad, oherwydd nid yw'r drefn yn bwysig.
4. Gemau cardiau
Defnyddir cyfuniadau yn aml i gyfrifo tebygolrwydd llaw benodol mewn pocer neu gemau eraill.
6. Camgymeriadau Cyffredin i'w Hosgoi
Rhai camgymeriadau sy'n digwydd yn aml wrth weithio ar broblemau permutation a chyfuniad:
– Ystyried y drefn yn ddibwys er ei bod yn bwysig, er enghraifft dewis y cadeirydd a'r is-gadeirydd (dylai fod yn gyfnewidfa).
– Anghofio rhannu gwrthrychau union yr un fath, fel cyfansoddi geiriau sydd â llythrennau sy'n ailadrodd.
– Camgyfrifo ffactorialau, yn enwedig wrth symleiddio'r ffurf \(\frac{n!}{(nr)!}\).
Un ffordd o atal hyn yw ysgrifennu dehongliad y cwestiwn mewn brawddegau syml: “Ydw i'n dewis neu'n trefnu?” ac “A yw safle yn gwneud gwahaniaeth yn y canlyniad?”
Cau
Mae rheolau permutation a chyfuniad yn offer hanfodol ar gyfer cyfrifo nifer y posibiliadau mewn gwahanol sefyllfaoedd. Defnyddir permutations pan fo trefn neu safle yn bwysig, tra bod cyfuniadau'n cael eu defnyddio pan nad yw trefn yn bwysig. Drwy ddeall y gwahaniaeth hwn, meistroli ffactorau, a chymhwyso'r fformwlâu priodol, gallwn ddatrys llawer o broblemau cyfrif a thebygolrwydd yn gyflymach ac yn fwy cywir. Yn ymarferol, mae'r gallu i ddewis y dull cywir—permutation neu gyfuniad—yn aml yn bwysicach na dim ond cofio'r fformwlâu.
