- Mga halimbawa
- Halimbawa 1
- Solusyon
- Halimbawa 2
- Solusyon
- Mga pamamaraan ng pagbibilang
- Ang prinsipyo ng pagdaragdag
- Halimbawa
- Solusyon
- Prinsipyo ng pagpapanggap
- Halimbawa
- Solusyon
- Halimbawa
- Solusyon
- Halimbawa
- Solusyon
- Prinsipyong pinagsama
- Halimbawa
- Solusyon
- Malutas na ehersisyo
- Ehersisyo 1
- Solusyon
- Mag-ehersisyo 2
- Solusyon
- Mga Sanggunian
Ang multiplikatibong prinsipyo ay isang pamamaraan na ginagamit upang malutas ang mga problema sa pagbibilang upang mahanap ang solusyon nang hindi kinakailangang ilista ang mga elemento nito. Kilala rin ito bilang pangunahing prinsipyo ng pagsusuri ng kombinatorial; batay ito sa sunud-sunod na pagdami upang matukoy kung paano maganap ang isang kaganapan.
Ang prinsipyong ito ay nagsasabi na, kung ang isang desisyon (d 1 ) ay maaaring gawin sa mga paraan at ang isa pang desisyon (d 2 ) ay maaaring gawin sa mga paraan, ang kabuuang bilang ng mga paraan kung saan ang mga pagpapasya d 1 at d 2 ay maaaring gawin ay magiging pantay upang dumami mula sa n * m. Ayon sa prinsipyo, ang bawat pagpapasya ay ginawa nang isa-isa: bilang ng mga paraan = N 1 * N 2 … * N x mga paraan.
Mga halimbawa
Halimbawa 1
Plano ni Paula na pumunta sa mga sine kasama ang kanyang mga kaibigan, at upang piliin ang mga damit na isusuot niya, pinaghiwalay ko ang 3 blusang at 2 palda. Gaano karaming mga paraan ang maaaring magbihis ni Paula?
Solusyon
Sa kasong ito, si Paula ay dapat gumawa ng dalawang pagpapasya:
d 1 = Pumili sa pagitan ng 3 blusang = n
d 2 = Pumili sa pagitan ng 2 skirts = m
Sa ganoong paraan Paula ay n * pagpapasya m upang gumawa o iba't-ibang mga paraan ng dressing.
n * m = 3 * 2 = 6 mga pagpapasya.
Ang multiplikatibong prinsipyo ay ipinanganak mula sa pamamaraan ng diagram ng puno, na kung saan ay isang diagram na nauugnay ang lahat ng mga posibleng resulta, upang ang bawat isa ay maaaring maganap ng isang tiyak na bilang ng beses.
Halimbawa 2
Si Mario ay sobrang uhaw, kaya pumunta siya sa bakery upang bumili ng juice. Pinag-iingat siya ni Luis at sinabi sa kanya na dumating ito sa dalawang sukat: malaki at maliit; at apat na lasa: mansanas, orange, lemon at ubas. Gaano karaming mga paraan na mapili ni Mario ang juice?
Solusyon
Sa diagram makikita na ang Mario ay may 8 iba't ibang mga paraan upang pumili ng juice at iyon, tulad ng sa multiplikatibong prinsipyo, ang resulta ay nakuha sa pamamagitan ng pagpaparami n * m. Ang pagkakaiba lamang ay sa pamamagitan ng diagram na ito makikita mo kung ano ang mga paraan kung saan ang pagpili ng Mario ay tulad ng.
Sa kabilang banda, kung ang bilang ng mga posibleng kinalabasan ay napakalaki, mas praktikal na gamitin ang prinsipyo ng dumarami.
Mga pamamaraan ng pagbibilang
Ang mga pamamaraan ng pagbibilang ay mga pamamaraan na ginamit upang makagawa ng isang direktang bilang, at sa gayon alam ang bilang ng mga posibleng pag-aayos na maaaring magkaroon ng mga elemento ng isang naibigay na set. Ang mga pamamaraan na ito ay batay sa ilang mga prinsipyo:
Ang prinsipyo ng pagdaragdag
Ang prinsipyong ito ay nagsasabi na, kung ang dalawang kaganapan m at n ay hindi maaaring mangyari sa parehong oras, ang bilang ng mga paraan kung saan maaaring mangyari ang una o pangalawang kaganapan ay ang kabuuan ng m + n:
Bilang ng mga hugis = m + n … + x iba't ibang mga hugis.
Halimbawa
Nais ni Antonio na maglakbay ngunit hindi magpasya kung aling patutunguhan; sa Southern Tourism Agency ay nag-aalok sila sa iyo ng isang promosyon upang maglakbay sa New York o Las Vegas, habang inirerekomenda ng Eastern Tourism Agency ang paglalakbay sa Pransya, Italya o Espanya. Gaano karaming iba't ibang mga kahaliling paglalakbay ang inaalok sa iyo ni Antonio?
Solusyon
Sa Southern Tourism Agency si Antonio ay may 2 na kahalili (New York o Las Vegas), habang kasama ang Eastern Tourism Agency ay mayroon siyang 3 mga pagpipilian (France, Italy o Spain). Ang bilang ng iba't ibang mga kahalili ay:
Bilang ng mga alternatibo = m + n = 2 + 3 = 5 mga kahalili.
Prinsipyo ng pagpapanggap
Ito ay tungkol sa partikular na pag-order ng lahat o ilan sa mga elemento na bumubuo ng isang set, upang mapadali ang pagbibilang ng lahat ng mga posibleng pag-aayos na maaaring gawin sa mga elemento.
Ang bilang ng mga pahintulot ng n iba't ibang mga elemento, na kinuha nang sabay-sabay, ay kinakatawan bilang:
n P n = n!
Halimbawa
Apat na kaibigan ang nais na kumuha ng larawan at nais na malaman kung gaano karaming mga iba't ibang mga paraan na maaari silang ayusin.
Solusyon
Nais mong malaman ang hanay ng lahat ng mga posibleng paraan kung saan ang posisyon ng 4 na tao ay maaaring nakaposisyon upang kumuha ng larawan. Kaya, kailangan mong:
4 P 4 = 4! = 4 * 3 * 2 * 1 = 24 iba't ibang mga hugis.
Kung ang bilang ng mga pahintulot ng n magagamit na mga elemento ay kinuha ng mga bahagi ng isang set na binubuo ng mga elemento ng r, ito ay kinakatawan bilang:
n P r = n! ÷ (n - r)!
Halimbawa
Sa isang silid-aralan mayroong 10 upuan. Kung ang 4 na mag-aaral ay dumalo sa klase, sa kung gaano karaming iba't ibang mga paraan na mapuno ng mga mag-aaral ang mga posisyon?
Solusyon
Mayroon kaming ang kabuuang bilang ng mga hanay ng mga upuan ay 10, at sa mga ito lamang ang 4 ay gagamitin.Ang ibinigay na pormula ay inilalapat upang matukoy ang bilang ng mga pahintulot:
n P r = n! ÷ (n - r)!
10 P 4 = 10! ÷ (10 - 4)!
10 P 4 = 10! ÷ 6!
10 P 4 = 10 * 9 * 8 * 7 * 6 * 5 * 4 * 3 * 2 * 1 ÷ 6 * 5 * 4 * 3 * 2 * 1 = 5040 mga paraan ng pagpuno ng mga posisyon.
Mayroong mga kaso kung saan ang ilan sa mga magagamit na elemento ng isang set ay paulit-ulit (pareho sila). Upang makalkula ang bilang ng mga pagdadala na kumukuha ng lahat ng mga elemento nang sabay, ginagamit ang sumusunod na pormula:
n P r = n! 1 n 1 ! * n 2 ! … n r !
Halimbawa
Gaano karaming iba't ibang mga apat na titik na salita ang maaaring mabuo mula sa salitang "lobo"?
Solusyon
Sa kasong ito mayroong 4 na elemento (titik) kung saan ang dalawa sa mga ito ay eksaktong pareho. Paglalapat ng ibinigay na pormula, kilala kung gaano karaming mga magkakaibang mga resulta ang mga resulta:
n P r = n! 1 n 1 ! * n 2 ! … n r !
4 P 2, 1,1 = 4! ÷ 2! * 1! * 1!
4 P 2, 1, 1 = (4 * 3 * 2 * 1) ÷ (2 * 1) * 1 * 1
4 P 2, 1, 1 = 24 ÷ 2 = 12 magkakaibang mga salita.
Prinsipyong pinagsama
Ito ay tungkol sa pag-aayos ng lahat o ilan sa mga elemento na bumubuo ng isang set nang walang isang tiyak na pagkakasunud-sunod. Halimbawa, kung mayroon kang isang pag-aayos ng XYZ, magkapareho ito sa pag-aayos ng ZXY, YZX, ZYX, bukod sa iba pa; ito ay dahil, sa kabila ng hindi pagkakapareho, ang mga elemento ng bawat pag-aayos ay pareho.
Kapag ang ilang mga elemento (r) ay kinuha mula sa set (n), ang prinsipyo ng kumbinasyon ay ibinibigay ng mga sumusunod na pormula:
n C r = n! ÷ (n - r)! R!
Halimbawa
Sa isang tindahan nagbebenta sila ng 5 iba't ibang uri ng tsokolate. Gaano karaming iba't ibang mga paraan na mapili ang 4 na tsokolate?
Solusyon
Sa kasong ito, 4 na tsokolate ang dapat mapili mula sa 5 uri na ibinebenta nila sa tindahan. Ang pagkakasunud-sunod kung saan sila napili ay hindi mahalaga at, bilang karagdagan, ang isang uri ng tsokolate ay maaaring mapili nang higit sa dalawang beses. Paglalapat ng pormula, kailangan mong:
n C r = n! ÷ (n - r)! R!
5 C 4 = 5! ÷ (5 - 4)! 4!
5 C 4 = 5! ÷ (1)! 4!
5 C 4 = 5 * 4 * 3 * 2 * 1 ÷ 4 * 3 * 2 * 1
5 C 4 = 120 ÷ 24 = 5 iba't ibang mga paraan upang pumili ng 4 na tsokolate.
Kapag ang lahat ng mga elemento (r) ng set (n) ay nakuha, ang prinsipyo ng kumbinasyon ay ibinigay ng mga sumusunod na pormula:
n C n = n!
Malutas na ehersisyo
Ehersisyo 1
Mayroong isang baseball team na may 14 na miyembro. Sa ilang mga paraan maaaring italaga ang 5 posisyon para sa isang laro?
Solusyon
Ang hanay ay binubuo ng 14 na elemento at nais mong magtalaga ng 5 tukoy na posisyon; iyon ay, order matter. Ang pormula ng permutation ay inilalapat kung saan n magagamit ang mga elemento ay kinuha ng mga bahagi ng isang set na nabuo ng r.
n P r = n! ÷ (n - r)!
Kung saan n = 14 at r = 5. Ito ay nahalili sa pormula:
14 P 5 = 14! ÷ (14 - 5)!
14 P 5 = 14! ÷ (9)!
14 P 5 = 240 240 mga paraan upang magtalaga ng 9 na posisyon sa laro.
Mag-ehersisyo 2
Kung ang isang pamilya na 9 ay bumibiyahe at binili ang kanilang mga tiket na may sunud-sunod na mga upuan, gaano karaming iba't ibang mga paraan na maaari silang maupo?
Solusyon
Ito ay tungkol sa 9 mga elemento na sumasakop sa 9 na upuan nang sunud-sunod.
P 9 = 9!
P 9 = 9 * 8 * 7 * 6 * 5 * 4 * 3 * 2 * 1 = 362 880 iba't ibang paraan ng pag-upo.
Mga Sanggunian
- Hopkins, B. (2009). Mga mapagkukunan para sa Pagtuturo ng Dislic Mathematics: Mga Proyekto sa silid-aralan, Mga Module sa Kasaysayan, at Mga Artikulo.
- Johnsonbaugh, R. (2005). Discrete matematika. Edukasyon sa Pearson ,.
- Lutfiyya, LA (2012). Tapos na at Discrete Matapos ang Problema sa Solver Mga Editoryo ng Mga Pananaliksik at Edukasyon.
- Padró, FC (2001). Discrete matematika. Politèc. ng Catalunya.
- Steiner, E. (2005). Matematika para sa inilapat na agham. Reverte.