Nafis Dwi Kartiko

Pigeonhole Principle Pigeonhole Principle:              Jika k + 1 merpati dimasukkan ke dalam k rumah, maka ada satu rumah yang berisi paling tidak 2 merpati.              Jika ada 9 kotak, dan  ada 10 merpati. Merpati yang ke-10 yang ditempatkan di rumah manapun menyebabkan rumah itu berisi minimal 2 merpati..              Jumlah k+1 itu tidak wajib. Asalkan jumlah merpati lebih besar dari jumlah rumahnya, maka prinsip ini selalu berlaku.             Pigeonhole principle sering disebut juga sebagai prm (prinsip rumah merpati) ataupun Dirichlet drawer principle. Nama Dirichlet muncul karena dipercaya pertama kali dinyatakan oleh matematikawan Jerman bernama Gustav Lejeune Dirichlet pada tahun 1834. Selidikilah kebenaran kasus di bawah ini: Kasus 1 1. Di antara tiga orang, maka pasti ada dua orang yang berjenis kelamin sama. 2. Dari 32 orang, pasti ada 2 orang yang memiliki tanggal lahir yang sama. 3. Jika kn + 1 kelereng didistribusikan ke dalam n kotak, mak

Brought to you by: www.fatihsyuhud.com SOAL UJIAN BAHASA INDONESIA 2000 Bacalah teks di bawah ini dengan teliti ! PERUBAHAN YANG MENDORONG PERIMBANGAN KEKUATAN Oleh Rene L. Puttiradjawane Ketika sebuah virus bernama “Mellisa” tahun lalu muncul di jaringan internet, tidak banyak perhatian yang diberikan oleh badan pemerintah dan para pengusaha. Bahkan, pada banyak perusahaan, anggaran belanja untuk menyediakan kopi masih jauh lebih besar ketimbang anggaran belanja yang ditujukan untuk mengamankan system computer perusahaan. Pada sebuah virus yang disebar melalui e-mail bernama “I Love You” menyebar ke jutaan computer di dunia pada bulan Mei lalu, sepekan kemudian muncul virus berikutnya yang bernama “New Love”, pemerintah dan para pelaku bisnis mulai melihat spectrum baru ancaman yang bisa membahayakan operasi mereka. Merupakan sebuah kenyataan kalau segala kegiatan manusia sekarang ini sangat terkait dengan computer dan jaringan internet. Munculnya virus-v