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

Discussion Overview

The discussion revolves around the combinatorial problem of rearranging the letters in the word "DISCRETE" under specific conditions: the two E's must be adjacent, and the first letter must precede the last letter in alphabetical order. Participants explore different approaches to solving this problem, including setting up the arrangement and considering the implications of the ordering condition.

Discussion Character

  • Homework-related
  • Mathematical reasoning

Main Points Raised

  • One participant suggests treating the two E's as a single letter, resulting in 7 distinct letters to arrange.
  • Another participant proposes calculating the total arrangements and then dividing by 2 to account for the ordering condition between the first and last letters.
  • A question arises about whether the answer should be 7! / 2 or (7! * 7) / 2, with a participant attempting to clarify their reasoning for the latter.
  • One participant confirms that 7! / 2 is correct but expresses confusion regarding the multiplication by 7 in the alternative approach.

Areas of Agreement / Disagreement

Participants generally agree on the method of treating the E's as a single letter and the need to account for the ordering condition. However, there is disagreement regarding the correct formulation of the final answer, with differing interpretations of the calculations involved.

Contextual Notes

Some assumptions about the arrangement and ordering conditions may not be fully articulated, and the discussion reflects uncertainty in the mathematical steps leading to the proposed solutions.

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
2K
  • · 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 4 ·
Replies
4
Views
1K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 10 ·
Replies
10
Views
2K