Register to reply

Problem in Combinatorics

by WiFO215
Tags: combinatorics
Share this thread:
WiFO215
#1
Oct17-09, 03:31 AM
P: 413
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 Thumbnails
Tree.jpg  
Phys.Org News Partner Science news on Phys.org
Sapphire talk enlivens guesswork over iPhone 6
Geneticists offer clues to better rice, tomato crops
UConn makes 3-D copies of antique instrument parts
slider142
#2
Oct17-09, 06:28 AM
P: 896
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?
WiFO215
#3
Oct18-09, 12:46 AM
P: 413
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?

WiFO215
#4
Oct19-09, 01:54 AM
P: 413
Problem in Combinatorics

Can anyone assist please?


Register to reply

Related Discussions
Combinatorics problem Calculus & Beyond Homework 5
Combinatorics problem Precalculus Mathematics Homework 3
Combinatorics problem Calculus & Beyond Homework 1
Combinatorics Problem Introductory Physics Homework 2
Combinatorics problem Introductory Physics Homework 2