Difference between revisions of "2024 AMC 12A Problems/Problem 25"

Revision as of 20:47, 22 December 2024

Problem

A graph is $\textit{symmetric}$ about a line if the graph remains unchanged after reflection in that line. For how many quadruples of integers $(a,b,c,d)$ , where $|a|,|b|,|c|,|d|\le5$ and $c$ and $d$ are not both $0$ , is the graph of $y=\frac{ax+b}{cx+d}$ symmetric about the line $y=x$ ?

$\textbf{(A) }1282\qquad\textbf{(B) }1292\qquad\textbf{(C) }1310\qquad\textbf{(D) }1320\qquad\textbf{(E) }1330$

Solution 1 (Inverse Function)

Symmetric about the line $y=x$ implies that the inverse function $y^{-1}=y$ . Then we split the question into several cases to find the final answer.

Case 1: $c=0$

Then $y=\frac{a}{d}x+\frac{b}{d}$ and $y^{-1}=\frac{d}{a}x-\frac{b}{a}$ . Giving us $\frac{a}{d}=\frac{d}{a}$ and $\frac{b}{d}=-\frac{b}{a}$

Therefore, we obtain 2 subcases: $b\neq 0, a+d=0$ and $b=0, a^2=d^2$

Case 2: $c\neq 0$

Then $y^{-1}=\frac{b-dx}{cx-a}=\frac{(cx-a)(-\frac{d}{c})+b-\frac{ad}{c}}{cx-a}=-\frac{d}{c}+\frac{b-\frac{ad}{c}}{cx-a}$

And $y=\frac{(cx+d)(\frac{a}{c})+b-\frac{ad}{c}}{cx+d}=\frac{a}{c}+\frac{b-\frac{ad}{c}}{cx+d}$

So $\frac{a}{c}=-\frac{d}{c}$ , or $a=-d$ ( $c\neq 0$ ), and substitute that into $\frac{b-\frac{ad}{c}}{cx-a}=\frac{b-\frac{ad}{c}}{cx+d}$ gives us:

$bc-ad\neq 0$ (Otherwise $y=\frac{a}{c}$ , $y^{-1}=-\frac{d}{c}=\frac{a}{c}$ , and is not symmetric about $y=x$ )

Therefore we get three cases:

Case 1.1: $c= 0, b\neq 0, d\neq 0, a+d=0$

We have 10 choice of $b$ , 10 choice of $d$ and each choice of $d$ has one corresponding choice of $a$ . In total $10\times 10=100$ ways.

Case 1.2: $c= 0, b = 0, d\neq 0, a^2=d^2$

We have 10 choice for $d$ ( $d\neq 0$ ), each choice of $d$ has 2 corresponding choice of $a$ , thus $10\times 2=20$ ways.

Case 2: $c\neq 0, bc-ad\neq 0, a=-d$

$a=0$ : $10\times 10=100$ ways.

$a=\pm 1$ : $(11\times 10-2)\times 2=216$ ways.

$a=\pm 2$ : $(11\times 10-2)\times 2=216$ ways.

$a=\pm 3$ : $(11\times 10-2)\times 2=216$ ways.

$a=\pm 4$ : $(11\times 10-6)\times 2=208$ ways.

$a=\pm 5$ : $(11\times 10-2)\times 2=216$ ways.

In total $100+208+216\times 4= 1172$ ways.

So the answer is $100+20+1172= \boxed{\textbf{(B) }1292}$

~ERiccc

Solution 2 (Rotation + Edge Cases)

First, observe that the only linear functions that are symmetric about $y = x$ are $y = x$ and $y = -x+k$ , where $k$ is some constant.

We perform a $45^\circ$ counterclockwise rotation of the Cartesian plane. Let $(x, y)$ be sent to $(u, v)$ . Then $u$ and $v$ are the real and imaginary parts of $(x + yi)(\frac{\sqrt{2}}{2}+\frac{\sqrt{2}}{2}i)$ respectively, which gives

$u = \frac{x - y}{\sqrt{2}}$ $v = \frac{x + y}{\sqrt{2}}$

so

$x = \frac{v + u}{\sqrt{2}}$ $y = \frac{v - u}{\sqrt{2}}$ .

