Kombinasi dan permutasi

Dari Wikipedia bahasa Indonesia, ensiklopedia bebas Belum Diperiksa Langsung ke: navigasi, cari Artikel ini perlu dirapikan agar memenuhi standar Wikipedia
Merapikan artikel bisa berupa membagi artikel ke dalam paragraf atau wikifikasi artikel. Setelah dirapikan, tolong hapus pesan ini.

Kombinasi adalah menggabungkan beberapa ob ek dari suatu grup tanpa memperhatikan urutan. Di dalam kombinasi, urutan tidak diperhatikan. !",#,$% adalah sama dengan !#,$,"% dan !$,",#%. &ontoh: Seorang anak han'a diperbolehkan mengambil dua buah amplop dari tiga buah amplop 'ang disediakan 'aitu amplop (, amplop ) dan amplop &. *entukan ada berapa ban'ak kombinasi untuk mengambil dua buah amplop dari tiga buah amplop 'ang disediakan+ Solusi: (da $ kombinasi 'aitu, (-), (-& dan )-&. Sedangkan permutasi adalah menggabungkan beberapa ob ek dari suatu grup dengan memperhatikan urutan. Di dalam permutasi, urutan diperhatikan. !",#,$% tidak sama dengan !#,$,"% dan !$,",#% &ontoh: (da sebuah kotak berisi $ bola masing-masing berwarna merah, hi au dan biru. .ika seorang anak ditugaskan untuk mengambil # bola secara acak dan urutan pengambilan diperhatikan, ada berapa permutasi 'ang ter adi+ Solusi: (da / permutasi 'aitu, M-0, M-), 0-M, 0-), )-M, )-0. Salah satu aplikasi kombinasi dan permutasi adalah digunakan untuk mencari probabilitas suatu ke adian.

Daftar isi
1sembun'ikan2 " 3umus o "." 4ermutasi pengulangan
o o o

".# 4ermutasi tanpa pengulangan ".$ 5ombinasi tanpa pengulangan ".6 5ombinasi pengulangan

# Lihat pula

[sunting] Rumus
[sunting] Permutasi pengulangan
.ika urutan diperhatikan dan suatu ob ek dapat dipilih lebih dari sekali maka umlah permutasin'a adalah:

di mana n adalah ban'akn'a ob ek 'ang dapat dipilih dan r adalah umlah 'ang harus dipilih. Sebagai contoh, ika kamu memiliki huruf (, ), &, dan D dan kamu ingin mencari tahu ada berapa cara untuk men'usunn'a dalam suatu grup 'ang berisi tiga angka maka kamu akan menemukan bahwa ada 6$ atau /6 cara untuk men'usunn'a. )eberapa cara untuk men'usunn'a adalah: (((, ))), &&&, DDD, ()), &)), D)), dst.

[sunting] Permutasi tanpa pengulangan

.ika urutan diperhatikan dan setiap ob ek 'ang tersedia han'a bisa dipilih atau dipakai sekali maka umlah permutasi 'ang ada adalah:

di mana n adalah umlah ob ek 'ang dapat kamu pilih, r adalah umlah 'ang harus dipilih dan ! adalah simbol faktorial. Sebagai contoh, ada sebuah pemungutan suara dalam suatu organisasi. 5andidat 'ang bisa dipilih ada lima orang. 7ang mendapat suara terban'ak akan diangkat men adi ketua organisasi tersebut. 7ang mendapat suara kedua terban'ak akan diangkat men adi wakil ketua. Dan 'ang mendapat suara ketiga terban'ak akan men adi sekretaris. (da berapa ban'ak hasil pemungutan suara 'ang mungkin ter adi+ Dengan menggunakan rumus di atas maka ada 89:;8-$<9 = /> permutasi. ?mpamakan ika n = r ;'ang menandakan bahwa umlah ob ek 'ang bisa dipilih sama dengan umlah 'ang harus dipilih< maka rumusn'a men adi:

karena >9 = "9 = " Sebagai contoh, ada lima kotak kosong 'ang tersedia. 5elima kotak kosong itu harus diisi ;tidak boleh ada 'ang kosong<. 5elima kotak kosong itu han'a boleh diisi dengan angka ",#,$,6,8. (da

berapa ban'ak cara untuk mengisi kotak kosong+ Dengan menggunakan rumus n9 maka ada 89 = "#> permutasi.

[sunting] Kombinasi tanpa pengulangan

5etika urutan tidak diperhatikan akan tetapi setiap ob ek 'ang ada han'a bisa dipilih sekali maka umlah kombinasi 'ang ada adalah:

Di mana n adalah umlah ob ek 'ang bisa dipilih dan r adalah umlah 'ang harus dipilih. Sebagai contoh, kamu mempun'ai 8 pensil warna dengan warna 'ang berbeda 'aitu, merah, kuning, hi au, biru dan ungu. 5amu ingin membawan'a ke sekolah. *api kamu han'a boleh membawa dua pensil warna. (da berapa ban'ak cara untuk mengkombinasikan pensil warna 'ang ada+ Dengan menggunakan rumus di atas maka ada 89:;8-#<9;#<9 = "> kombinasi.

[sunting] Kombinasi pengulangan

.ika urutan tidak diperhatikan dan ob ek bisa dipilih lebih dari sekali, maka umlah kombinasi 'ang ada adalah:

Di mana n adalah umlah ob ek 'ang bisa dipilih dan r adalah umlah 'ang harus dipilih. Sebagai contoh ika kamu pergi ke sebuah toko donat. *oko donut itu men'ediakan "> enis donat berbeda. 5amu ingin membeli tiga donat. Maka kombinasi 'ang dihasilkan adalah ;">@$-"<9:$9 ;">-"<9 = ##> kombinasi.