Calculating Ways to Distribute Cards with At Most 1 Void in a Suit

  • Thread starter Thread starter bodensee9
  • Start date Start date
  • Tags Tags
    Cards
Click For Summary
SUMMARY

The discussion focuses on calculating the number of ways to distribute a 6-card hand with at most one void in a suit. The initial approach suggested using the formula (52 choose 6) minus the combinations that include voids in two suits, calculated as (4 choose 2)*(26 choose 6). However, the discussion highlights a critical overcounting issue when considering hands with exactly three voids. The final solution proposed involves using the Inclusion/Exclusion principle to accurately count the total hands with no voids and those with exactly one void, thereby avoiding overlap.

PREREQUISITES
  • Combinatorial mathematics, specifically binomial coefficients
  • Understanding of the Inclusion/Exclusion principle
  • Basic knowledge of card distribution scenarios
  • Familiarity with counting techniques in probability
NEXT STEPS
  • Study the Inclusion/Exclusion principle in combinatorial contexts
  • Learn about binomial coefficients and their applications in card games
  • Explore advanced combinatorial counting techniques
  • Investigate common pitfalls in combinatorial reasoning and overcounting
USEFUL FOR

Mathematicians, statisticians, game theorists, and anyone interested in combinatorial problems related to card distributions.

bodensee9
Messages
166
Reaction score
0
Hello:

I have a question about the number of ways to distribute a 6 hand card with at most 1 void in a suit (so you can have void in either spades, clubs, diamonds, heart, but you can't have a void in both spades and clubs, etc).

Would the solution just be the ways to distribute a 6 hand card (52 choose 6) - the ways to distriute cards with a void in 2 suits? (4 choose 2)*(26 choose 6)?

The reasoning is say the we have a universe of the total number of ways to distribute 6 cards, with no conditions. Included in that universe is the number of ways to distribute 6 hands with voids in 1 suit, and then included within that subset is the number of ways to distribute a 6 hand card with voids in 2 suits, etc. So to find the number of ways to distribute cards with either no void in any suite or with 1 void in a suite, wouldn't we just subtract out the number of ways to distribute cards with voids in 2 suits since that subset also includes the number of ways to distribute cards with voids in 3 suits?

Thanks.
 
Physics news on Phys.org
Pretty good reasoning, but it has a very subtle error which I admit took me a long time to figure out.

You have overcounted the number of hands with 2 or more voids, specifically the number of hands with exactly 3 voids.

Here's why. Using your scheme for counting the number of hands with 2 or more voids, suppose the two suits chosen to be used are hearts and clubs. Then suppose when you pick 6 of those 26 cards, you choose 6 hearts.

Those hands get counted again if the two suits chosen to be used are hearts and diamonds, and then you pick 6 hearts.

I don't know if it's easier to try to count those overcounts or to start over with a somewhat different scheme. The basic method of using 52 C 6 - (number of hands with 2 or more voids) is good, either way.
 
You're right! Thanks.
I decided to do it like this:
the total would be => number with no voids + number with 1 void. This way, there shouldn't be overlap. And I would use the Inclusion/Exclusion principle for both of these.
Thanks!
 

Similar threads

Replies
4
Views
2K
Replies
2
Views
2K
Replies
5
Views
8K
  • · Replies 16 ·
Replies
16
Views
3K
  • · Replies 11 ·
Replies
11
Views
2K
  • · Replies 9 ·
Replies
9
Views
6K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 3 ·
Replies
3
Views
4K
  • · Replies 4 ·
Replies
4
Views
3K