The rotated function is symmetric about the y-axis, so the equation holds after replacing all instances of $u$ with $-u$ (this is just switching the values of $x$ and $y$ which is a reflection over $y = x$ , but working in terms of $(u, v)$ allows more cancellations in the following calculations).

Writing $x$ and $y$ in terms of $u$ and $v$ , we have

$\frac{v - u}{\sqrt{2}} = \frac{a(v + u) + b\sqrt{2}}{c(v + u) + d\sqrt{2}}$ $\frac{v + u}{\sqrt{2}} = \frac{a(v - u) + b\sqrt{2}}{c(v - u) + d\sqrt{2}}$

Multiplying both equations by $\sqrt{2}$ and subtracting the second equation from the first equation gives $d = -a$ . Since $a, b, c, d$ are integers between $-5$ and $5$ , this gives $11^3 = 1331$ combinations. We need to subtract the edge cases that don't work, namely all undefined functions and linear functions except $y = x$ and $y = -x+k$ . Consider the following cases:

Case 1: $a, b, c, d$ are all nonzero. Then the function is linear when $ax + b$ is a multiple of $cx + d$ , or $\frac{a}{b} = \frac{c}{-a}$ .

If $a = \pm 1$ , $(b,c) = (1, -1)$ or $(-1, 1)$ ; there are $2*2 = 4$ ways.

If $a = \pm 2$ , there are $12$ ways.

If $a = \pm 3$ , there are $4$ ways.

If $a = \pm 4$ , there are $4$ ways.

If $a = \pm 5$ , there are $4$ ways.

In total, this case has $28$ combinations.

Case 2: $a = b = d = 0$ or $a = c = d = 0$

If $a = b = d = 0$ then $c$ can take on $11$ values, and if $a = c = d = 0$ , then $b$ can take on $11$ values, but $a = b = c = d = 0$ is counted twice so this case has $11 + 11 - 1 = 21$ combinations.

Finally, we need to add the case where $y = x$ , which occurs when $a = d$ and $b = c = 0$ . $a$ can be any integer from $-5$ to $5$ except $0$ , so this case has $10$ combinations. Since $y = -x+k$ occurs when $a = -d$ and $c = 0$ , this case has already been counted.

Thus, the answer is $1331 - 28 - 21 + 10 = \boxed{\textbf{(B) }1292}$ .

~babyhamster

Solution 3 (Asymptotes)

There are two cases: when $c=0$ and when $c\neq 0$ .

$\textbf{Case 1: }\mathbf{c=0.}$ If $c=0$ , then $y=\frac{ax+b}d=\frac adx+\frac bd$ . This is the equation of a line, and the only lines symmetric about $y=x$ are those perpendicular to $y=x$ (i.e. those with slope $-1$ ) and $y=x$ itself. To have a slope of $-1$ , we need $a=-d\neq 0$ , and $b$ can be any of its $11$ possibilities from $-5$ to $5$ . There are $11\cdot 10=110$ possibilities here. For the function to be $y=x$ , we need $a=d\neq 0$ and $b=0$ . There are $10$ possibilities here. Thus, our total for Case 1 is $110+10=120$ possiblities.

$\textbf{Case 2: }\mathbf{c\neq 0.}$ When $c\neq 0$ , we will first consider the case in which the graph is a hyperbola. Clearly, for this hyperbola to be symmetric about $y=x$ , the intersection of its horizontal and vertical asymptotes must be on $y=x$ . The location of the horizontal asymptote is $y=\frac ac$ , and the vertical asymptote occurs at $x=-\frac dc$ . These asymptotes intersect on $y=x$ when $\frac ac = -\frac dc$ , or, more simply, when $a=-d$ .

If the asymptotes intersect on $y=x$ , then the hyperbola must be symmetric about $y=x$ . This is true because for any hyperbola with perpendicular asymptotes, we can rotate and translate the coordinate plane in a certain way such that that hyperbola has an equation of the form $x^2-y^2=a^2$ . Then, the hyperbola's asymptotes would intersect at the origin, and it would be symmetric about the coordinate axes (because it makes a distinction neither between $x$ and $-x$ nor $y$ and $-y$ ). The coordinate axes are the bisectors of the angles formed by the asymptotes, and the hyperbola is symmetric about them. Thus, because the angles formed by our hyperbola's asymptotes are bisected by $y=x$ , our hyperbola must be symmetric about $y=x$ .

