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 a1, a2, ...., a10 sepuluh bilangan bulat. Perlihatkan bahwa ada bilangan bundar i, j dengan 1 < i, j < 10 sehingga ai + ai+1 + ....+ aj yang habis dibagi 10 !!!

Jawaban :

Buatlah bilangan gres :
b0 = 0, b1 = a1,  b2 = a1 + a2,  b10 = a1 + a2 + .... + a10

Kemudian bagilah setiap bi dengan 10, maka akan memperlihatkan sisa si. Dari sisa ini, perhatikan bahwa kita memiliki 11 bilangan yaitu s0, .... , s10, masing-masing bernilai salah satu dari 10 kemungkinan yaitu 0, 1, 2, .... , 9. Berdasarkan prinsip rumah burung, maka ada dua bilangan yang sama, misalkan sp  = sq dengan 0 < p < q < 10.

Jika p = 0, maka :
bq = a1 + .... + aq

Memenuhi syarat yang diminta.

Jika p = 1, maka :
bq - bp = ap+1 +.... + aq

habis dibagi 10 alasannya memiliki sisa pembagian sq - sp

Sekian artikel kali ini. Mohon maaf apabila ada salah-salah kata.
Referensi :
  • Buku olimpiade matematika (Wono setya Budhi Ph. D)

Sumber http://matematikaakuntansi.blogspot.com

Berlangganan Informasi Terbaru:

0 Response to "Prinsip Rumah Burung Kombinatorik"

Posting Komentar