How many ways can we rearrange the letters in DISCRETE

  • Context: Undergrad 
  • Thread starter Thread starter ZombiesFTW
  • Start date Start date
  • Tags Tags
    Discrete Rearrange
Click For Summary
SUMMARY

The discussion centers on calculating the number of ways to rearrange the letters in the word "DISCRETE" with specific conditions: the two E's must be adjacent, and the first letter must precede the last letter in alphabetical order. The optimal approach involves treating the two E's as a single unit, resulting in 7 distinct "letters." The total arrangements can be calculated as 7! divided by 2 to account for the ordering constraint, leading to the conclusion that the correct formula is 7!/2.

PREREQUISITES
  • Understanding of factorial notation and permutations
  • Knowledge of combinatorial principles
  • Familiarity with the concept of treating identical items as a single unit in arrangements
  • Basic grasp of alphabetical ordering rules
NEXT STEPS
  • Study combinatorial mathematics, focusing on permutations and combinations
  • Learn about the principles of counting with restrictions in arrangements
  • Explore advanced topics in factorial calculations and their applications
  • Investigate similar problems involving arrangements with specific conditions
USEFUL FOR

Students studying combinatorics, educators teaching mathematical concepts, and anyone interested in solving permutation problems with constraints.

ZombiesFTW
Messages
6
Reaction score
0
Hey, new member here. Been viewing this forums for a long time now and used this forum as a resource for help with homework.

Anyways, wasn't sure where to put this problem. I am having trouble setting up the problem.

How many ways can we rearrange the letters in DISCRETE so that the E’s are adjacent and the
first letter precedes the last letter in the standard alphabetical order (e.g. DISCREET is ok, but
TISCREED is not).

I am trying to solve it by realizing there are 8 spaces in that word. Then how many different places can I place the E's so then that would be something like this:

_ _ _ _ _ _ _ _
8*8*6*5*4*3*2*1
6*8*8*5*4*3*2*1
.
.
.
.
.
+_________________
Add up each row's product and that would be the answer.

Is this the best way to go about solving this? Or is there an easier way?
 
Mathematics news on Phys.org
I think the easiest way to do it is consider the two E's as a single letter thus your words are built from D I S C R EE T - thus you have 7 distinct "letters".

As for have the ordering between the first and last letter, you can ignore this and calculate all possible words then divide by 2 to only consider the correct order. The reason for this factor of two is that all words come in pairs: A word and its reverse. Only one of these will have the ordering between the first and last letter you want.
 
So then would the answer be 7! / 2?

or

Would it be (7! * 7) / 2

Since it would be
7*6*5*4*3*2*1
6*7*5*4*3*2*1
6*5*7*4*3*2*1
.
.
.
.
6*5*4*3*2*1*7
+_______________
7! * 7
then divide by two since the order would only work one way.
 
Last edited:
7!/2 is correct, I don't quite understand how you got 7*7!
 

Similar threads

Replies
23
Views
3K
  • · Replies 2 ·
Replies
2
Views
1K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 8 ·
Replies
8
Views
3K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 4 ·
Replies
4
Views
1K
  • · Replies 10 ·
Replies
10
Views
2K