Thus, with the conditions that $a=-d$ and $c\neq 0$ , there are $11\cdot 11\cdot 10\cdot 1=1210$ possibilites for $(a,b,c,d)$ . However, not all of these ordered quadruples produce hyperbolas. If $b=a=d=0$ or $\frac ac=\frac bd$ , then the quadruples produce horizontal lines with a hole when the denominator equals $0$ . As seen in Case 1, these lines, with slope $0$ , cannot be symmetric about $y=x$ .

For the subcase where $b=a=d=0$ , there are $10$ possibilities for $c\neq 0$ , which gives us $10$ wrongly counted quadruples.

For the subcase where $\frac ac=\frac bd$ , we wrongly counted cases where $d=-a$ . Here, $-a^2=bc$ by cross-multiplication. The casework on the possible values of $a$ below counts the number of triples $(a,b,c)$ with $|a|,|b|,|c|\leq 5$ which satisfy this condition.

If $a=\pm 1$ , $bc=-1$ , which yields $2\cdot 2 \cdot 1=4$ possibilities.

If $a=\pm 2$ , $bc=-4$ , which yields $2\cdot 2\cdot 3=12$ possibilities.

If $a=\pm 3$ , $bc=-9$ , which yields $2\cdot 2\cdot 1=4$ possbilities. (recall that $|b|,|c|\leq 5$ )

If $a=\pm 4$ , $bc=-16$ , which yields $2\cdot 2\cdot 1=4$ possibilities.

If $a=\pm 5$ , $bc=-25$ , which yields $2\cdot 2\cdot 1=4$ possibilities.

Adding the above values together for this subcase yields $4+12+4+4+4=28$ wrongly counted quadruples.

Subtracting the wrongly counted quadruples from our count for Case 2 yields $1210-10-28=1172$ .

Adding the possibilities for Case 1 and Case 2 yields our final answer of $120+1172=\boxed{\textbf{(B) }1292}$ possible quadruples.

Solution 4

Note that the condition is equivalent to having $f(f(x))=x$ .

So we have: $\frac{a(\frac{ax+b}{cx+d})+b}{c(\frac{ax+b}{cx+d})+d} = x \Rightarrow x^2(ac+cd)+x(d^2-a^2)-(ab+bd)=0$

Thus we require:

$ac+cd = 0 \rightarrow c=0$ or $a = -d$

$d^2-a^2 = 0 \rightarrow a = d$ or $a = -d$

$ab+bd = 0 \rightarrow b=0$ or $a = -d$

Note that if $a = -d$ then all 3 cases work and give $11^3=1331$ solutions.

If instead $c=0$ and $a \neq -d$ then we require $a=d$ and $b=0$ which then give $10$ solutions.

Now, we must remove all extraneous cases. This is when $x(ac+cd)+bc+d^2 = 0$ (note this includes the case where $c=d=0$ ).

So this is equivalent to having both $ac+cd = 0$ and $bc + d^2 = 0.$

If $c = d = 0$ we have $11$ solutions.

If $c = 0$ and $d \neq 0$ then we have $0$ solutions.

If $c \neq 0$ and $d = 0$ then we require $a=0$ and $b=0$ so we have $10$ solutions.

And if $c \neq 0$ and $d \neq 0$ we have $a = -d$ and $d^2 = -bc$ , see that if $\left|d\right|=1,3,4,5$ we have $2$ solutions and if $\left|d\right|=2$ we have $6$ solutions, so a total of $2(2+6+2+2+2) = 28$ solutions.

Thus, the final answer is $1331+10-11-10-28 =\boxed{\textbf{(B) }1292}$

~LuisFonseca123

Solution 5

Proceed the same way as the other solutions keeping in mind that ${y}$ = ${y^{-1}}$ . Then, I got: $\frac{(b - dx)}{(cx - a)}$ = $\frac{(ax + b)}{(cx + d)}$ . Cross multiplying and matching coefficients, we get: ${-cd(x^{2})}$ = ${ac(x^{2})}$ ; ${bd}$ = ${-ab}$ ; and ${-x(d^{2})}$ = ${-x(a^{2})}$ . Then, I broke it up into 4 cases:

