How Many Combinations Are Possible with AAABBBCCDE?

  • Thread starter Thread starter nobahar
  • Start date Start date
  • Tags Tags
    Combinations
Click For Summary
SUMMARY

The discussion centers on calculating the probability of drawing three letters from the set AAABBBCCDE, specifically focusing on the scenario where exactly two letters are the same. The user initially explores combinations using the formula for combinations and attempts to simplify the process. They conclude that considering complement events may provide a more efficient method for solving similar problems, particularly when dealing with larger sets of letters or symbols.

PREREQUISITES
  • Understanding of combinatorial mathematics
  • Familiarity with probability concepts
  • Knowledge of combination formulas, specifically nCr
  • Basic skills in algebra for manipulating equations
NEXT STEPS
  • Study the concept of complement events in probability
  • Learn advanced combinatorial techniques for larger datasets
  • Explore the application of multinomial coefficients in probability
  • Research practical examples of probability calculations in real-world scenarios
USEFUL FOR

Students studying probability and combinatorics, educators teaching mathematical concepts, and anyone interested in optimizing problem-solving techniques in combinatorial scenarios.

nobahar
Messages
482
Reaction score
2

Homework Statement


Hello!
Okay, using the letters AAABBBCCDE, draw three letters. What is the probability of getting exactly two letters the same?

Homework Equations

AND

The Attempt at a Solution


I worked my way through the possible combination (e.g. AAB, AAC, AAD, etc.) Then used combinations: [tex]\left(\begin{array}{c}3\\2\end{array}\right)[/tex] x [tex]\left(\begin{array}{c}3\\1\end{array}\right)[/tex] + [tex]\left(\begin{array}{c}3\\2\end{array}\right)[/tex] x [tex]\left(\begin{array}{c}2\\1\end{array}\right)[/tex] + [tex]\left(\begin{array}{c}3\\2\end{array}\right)[/tex] x [tex]\left(\begin{array}{c}1\\1\end{array}\right)[/tex], etc.

To calculate the probabilities, I get the right answer, but I was wondering if there is an easier way of identifying how many possible combinations there are. For example, if I had to find how many different combinations there are when each letter is different; then, ABCDE gives me 5C3, 10 combinations to work through, I still have to write them out to see what I'm working with, but I know how many I have, whereas I don't necessarily know when the selection of three involves exactly two of the same letters, this is even more important when the range of letters, symbols, objects, etc are many more in number!
Any help appreciated. Thanks

EDIT: I thinks it's just: 3 x (4 x 1 x 1), since I have one way of choosing the first, one for the second, four for the third, and this applies to all the letters that can possible appear twice. Seems a bit tedious, especially if there is a large selections of possibilities...
 
Last edited:
Physics news on Phys.org


Hint: What is the probability of not choosing the same letter twice? So that leaves us with the alternatives of choosing either all 3 same letters or only 1 same latter, the latter simply equates to choosing all three distinct alphabets.
 


Thanks!
I assuming that looking at the complement events is the best way then.
 

Similar threads

  • · Replies 11 ·
Replies
11
Views
2K
  • · Replies 16 ·
Replies
16
Views
3K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 14 ·
Replies
14
Views
4K
  • · Replies 7 ·
Replies
7
Views
2K