Ehemplo sa mga Pangutana sa Panaghisgot sa Permutasyon
Ang permutasyon mao ang pag-usab sa han-ay sa usa ka set o mga butang sa usa ka piho nga han-ay. Sa matematika, kini nga konsepto kasagarang gigamit sa pagkalkulo kung pila ka paagi ang pagkahan-ay sa usa ka grupo sa mga butang. Sa ubos, atong hisgutan ang pipila ka mga pananglitan sa mga problema sa permutasyon ug ang ilang kompleto nga mga pagpasabut.
Kahulugan sa Permutasyon
Ang permutasyon sa usa ka set usa ka pag-usab sa han-ay sa mga elemento niini sa usa ka partikular nga han-ay. Kung adunay mga butang nga \( n \), ang permutasyon gipasabot sa \( P(n) \) o mas espesipiko, \( P(n, r) \) para sa mga permutasyon sa \( n \) mga butang. Ang sukaranang pormula para sa permutasyon mao ang:
\[ P(n) = n! \]
diin ang \( n! \) (n factorial) mao ang produkto sa tanang positibong integer nga mas ubos o katumbas sa \( n \).
Samtang, ang pormula sa permutasyon nga \( r \) sa \( n \) nga mga butang mao ang:
\[ P(n, r) = \frac{n!}{(nr)!} \]
Mga Sampol nga Pangutana ug Panaghisgot
Pananglitan nga Pangutana 1
Problema:
Pila ka paagi nga ang 4 ka lain-laing mga libro mahimong mahan-ay sa usa ka estante?
Panaghisgot:
Aron mahan-ay ang 4 ka lain-laing mga libro, magamit nato ang pormula sa permutasyon aron makalkulo ang tanang posibleng pagkahan-ay sa mga libro:
\[ P(4) = 4! = 4 \times 3 \times 2 \times 1 = 24 \]
Busa, adunay 24 ka mga paagi sa paghan-ay sa 4 ka lain-laing mga libro sa usa ka estante.
Pananglitan nga Pangutana 2
Problema:
Pila ka posibleng paagi ang anaa aron makapili ug makahan-ay og 3 ka miyembro sa usa ka grupo nga may 5 ka miyembro sa usa ka gihatag nga han-ay?
Panaghisgot:
Atong gamiton ang permutation formula \( P(n, r) \) diin \( n = 5 \) ug \( r = 3 \):
\[ P(5, 3) = \frac{5!}{(5-3)!} = \frac{5!}{2!} = \frac{5 \times 4 \times 3 \times 2!}{2!} = 5 \times 4 \times 3 = 60 \]
Busa, adunay 60 ka mga paagi sa pagpili ug paghan-ay sa 3 ka miyembro sa usa ka 5-ka-miyembro nga grupo sa usa ka piho nga han-ay.
Pananglitan nga Pangutana 3
Problema:
Pila ka paagi nga mahan-ay ang pulong nga "MATH" aron walay mga letra nga magbalik-balik?
Panaghisgot:
Ang pulong nga "MATH" gilangkoban sa upat ka lain-laing mga letra. Mahimo natong gamiton ang pormula sa permutasyon aron makalkulo ang tanang posibleng pagkahan-ay niining mga letra:
\[ P(4) = 4! = 4 \times 3 \times 2 \times 1 = 24 \]
Mao nga, adunay 24 ka paagi sa paghan-ay sa mga letra sa pulong nga "MATH".
Pananglitan nga Pangutana 4
Problema:
Gikan sa mga numero nga 1, 2, 3, 4, 5, pila ka 3-digit nga numero ang maporma kon walay mga digit nga gisubli?
Panaghisgot:
Aron maporma ang 3-digit nga numero gikan sa 5 ka lain-laing digit diin walay digit nga gisubli, atong gamiton ang permutasyon \( P(5, 3) \):
\[ P(5, 3) = \frac{5!}{(5-3)!} = \frac{5!}{2!} = \frac{5 \times 4 \times 3 \times 2!}{2!} = 5 \times 4 \times 3 = 60 \]
Busa, adunay 60 ka paagi sa pagporma og 3-digit nga numero gikan sa mga digit nga 1, 2, 3, 4, ug 5 nga dili kinahanglan nga balikon ang bisan unsang digit.
Pananglitan nga Pangutana 5
Problema:
Adunay 6 ka magdudula, A, B, C, D, E, ug F. Ihan-ay sila sa top 3 nga han-ay para sa dula. Pila ka paagi nga mahan-ay ang tulo ka magdudula?
Panaghisgot:
Dinhi gihangyo kita sa paghan-ay sa 3 ka magdudula sa usa ka piho nga han-ay gikan sa kinatibuk-an nga 6 ka magdudula. Ang pormula nga gigamit mao ang permutasyon \( P(n, r) \) diin \( n = 6 \) ug \( r = 3 \):
\[ P(6, 3) = \frac{6!}{(6-3)!} = \frac{6!}{3!} = \frac{6 \times 5 \times 4 \times 3!}{3!} = 6 \times 5 \times 4 = 120 \]
Busa, adunay 120 ka mga paagi sa paghan-ay sa 3 sa 6 ka mga magdudula sa usa ka partikular nga han-ay.
Pananglitan nga Pangutana 6
Problema:
Tinoa kon pila ka permutasyon ang anaa sa pulong nga "UNIVERSITY" aron ang mga bokales kanunay nga tupad sa usag usa.
Panaghisgot:
Ang pulong nga "UNIBERSITY" gilangkoban sa 11 ka letra, ug ang mga bokales mao ang U, I, E, I, A. Hunahunaa kini nga grupo sa mga bokales isip usa ka yunit.
Mao nga, naa tay: (UIEIA), N, V, R, S, T, ug S (giisip nga usa ka yunit). Unya kinahanglan natong han-ayon kini nga 7 ka yunit:
\[ P(7) = 7! = 5040 \]
Apan, sa vocal group (UIEIA), mahimo silang gihan-ay sa:
\[ P(5) = 5! = 120 \]
Busa, ang kinatibuk-ang mga permutasyon mao ang:
\[ 7! \times 5! = 5040 \times 120 = 604800 \]
Mao nga, adunay 604800 ka mga paagi sa pagporma sa pulong nga "UNIVERSITY" diin ang tanan nga mga bokales kanunay nga tupad sa usag usa.
Konklusyon
Ang permutasyon mao ang pagkahan-ay sa mga butang o set sa usa ka piho nga han-ay, ug kini nga konsepto adunay daghang aplikasyon sa lainlaing mga natad, lakip ang matematika, siyensya sa kompyuter, ug estadistika. Pinaagi sa pag-ila ug pagpatuman sa angay nga pormula, dali natong makalkulo ang gidaghanon sa posible nga mga pagkahan-ay.
Ang mga ehemplo nga gihatag nagpakita kon giunsa paglihok ang mga pormula sa permutasyon ug kon giunsa kini magamit sa lainlaing mga sitwasyon. Ang hingpit nga pagsabot sa mga permutasyon hinungdanon alang sa pagsulbad sa komplikado nga mga problema sa kombinatoryal ug bililhon kaayo sa pagpalambo sa lohika sa pagsulbad sa problema.
