All Exams Test series for 1 year @ ₹349 only
Question

Let x be the number of permutations of the word ‘PERMUTATIONS’ and y be the number of permutations of the word ‘COMBINATIONS’. Which one of the following is correct ?

This question was previously asked in
NDA I 2023 GAT Previous Year Paper (16-Apr-2023)
The correct answer is

x = 4y

Calculating Permutations of Words

This question asks us to compare the number of distinct permutations of the letters in two words: ‘PERMUTATIONS’ and ‘COMBINATIONS’. We need to find the number of permutations for each word and then determine the relationship between these numbers.

Permutations of 'PERMUTATIONS' (let this be x)

The word ‘PERMUTATIONS’ has 12 letters.

Let's list the letters and their frequencies:

  • P: 1
  • E: 1
  • R: 1
  • M: 1
  • U: 1
  • T: 2 (appears twice)
  • A: 1
  • I: 1
  • O: 1
  • N: 1
  • S: 1

The total number of letters is \(n = 12\). The letter 'T' is repeated 2 times (\(n_1 = 2\)). All other letters appear only once.

The formula for the number of distinct permutations of \(n\) objects where some objects are identical is given by:

\(\text{Number of permutations} = \frac{n!}{n_1! n_2! \dots n_k!}\)

In this case, for the word ‘PERMUTATIONS’, the number of permutations, x, is:

\(x = \frac{12!}{2!}\)

Permutations of 'COMBINATIONS' (let this be y)

The word ‘COMBINATIONS’ also has 12 letters.

Let's list the letters and their frequencies:

  • C: 1
  • O: 2 (appears twice)
  • M: 1
  • B: 1
  • I: 2 (appears twice)
  • N: 2 (appears twice)
  • A: 1
  • T: 1
  • S: 1

The total number of letters is \(n = 12\). The letter 'O' is repeated 2 times (\(n_1 = 2\)), 'I' is repeated 2 times (\(n_2 = 2\)), and 'N' is repeated 2 times (\(n_3 = 2\)). All other letters appear only once.

Using the same formula for distinct permutations, for the word ‘COMBINATIONS’, the number of permutations, y, is:

\(y = \frac{12!}{2! 2! 2!}\)

Comparing x and y

We have \(x = \frac{12!}{2!}\) and \(y = \frac{12!}{2! 2! 2!}\).

Let's express y in terms of x:

\(y = \frac{12!}{2! \times 2! \times 2!}\)

\(y = \frac{12!}{2!} \times \frac{1}{2! \times 2!}\)

Since \(x = \frac{12!}{2!}\), we can substitute x into the equation for y:

\(y = x \times \frac{1}{2! \times 2!}\)

Calculate the factorials in the denominator:

\(2! = 2 \times 1 = 2\)

So, \(2! \times 2! = 2 \times 2 = 4\).

Substitute this back into the equation for y:

\(y = x \times \frac{1}{4}\)

\(y = \frac{x}{4}\)

To find the relationship between x and y, we can rearrange the equation:

\(4y = x\)

or

\(x = 4y\)

Thus, the number of permutations of ‘PERMUTATIONS’ (x) is equal to 4 times the number of permutations of ‘COMBINATIONS’ (y).

Conclusion

Comparing our result \(x = 4y\) with the given options, we find that the correct relationship is \(x = 4y\).

Revision Table: Permutations Calculation

Word Total Letters (n) Repeated Letters & Frequencies Calculation for Permutations Result
PERMUTATIONS 12 T (2 times) \(\frac{12!}{2!}\) x
COMBINATIONS 12 O (2 times), I (2 times), N (2 times) \(\frac{12!}{2! 2! 2!}\) y

Additional Information: Permutations and Combinations

Permutations and combinations are fundamental concepts in combinatorics, which is a branch of mathematics concerned with counting, arranging, and choosing objects.

  • Permutations: A permutation is an arrangement of objects in a specific order. The order matters in permutations. The number of permutations of \(n\) distinct objects is \(n!\). If there are repetitions, the formula adjusts as shown in the solution.
  • Combinations: A combination is a selection of objects where the order does not matter. The number of combinations of selecting \(k\) objects from a set of \(n\) distinct objects is given by \(\binom{n}{k} = \frac{n!}{k!(n-k)!}\).
  • Understanding factorials is crucial for both concepts. A factorial of a non-negative integer \(n\), denoted by \(n!\), is the product of all positive integers less than or equal to \(n\). \(0! = 1\).

This problem focuses specifically on permutations of words with repeated letters, a common application of permutation principles.

Was this answer helpful?

Similar Questions

  1. What is the number of 6-digit numbers that can be formed only by using 0, 1, 2, 3, 4 and 5 (each once); and divisible by 6 ? 

  2. Consider the following statements for a fixed natural number n:

    1. C(n, r) is greatest if n = 2r

    2. C(n, r) is greatest if n = 2r - 1 and n = 2r + 1 

    Which of the statements given above is/are correct ?

  3. How many permutations are there of the letters of the word 'TIGER' in which the vowels should not occupy the even positions ?

  4. What is the maximum value of n such that 5 ndivides (30! + 35!), where n is a natural number?

  5. In how many ways can a team of 5 players be selected out of 9 players so as to exclude two particular players ?

  6. Let x be the number of integers lying between 2999 and 8001 which have at least two digits equal. Then x is equal to

  7. There are 17 cricket players, out of which 5 players can bowl. In how many ways can a team of 11 players be selected so to include 3 bowlers?

  8. The total number of 5 - digit numbers that can be composed of distinct digits from 0 to 9 is

  9. What is the sum of all three-digit numbers that can be formed using all the digits 3,4 and 5 where repetition of digits is not allowed?

  10. Three-digit numbers are formed from the digits 1, 2 and 3 in such a way that the digits are not repeated. What is the sum of such three-digit numbers?


Important Questions from Permutations and Combinations

  1. What is the number of ways that $5$ boys and $5$ girls can be seated in a row so that boys and girls sit alternately?

  2. The number of ways of choosing 21 objects out of 42 objects of which 21 are identical and the remaining 21 are distinct, is:

  3. If nPr = 720 and nCr = 120, then the value of r is:

  4. For a social work, 7 men and 6 women gave their nominations. The committee is formed to select 5 people from the nominated persons in such a way that atleast 3 men are there in the final team. Find the number of ways in which the people can be selected.

  5. The largest coefficient of ( x + 1)20 is:

Need Expert Advice?
Upcoming Exams
NDA
September 13, 2026
CDS
September 13, 2026
Test Series
NDA img
Defence
NDA 2026 Mock Test Series (Latest Pattern)
501 Tests 1 Tests Free
664 Attempts
4.6(121)
English, Hindi

Start Your Preparation with Prepp Mobile App

Download the app from Google Play & App Store
Download the app from Google Play & App Store
Prepp Mobile App