The World Is About To End

The world is about to end I saw it on the news today there’s a coronavirus outbreak people are getting sick and dying scared to go anywhere I’m just trying to keep surviving. I don’t know if…

Smartphone

独家优惠奖金 100% 高达 1 BTC + 180 免费旋转




How many Full Houses Are There in a Deck of 52 Cards?

Full House

Seems like a simple question on the surface, but it took me a few days to wrap my head around this concept. A full house consists of 3 cards of one value and the remaining two of another value (i.e. JJJQQ). I initially approached the problem from the perspective that we must initially choose from the 52 total cards to find the number of total permutations, and then divide by the number of arrangements among the two subgroups — the group of 3 and the group of 2. This would correspond to the following formula:

(1)

This would result in

We can boil the problem down further. There are

ways to organize the 3 Jack’s from 4 total Jack’s, and

ways to organize the two Queen’s. We multiply these results to determine that there are 24 possible ways to organize 3 Jack’s and 2 Queen’s, which is one of many unique Full House arrangements. There are a few questions which could arise at this step:

The order within the two respective groups does not matter. We aren’t counting the number of arrangements of the 3 Jack’s for example, as these cards are indistinguishable from one another in the context of this question. The arrangement: Jack of hearts, Jack of spades, Jack of clubs is equivalent to Jack of spades, Jack of hearts, Jack of clubs, and so on, since each unique arrangement among the Jack’s does not constitute a unique Full House arrangement. What about JQJQJ or JQQJJ or JQJJQ etc? Again these are all still the same Full House arrangement therefore we don’t need to count the unique arrangements among the 5 cards. This gives us the distinction between permutation and combination. The permutation 4P3 yields the same result for reasons I will discuss in another post, but 4P2 = 12 whereas 4C2 = 6. Therefore for the Queen’s we are double-counting the arrangements where the Queen’s positions’ vary, which again does not constitute a unique Full House arrangement, just a permutation of that unique arrangement.

2. Why do we multiply the results?

Everything in Combinatorics (to my current knowledge/experience) boils down to a tree diagram that represents the number of ways to perform an operation. Therefore, when we’re thinking about whether to add or multiply results it makes sense to consider how each operation would influence the corresponding tree diagram that describes all possible outcomes.

Logically each step is a multiple of the prior step. If we select a Queen of heart’s (top branch) then there are 3 ways to select the next card, then 2 ways and so on. This is a multiplicative expansion. The number of branches at each step is a constant factor. 4 options for the first branch, 3 options for each branch thereafter, and then 2, and then 1. It becomes clear that to count the final number of branches, we can simply multiple 4*3=12. The same logic holds when counting the total number of ways to choose the JJJQQ Full House. There are 4 ways to choose 3 Jack’s from 4 (so 4 options for the first branch) then for each of those 4 ways, there are 6 ways to choose 2 Queen’s from 4. It becomes the same counting problem. We simply multiply 4*6=24 since there are the same number of branches at each step.

Moving on, we know that for the Full House arrangement JJJQQ there are 24 ways to choose this arrangement. Note that this is different from there being 24 ways to arrange JJJQQ since we are not counting arrangements, we are counting the number of ways to choose this specific arrangement. Given that this is just one of many Full Houses, we should extend this logic to all other Full Houses. Essentially, the Tree Diagram of the solution will have 24 branches for each node, so we have started backwards.

Now the problem becomes: how many ways can we select two card values from 52 cards? This tripped me up initially, but after some thought, it makes sense that we are selecting from 13 values and not 52. If we select from 52 values, we treat all 52 values as distinct from one another, which in the confines of this question is not accurate. This is where these problems can get confusing; we need to change the definition of distinctness to suit the problem we are trying to solve. Sure, the 52 cards are distinct if we look at them from outside the question, but for the purposes of selecting Full Houses, we need only concern ourselves with the card values to differentiate among them. Therefore there are 13 ways to select the value of the card for the first 3 slots. Then, for each of these 13 cards, there are either 4C3 or 4C2 ways to arrange among them. Notice the two distinctions I make here: “for each” means that this problem can be thought of as a tree diagram, as for each node there are X ways to perform an action, and therefore our answer is multiplicative. “There are either” is also an important distinction, as this indicates that order matters. When order matters, we care about the ways the objects are arranged and not just how the items are selected. Specifically, JJJQQ is distinct from QQJJJ when we are counting the number of ways to select the two values.

Therefore, there are 13 ways to select the first value, and 12 ways to select the second value. Again we note that for each of the 13 ways to select the first value, there are either 4C3 or 4C2 ways to choose the cards from that value. Similarly, for each of the 12 ways there are to select the second value, there are either 4C3 or 4C2 ways to choose the cards from that value. Again, I highlight the distinctions because the wording is crucial to understanding this problem, and creating a framework that can extend to future problems. This wording does not distinguish whether the first suit is counting 4C3 or 4C2. Therefore it counts both possibilities: JJJQQ and QQQJJ since if Jack is selected as the first suit, we must count both possibilities where there are 3 Jack’s and 2 Jack’s and vice versa for Queen’s. This gives us our final solution.

Notice how we can frame this solution in several ways since the values are multiplicative so their order in the solution does not matter, but it could change the way we interpret the result. The above solution shows that there are 13 ways to select the first value, 12 ways to select the second value, and 4C3*4C2 ways to arrange each unique Full House that arises.

This solution shows that there are 13 ways to select the first card, and for each of those options, there are 4C3 ways to choose the 3 cards chosen from 4. Then there are 12 ways to select the next value, and 4C2 ways to choose the 2 cards from 4.

We can continue changing the order to come up with different rationales for our solution but all are equally valid.

This concludes my first ever Math/Statistics blog post! I’m not sure how helpful this will be for anyone else to read as my description is pretty convoluted, but this is a first step for me in terms of simplifying my thought process so that I can become better at teaching this type of material.

Add a comment

Related posts:

Amal Journey Reflection

New starts were never good for me. Starting with the fellowship was a bit bumpy, and even after that, it was not a smooth road for me. But success rarely comes without some bumps in the road. It’s…

I will be back tomorrow!!! Much needed vacation

Thank you everyone for following this idea blog!!! I do think trump has tipped the markets over. I will be back tomorrow with some amazing great useful content feeling refreshed.

kill bill music video full Viral on twitter

Vivica A. Fox is giving fans more “Kill Bill” — but this time, in SZA’s new music video. The actress appears as SZA’s driver in the new Christian Breslauer-directed visual for the second track off of…