Kombinasi dan permutasi: Perbedaan antara revisi
Konten dihapus Konten ditambahkan
k Moving from Category:Kombinatorik to Category:Kombinatorika using Cat-a-lot |
k memperbaiki kata "akan tetapi" menjadi "tetapi" |
||
| (4 revisi perantara oleh 2 pengguna tidak ditampilkan) | |||
Baris 6:
Contoh: Seorang anak hanya diperbolehkan mengambil dua buah amplop dari tiga buah amplop yang disediakan yaitu amplop A, amplop B dan amplop C. Tentukan ada berapa banyak kombinasi untuk mengambil dua buah amplop dari tiga buah amplop yang disediakan?
Solusi: Ada 3 kombinasi yaitu; A-B, A-C dan B-C. Ohp
Sedangkan '''permutasi''' adalah menggabungkan beberapa objek dari suatu grup dengan memperhatikan urutan. Di dalam permutasi, urutan diperhatikan.
Baris 47:
=== Kombinasi pengulangan ===
Jika urutan tidak diperhatikan dan objek bisa dipilih lebih dari sekali, maka jumlah kombinasi yang ada adalah:
:<math>C^n_r = {{(n + r - 1)!} \over {r
Di mana ''n'' adalah jumlah objek yang bisa dipilih dan ''r'' adalah jumlah yang harus dipilih. Sebagai contoh jika kamu pergi ke sebuah toko donat. Toko donat itu menyediakan 10 jenis donat berbeda. Kamu ingin membeli tiga donat. Maka kombinasi yang dihasilkan adalah (10+3-1)!/3!(10-1)! = 220 kombinasi.
=== Kombinasi tanpa pengulangan ===
Ketika urutan tidak diperhatikan
:<math>C^n_r = {{n!} \over {r!(n - r)!}
Di mana '''n''' adalah jumlah objek yang bisa dipilih dan '''r''' adalah jumlah yang harus dipilih.
| |||