Soal Latihan

1. Di laci ada 12 kaos kaki hitam, 13 kaos kaki putih, 20 kaos kaki biru, 5 kaos kaki merah, 1 kaos kaki
hijau, dan 1 kaos kaki kuning. Berapa banyak kaos kaki minimal yang harus diambil agar
setidaknya:
a) terdapat 2 kaos kaki yang memiliki warna yang sama
b) terdapat 2 kaos kaki yang memiliki warna yang berbeda.
2. Diberikan barisan bilangan dari 1,2,3,…,100. Jika dari barisan bilangan tersebut diambil 51
bilangan, buktikan bahwa paling tidak ada 2 bilangan yang selisihnya 50.
3. Berapakah jumlah minimum mahasiswa yang dibutuhkan dalam kelas struktur diskrit sedemikian
hingga sedikitnya ada 6 mahasiswa yang memiliki nilai grade yang sama jika ada lima kemungkinan
nilai grade matematika diskrit yaitu A,B,C,D, dan E?