Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

I'm currently in the process of writing an application related to poker, and I've been struggling to determine the full formula for a piece of this. I need to determine the number of ways to combine x cards (ignoring suit) where the best 5 card hand made from that combination is not a straight or high card hand. First piece. f(x, y) is r-com with repetition of x possible values for y cards, g(x, y) is r-com without repetition, i is the number of cards in a hand. Here's where I'm at so far:

f(13, i) - g(13, i) - f(13, i-5)

So that's all combinations of cards where at least one card is repeated at least once, but no card is repeated at least more than 4 times. However, I forgot to account for the fact that at 6 cards or more, it's possible to have both a straight and a pair. So I need to subtract those. Here's what I've got so far for that:

9*(f(12, i-5) - g(7, i-5))
(f(13, i-5) - g(8, i-5))

However, this number also doesn't work for 8 or more cards, as the second part of the formula includes cases where you have both a straight and a full house, four of a kind, or an illegal hand (5 or more of a card). And that's where I'm stuck. Any help would be very much appreciated!

share|cite|improve this question
Are you looking for the number of hands that have at least one pair? You don't say whether you count hands with a flush (five of a suit). Alternately, if there is a straight, does there have to be a higher hand, such as a flush, full house, or four of a kind? – Ross Millikan May 8 '12 at 13:22
Flushes are irrelevant as I'm working in a way that ignores suit. And yes, that is what I'm trying to exclude from the second formula are hands where there is a straight and a higher hand (full house, four of a kind, and illegal hands which it also includes right now) – sgrif May 9 '12 at 13:42

It sounds like you want the number of hands that have no pairs as all full houses, four of a kinds, etc. have one. The number of $n$ card hands that have no pair is $52 \cdot 48 \cdot 44 \ldots (56-4n)$ as each card you draw prevents three more from being added.

share|cite|improve this answer
I'm looking for hands specifically with straights and pairs, but no full houses or four of a kinds. I also don't want suit being a part of this equation, as my program doesn't care if the pair is hearts and clubs or spades and diamonds. – sgrif May 9 '12 at 21:11
@sgrif: You said not straights or high card hands, which to me sounded like yes to any pair. What about three of a kind or multiple pairs? Are they OK? – Ross Millikan May 9 '12 at 21:14
Yes. I've already gotten the formula for any pair. The issue is at 6 or more cards it's possible to have a straight and a pair, which I need to exclude. However, at 8 or more cards it's possible to have a straight and full house or straight and four of a kind which I do want included. – sgrif May 10 '12 at 18:00
@sgrif: you need to clearly state what combinations are allowed and what are not. It sounds like you are excluding straights, straight+one pair, no straight or pair. What about straight+two pair, straight+three of a kind, straight+three pair, etc.? – Ross Millikan May 10 '12 at 18:52
Here's the simplest way to put it. The final result I need the number of combinations of cards where the best 5 card combination is not a straight, flush, or high card hand (ignoring suit). The formula I've got gives me all hands with any sort of pair, I need to remove from that number any hands that would have any sort of paired card, but the best 5 cards is a straight. – sgrif May 11 '12 at 15:25

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.