- materi 1
Pigeon hole principle...
Perhatikan problem-problem berikut ini.
Diketahui ada sebanyak 13 mahasiswa dalam kelas. Buktikan bahwa setidaknya ada dua mahasiswa yang mempunyai bulan kelahiran yang sama.
Ada sebanyak nn pasangan yang telah menikah. Dari 2n orang tersebut, minimal berapa orang harus dipilih agar menjamin bahwa terdapat satu pasang yang telah menikah.
Ada sebanyak nn pasangan yang telah menikah. Dari 2n orang tersebut, minimal berapa orang harus dipilih agar menjamin bahwa terdapat satu pasang yang telah menikah.
Sebanyak 36 mahasiswa matematika dinyatakan lulus pada semester genap tahun 2010. Jika ada 5 bidang yang tersedia di Jurusan Matematika, tunjukkan bahwa setidaknya ada 8 mahasiswa yang lulus dari bidang yang sama.
