Kombinasi

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) 😉