Skip to main content
Back to Permutations & Combinations
JEE Main 2023
Permutations & Combinations
Permutations and Combinations
Medium

Question

A triangle is formed by X-axis, Y-axis and the line 3x+4y=603x+4y=60. Then the number of points P(a, b) which lie strictly inside the triangle, where a is an integer and b is a multiple of a, is ____________.

Answer: 1

Solution

Key Concepts and Formulas

  • The equation of a line ax+by=cax + by = c defines a region in the Cartesian plane. Points strictly inside the triangle formed by the axes and the line satisfy x>0x > 0, y>0y > 0, and ax+by<cax + by < c.
  • Integer solutions can be found by systematically checking integer values for one variable and solving for the other.
  • The number of multiples of 'a' less than a given number 'y' can be found by ya\lfloor \frac{y}{a} \rfloor, where x\lfloor x \rfloor is the floor function representing the greatest integer less than or equal to x.

Step-by-Step Solution

Step 1: Define the region of interest. The triangle is formed by the x-axis (y=0y=0), the y-axis (x=0x=0), and the line 3x+4y=603x + 4y = 60. Since we are looking for points strictly inside the triangle, we need x>0x > 0, y>0y > 0, and 3x+4y<603x + 4y < 60.

Step 2: Express yy in terms of xx. We can rewrite the inequality 3x+4y<603x + 4y < 60 as 4y<603x4y < 60 - 3x, which gives us y<603x4y < \frac{60 - 3x}{4}.

Step 3: Determine the possible integer values of xx. Since x>0x > 0 and y>0y > 0, we must have 603x4>0\frac{60 - 3x}{4} > 0, which implies 603x>060 - 3x > 0, so 3x<603x < 60, and x<20x < 20. Therefore, xx can take integer values from 1 to 19.

Step 4: Iterate through possible values of xx and count the valid points. We are given that y=aby = ab, where bb is an integer. Since y>0y > 0, we need to count the number of multiples of aa, where aa is the x-coordinate, that are strictly less than 603x4\frac{60 - 3x}{4}. In our case, a=xa = x. So, we need to find the number of integer multiples of xx that are less than 603x4\frac{60 - 3x}{4}. Thus, we want to find the number of integers bb such that xb<603x4xb < \frac{60 - 3x}{4}. This is equivalent to b<603x4xb < \frac{60 - 3x}{4x}. The number of such integers is 603x4x\lfloor \frac{60 - 3x}{4x} \rfloor.

Let's analyze this for x=1,2,3,...x=1, 2, 3, ...:

  • If x=1x = 1, then y<6034=574=14.25y < \frac{60 - 3}{4} = \frac{57}{4} = 14.25. Since yy is a multiple of x=1x=1, yy can be 1,2,3,...,141, 2, 3, ..., 14. The number of such points is 574=14\lfloor \frac{57}{4} \rfloor = 14.

  • If x=2x = 2, then y<6064=544=13.5y < \frac{60 - 6}{4} = \frac{54}{4} = 13.5. Since yy is a multiple of x=2x=2, yy can be 2,4,6,...,122, 4, 6, ..., 12. The number of such points is 548=274=6\lfloor \frac{54}{8} \rfloor = \lfloor \frac{27}{4} \rfloor = 6.

  • If x=3x = 3, then y<6094=514=12.75y < \frac{60 - 9}{4} = \frac{51}{4} = 12.75. Since yy is a multiple of x=3x=3, yy can be 3,6,9,123, 6, 9, 12. The number of such points is 5112=174=4\lfloor \frac{51}{12} \rfloor = \lfloor \frac{17}{4} \rfloor = 4.

  • If x=4x = 4, then y<60124=484=12y < \frac{60 - 12}{4} = \frac{48}{4} = 12. Since yy is a multiple of x=4x=4, yy can be 4,84, 8. The number of such points is 4816=2\lfloor \frac{48}{16} \rfloor = 2.

  • If x=5x = 5, then y<60154=454=11.25y < \frac{60 - 15}{4} = \frac{45}{4} = 11.25. Since yy is a multiple of x=5x=5, yy can be 5,105, 10. The number of such points is 4520=94=2\lfloor \frac{45}{20} \rfloor = \lfloor \frac{9}{4} \rfloor = 2.

  • If x=6x = 6, then y<60184=424=10.5y < \frac{60 - 18}{4} = \frac{42}{4} = 10.5. Since yy is a multiple of x=6x=6, yy can be 66. The number of such points is 4224=74=1\lfloor \frac{42}{24} \rfloor = \lfloor \frac{7}{4} \rfloor = 1.

  • If x=7x = 7, then y<60214=394=9.75y < \frac{60 - 21}{4} = \frac{39}{4} = 9.75. Since yy is a multiple of x=7x=7, yy can be 77. The number of such points is 3928=1\lfloor \frac{39}{28} \rfloor = 1.

  • If x=8x = 8, then y<60244=364=9y < \frac{60 - 24}{4} = \frac{36}{4} = 9. Since yy is a multiple of x=8x=8, yy can be 88. The number of such points is 3632=1\lfloor \frac{36}{32} \rfloor = 1.

  • If x=9x = 9, then y<60274=334=8.25y < \frac{60 - 27}{4} = \frac{33}{4} = 8.25. Since yy is a multiple of x=9x=9, we have 9b<8.259b < 8.25. Since b1b \ge 1, no solutions exist.

  • If x=10x = 10, then y<60304=304=7.5y < \frac{60 - 30}{4} = \frac{30}{4} = 7.5. Since yy is a multiple of x=10x=10, we have 10b<7.510b < 7.5. Since b1b \ge 1, no solutions exist.

We can observe that for x9x \ge 9, 603x4x<1\frac{60 - 3x}{4x} < 1, so there are no solutions.

Step 5: Calculate the total number of points. The total number of points is 14+6+4+2+2+1+1+1=3114 + 6 + 4 + 2 + 2 + 1 + 1 + 1 = 31.

Common Mistakes & Tips

  • Be careful when calculating the upper bound for yy. Ensure you are using the strict inequality.
  • Remember that xx and yy must be strictly positive.
  • Don't forget to use the floor function to find the number of integers.

Summary

We found the region defined by the triangle and the condition that the points must lie strictly inside. We then iterated through possible integer values of xx and calculated the number of multiples of xx that lie within the allowed range for yy. Finally, we summed the number of points for each xx value to find the total number of such points.

The final answer is 31\boxed{31}.

Practice More Permutations & Combinations Questions

View All Questions