Portal Belajar Programming dan Statistik
Prinsip Sarang Merpati Jika n + 1 atau lebih objek ditempatkan di dalam n buah kotak, maka paling sedikit terdapat satu kotak yang berisi dua atau lebih objek. Bukti: Misalkan tidak ada kotak yang berisi dua atau lebih objek. Maka, total jumlah objek paling banyak adalah n. Ini kontradiksi, karena jumlah objek paling sedikit n …
Koefisien Binomial (x + y)0 = 1 (x + y)1 = x + y (x + y)2 = x2 + 2xy + y2 (x + y)3 = x3 + 3x2y + 3xy2 + y3 (x + y)4 = x4 + 4x3y + 6x2y2 + 4xy3 + y4 (x + y)5 = x5 + 5x4y + …
Definisi Kombinatorial Kombinatorial adalah cabang matematika untuk menghitung (counting) jumlah penyusunan objek-objek tanpa harus mengenumerasi semua kemungkinan susunannya. Contoh-contoh persoalan kombinatorial Nomor PIN kartu ATM bank adalah 6 angka. Berapa jumlah PIN yang dapatdibuat? Kode buku sebuah perpustakaan terdiri dari dua huruf dan diikuti 4 angka.Berapa jumlah buku yang dapat dikodekan? Berapa banyak cara membentuk …
