Bagama't ang parehong konsepto ay kinabibilangan ng pagpili ng mga aytem mula sa isang mas malaking grupo, ang pangunahing pagkakaiba ay nakasalalay sa kung mahalaga ang pagkakasunod-sunod ng mga aytem na iyon. Ang mga permutasyon ay nakatuon sa mga partikular na kaayusan kung saan ang posisyon ay mahalaga, samantalang ang mga kumbinasyon ay tumitingin lamang sa kung aling mga aytem ang napili, na ginagawa itong mahahalagang kagamitan para sa probabilidad, estadistika, at kumplikadong paglutas ng problema.
Mga Naka-highlight
Tinatrato ng mga permutasyon ang 'ABC' at 'CBA' bilang dalawang magkaibang pangyayari.
Itinuturing ng mga kombinasyon ang 'ABC' at 'CBA' bilang eksaktong iisang seleksyon.
Ang salik na 'r!' sa pormula ng kombinasyon ang siyang nag-aalis sa kahalagahan ng kaayusan.
Ang mga lock na 'kombinasyon' ay teknikal na mga permutasyon dahil mahalaga ang pagkakasunod-sunod ng mga numero.
Ano ang Permutasyon?
Isang pamamaraang matematikal na kinakalkula ang bilang ng mga paraan upang ayusin ang isang set kung saan ang kaayusan ang prayoridad.
Ang pormulang matematikal ay $P(n, r) = \frac{n!}{(nr)!}$
Ang pagsasaayos ng mga letrang A, B, at C ay nagreresulta sa anim na magkakaibang permutasyon.
Ang mga tsart ng upuan at mga resulta ng karera ay mga klasikong halimbawa sa totoong buhay.
Ang mga permutasyon ay palaging nagreresulta sa mas mataas o pantay na bilang kumpara sa mga kumbinasyon ng parehong set.
Ang konsepto ay naaangkop sa parehong mga senaryo ng 'kapalit' at 'walang kapalit'.
Ano ang Kombinasyon?
Isang paraan ng pagpili kung saan ang pagkakasunod-sunod o paglalagay ng mga napiling aytem ay hindi nagbabago sa resulta.
Ang pormulang matematikal ay $C(n, r) = \frac{n!}{r!(nr)!}$
Ang pagpili ng isang komite na binubuo ng tatlong tao mula sa sampu ay isang karaniwang problema sa kombinasyon.
Sa isang kombinasyon, ang mga set na {1, 2} at {2, 1} ay itinuturing na magkapareho.
Ang mga bunutan ng lotto at hand-dealing sa mga laro ng baraha ay gumagamit ng kombinasyong lohika.
Epektibong 'hinahati' ng mga kombinasyon ang mga paulit-ulit na pagkakaayos na matatagpuan sa mga permutasyon.
Talahanayang Pagkukumpara
Tampok
Permutasyon
Kombinasyon
Mahalaga ba ang Kaayusan?
Oo, ito ang salik na tumutukoy.
Hindi, ang pagpili lang ang mahalaga.
Mga Keyword
Ayusin, Ayusin, Pagkakasunod-sunod, Posisyon
Pumili, Pumili, Grupo, Sample
Notasyon ng Pormula
$P(n, r)$
$C(n, r)$ o $\binom{n}{r}$
Relatibong Halaga
Karaniwang mas malaking bilang
Karaniwang mas maliit na bilang
Analog sa totoong mundo
Isang numerikong kodigo ng pinto
Isang ensalada ng prutas
Pangunahing Layunin
Upang makahanap ng mga natatanging kaayusan
Upang makahanap ng mga natatanging grupo
Detalyadong Paghahambing
Ang Papel ng Pagkakasunod-sunod
Ang pinakakapansin-pansing pagkakaiba ay kung paano tinatrato ng bawat isa ang pagkakasunod-sunod ng mga aytem. Sa isang permutasyon, ang pagpapalit ng posisyon ng dalawang aytem ay lumilikha ng isang bagong-bagong resulta, katulad ng kung paano ang '123' ay isang PIN na naiiba sa '321'. Sa kabaligtaran, binabalewala ng isang kumbinasyon ang mga pagbabagong ito; kung pipili ka ng dalawang toppings para sa isang pizza, ang pepperoni at olive ay iisang pagkain anuman ang unang tamaan ng masa.
Ugnayang Matematikal
Maaari mong isipin ang isang kumbinasyon bilang isang 'na-filter' na permutasyon. Upang mahanap ang bilang ng mga kumbinasyon, kalkulahin mo muna ang mga permutasyon at pagkatapos ay hatiin sa bilang ng mga paraan kung paano maaaring muling isaayos ang mga napiling item na iyon ($r!$). Inaalis ng paghahating ito ang mga duplikado na nangyayari kapag hindi isinaalang-alang ang pagkakasunud-sunod, kaya naman halos palaging mas maliliit na halaga ang mga kumbinasyon kaysa sa mga permutasyon.
Mga Praktikal na Aplikasyon
Ang mga permutasyon ang pangunahing ginagamit para sa mga gawaing may kaugnayan sa seguridad, tulad ng paggawa ng mga password o pag-iiskedyul ng mga shift kung saan kinakailangan ang partikular na tiyempo. Ang mga kumbinasyon ay umuunlad sa mga sitwasyon ng paglalaro at pakikipag-ugnayan sa iba, tulad ng pagpili ng starting lineup para sa isang sports team kung saan hindi pa naitalaga ang mga posisyon o pagtukoy sa mga posibleng kamay sa isang laro ng poker.
Pagiging Komplikado at Pagkalkula
Bagama't parehong gumagamit ng mga factorial, ang pormula ng kombinasyon ay may kasamang karagdagang hakbang sa denominator upang isaalang-alang ang kakulangan ng kaayusan. Ginagawa nitong medyo mas kumplikado ang mga kumbinasyon na isulat nang manu-mano ngunit kadalasang mas madaling konseptwalin. Sa mas mataas na antas ng matematika, ang mga kumbinasyon ay madalas na ginagamit sa mga binomial expansion, samantalang ang mga permutasyon ay pundasyon ng teorya ng grupo at simetriya.
Mga Kalamangan at Kahinaan
Permutasyon
Mga Bentahe
+Tumpak para sa mga pagkakasunod-sunod
+Mahalaga para sa seguridad
+Mga account para sa lahat ng posisyon
+Detalyadong pagmamapa ng kinalabasan
Nakumpleto
−Lumalago nang husto ang mga resulta
−Mas kumplikadong lohika
−Kalabisan para sa mga simpleng set
−Mas mahirap i-visualize
Kombinasyon
Mga Bentahe
+Pinapasimple ang malalaking set
+Nakatuon sa pagiging miyembro
+Mahalaga para sa probabilidad
+Mas madaling pangkatin
Nakumpleto
−Kulang sa detalye ng posisyon
−Mas maliit na lalim ng sample
−Hindi para sa mga password
−Hindi pinapansin ang panloob na istruktura
Mga Karaniwang Maling Akala
Alamat
Ang combination lock ay isang magandang halimbawa ng isang mathematical combination.
Katotohanan
Isa itong maling tawag; dahil mahalaga ang pagkakasunod-sunod ng mga numero upang mabuksan ang kandado, teknikal itong maituturing na 'permutation lock' sa mga terminong matematikal.
Alamat
Ang mga permutasyon at kombinasyon ay maaaring palitan sa estadistika.
Katotohanan
Ang paggamit ng maling pormula ay hahantong sa malalaking pagkakamali sa probabilidad. Ang pagpili ng maling pormula ay maaaring magresulta sa mga posibilidad na lumayo nang daan-daan o kahit libu-libo.
Alamat
Ang mga kumbinasyon ay palaging mas madaling kalkulahin kaysa sa mga permutasyon.
Katotohanan
Bagama't nagreresulta ito sa mas maliliit na numero, ang pormula ay talagang nangangailangan ng karagdagang hakbang sa paghahati ($r!$), na ginagawang mas masalimuot ang manu-manong kalkulasyon kaysa sa isang permutasyon.
Alamat
Mahalaga lang ang order kung magkaiba ang mga items.
Katotohanan
Kahit na may magkakaparehong aytem, tinitingnan ng mga permutasyon ang mga puwang na napupunan, habang ang mga kumbinasyon ay nakatuon lamang sa koleksyon ng mga aytem anuman ang mga puwang.
Mga Madalas Itanong
Paano ko malalaman kung alin ang gagamitin sa isang word problem?
Ang pinakamadaling paraan ay tanungin ang iyong sarili: 'Kung babaguhin ko ang pagkakasunod-sunod ng mga aytem na ito, mababago ba nito ang resulta?' Kung oo, gamitin ang pormula ng permutasyon. Kung pareho pa rin ang grupo mo anuman ang pagkakasunod-sunod, kakailanganin mo ang pormula ng kombinasyon.
Ano ang pormula para sa isang permutasyon na may pag-uulit?
Kapag maaaring gamitin muli ang mga aytem, tulad ng mga digit sa isang numero ng telepono, ang pormula ay pinapasimple sa $n^r$. Ito ay isinasaalang-alang ang bawat posibleng pagpipilian sa bawat posisyon sa pagkakasunod-sunod.
Bakit karaniwang mas maliit ang kombinasyon ng bilang?
Mas maliit ang mga kombinasyon dahil hindi nito binibilang ang iba't ibang bersyon ng iisang grupo. Bagama't nakikita ng isang permutasyon ang 'Pula-Asul' at 'Asul-Pula' bilang dalawang bagay, nakikita naman sila ng isang kombinasyon bilang iisang pares lamang, na epektibong nagpapaliit sa kabuuang bilang.
Maaari bang mas maliit ang $n$ kaysa sa $r$ sa mga pormulang ito?
Sa mga karaniwang problema, ang $n$ (ang kabuuang bilang ng mga aytem) ay dapat na mas malaki o katumbas ng $r$ (ang mga aytem na napili). Hindi ka maaaring pisikal na pumili ng limang mansanas kung tatlo lang ang mayroon ka para sa panimula.
Ano ang ibig sabihin ng simbolong '!' sa mga pormula?
Iyan ay isang factorial. Ibig sabihin, i-multiply mo ang numerong iyon sa bawat buong numero sa ibaba nito hanggang sa maging isa. Halimbawa, ang $4!$ ay $4 \times 3 \times 2 \times 1$, na katumbas ng 24.
Ginagamit ba ang mga permutasyon sa agham pangkompyuter?
Oo naman. Ginagamit ang mga ito sa lahat ng bagay mula sa pag-crack ng mga password gamit ang brute force hanggang sa pag-optimize ng mga ruta ng paghahatid para sa GPS software kung saan binabago ng pagkakasunud-sunod ng mga paghinto ang kabuuang distansya.
Ano ang isang halimbawa ng kombinasyon sa totoong buhay?
Isipin ang isang baraha sa Poker. Hindi mahalaga kung ikaw ang unang nakakuha ng Ace o ang huli; pareho pa rin ang baraha na maaari mong laruin.
Paano naaangkop ang mga permutasyon sa isports?
Ginagamit ang mga permutasyon upang matukoy ang bilang ng mga paraan kung paano maaaring matapos ang mga koponan sa una, pangalawa, at pangatlong pwesto. Dahil mahalaga ang partikular na ranggo (Ginto vs. Tanso), ito ay isang problema sa permutasyon.
Hatol
Pumili ng mga permutasyon kapag ang tinutukoy mo ay ang partikular na 'paano' at 'saan' ng isang kasunduan, tulad ng pagtatapos ng karera o isang login code. Pumili ng mga kombinasyon kapag ang kailangan mo lang malaman ay 'sino' o 'ano' ang nasa grupo, tulad ng pagpili ng mga miyembro para sa isang koponan o mga item para sa isang gift basket.