How many ways can you arrange the letters from 'GREEN' with at least one 'E'?

In summary, the number of arrangements without restriction is 5P3/2! and the number of arrangements with one E is 4P2.
  • #1
hms.tech
247
0

Homework Statement



In how many ways can the three letters from the word " GREEN " be arranged in a row if atleast one of the letters is "E"

Homework Equations



Permutations Formula

The Attempt at a Solution



The total arrangements without restriction: 5P3/2! = [itex]\frac{5!}{2! * 2!}[/itex]

The number of arrangements in which there is no "E" = 3!

Ans : 5P3/2! - 3! = 24 (wrong)

Here is another approach :

The arrangements with just one "E" = [itex]\frac{2!*4!}{2!}[/itex]
The arrangements with two "E" = [itex]\frac{3*2}{1}[/itex]

I think I making a mistake due to the repetition of "E" ... Can anyone of you tell me a better way which avoids the problem I am being having .
 
Physics news on Phys.org
  • #2
If "at least one letter must be E", that means that the other two letters must be chosen from "GREN". That is, the first letter must be one of those 4 letters, the second one of the three remaining letters. How many is that?

But then we can put the "E" that we took out into any of three places: before the two, between them, or after the two letters so we need 3 times that previous number.
 
  • #3
HallsofIvy said:
If "at least one letter must be E", that means that the other two letters must be chosen from "GREN". That is, the first letter must be one of those 4 letters, the second one of the three remaining letters. How many is that?

But then we can put the "E" that we took out into any of three places: before the two, between them, or after the two letters so we need 3 times that previous number.

4P2 = 4*3

According to your method the answer should be 12 * 3 = 36 (The correct answer in the solutions is "27")

Clearly your method (as did mine) repeats some of the permutations :

You didn't take onto account that the two "E" are not distinct. Thus in those permutations where we chose two "E" were repeated. see :
GEE , EEG, EGE
ENE, EEN, NEE
REE, ERE , EER
 
  • #4
hms.tech said:
4P2 = 4*3

According to your method the answer should be 12 * 3 = 36 (The correct answer in the solutions is "27")

Clearly your method (as did mine) repeats some of the permutations :

You didn't take onto account that the two "E" are not distinct. Thus in those permutations where we chose two "E" were repeated. see :
GEE , EEG, EGE
ENE, EEN, NEE
REE, ERE , EER

Alternatively, split the problem into two: Count those combinations with only 1 E and then count separately those with two E's.

For one E combination: (1C1)*(3C2)*3! = 18
For two E combination: (2C2)*(3C1)*(3!/2!) = 9. Then add.
 

1. What is a permutation?

A permutation is an arrangement of objects in a specific order. It is a way of selecting a subset of objects from a larger set and arranging them in a particular sequence.

2. How do you calculate the number of permutations?

The number of permutations can be calculated using the formula nPr = n! / (n-r)!, where n is the total number of objects and r is the number of objects being selected.

3. What makes a permutation problem "hard"?

A permutation problem can be considered hard when there are a large number of objects to choose from and the order of selection matters. Additionally, the problem may become more complex when there are restrictions on the arrangement or repetition of objects.

4. Can you give an example of a hard permutation problem?

One example of a hard permutation problem is the "secret code" problem, where there are a certain number of digits or letters that can be used to create a code and the order of the digits/letters matters. This type of problem can become more challenging when there are restrictions on the repetition of digits/letters or a specific pattern is required.

5. What are some practical applications of permutations?

Permutations are used in various fields such as mathematics, computer science, and statistics. Some practical applications include password generation, lottery number generation, and analyzing data in genetics and social sciences. They are also used in coding and cryptography to create unique and secure sequences of characters.

Similar threads

  • Precalculus Mathematics Homework Help
Replies
8
Views
420
  • Precalculus Mathematics Homework Help
Replies
4
Views
2K
  • Precalculus Mathematics Homework Help
Replies
7
Views
3K
  • Precalculus Mathematics Homework Help
Replies
12
Views
2K
  • Precalculus Mathematics Homework Help
Replies
10
Views
3K
  • Precalculus Mathematics Homework Help
Replies
4
Views
4K
  • Precalculus Mathematics Homework Help
Replies
11
Views
2K
  • Precalculus Mathematics Homework Help
Replies
7
Views
6K
  • Precalculus Mathematics Homework Help
Replies
2
Views
1K
  • Precalculus Mathematics Homework Help
Replies
12
Views
2K
Back
Top