Prinsip Pigeonhole 1

Video ini membahas prinsip pigeonhole dalam Matematika Diskrit, di mana jika k plus satu objek ditempatkan pada k kotak, maka minimal satu kotak akan berisi dua atau lebih objek. Prinsip ini dapat digunakan untuk membuktikan berbagai situasi, seperti ketika mencocokkan elemen himpunan A dan B, atau menemukan orang dengan tanggal lahir yang sama dalam sebuah pertemuan. Prinsip pigeonhole juga dapat digeneralisasi, misalnya untuk memastikan ada minimal 9 orang yang lahir pada bulan yang sama dari 100 orang. Dalam konteks kelas Matematika Diskrit, minimal 25 plus 1 mahasiswa diperlukan untuk memastikan ada paling tidak 6 mahasiswa yang menerima nilai yang sama.