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

In how many ways can a student choose \((n-2)\) courses out of \(n\) courses if 2 courses are compulsory \((n > 4)\)?

This question was previously asked in
NDA 2 2024 GAT Question Paper (01-Sep-2024)
The correct answer is
\((n-2)(n-3)/2\)

Choosing Courses: Understanding Compulsory Subject Selection

This problem asks us to find the number of different ways a student can select a set of courses when there are specific requirements, namely that some courses must be taken.

Breaking Down the Course Selection Scenario

Let's identify the key information given in the problem:

  • The total number of courses available to choose from is \(n\).
  • The student needs to select a total of \(n-2\) courses.
  • There are 2 courses that are compulsory, meaning they must be included in the selection.
  • The value of \(n\) is greater than 4 (i.e., \(n > 4\)).

Understanding the Role of Compulsory Courses

The fact that 2 courses are compulsory simplifies the selection process. It means these 2 courses are automatically part of the student's chosen set. Therefore, the student doesn't need to make a choice for these courses; they are already included.

Calculating the Number of Remaining Courses to Choose

The student needs to select a total of \(n-2\) courses. Since 2 of these are compulsory, the student must choose the remaining courses from the non-compulsory ones.

  • Number of additional courses to choose = (Total courses required) - (Number of compulsory courses)
  • Additional courses = \((n-2) - 2 = n-4\).

Determining the Pool of Courses for Selection

The additional courses must be chosen from the courses that are not compulsory. To find the number of available non-compulsory courses:

  • Number of non-compulsory courses = (Total courses available) - (Number of compulsory courses)
  • Non-compulsory courses = \(n - 2\).

Applying the Combination Formula

The problem now reduces to selecting \(n-4\) courses from the \(n-2\) available non-compulsory courses. Since the order in which the student selects these remaining courses doesn't matter, we use the combination formula.

The formula for combinations is:

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

where:

  • \(k\) represents the total number of items available to choose from.
  • \(r\) represents the number of items to choose.

Step-by-Step Calculation

  1. Identify the values for \(k\) and \(r\) for our problem:

    • \(k = n-2\) (the number of non-compulsory courses available)
    • \(r = n-4\) (the number of additional courses the student needs to select)
  2. Substitute these values into the combination formula:

    \(C(n-2, n-4) = \frac{(n-2)!}{(n-4)!((n-2) - (n-4))!}\)
  3. Simplify the term \(((n-2) - (n-4))\) in the denominator:

    \((n-2) - (n-4) = n - 2 - n + 4 = 2\)

    The formula now becomes:

    \(C(n-2, n-4) = \frac{(n-2)!}{(n-4)! 2!}\)
  4. Expand the factorial \((n-2)!\) in the numerator to simplify the expression:

    \((n-2)! = (n-2) \times (n-3) \times (n-4)!\)

    Substitute this back into the equation:

    \(C(n-2, n-4) = \frac{(n-2) \times (n-3) \times (n-4)!}{(n-4)! \times 2!}\)
  5. Cancel out the common term \((n-4)!\) from the numerator and denominator:

    \(C(n-2, n-4) = \frac{(n-2) \times (n-3)}{2!}\)
  6. Calculate the value of \(2!\):

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

    This leads to the final result:

    \(C(n-2, n-4) = \frac{(n-2)(n-3)}{2}\)

Conclusion on Number of Ways

The number of ways a student can choose \((n-2)\) courses out of \(n\) courses, given that 2 courses are compulsory, is \(\frac{(n-2)(n-3)}{2}\). The condition \(n > 4\) ensures that \(n-4\) is a non-negative integer and is less than or equal to \(n-2\), making the combination calculation valid.

Was this answer helpful?

Similar Questions

  1. Three perfect dice \(D_1, D_2\) and \(D_3\) are rolled. Let \(x, y\) and \(z\) represent the numbers on \(D_1, D_2\) and \(D_3\) respectively. What is the number of possible outcomes such that \(x < y < z\)?
  2. A man has \(7\) relatives (\(4\) women and \(3\) men). His wife also has \(7\) relatives (\(3\) women and \(4\) men). In how many ways can they invite \(3\) women and \(3\) men so that \(3\) of them are man's relatives and \(3\) of them are his wife's relatives?
  3. A triangle \(PQR\) is such that \(3\) points lie on the side \(PQ\), \(4\) points on \(QR\) and \(5\) points on \(RP\) respectively. Triangles are constructed using these points as vertices. What is the number of triangles so formed ?
  4. How many four-digit natural numbers are there such that all of the digits are even?
  5. How many 4-digit numbers are there having all digits as odd?
  6. In how many ways can the letters of the word INDIA be permutated such that in each combination, vowels should occupy odd positions?
  7. The letters of the word EQUATION are arranged in such a way that all vowels as well as consonants are together. How many such arrangements are there?
  8. What is the maximum number of possible points of intersection of four straight lines and a circle (intersection is between lines as well as circle and lines)?
  9. What is the sum of all four digit numbers formed by using all digits \(0, 1, 4, 5\) without repetition of digits?
  10. If the number of selections of r as well as (n + r) things from 5n different things are equal, then what is the value of r?


Important Questions from Permutation and Combination

  1. The following figure is made with nine squares of length 1 cm each.
                                                                                                             

    A student is standing at point P. The total number of shortest paths to reach point Q from point P, if the student walks along the boundaries of the squares only, is:

  2. Consider the following statements (all the angles are measured in degrees) :
    1. If two supplementary angles are $4x + 40$ and $10x$, then $x$ is;
    2. The complementary angle of $\frac{4}{5} \times 45$ is :
    3. If two complementary angles are in the ratio of $4 : 5$, then the smallest angle is :
    Which of the following is correct?
    Codes:
    1   2   3

  3. There are 40 persons in a palace. If every person shakes hands with every other person, what will be the total number of handshakes?
  4. How many words can be formed with or without meaning by using all letters of the word DELHI?
  5. A rectangular wall is divided into four squares of equal size where there are two rows each having two squares. The top left square is coloured with green. If, including green, there are three colours available and each square is coloured using any one of these three colours such that no two adjacent squares get painted with the same colour; then how many colour combinations are possible ?

Need Expert Advice?
Test Series
NDA img
Defence
NDA 2026 Mock Test Series (Latest Pattern)
526 Tests 1 Tests Free
1175 Attempts
4.7(160)
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