Counting problem involving anagrams

AI Thread Summary
The discussion revolves around calculating the number of anagrams formed from four distinct letters, specifically including two letters from the set "a", "b", and "c" while using the first ten letters of the alphabet. Initially, there was confusion regarding the interpretation of anagrams and whether repetitions were allowed. The solution involves selecting two letters from "a", "b", and "c", arranging them, and then filling the remaining two spots with different letters from the remaining set. The final calculation is confirmed to be correct using a combination of binomial coefficients and factorials, resulting in a total of 1512 distinct anagrams. The approach emphasizes clarity in understanding the problem's requirements and applying combinatorial methods effectively.
V0ODO0CH1LD
Messages
278
Reaction score
0

Homework Statement



How many anagrams with 4 distinct letters and that have two of the letters "a", "b" and "c" can you make using the first ten letters of the alphabet?

Homework Equations





The Attempt at a Solution



First I assume that by anagram they mean letters arranged in any order (like as if any two lettered word had two anagrams and any three lettered word had six).

Now as far as solving the problem goes, I don't even know where to start.. I though of using factorials for the 4 distinct letters, but I'm not even sure of that.
 
Physics news on Phys.org
V0ODO0CH1LD said:

Homework Statement



How many anagrams with 4 distinct letters and that have two of the letters "a", "b" and "c" can you make using the first ten letters of the alphabet?

Homework Equations



The Attempt at a Solution



First I assume that by anagram they mean letters arranged in any order (like as if any two lettered word had two anagrams and any three lettered word had six).

Now as far as solving the problem goes, I don't even know where to start.. I though of using factorials for the 4 distinct letters, but I'm not even sure of that.
An anagram of four letters is simply a four character string of letters of the alphabet. It doesn't necessarily spell anything.
 
V0ODO0CH1LD said:

Homework Statement



How many anagrams with 4 distinct letters and that have two of the letters "a", "b" and "c" can you make using the first ten letters of the alphabet?

Homework Equations





The Attempt at a Solution



First I assume that by anagram they mean letters arranged in any order (like as if any two lettered word had two anagrams and any three lettered word had six).

Now as far as solving the problem goes, I don't even know where to start.. I though of using factorials for the 4 distinct letters, but I'm not even sure of that.

Think about how many ways you can pick two letters from a,b,c and how many ways to pick the other two and how many ways to arrange them.
 
I thought about starting from simpler scenarios and work from there. Like; if I just wanted all the anagrams that can be formed using the first ten letters of the alphabet it would be 10^10; right? But then I want to subtract all the anagrams that have 7, 8, 9 or 10 repeated letters.

For the 10 repeated letters it's easy, just one anagram for each letter that's 10.
aaaaaaaaaa
bbbbbbbbbb
...
jjjjjjjjjjjjjjjjjjj

For 9 it's 10 for each letter, but for each 10 of those there is 9 options for the 10th unrepeated letter. So..

aaaaaaaaab
aaaaaaaaba
...
baaaaaaaaa
...
aaaaaaaaaj
aaaaaaaaja
...
jaaaaaaaaa

So far I have 10 + 900. But I think I am overcomplicating things. There must be an easier way to do this..
 
V0ODO0CH1LD said:
I thought about starting from simpler scenarios and work from there. Like; if I just wanted all the anagrams that can be formed using the first ten letters of the alphabet it would be 10^10; right? But then I want to subtract all the anagrams that have 7, 8, 9 or 10 repeated letters.

For the 10 repeated letters it's easy, just one anagram for each letter that's 10.
aaaaaaaaaa
bbbbbbbbbb
...
jjjjjjjjjjjjjjjjjjj

For 9 it's 10 for each letter, but for each 10 of those there is 9 options for the 10th unrepeated letter. So..

aaaaaaaaab
aaaaaaaaba
...
baaaaaaaaa
...
aaaaaaaaaj
aaaaaaaaja
...
jaaaaaaaaa

So far I have 10 + 900. But I think I am overcomplicating things. There must be an easier way to do this..
The problem states that the anagrams have 4 letters, and the letters are distinct. -- No repeats and only 4 letters in length.
 
Ah! Damn my interpretation skills.

Okay; so I have three ways to select two letters out three. Then I have 12 ways to organize those in a four character string (taking into consideration order matters). That gives me 36 ways to get two of the letters a, b and c in my anagram; right? But I still have 2 spots left and for the first I could have any of the eight remaining letters minus the one left out from a, b and c. And finally for the last spot I have six options.

So that is (3*12)*7*6 = 1512. Is that correct or did I forget something?
 
V0ODO0CH1LD said:
Ah! Damn my interpretation skills.

Okay; so I have three ways to select two letters out three. Then I have 12 ways to organize those in a four character string (taking into consideration order matters). That gives me 36 ways to get two of the letters a, b and c in my anagram; right? But I still have 2 spots left and for the first I could have any of the eight remaining letters minus the one left out from a, b and c. And finally for the last spot I have six options.

So that is (3*12)*7*6 = 1512. Is that correct or did I forget something?

That is correct. But it is more direct expressed like this:$$
\binom 3 2 \binom 7 2 4!$$where the first binomial is the number of ways of choosing the 2 from the 3, the next binomial is the number of ways of choosing the other 2 from the remaining 7, and the factorial is the number of ways to arrange the 4 after you have them.
 
Okay! Thanks!
 

Similar threads

Replies
36
Views
7K
Replies
11
Views
2K
Replies
2
Views
2K
Replies
4
Views
2K
Replies
28
Views
3K
Replies
11
Views
2K
Replies
7
Views
2K
Back
Top