1. Not finding help here? Sign up for a free 30min tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Problem in Combinatorics

  1. Oct 17, 2009 #1
    1. The problem statement, all variables and given/known data
    A poker hand contains five cards dealt from a deck of 52. How many distinct poker hands can be dealt containing:
    a) two pairs (for example 2 kings, 2 aces, and a 3)
    b) a flush (five cards in a given suit)
    c) a straight flush (any five in sequence in a given suit, but not including ten, jack, queen, king, ace)
    d) a royal flush (ten, jack, queen, king, ace in a single suit)

    3. The attempt at a solution

    Essentially, I am asked to form distinct 5 tuples with certain criteria.

    a) I've made a tree. Please tell me if there is a simpler way. Each (dot) on the tree tells you how many choices you can make at that given point. Whenever the tree branches, it goes into the various choices you can make.

    For the other solutions also, I've made similar trees, but I feel this a long way. Does anyone have any other shorter methods?
     

    Attached Files:

  2. jcsd
  3. Oct 17, 2009 #2
    For a), simplify the problem first, then use the fundamental principles of counting. How many hands are there with two kings? How many with two like cards of any type?
     
  4. Oct 18, 2009 #3
    There are 4 choices for the first king and 3 for the second. Totally 12 choices for each pair. Right? And since there are 13 types of cards, I can form 13.12 pairs of cards. Is this correct? For forming a second pair, Now that one has gone, we have 12 types unused and one pair that has been used. So altogether we have 12.12 + 2 ways of forming the second pair. Adding this to the old amount, we have 25.12 + 2 ways of forming the hand. Is this correct?
     
  5. Oct 19, 2009 #4
    Can anyone assist please?
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Have something to add?



Similar Discussions: Problem in Combinatorics
  1. Combinatorics problem (Replies: 7)

  2. Combinatorics problem (Replies: 7)

  3. Combinatorics problem (Replies: 2)

  4. Combinatorics problems (Replies: 8)

Loading...