Counting problem involving anagrams

Click For Summary

Homework Help Overview

The problem involves counting the number of anagrams that can be formed using four distinct letters, specifically including two letters from the set {"a", "b", "c"}, while drawing from the first ten letters of the alphabet.

Discussion Character

  • Exploratory, Assumption checking, Mathematical reasoning

Approaches and Questions Raised

  • Participants discuss the definition of anagrams and the implications of using distinct letters. Some express uncertainty about how to approach the problem, considering factorials and combinations. Others explore simpler scenarios to build understanding, while one participant questions their interpretation of the problem.

Discussion Status

There is ongoing exploration of different methods to approach the problem, with some participants providing calculations and reasoning. A few participants have suggested specific ways to select and arrange the letters, but there is no explicit consensus on the final approach or solution.

Contextual Notes

Participants note the constraints of the problem, including the requirement for distinct letters and the specific number of letters to be used in the anagrams. There is acknowledgment of potential misinterpretations regarding the problem's requirements.

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 ·
2
Replies
36
Views
8K
  • · Replies 3 ·
Replies
3
Views
4K
  • · Replies 11 ·
Replies
11
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 10 ·
Replies
10
Views
2K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 28 ·
Replies
28
Views
3K
Replies
10
Views
4K
  • · Replies 11 ·
Replies
11
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K