Prinsip Rumah Burung Kombinatorik

Hallo temen-temen???

Pertama-tama gue ucapin trimakasih buat para pengunjung blog gue :). Slamat tiba di blog paling bermanfaat sedunia.

Dan gue doaian agar 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 ialah 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 ihwal Prinsip Rumah Burung Kombinatorik, Tanpa panjang lebar lagi yo check it out !

Prinsip Rumah Burung Kombinatorik

Jika ada 6 burung yang ditempatkan dalam 5 rumah, maka salah satu rumah niscaya ditempati oleh lebih dari satu burung. Ini ialah prinsip sederhana yang disebut prinsip rumah burung. Dengan prinsip ini kita sanggup menyimpulkan hal berikut :

1. Dalam satu kelas terdiri dari 32 murid, maka ada murid yang ulang tahun dengan tanggal sama (tanpa memperhitungkan bulan).
2. Diantara 13 murid, selalu ada dua murid yang memiliki bulah lahir yang sama.
3. Di Jakarta ada sedikitnya dua orang yang memiliki tinggi yang sama (dalam satuan cm)

Prinsip ini secara umum sanggup dinyatakan sebagai berikut :

Jika ada barang dengan jumlah lebih dari n dan ditempatkan pada n kotak, maka ada satu kotak yang berisi lebih dari 1.

Contoh :

Misalkan a₁, a₂, ...., a₁₀ sepuluh bilangan bulat. Perlihatkan bahwa ada bilangan bundar i, j dengan 1 < i, j < 10 sehingga a_i + a_i+1 + ....+ a_j yang habis dibagi 10 !!!

Jawaban :

Buatlah bilangan gres :

b₀ = 0, b₁ = a₁,  b₂ = a₁ + a₂,  b₁₀ = a₁ + a₂ + .... + a₁₀

Kemudian bagilah setiap b_i dengan 10, maka akan memperlihatkan sisa s_i. Dari sisa ini, perhatikan bahwa kita memiliki 11 bilangan yaitu s₀, .... , s₁₀, masing-masing bernilai salah satu dari 10 kemungkinan yaitu 0, 1, 2, .... , 9. Berdasarkan prinsip rumah burung, maka ada dua bilangan yang sama, misalkan s_p  = s_q dengan 0 < p < q < 10.

Jika p = 0, maka :

b_q = a₁ + .... + a_q

Memenuhi syarat yang diminta.

Jika p = 1, maka :

b_q - b_p = a_p+1 +.... + a_q

habis dibagi 10 alasannya memiliki sisa pembagian s_q - s_p. 

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  
• Perumuman Prinsip Rumah Burung
• Prinsip Injeksi dan Bijeksi
• Prinsip Inklusi dan Eksklusi
• 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: