Perumuman Prinsip Rumah Burung

Hallo temen-temen???
Pertama-tama gue ucapin trimakasih buat para pengunjung blog gue :). Slamat datang di blog paling bermanfaat sedunia.
Dan gue doaian semoga orang-orang yang ngunjungin blog 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 check it out !

Perumuman Prinsip Rumah Burung

Prinsip rumah burung dapat 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 :