Discrete Math A standard 52 card deck has 13 cards of each suit. Using the pigeo

Question

Discrete Math A standard 52 card deck has 13 cards of each suit. Using the pigeon hole principles, find the smallest k such that every set of k cards contains five cards of the same suit. Discrete Math A standard 52 card deck has 13 cards of each suit. Using the pigeon hole principles, find the smallest k such that every set of k cards contains five cards of the same suit. A standard 52 card deck has 13 cards of each suit. Using the pigeon hole principles, find the smallest k such that every set of k cards contains five cards of the same suit.

Explanation / Answer

Since there are 52 cards and 13 cards of each suit

According to pigeon hole principle, the smallest number of divisions such that there are five cards of same suit

= [13/5] = 2

So the number of cards in the divisions = 52/2 = 26

=> k = 26

Related Questions

Navigate

• Browse (All)
• Browse D
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.