Teka Teki Matematika (pendeta dan kanibal)

<div style="text-align: justify;"> Ini merupakan jenis soal metode diskrit yang diajarkan oleh dosen saya. soalnya gampang dimengerti, biasa seperti soal matematika yang lain soalnya memang gampang untuk dimengerti tapi sulit untuk di jawab atau di selesaikan. ini adalah salah satu contoh soalnyaada 3 orang pendeta dan 3 orang kanibal yang hendak menyebrang sungai. tetapi perahu yang digunakan hanya cukup untuk menampung 2 orang. bisa keduanya pendeta, atau keduanya kanibal atau mungkin pendeta dan kanibal, tetapi</div> <br /> <span class="fullpost"><span class="fullpost">ada beberapa persyaratan yang harus di penuhi untuk mngangkut semua pendeta dan kanibal yaitu tidak boleh jumlah pendeta lebih sedikit dari jumlah kanibal yang tersisa atau yang sudah berangkat, pertanyaannya bagaimana caranya agar ketiga pendeta tersebut selamat sampai ke seberang sungai? </span></span><br /> <br /> <span class="fullpost"><span class="fullpost"><b><a href="http://matematikakuadrat.blogspot.com/2008/12/game-game-yang-berhubungan-dengan.html">KLIK DISINI</a>  </b>untuk memainkan gamenya, selamat mencoba..</span></span>

Teka Teki Matematika (pendeta dan kanibal)

Ini merupakan jenis soal metode diskrit yang diajarkan oleh dosen saya. soalnya gampang dimengerti, biasa seperti soal matematika yang lain...

Baca selengkapnya »

Pigeon Hole (sarang merpati)

<div style="text-align: justify;">Jika (k + 1) atau lebih obyek ditempatkan ke dalam k kotak, maka terdapat paling sedikit satu kotak yang memuat dua atau lebih obyek tersebut.<br /></div><div style="text-align: justify;"><br />Contoh 1: Jika terdapat 11 pemain dalam sebuah tim sepakbola yang menang dengan angka 12-0, maka haruslah terdapat paling sedikit satu pemain dalam tim yang membuat gol paling sedikit dua kali.<br /><br /><div style="text-align: justify;">Contoh 2: Jika anda menghadiri 6 kuliah dalam selang waktu Senin sampai Jumat, maka haruslah terdapat paling sedikit satu hari ketika anda menghadiri paling sedikit dua kelas.<br /></div></div><div style="text-align: justify;"><br />Jika N obyek ditempatkan ke dalam k kotak, maka terdapat paling sedikit satu kotak yang memuat sedikitnya N/k obyek.<br /><span class="fullpost"><br />Bukti?<br /><br />Contoh 1: Di dalam kelas dengan 60 mahasiswa, terdapat paling sedikit 12 mahasiswa akan mendapat nilai yang sama (A, B, C, D, atau E).</span><br /><br />Contoh 2: Di dalam kelas dengan 61 mahasiswa, paling sedikit 13 mahasiswa akan memperoleh nilai yang sama.<br /><br />Misalkan ada laci yang berisi selusin kaus kaki coklat dan selusin kaus kaki hitam yang didistribusikan secara acak. Pada saat listrik padam, berapa kaus kaki yang harus anda ambil untuk memastikan bahwa di antaranya terdapat sepasang kaus yang sewarna?<br /><br /><br />Terdapat dua tipe kaus kaki, jadi jika anda memilih paling sedikit 3 kaus kaki, haruslah terdapat paling sedikit dua kaus kaki coklat atau paling sedikit dua kaus kaki hitam .<br /><br />Generalisasi Prinsip Sarang Merpati : 3/2 = 2.<br /></div>

Pigeon Hole (sarang merpati)

Jika (k + 1) atau lebih obyek ditempatkan ke dalam k kotak, maka terdapat paling sedikit satu kotak yang memuat dua atau lebih obyek tersebu...

Baca selengkapnya »