Chase The Limit

Combination ( Kombinasi a.k.a nCk )

Dalam ilmu matematika, sebuah kombinasi itu adalah gabungan beberapa objek dari suatu grup tanpa memperhatikan urutan. Jadi, {5,4,6} sama aja dengan {4,5,6}

Kombinasi biasanya dipake untuk menyelesaikan soal seperti ini:
Ada berapa kombinasi jika kamu hanya bisa membawa 3 pensil dari 4 pensil yang tersedia?

Jawaban dari pertanyaan diatas adalah 4 yang didapatkan dari rumus kombinasi yaitu nCk, dimana n adalah 4, dan k adalah 3. Rumus nCk ini biasa juga disebut n Choose k, yang artinya dari n item, kita hanya boleh memilih k item yang berbeda.

Rumus nCk sendiri adalah sebagai berikut:

           n!
 nCk = ---------
        k!(n-k)!

dimana notasi “!” adalah notasi Faktorial (yang didefinisikan sebagai, n! = n * (n-1) * (n-2) * … * 1, atau simpelnya n! = n * (n-1)! ).

Dengan rumus diatas, kita tinggal memasukkan angka 4 dan 3 kedalam rumus itu.

           4!
 4C3 = ---------
        3!(4-3)!

dengan ini maka kita bs melakukan seperti ini:

         4 * 3!
 4C3 = ---------
          3!1!

Karena di ruas atas ada 3! dan di bawah ada 3!, maka kita dapat mencoretnya sehingga menjadi seperti ini.

           4
 4C3 = ---------
           1!

Kita tahu bahwa 1! adalah 1. Maka hasilnya 4C3 diatas adalah 4. Sekarang yang menjadi tantangan adalah bagaimana cara untuk membuat rumus diatas dalam bahasa pemrograman !

Mari Kita lanjutkan ke halaman selanjutnya.

Pages: 1 2