Minggu, 16 Desember 2012



MANFAAT PERMUTASI DAN KOMBINASI BAGI ILMU KOMPUTER

Dengan memanfaatkan program faktorial, kita bias membuat suatu program lain yang juga bermanfaat, seperti misalnya program untuk menghitung permutasi dan kombinasi. Permutasi dan kombinasi merupakan proses perhitungan yang kerap dilakukan di bidang ilmu statistik. Rumus perhitungan permutasi dan kombinasi dapat dilihat pada gambar di bawah ini:
nPR=N!/(N-R)

Huruf P menunjukkan permutasi dan huruf C menunjukkan kombinasi.
Huruf n dan r mewakili bilangan bulat positif dengan n >= r.
Berdasarkan rumus tersebut, kita akan membuat program untuk menghitung permutasi dan kombinasi.
https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgt7DoFVir2Vr6vwbMJPuqxkxsmj8WP1rniPma6Sb7Ge9y3WFF2MfL6ngLedC3LfrMDZacHtfXIn3b-oGQJc27cd28DbLYQ6vIkXG1B-sxpfxJsw0ymaQaFn0EZoBJvjxtMaN7viPCC1PXj/s400/combinasi+1.jpghttps://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEij9yeVzRCEPZOC1DWN68TX9pwhfYj3-LNjZvadkKN6gby3XMB7kViCf5R0Lqjk2GAjgSYgy2nngdybHwCqSkjxeImK8uHDd9pBw6gMizHo81wb6OKQiMqxV34ZG8FNiOCqvJfFcXNwUX08/s400/combinasi+2.jpghttps://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEg_waqN9tYuZMPeL_lVOQ9p7b3kPGGVIMISvLFIResLhmAajiEHN32GlwLFXLbolANP9JlgpEvHQac1zqalNA6_o2vTqzKUE6IDdSHzfz5E1jQ6g55sFjkvzRpZjgKiaDyZ0qvUfIcQg6qW/s400/combinasi+3.jpg
Jika program tersebut dijalankan, salah satu kemungkinan hasilnya adalah sebagai berikut:

Program Menghitung
Permutasi atau
Kombinasi
nPr atau nCr
Masukkan nilai n : 5
Masukkan nilai r : 3
Pilih P (permutasi) atau C
(kombinasi) : p
5P3 = 60


Anda bias mengembangkan sendiri program di atas, misalnya diberi looping untuk member kesempatan pengguna melakukan perhitungan ulang setelah sebuah perhitungan selesai dilakukan.

Tidak ada komentar:

Posting Komentar