Case 1: ${b \neq 0}$ , ${c = 0}$ , ${a = -d}$ .

Case 2: ${b = 0}$ , ${c = 0}$ , ${a^{2} = d^{2}}$ .

Case 3: ${b \neq 0}$ , ${c \neq 0}$ , ${a = -d}$ .

Case 4: ${b = 0}$ , ${c \neq 0}$ , ${a = -d}$ .

I first accounted the total number of cases for everything to work WITHOUT any restrictions. So for Case 1, there would be 10 possibilities for ${b}$ and 11 for the part where ${a = -d}$ . So a total of 110 cases. Similarly, in the same fashion, Case 2 would yield 21 cases. Case 3 would yield 1100 cases and Case 4 would bring a total of 110 cases. So, our total possibilities right now is ${110 + 21 + 1100 + 110}$ = ${1341}$ . But wait! Notice a lot of these cases would bring the denominator of ${y}$ to be 0 namely ${cx + d}$ to be 0. We don't want this! So we have to subtract out all the cases that bring ${cx + d}$ to be 0. Notice for Case 1, ${c = 0}$ so if ${d = 0}$ , we have a bad case. We shall keep track of all the "bad" cases. For Case 1, any quadruple that includes ${d = 0}$ is "bad". So no restrictions upon ${b}$ since ${a}$ depends upon ${d}$ . Therefore, we have 10 bad cases so far remember, ${b \neq 0}$ for Case 1.

We now proceed to Case 2. Notice we only have 1 "bad" case namely ${a}$ = 0. This is because ${a}$ and ${d}$ depend on each other again.

Now Case 3. This will have quite a bit of "bad" cases as ${c \neq 0}$ . Firstly, clearly ${a = 0}$ would again have some overcounting going on so we would have to subtract out 10 again as the value of ${b}$ doesn't matter. Then, we start off with ${c = -5}$ . Obviously, then ${d = 5}$ would yield a bad case IF ${x = 1}$ . Now we see what happens is ${x = 2}$ . Then, the denominator would be ${2c + d}$ . For this to be 0, ${2c = -d}$ . So all even values of ${d}$ would be considered "bad". Thus, we would have ${d = -2, -4, 2, 4}$ to be "bad" cases which yields a subtotal of 4 cases. Now, the same thing would happen if ${x = 3}$ except all multiples of 3 would be considered "bad". So ${d = -3, 3}$ would be "bad" or a subtotal of 2 cases. Then, we see the pattern. Multiples of 4 could also be eliminated for ${x = 4}$ which would yield ${d = -4, 4}$ but these overcount the multiples of 2 so no need to worry about them. Lastly, multiples of 5 wouldn't work if ${x = 5}$ so ${d = -5, 5}$ is "bad" or 2 cases. Then, ${d = -1, 1}$ could also be eliminated. Then, at last ${d = 0}$ would also not work. Finally, a total of ${10 + 4 + 2 + 2 + 1}$ cases would be "bad" which yields a subtotal of 19 cases. As you would see, Case 4 has the exact same restrictions on ${c}$ but not ${b}$ . So we can predict it would yield the same number of "bad" cases as Case 3. Finally, we could up all of the "bad" cases we have: ${10 + 1 + 19 + 19}$ = ${49}$ "bad" cases. What we did here is also known as counting up all the "asymptotes".

Our answer should be ${1341}$ - ${49}$ = ${1292}$ or $\boxed{(B)1292}$ .

@@ Line 191: / Line 191: @@
 == Solution 5 ==
