Yahoo Answers is shutting down on May 4th, 2021 (Eastern Time) and the Yahoo Answers website is now in read-only mode. There will be no changes to other Yahoo properties or services, or your Yahoo account. You can find more information about the Yahoo Answers shutdown and how to download your data on this help page.
Trending News
Help understanding combinatorics?
How many ways are there to form a list of three letters from the letters in the word COMBINATORICS if the letters cannot be used more often than they appear in COMBINATORICS?
Can someone please explain this to me?
Order doesnt matter
1 Answer
- GuyLv 78 years agoFavorite Answer
Here are the letters and their corresponding frequencies:
1 A
1 B
2 C’s
2 I’s
1 M
1 N
2 O’s
1 R
1 S
1 T
First let’s deal with combinations that have no repeating letters. There are 10 distinct letters and we are choosing 3 at a time. 10C3 = 120.
Now let’s count the number of combinations that have 1 repeating letter.
There are 9 combinations of 2 C’s with one other letter.
There are 9 combinations of 2 I’s with one other letter.
There are 9 combinations of 2 O’s with one other letter.
This means there are 9(3) = 27 arrangements that contain two letters.
Total = 120 (plus) 27 = 147