Latihan 18.

Satu set kartu remi standar berisi 52 kartu yang terdiri atas 4 jenis (hati, wajik, sekop, dan keriting), masing-masing dengan 13 nilai berbeda (As, 2, 3, …, 10, J, Q, K). Jika Anda mengambil sejumlah kartu secara acak, Anda mungkin memperoleh atau tidak memperoleh sepasang kartu (dua kartu dengan nilai yang sama) ataupun tiga kartu dari jenis yang sama. Namun, jika Anda mengambil cukup banyak kartu, keberadaan susunan tersebut dapat dijamin. Untuk setiap kondisi berikut, tentukan jumlah minimum kartu yang perlu diambil agar kartu-kartu yang diminta pasti diperoleh. Buktikan jawaban Anda.
  1. Tiga kartu bernilai sama (misalnya, tiga kartu bernilai 7).
  2. Lima kartu berjenis sama (misalnya, lima kartu hati).
  3. Tiga kartu yang semuanya berjenis sama atau semuanya berjenis berbeda.
dalam konteks