返回题库

AIME 2025 I · 第 4 题

AIME 2025 I — Problem 4

专题
Contest Math
难度
L4
来源
AIME

题目详情

Problem

Find the number of ordered pairs (x,y)(x,y), where both xx and yy are integers between 100-100 and 100100 inclusive, such that 12x2xy6y2=012x^2-xy-6y^2=0.

Video solution by grogg007

https://youtu.be/PNBxBvvjbcU?t=401

解析

Solution 1

We begin by factoring, 12x2xy6y2=(3x+2y)(4x3y)=0.12x^2-xy-6y^2=(3x+2y)(4x-3y)=0. Since the RHS is 00 we have two options,

Case 1: 3x+2y=0\underline{\text{Case 1:}}\text{ } 3x+2y = 0

In this case we have, y=3x2.y=\frac{-3x}{2}. Using the bounding on yy we have,

1003x2100.-100\le\frac{-3x}{2}\le 100. 2003x2003.\frac{200}{3}\ge x \ge \frac{-200}{3}. In addition in order for yy to be integer 2x,2 | x, so we substitute x=2k.x=2k.

20032k2003.\frac{200}{3}\ge 2k \ge \frac{-200}{3}. 1003k1003.\frac{100}{3}\ge k \ge \frac{-100}{3}. From this we have solutions starting from 33-33 to 3333 which is 6767 solutions.

Case 2:  4x3y=0\underline{\text{Case 2: }}\text{ } 4x-3y = 0

On the other hand, we have, y=4x3.y=\frac{4x}{3}. From bounds we have,

1004x3100.-100\le\frac{4x}{3}\le 100. 75x75.-75 \le x \le 75. In this case, for yy to be integer 3x,3 | x, so we substitute x=3t.x=3t.

753t75.-75 \le 3t \le 75. 25t25.-25 \le t \le 25. This gives us 5151 solutions.

Finally we overcount one case which is the intersection of the 22 lines (which are y=3x2y=\frac{-3x}{2} and y=4x3y=\frac{4x}{3}) or the point (0,0).(0,0). Therefore our answer is 67+511=11767+51-1=\boxed{117}

~mathkiddus

Solution 2

First, notice that (0,0)(0,0) is a solution.

Divide the equation by y2y^2, getting 12(xy)2xy6=012(\frac{x}{y})^2-\frac{x}{y}-6 = 0. (We can ignore the y=0y=0 case for now.) Let a=xya = \frac{x}{y}. We now have 12a2a6=012a^2-a-6=0. Factoring, we get (4a3)(3a+2)=0(4a-3)(3a+2) = 0. Therefore, the graph is satisfied when 4a=34a=3 or 3a=23a=-2. Substituting xy=a\frac{x}{y} = a back into the equations, we get 4x=3y4x=3y or 3x=2y3x=-2y.

Remember that both xx and yy are bounded by 100-100 and 100100, inclusive. For 4x=3y4x=3y, the solutions are (75,100),(72,96),(69,92),,(72,96),(75,100)(-75,-100), (-72,-96), (-69, -92), \dots, (72,96), (75,100). Remember to not count the x=y=0x=y=0 case for now. There are 2525 positive solutions and 2525 negative solutions for a total of 5050.

For 3x2y3x-2y, we do something similar. The solutions are (66,99),(64,96),,(64,96),(66,99)(-66,99), (-64,96), \dots, (64, -96), (66, -99). There are 3333 solutions when xx is positive and 3333 solutions when xx is negative, for a total of 6666.

Now we can count the edge case of (0,0)(0,0). The answer is therefore 50+66+1=11750+66+1 = \boxed{117}.

P.S. This technique of dividing by y^2 and then substituting a variable for xy\frac{x}{y} is called de-homogeneization. ~lprado

Solution 3

You can use the quadratic formula for this equation: 12x2xy6y2=012x^2 - xy - 6y^2 = 0; Although this solution may seem to be misleading, it works! What we are doing is considering the quadratic with respect to 11, where 12x212x^2 is the coefficient of 121^2, xy-xy is the coefficient of 11, and 6y2-6y^2 is the constant term.

You get:

b±b24ac2a\frac{-b \pm \sqrt{b^2-4ac}}{2a} xy±x2y2+(1264x2y2)24x2\frac{xy \pm \sqrt{x^2 y^2 + (12\cdot6\cdot4\cdot x^2 \cdot y^2)}}{24x^2} =xy±289x2y224x2= \frac{xy \pm\sqrt{289x^2 y^2}}{24x^2} =18xy24x2, and 16xy24x2= \frac{18xy}{24x^2}\text{, and }\frac{-16xy}{24x^2} Rather than putting this equation as zero, the numerators and denominators must be equal [EDIT: We set each value equal to one because the quadratic is taken with respect to the root 11]. These two equations simplify to:

3y=4x;3y = 4x; 2y=3x;-2y = 3x; As xx and yy are between 100-100 and 100100, for the first equation, xx can be from [75,75][-75,75], but xx must be a multiple of 33, so there are:

((75+75)/3)+1=51((75+75)/3) + 1 = 51 solutions for this case.

For

2y=3x:-2y = 3x: xx can be between [66,66][-66, 66], but xx has to be a multiple of 22.

Therefore, there are (66+66)/2+1=67(66+66)/2 + 1 = 67 solutions for this case.

However, the one overlap would be x=0x = 0, because y would be 00 in both solutions.

Therefore, the answer is 51+671=117.51+67-1 = \boxed{117}.

-U-King3.14Root -LaTeX corrected by Andrew2019 -clarified by golden_star_123

Video Solution 1 by SpreadTheMathLove

https://www.youtube.com/watch?v=J-0BapU4Yuk

Video Solution - Trinomial Factorization for solutions by HungryCalculator

https://www.youtube.com/watch?v=BL42BudtUOE&t

~HungryCalculator

Video Solution by yjtest

https://www.youtube.com/watch?v=P7LEfKK1Vew