Kombinasi

Saudaranya Permutasi adalah Kombinasi. Jika Permutasi dirumuskan sebagai berikut:

Rumus Permutasi
Permutasi

Maka Kombinasi memiliki rumus sebagai berikut:

Rumus Kombinasi
Kombinasi

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

Published by Eric Gunawan

Happiness Engineer. WordPress Ambassador. Remote Worker. Soccer News Follower. Movie Lover. Proud Father. Lucky Husband.

2 thoughts on “Kombinasi

  1. 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));
    }
    }

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s

%d bloggers like this: