# Proving a certain type of poker game can always be won

Ok, so I just finished a Discrete Math class where we learned about all types of proofs and counting and graphs, etc. So I know the basics, but never thought I'd need to use it in the real world (not anytime soon at least). However, a friend of mine showed me a puzzle game, and he said that it's always possible to win this game, even though it seems unlikely to me. I will explain the rules, which are pretty simple, and I want to know how I could prove this, or if the answer is evident using combinatorics.

Here's how the game works: The game is a slight variation of a game called 'Poker Squares'. Anyway, you lay down (all at once) 25 random cards arranged in a 5x5 grid (no jokers). The goal of the game is to arrange all the cards so that each row is a poker hand of the following:

• A straight: 5 cards arranged in order of their number (i.e. 9,10,J,Q,K, irregardless of their suite.)
• A flush: any 5 cards in any order of the same suite (i.e. five hearts)
• A full house: A triple and a double (i.e. three 10's and two J's.)
• A straight flush: 5 cards of the same suite arranged in increasing or decreasing order (i.e. 4,5,6,7,8 all diamonds)

And thats it. The claim is that given any random 25 cards, these cards can ALWAYS be arranged so that each row is a winning poker hand (of the above mentioned hands only).

Any ideas?

-
Given that there are several different types of poker hands, I think it's unlikely for there to be a particularly nice solution (that is, one that doesn't involve a lot of casework). By the way, I don't know where you got the idea that you don't use discrete math in the real world. – Qiaochu Yuan Dec 16 '10 at 21:41
No I'm sure you do use it in the real world, but I never thought I would use it, at least not any time soon.. – maq Dec 16 '10 at 21:43
Four of a kind? – Douglas S. Stones Dec 16 '10 at 22:10
I dont think so, because the last card wouldnt be used. – maq Dec 16 '10 at 22:16
It'd be interesting to know what the probability of winning is. It must be pretty high, or else your friend wouldn't have claimed it's always possible. – Peter Shor Dec 17 '10 at 4:35