The Black Box that is counting (ADV MATERIAL)

  • Context: Undergrad 
  • Thread starter Thread starter MichelleTran
  • Start date Start date
  • Tags Tags
    Box Counting Material
Click For Summary
SUMMARY

The discussion focuses on understanding combinatorial counting in probability, specifically using the choose function (n C k) to calculate probabilities in card games. The example provided illustrates how to determine the probability of getting a flush in a standard 52-card deck, calculated as 4*(13 C 5)/(52 C 5). The conversation highlights the importance of matching the group sizes in both the numerator and denominator when calculating probabilities, emphasizing the need for clarity in deriving these combinations.

PREREQUISITES
  • Understanding of combinatorial mathematics, specifically the choose function (n C k).
  • Basic knowledge of probability theory and its applications in card games.
  • Familiarity with set theory concepts, particularly cardinality.
  • Ability to interpret and manipulate mathematical expressions involving combinations.
NEXT STEPS
  • Study the concept of combinations and permutations in depth, focusing on the choose function.
  • Learn about probability distributions and how to calculate probabilities in various scenarios.
  • Explore set theory principles, particularly cardinality and its applications in probability.
  • Practice solving probability problems involving card games to reinforce understanding of the concepts discussed.
USEFUL FOR

Students of statistics and probability, educators teaching combinatorial methods, and anyone interested in applying mathematical principles to card games and probability calculations.

MichelleTran
Messages
2
Reaction score
0
So I am taking intro to stats and probability and I am having trouble understanding something that may be quite difficult to explain in counting.

Let me start by telling you what i understand
The choose function i.e (6 C 2) will take six elements and create a SET of 15 TUPLE's, in which order does not matter, it does not over count for example if i had six letters "AB" "BA" it would count one of the permutations but not both, NOTE: we don't know which one it does count, which doesn't matter anyways.

Now we get into an example in probability say
i had 52 cards and they are dealt to 1 person, that person gets 5 cards, So the total possible combination in which (order does not matter) would be a set of 2,598,960 5-TUPLE elements. Which would be in the denominator of the equation.

Now say i want to calculate the probability of getting a flush, My prof pulls a number of out his *** and says its 4*(13 C 5)/(52 C 5). With a very ambiguous explanation on why. So I am doing a little research pattern matching and such. I figure (13 C 5) is 13 cards that have the same suit creating an 5-Tuple of all the possible combination where order does not matter. Then times 4 since there are 52 cards in a deck.

So i figure in order to not under count i must make sure my group size (tuple size) is the same as the group size in the denominator, as well i have to make sure that my set size 13 should be the same size of my denominator set size 52 just via multiplying 13 by 4.
My basic problem is counting and developing the numerator set ,or what i like to call the subset of importance to the solution space i.e denominator, WHAT is the general method for this ? This seems very non intuitive

For instance if i decide to come up with the probability of getting a pair, the answer is
Sheldon Ross says 13*(4 C 2)*(12 C 3)*(4 C 1)*(4 C 1)*(4 C 1)/(52 C 5). in which a , b , c ,d is distinguished and a,a is not distinguishable

When i multiply a choose function with another, ie (5 C 3)*(3 C 2) does it create a set of 5 Tuples in which contains 30 elements?

I know this problem is just an analogue for some general rules in set theory cardinality of some sort, i need to know what the general rules are, so that i can solve "different problems" that roughly have the same analogue.
Does anyone know what i am talking about if not i will try and make it clear, i am really frustrated about this help me please and thanks
 
Physics news on Phys.org
Well...there are 13 C 5 ways of choosing 5 cards from a given suit. As there are 4 suits, there are 4*(13 C 5) ways of getting a flush.

There are 52 C 5 possible hands altogether, so the probability of getting a flush is just (# ways of getting a flush)/(# possible hands) = 4*(13 C 5)/52 C 5.

I'm not sure if this answers your question(s)or not!
 
my question is not an answer but a theory thanks tho.
 

Similar threads

  • · Replies 9 ·
Replies
9
Views
3K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 12 ·
Replies
12
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 9 ·
Replies
9
Views
5K
Replies
3
Views
11K
  • · Replies 18 ·
Replies
18
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K