Teorema Ramsey (Kombinatorik)

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 dapat nulis artikel kembali, yang mudah-mudahan artikel ini dapat bermanfaat buat kalian semua.

Kali ini gue bakalan nulis artikel ihwal Teorema Ramsey (Kombinatorik), Tanpa panjang lebar lagi yo check it out !

Teorema Ramsey (Kombinatorik)

Salah satu pernyataan yang berkaitan dengan teorema ramsey yaitu :

"Jika ada 6 orang atau lebih, maka ada 3 orang yang saling mengenal, atau ada 3 orang yang tidak saling mengenal.

Pernyataan tersebut ekuivalen dengan rujukan di bawah ini :

Contoh :

Jika ada 6 titik (atau lebih) dan masing-masing titik dihubungkan dengan garis yang diwarnai merah atau biru. Perlihatkan bahwa selalu ada 3 titik yang saling dihubungkan garis dengan warna sama !!!

Jawaban :

Diantara AB, AC, AD, AE, AF lima garis ini selalu ada tiga yang berwarna sama. Misalkan AB, AC, AD semuanya berwarna merah.
Jika salah satu dari BC, CD, BD berwarna merah, misalkan CD merah, maka 3 titik A, C, D dihubungkan dengan garis-garis merah. Dalam hal lain (yaitu BC, CD, BD semuanya biru), maka ketiga titik B, C, D tiga titik yang dihubungkan oleh tiga garis biru.
Pertanyaannya kemudian, bila jumlah titik diganti dengan 5, apakah kesimpulan bahwa ada tiga titik yang berwarna sama tetap berlaku. Pada gambar diperlihatkan 5 titik dengan 10 garis yang menghubungkan tetapi tidak ada 3 titik yang dihubungkan dengan warna yang sama.

Pada perkara di atas, garis yang menghubungkan diberi warna dua macam yaitu merah atau biru. Sekarang, kita akan melihat bila garis diberi warna 3 macam.

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