Soal
Tunjukkan bahwa untuk setiap bilangan
bulat n terdapat kelipatan dari n yang hanya
terdiri dari digit 0 atau 1 saja.
Soal
1. Berapa jumlah minimum mahasiswa di
dalam kelas Matematika Diskrit agar
sedikitnya 6 orang memperoleh nilai yang
sama?
2. Berapa jumlah minimum kode area yang
dibutuhkan agar 25 juta nomor telepon
mempunyai 10-digit nomor telepon yang
berbeda?
Contoh
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?
Solusi:
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 .
Generalisasi Prinsip Sarang Merpati : 3/2 = 2.
Beberapa aplikasi
1. Tunjukkan bahwa di antara n+1 bilangan
bulat positif yang tidak melebihi 2n,
haruslah terdapat suatu bilangan bulat
yang membagi salah satu integer lainnya.
2. Tunjukkan bahwa setiap barisan dari n2+1
bilangan real yang berbeda selalu memuat
suatu subbarisan dengan panjang n+1
yang monoton naik/monoton turun.
Teori Ramsey
Asumsikan bahwa di dalam suatu kelompok
yang terdiri dari 6 orang, setiap pasang
terdiri dari dua sahabat atau dua musuh.
Tunjukkan bahwa terdapat tiga orang yang
saling bersahabat atau tiga orang yang
saling bermusuhan dalam kelompok
tersebut.