Skip to main content
Back to Permutations & Combinations
JEE Main 2024
Permutations & Combinations
Permutations and Combinations
Easy

Question

Consider a rectangle ABCD having 5, 7, 6, 9 points in the interior of the line segments AB, CD, BC, DA respectively. Let α\alpha be the number of triangles having these points from different sides as vertices and β\beta be the number of quadrilaterals having these points from different sides as vertices. Then (β\beta - α\alpha) is equal to :

Options

Solution

Key Concepts and Formulas

  • Combinations: The number of ways to choose r items from a set of n items (without regard to order) is given by the binomial coefficient: nCr=n!r!(nr)!{}^nC_r = \frac{n!}{r!(n-r)!}
  • Fundamental Principle of Counting: If there are m ways to do one thing and n ways to do another, then there are m * n* ways to do both.

Step-by-Step Solution

Step 1: Calculate the number of triangles (α\alpha)

To form a triangle, we need to choose three points. The problem specifies that these points must be from different sides of the rectangle. We have four sides (AB, CD, BC, DA) with 5, 7, 6, and 9 points, respectively. We need to choose one point from each of three different sides. We have four possible combinations of three sides:

  • AB, BC, CD: Choosing 1 point from each of these sides gives 5C16C17C1{}^5C_1 \cdot {}^6C_1 \cdot {}^7C_1 triangles.
  • AB, BC, DA: Choosing 1 point from each of these sides gives 5C16C19C1{}^5C_1 \cdot {}^6C_1 \cdot {}^9C_1 triangles.
  • AB, CD, DA: Choosing 1 point from each of these sides gives 5C17C19C1{}^5C_1 \cdot {}^7C_1 \cdot {}^9C_1 triangles.
  • BC, CD, DA: Choosing 1 point from each of these sides gives 6C17C19C1{}^6C_1 \cdot {}^7C_1 \cdot {}^9C_1 triangles.

Therefore, the total number of triangles is the sum of these possibilities:

α=5C16C17C1+5C16C19C1+5C17C19C1+6C17C19C1\alpha = {}^5C_1 \cdot {}^6C_1 \cdot {}^7C_1 + {}^5C_1 \cdot {}^6C_1 \cdot {}^9C_1 + {}^5C_1 \cdot {}^7C_1 \cdot {}^9C_1 + {}^6C_1 \cdot {}^7C_1 \cdot {}^9C_1

α=(567)+(569)+(579)+(679)\alpha = (5 \cdot 6 \cdot 7) + (5 \cdot 6 \cdot 9) + (5 \cdot 7 \cdot 9) + (6 \cdot 7 \cdot 9)

α=210+270+315+378=1173\alpha = 210 + 270 + 315 + 378 = 1173

Step 2: Calculate the number of quadrilaterals (β\beta)

To form a quadrilateral, we need to choose four points, one from each of the four sides of the rectangle. The number of ways to do this is:

β=5C16C17C19C1\beta = {}^5C_1 \cdot {}^6C_1 \cdot {}^7C_1 \cdot {}^9C_1

β=5679=1890\beta = 5 \cdot 6 \cdot 7 \cdot 9 = 1890

Step 3: Calculate βα\beta - \alpha

We are asked to find the value of βα\beta - \alpha. We have calculated α=1173\alpha = 1173 and β=1890\beta = 1890. Therefore:

βα=18901173=717\beta - \alpha = 1890 - 1173 = 717

Common Mistakes & Tips

  • Carefully consider the problem's constraints: The points must be from different sides. Don't consider combinations where multiple points come from the same side.
  • Double-check calculations: Arithmetic errors are easy to make, especially when dealing with multiple multiplications.
  • Understand the difference between permutations and combinations. Order matters for permutations, but not for combinations. This problem involves combinations because the order in which we choose the points does not affect the triangle or quadrilateral formed.

Summary

We first calculated the number of triangles (α\alpha) that can be formed by selecting one point from each of three different sides of the rectangle. Then, we calculated the number of quadrilaterals (β\beta) that can be formed by selecting one point from each of the four sides. Finally, we subtracted α\alpha from β\beta to obtain the answer.

Final Answer

The final answer is \boxed{717}, which corresponds to option (A).

Practice More Permutations & Combinations Questions

View All Questions