Skip to content
← All questions

How is the number of unique permutations for a word with repeated letters calculated using the example RATTATA?

To calculate the unique permutations, first determine the total arrangements assuming all letters are distinct, which is 7!7! for the 7-letter word RATTATA. Then, adjust for duplicates by dividing by the factorial of the count of each repeating letter group. Since there are three 'A's and three 'T's, divide 7!7! by 3!3! twice. The formula is 7!3!⋅3!\frac{7!}{3! \cdot 3!}, which simplifies to 140.

Conditions

  • The word contains repeated letters.
  • All positions in the permutation are filled.

Reasoning, step by step

  1. Count the total number of letters in the word (n=7n=7 for RATTATA).
  2. Calculate the factorial of the total length: 7!=50407! = 5040.
  3. Identify groups of identical letters (three 'A's and three 'T's).
  4. Divide the total factorial by the factorial of the count of each identical group (3!3! for A's and 3!3! for T's).
  5. Compute the final value: 50406⋅6=140\frac{5040}{6 \cdot 6} = 140.

Example

For RATTATA, the script states: 'We divide by 3!3! for the "A"s and another 3!3! for the "T"s. The formula becomes 7!3!⋅3!\frac{7!}{3! \cdot 3!}, which simplifies to 140 unique permutations.'

Common misconceptions

  • Adding the factorials of the repeats instead of multiplying them in the denominator.
  • Forgetting to divide by the factorial for every group of repeated letters.
  • Assuming that swapping identical letters creates a new unique arrangement.

Watch the explanation

This platform does not support timestamp links. Locate this interval in the original video.If embedding is unavailable, use the original source.
This platform does not support timestamp links. Locate this interval in the original video.If embedding is unavailable, use the original source.

Connected concepts

Explore next

Related questions

Understand why

↗
Find a method

↗

Answers are generated from source material and independently checked. Consult the original video or creator if something is unclear.