Perumuman Prinsip Rumah Burung

Hallo temen-temen???
Pertama-tama gue ucapin trimakasih buat para pengunjung blog gue :). Slamat tiba di blog paling bermanfaat sedunia.
Dan gue doaian biar orang-orang yang ngunjungin blog gue pada masuk nirwana 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 yaitu seorang penulis blogger yang ganteng dan baik hati :D cieeee.....
Di hari yang indah ini alhamdulillah gue sanggup nulis artikel kembali, yang mudah-mudahan artikel ini sanggup bermanfaat buat kalian semua.
Kali ini gue bakalan nulis artikel perihal Perumuman Prinsip Rumah Burung, Tanpa panjang lebar lagi yo check it out !

Perumuman Prinsip Rumah Burung

Prinsip rumah burung sanggup dinayatakan dalam bentuk yang lebih umum. 

Sifat :

Perumuman prinsip rumah burung :

Misalkan q₁, q₂, ... , q_n bilangan positif. Jika q₁ + q₂ + ... + q_n - n + 1

Benda dibagi pada n kotak, maka salah satu atau lebih dari berikut terjadi, yaitu kotak ke 1 berisi q₁, atau kotak ke-2 berisi q₂, dan seterusnya sehingga, kotak ke-n berisi qn.

Bukti :

Misalkan barang sebanyak q₁ + q₂ + ... + q_n - n + 1 kita bagi pada n kotak. Jika kotak 1 hanya berisi kurang dari q₁, atau kotak 2 hanya berisi kurang dari q₂, ...., kotak n hanya berisi kurang dari q_n, maka jumlah barang yang ada tidak lebih dari :

(q₁ - n) + (q₂- 1) + ... + (qn - 1) = q₁ + ..... + q_n - 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 q₁ = q₂ = .... = qn = 2. Yaitu ada barang sebanyak :

q₁ + q₂ + ... + q_n - n + 1 = 2n - n + 1 = 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 :

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

Referensi :

• Buku Olimpiade Matematika (Wono Setya Budhi Ph. D)

Sumber http://matematikaakuntansi.blogspot.com

Berlangganan Informasi Terbaru: