Saudaranya Permutasi adalah Kombinasi. Jika Permutasi dirumuskan sebagai berikut:

Maka Kombinasi memiliki rumus sebagai berikut:

Setelah PR Permutasi dari Pak Dosen, maka selanjutnya adalah PR Kombinasi. Berikut perhitungan Kombinasi dengan menggunakan PHP:
<?php include 'isUnsignedInteger.php'; include 'factorial.php'; $stdin = fopen('php://stdin', 'r'); while (!(isUnsignedInteger($r)) || !(isUnsignedInteger($n)) || ($r > $n)) { echo "Menghitung berapa banyak Kombinasi-r dari sebuah himpunan berisi n elemen.n"; echo "Masukkan nilai n: "; $n = trim(fgets($stdin)); echo "Masukkan nilai r: "; $r = trim(fgets($stdin)); echo "n"; } $result = factorial($n) / (factorial($r) * factorial($n - $r)); echo "Banyaknya Kombinasi-" . $r . " dari sebuah himpunan berisi " . $n . " elemen adalah " . $result . "n"; fclose($stdin); ?>
Jangan lupa mampir di sini untuk melihat kode sumber isUnsignedInteger.php
dan ke sini untuk melihat kode sumber factorial.php
. Simpan kode di atas dengan nama answer27.php
dan jalankan seperti di bawah ini:
C:xamppphp>php answer27.php Menghitung berapa banyak Kombinasi-r dari sebuah himpunan berisi n elemen. Masukkan nilai n: 4 Masukkan nilai r: 3 Banyaknya Kombinasi-3 dari sebuah himpunan berisi 4 elemen adalah 4
Tetap menerima kritik, saran, koreksi dan algoritma yang lebih sederhana (jika ada) 😉
agoritmanya kan sudah sangat simpel, mau disederhanakan bagaimana lagi 😛 hanya fungsi faktorialnya saja bisa diganti dengan cara rekursive yg lebih sederhana 😀
function faktorial($n) {
if($n == 0){
return 1;
}else{
return($n * faktorial($n – 1));
}
}
Oh ya, bisa juga dibuat fungsi rekursif. Thanks untuk masukannya 😉