Kombinasi adalah menggabungkan beberapa objek dari suatu grup tanpa memperhatikan urutan. Di dalam kombinasi, urutan tidak diperhatikan.

{1,2,3} adalah sama dengan {2,3,1} dan {3,1,2}.

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.

Sedangkan permutasi adalah menggabungkan beberapa objek dari suatu grup dengan memperhatikan urutan. Di dalam permutasi, urutan diperhatikan.

{1,2,3} tidak sama dengan {2,3,1} dan {3,1,2}

Contoh: Ada sebuah kotak berisi 3 bola masing-masing berwarna merah, hijau dan biru. Jika seorang anak ditugaskan untuk mengambil 2 bola secara acak dan urutan pengambilan diperhatikan, ada berapa permutasi yang terjadi?

Solusi: Ada 6 permutasi yaitu; M-H, M-B, H-M, H-B, B-M, B-H.

Dengan Menggunakan Java, kita dapat dengan mudah membuat program Kombinasi dan Permutasi , Source Code:

Algoritma dari program adalah program pertama menampilkan menu, kemudian akan meminta user untuk memilih menu kemudian dengan menggunakan switch case kita memilih method mana yang akan berjalan apakah permutasi ataupun kombinasi, lalu program akan meminta inputan n dan r , dan akan menampilkan hasil.

Screenshot:

permutasi

Demikianlah, tutorial dari saya, jika ada kesalahan, ataupun ada yang tidak jelas mohon berkomentar dikolom komentar, sekian :)

12 KOMENTAR

Tinggalkan Balasan