+Proceed the same way as the other solutions keeping in mind that <math>{y}</math> = <math>{y^{-1}}</math>. Then, I got:
+<math>\frac{(b - dx)}{(cx - a)}</math> = <math>\frac{(ax + b)}{(cx + d)}</math>. Cross multiplying and matching coefficients, we get:
+<math>{-cd(x^{2})}</math> = <math>{ac(x^{2})}</math>; <math>{bd}</math> = <math>{-ab}</math>; and <math>{-x(d^{2})}</math> = <math>{-x(a^{2})}</math>. Then, I broke it up into 4 cases:
+Case 1: <math>{b \neq 0}</math>, <math>{c = 0}</math>, <math>{a = -d}</math>.
+Case 2: <math>{b = 0}</math>, <math>{c = 0}</math>, <math>{a^{2} = d^{2}}</math>.
+Case 3: <math>{b \neq 0}</math>, <math>{c \neq 0}</math>, <math>{a = -d}</math>.
+Case 4: <math>{b = 0}</math>, <math>{c \neq 0}</math>, <math>{a = -d}</math>.
+I first accounted the total number of cases for everything to work WITHOUT any restrictions. So for Case 1, there would be 10 possibilities for <math>{b}</math> and 11 for the part where <math>{a = -d}</math>. So a total of 110 cases. Similarly, in the same fashion, Case 2 would yield 21 cases. Case 3 would yield 1100 cases and Case 4 would bring a total of 110 cases. So, our total possibilities right now is <math>{110 + 21 + 1100 + 110}</math> = <math>{1341}</math>. But wait! Notice a lot of these cases would bring the denominator of <math>{y}</math> to be 0 namely <math>{cx + d}</math> to be 0. We don't want this! So we have to subtract out all the cases that bring <math>{cx + d}</math> to be 0. Notice for Case 1, <math>{c = 0}</math> so if <math>{d = 0}</math>, we have a bad case. We shall keep track of all the "bad" cases. For Case 1, any quadruple that includes <math>{d = 0}</math> is "bad". So no restrictions upon <math>{b}</math> since <math>{a}</math> depends upon <math>{d}</math>. Therefore, we have 10 bad cases so far remember, <math>{b \neq 0}</math> for Case 1.
+We now proceed to Case 2. Notice we only have 1 "bad" case namely <math>{a}</math> = 0. This is because <math>{a}</math> and <math>{d}</math> depend on each other again.
+Now Case 3. This will have quite a bit of "bad" cases as <math>{c \neq 0}</math>. Firstly, clearly <math>{a = 0}</math> would again have some overcounting going on so we would have to subtract out 10 again as the value of <math>{b}</math> doesn't matter. Then, we start off with <math>{c = -5}</math>. Obviously, then <math>{d = 5}</math> would yield a bad case IF <math>{x = 1}</math>. Now we see what happens is <math>{x = 2}</math>. Then, the denominator would be <math>{2c + d}</math>. For this to be 0, <math>{2c = -d}</math>. So all even values of <math>{d}</math> would be considered "bad". Thus, we would have <math>{d = -2, -4, 2, 4}</math> to be "bad" cases which yields a subtotal of 4 cases. Now, the same thing would happen if <math>{x = 3}</math> except all multiples of 3 would be considered "bad". So <math>{d = -3, 3}</math> would be "bad" or a subtotal of 2 cases. Then, we see the pattern. Multiples of 4 could also be eliminated for <math>{x = 4}</math> which would yield <math>{d = -4, 4}</math> but these overcount the multiples of 2 so no need to worry about them. Lastly, multiples of 5 wouldn't work if <math>{x = 5}</math> so <math>{d = -5, 5}</math> is "bad" or 2 cases. Then, <math>{d = -1, 1}</math> could also be eliminated. Then, at last <math>{d = 0}</math> would also not work. Finally, a total of <math>{10 + 4 + 2 + 2 + 1}</math> cases would be "bad" which yields a subtotal of 19 cases. As you would see, Case 4 has the exact same restrictions on <math>{c}</math> but not <math>{b}</math>. So we can predict it would yield the same number of "bad" cases as Case 3. Finally, we could up all of the "bad" cases we have:
+<math>{10 + 1 + 19 + 19}</math> = <math>{49}</math> "bad" cases. What we did here is also known as counting up all the "asymptotes".
+Our answer should be <math>{1341}</math> - <math>{49}</math> = <math>{1292}</math> or <math>\boxed{(B)1292}</math>.
 ==See also==
 {{AMC12 box|year=2024|ab=A|num-b=24|after=Last Problem}}
 {{MAA Notice}}

2024 AMC 12A (Problems • Answer Key • Resources)
Preceded by Problem 24	Followed by Last Problem
1 • 2 • 3 • 4 • 5 • 6 • 7 • 8 • 9 • 10 • 11 • 12 • 13 • 14 • 15 • 16 • 17 • 18 • 19 • 20 • 21 • 22 • 23 • 24 • 25
All AMC 12 Problems and Solutions

Page

Toolbox

Search