SOLUTION: (a) How many words can be formed using letter of PEPSUDENT using each letter at most once? i) If each letter must be used, ii) If some or all the letters may be omitted.

Algebra ->  Permutations -> SOLUTION: (a) How many words can be formed using letter of PEPSUDENT using each letter at most once? i) If each letter must be used, ii) If some or all the letters may be omitted.      Log On


   



Question 1197425: (a) How many words can be formed using letter of PEPSUDENT using each letter at most once?
i) If each letter must be used,
ii) If some or all the letters may be omitted.

Found 3 solutions by MathLover1, math_helper, ikleyn:
Answer by MathLover1(20849) About Me  (Show Source):
You can put this solution on YOUR website!
i) If each letter must be used

"PEPSUDENT" has 9 letters, 2 P, 2 E, 1 S, 1+U,+1+D, 1 N, and 1T
there are 7 distinct letters to use, and if each letter must be used ones
that is "7 Position 7" or
7P7+=+7%2A6%2A5%2A4%2A3%2A2%2A1+=+5040 ways
Here's why that formula works:
Choose the 1st letter any of the 7+ways.
Choose the 2nd letter any of the remaining 6+ways.
Choose the 3rd letter any of the remaining 5 ways.
Choose the 4th letter any of the remaining 4+ways.
Choose the 5th letter any of the remaining 3 ways.
Choose the 6th letter either of the remaining 2 ways.
Choose the 7th letter only the remaining 1 way.
That's 7P7+=+7%2A6%2A5%2A4%2A3%2A2%2A1+=+7%21+=+5040


ii) If some or all the letters may be omitted.
That's
7P0%2B7P1%2B7P2%2B7P3%2B7P4%2B7P5%2B7P6%2B7P7
or
1%2B7%2B42%2B210%2B840%2B2520%2B5040%2B5040+=+13699

Answer by math_helper(2461) About Me  (Show Source):
You can put this solution on YOUR website!

I think the conventional understanding of using "every letter once" means to include the duplicated letters. For this problem, you would permute all 9 letters but then divide by the arrangements of the duplicates:
9!/(2!*2!) = 362880 / 4 = 90720
OF course, this is also assuming each "word" is just a unique arrangement of letters, and not a dictionary word.
----
EDIT:
After re-reading, it is not clear to me. If each letter must be used "at most once" then why did the problem statement give the duplicate letters? The formulation of the problem statement could be better.

Answer by ikleyn(52778) About Me  (Show Source):
You can put this solution on YOUR website!
.

How this problem is worded, it is ambiguous: it allows more than one interpretation,
which is strictly prohibited in Math problems.

It is because the "problem's composer" is not familiar with a standard word setting for such problems.

The standard word setting is to say "if repeating of letters is not allowed".