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. In how many ways can a team of 5 players be selected from 8 players so as not to include a particular player?

  2. How many four-digit natural numbers are there such that all of the digits are odd ?

  3. If different permutations of the letters of the word 'MATHEMATICS' are listed as in a dictionary, how many words (with or without meaning) are there in the list before the first word that starts with C ?

  4. If P (n, r) = 2520 and C (n, r) = 21, then what is the value of C (n + 1, r + 1)?

  5. If n! has 17 zeros, then what is the value of n?

  6. What is C(47, 4) + C(51, 3) + C(50, 3) + C(49, 3) + C(48, 3) + C(47, 3) equal to?

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

  8. 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?

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

  10. 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?


Important Questions from Permutations and Combinations

  1. Three boxes are coloured red, blue and green and so are three balls. In how many ways can one put the balls one in each box such that no ball goes into the box of its own colour?

  2. Six indistinguishable balls are to be distributed amongst A, B and C, such that each gets at least one. Then the number of ways to make this distribution is

  3. A palindrome is a word that reads the same backwards and forwards. For example, the word LEVEL is a palindrome. If we are allowed to construct words that need not have a meaning, then in how many different ways can we construct a five-letter palindrome using English alphabets?

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

  5. There is a young boy's birthday party which 3 friends have attended. The mother has arranged 10 games where a prize is awarded for winning a game. The prizes are identical. If each of the 4 children receives at least one prize, then how many distributions of prizes are possible?

Need Expert Advice?
Test Series
NDA img
Defence
NDA 2026 Mock Test Series (Latest Pattern)
503 Tests 1 Tests Free
1139 Attempts
4.6(139)
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