Hallo temen-temen???
Pertama-tama gue ucapin trimakasih buat para pengunjung weblog gue :). Slamat datang di weblog paling bermanfaat sedunia.
Dan gue doaian semoga orang-orang yang ngunjungin weblog gue pada masuk surga semua, trs selama hidupnya selalu di beri kemudahan, trs all the best deh buat kalian :D
Udah kaya ulang tahun aja ya ???.... Sorry ya klo penulis suka bercanda :)
Kembali lagi bersama gue muhamad pajar sidik, gue adalah seorang penulis blogger yang ganteng dan baik hati :D cieeee.....
Di hari yang indah ini alhamdulillah gue bisa nulis artikel kembali, yang mudah-mudahan artikel ini bisa bermanfaat buat kalian semua.
Kali ini gue bakalan nulis artikel tentang Perumuman Prinsip Rumah Burung, Tanpa panjang lebar lagi yo banking concern jibe it out !
Pertama-tama gue ucapin trimakasih buat para pengunjung weblog gue :). Slamat datang di weblog paling bermanfaat sedunia.
Dan gue doaian semoga orang-orang yang ngunjungin weblog gue pada masuk surga semua, trs selama hidupnya selalu di beri kemudahan, trs all the best deh buat kalian :D
Udah kaya ulang tahun aja ya ???.... Sorry ya klo penulis suka bercanda :)
Kembali lagi bersama gue muhamad pajar sidik, gue adalah seorang penulis blogger yang ganteng dan baik hati :D cieeee.....
Di hari yang indah ini alhamdulillah gue bisa nulis artikel kembali, yang mudah-mudahan artikel ini bisa bermanfaat buat kalian semua.
Kali ini gue bakalan nulis artikel tentang Perumuman Prinsip Rumah Burung, Tanpa panjang lebar lagi yo banking concern jibe it out !
Perumuman Prinsip Rumah Burung
Prinsip rumah burung dapat dinayatakan dalam bentuk yang lebih umum.
Sifat :
Perumuman prinsip rumah burung :
Misalkan q1, q2, ... , qn bilangan positif. Jika q1 + q2 + ... + qn - n + 1
Benda dibagi pada n kotak, maka salah satu atau lebih dari berikut terjadi, yaitu kotak ke 1 berisi q1, atau kotak ke-2 berisi q2, dan seterusnya sehingga, kotak ke-n berisi qn.
Bukti :
Misalkan barang sebanyak q1 + q2 + ... + qn - n + 1 kita bagi pada n kotak. Jika kotak 1 hanya berisi kurang dari q1, atau kotak 2 hanya berisi kurang dari q2, ...., kotak n hanya berisi kurang dari qn, maka jumlah barang yang ada tidak lebih dari :
(q1 - n) + (q2- 1) + ... + (qn - 1) = q1 + ..... + qn - n
Tetapi jumlah ini kurang satu dibandingkan yang ada, maka berarti ada kotak, misal ke j, yang berisi setidaknya aj.
Prinsip rumah burung yang sederhana merupakan implikasi dari teorema ini untuk q1 = q2 = .... = qn = 2. Yaitu ada barang sebanyak :
q1 + q2 + ... + qn - n + ane = 2n - n + ane = n + 1
Dan dibagi atau n kotak, maka ada kotak yang akan berisi 2 burung atau lebih.
Sekian artikel kali ini. Mohon maaf apabila ada salah-salah kata.
Akhir kata wassalamualaikum wr. wb.
Sayarankan juga untuk membaca artikel :
Sayarankan juga untuk membaca artikel :
- Aturan Dasar Menambah
- Aturan Dasar Mengkalikan
- Bilangan Kombinatorial
- Pembuktian Koefisien Binomial
- Prinsip Injeksi dan Bijeksi
- Prinsip Inklusi dan Eksklusi
- Prinsip Rumah Burung Kombinatorik
- Rumus Permutasi Siklis
- Rumus Rekursif
- Teorema Ramsey (Kombinatorik)
- Buku Olimpiade Matematika (Wono Setya Budhi Ph. D)