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

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

This question was previously asked in
NDA II 2019 GAT Previous Year Paper (17-Nov-2019)
The correct answer is

28

This problem requires us to find the value of C(n + 1, r + 1) given the values of P(n, r) and C(n, r). We need to use the relationship between permutations and combinations to find the values of n and r first.

Finding the Value of r using Permutations and Combinations

The relationship between the number of permutations P(n, r) and the number of combinations C(n, r) for selecting r items from a set of n distinct items is given by the formula:

\( P(n, r) = C(n, r) \times r! \)

Where r! is the factorial of r.

We are given:

  • \( P(n, r) = 2520 \)
  • \( C(n, r) = 21 \)

Substitute the given values into the formula:

\( 2520 = 21 \times r! \)

To find r!, we divide P(n, r) by C(n, r):

\( r! = \frac{2520}{21} \)

\( r! = 120 \)

Now we need to find the integer r whose factorial is 120. Let's calculate the factorials of small integers:

  • \( 1! = 1 \)
  • \( 2! = 2 \times 1 = 2 \)
  • \( 3! = 3 \times 2 \times 1 = 6 \)
  • \( 4! = 4 \times 3 \times 2 \times 1 = 24 \)
  • \( 5! = 5 \times 4 \times 3 \times 2 \times 1 = 120 \)

Since \( 5! = 120 \), we find that \( r = 5 \).

Determining the Value of n using Combinations

Now that we know \( r = 5 \) and \( C(n, r) = 21 \), we can use the combination formula to find the value of n.

The formula for combinations is:

\( C(n, r) = \frac{n!}{r! (n-r)!} \)

Substitute the values \( r = 5 \) and \( C(n, 5) = 21 \):

\( C(n, 5) = \frac{n!}{5! (n-5)!} = 21 \)

We know \( 5! = 120 \). So, the equation becomes:

\( \frac{n!}{120 (n-5)!} = 21 \)

Multiply both sides by 120:

\( \frac{n!}{(n-5)!} = 21 \times 120 \)

\( \frac{n!}{(n-5)!} = 2520 \)

Recall that \( \frac{n!}{(n-r)!} = P(n, r) \). So, we have \( P(n, 5) = 2520 \). This confirms our initial given information.

\( P(n, 5) = n \times (n-1) \times (n-2) \times (n-3) \times (n-4) = 2520 \)

We need to find an integer n such that the product of n and the next four consecutive decreasing integers is 2520. Let's test values for n starting from a number slightly greater than r (which is 5):

  • If \( n = 6 \), \( P(6, 5) = 6 \times 5 \times 4 \times 3 \times 2 = 720 \) (Too small)
  • If \( n = 7 \), \( P(7, 5) = 7 \times 6 \times 5 \times 4 \times 3 = 2520 \) (Correct)

So, we find that \( n = 7 \).

Calculating C(n + 1, r + 1)

We have found that \( n = 7 \) and \( r = 5 \). We are asked to find the value of \( C(n + 1, r + 1) \).

Substitute the values of n and r:

\( C(n + 1, r + 1) = C(7 + 1, 5 + 1) = C(8, 6) \)

Now, we calculate \( C(8, 6) \) using the combination formula \( C(n, r) = \frac{n!}{r! (n-r)!} \):

\( C(8, 6) = \frac{8!}{6! (8-6)!} \)

\( C(8, 6) = \frac{8!}{6! 2!} \)

Expand the factorials. Note that \( 8! = 8 \times 7 \times 6! \):

\( C(8, 6) = \frac{8 \times 7 \times 6!}{6! \times (2 \times 1)} \)

Cancel out the \( 6! \) term from the numerator and denominator:

\( C(8, 6) = \frac{8 \times 7}{2 \times 1} \)

\( C(8, 6) = \frac{56}{2} \)

\( C(8, 6) = 28 \)

Thus, the value of C(n + 1, r + 1) is 28.

Revision Table: Permutations and Combinations

Concept Formula Meaning
Permutations P(n, r) \( P(n, r) = \frac{n!}{(n-r)!} \) Number of ways to arrange r items from a set of n items (order matters).
Combinations C(n, r) \( C(n, r) = \frac{n!}{r! (n-r)!} \) Number of ways to choose r items from a set of n items (order does not matter).
Relationship \( P(n, r) = C(n, r) \times r! \) Permutations are combinations multiplied by the number of ways to arrange the chosen items.

Additional Information: Properties of Combinations

Understanding properties of combinations can be helpful in solving problems.

  • \( C(n, r) = C(n, n-r) \)
  • \( C(n, 0) = 1 \)
  • \( C(n, n) = 1 \)
  • \( C(n, 1) = n \)
  • Pascal's Identity: \( C(n, r) + C(n, r+1) = C(n+1, r+1) \)

In this problem, we calculated \( C(8, 6) \). Using the property \( C(n, r) = C(n, n-r) \), we could also calculate \( C(8, 6) \) as \( C(8, 8-6) = C(8, 2) \).

\( C(8, 2) = \frac{8!}{2! (8-2)!} = \frac{8!}{2! 6!} = \frac{8 \times 7 \times 6!}{2 \times 1 \times 6!} = \frac{56}{2} = 28 \)

This gives the same result and demonstrates a useful property.

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 n! has 17 zeros, then what is the value of n?

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

  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. What is the number of triangles that can be formed by choosing the vertices from a set of 12 points in a plane, seven of which lie on the same straight line?


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. What will be the number of permutations of n different things, taken r at a time, where repeatition is allowed?

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
767 Attempts
4.7(129)
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