Art of Problem Solving
AoPS Online
Math texts, online classes, and more
for students in grades 5-12.
Visit AoPS Online ‚
Books for Grades 5-12 Online Courses
Beast Academy
Engaging math books and online learning
for students ages 6-13.
Visit Beast Academy ‚
Books for Ages 6-13 Beast Academy Online
AoPS Academy
Small live classes for advanced math
and language arts learners in grades 2-12.
Visit AoPS Academy ‚
Find a Physical Campus Visit the Virtual Campus

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

(→‎Solution 1)
(→‎Solution 1)
Line 26: Line 26:
  
 
<math>bc-ad\neq 0</math> (Otherwise <math>y=\frac{a}{c}</math>, <math>y^{-1}=-\frac{d}{c}=\frac{a}{c}</math>, and is not symmetric about <math>y=x</math>)
 
<math>bc-ad\neq 0</math> (Otherwise <math>y=\frac{a}{c}</math>, <math>y^{-1}=-\frac{d}{c}=\frac{a}{c}</math>, and is not symmetric about <math>y=x</math>)
 +
 +
  
 
Therefore we get three cases:
 
Therefore we get three cases:
Line 32: Line 34:
  
 
We have 11 choice of <math>b</math>, 10 choice of <math>d</math> and each choice of <math>d</math> has one corresponding choice of <math>a</math>. In total <math>11\times 10=110</math> ways.
 
We have 11 choice of <math>b</math>, 10 choice of <math>d</math> and each choice of <math>d</math> has one corresponding choice of <math>a</math>. In total <math>11\times 10=110</math> ways.
 +
 +
  
 
Case 1.2: <math>c= 0, b = 0, a^2=d^2</math>
 
Case 1.2: <math>c= 0, b = 0, a^2=d^2</math>
  
 
We have 10 choice for <math>d</math> (<math>d\neq 0</math>), each choice of <math>d</math> has two corresponding choice of <math>a</math>, thus <math>10\times 2=20</math> ways.
 
We have 10 choice for <math>d</math> (<math>d\neq 0</math>), each choice of <math>d</math> has two corresponding choice of <math>a</math>, thus <math>10\times 2=20</math> ways.
 +
 +
  
 
Case 2: <math>c\neq 0, bc-ad\neq 0, a=-d</math>
 
Case 2: <math>c\neq 0, bc-ad\neq 0, a=-d</math>
 +
 +
<math>a=0</math>: <math>10\times 10=100</math> ways.
 +
 +
<math>a=-1,1</math>: <math>(11\times 10-2)\times 2=216</math> ways.
 +
 +
<math>a=-2,2</math>: <math>(11\times 10-2)\times 2=216</math> ways.
 +
 +
<math>a=-3,3</math>: <math>(11\times 10-2)\times 2=216</math> ways.
 +
 +
<math>a=-4,4</math>: <math>(11\times 10-6)\times 2=208</math> ways.
 +
 +
<math>a=-5,5</math>: <math>(11\times 10-2)\times 2=216</math> ways.
 +
 +
In total <math>100+208+216\times 4= 1172</math> ways.
 +
 +
 +
 +
So the answer is <math>110+20+1172= \boxed{\textbf{B) }1292}</math>
  
 
==See also==
 
==See also==
 
{{AMC12 box|year=2024|ab=A|num-b=24|after=Last Problem}}
 
{{AMC12 box|year=2024|ab=A|num-b=24|after=Last Problem}}
 
{{MAA Notice}}
 
{{MAA Notice}}

Revision as of 22:01, 8 November 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

Symmetric about the line $y=x$ implies that the inverse fuction $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 substitude 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, d\neq 0, a+d=0$

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


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

We have 10 choice for $d$ ($d\neq 0$), each choice of $d$ has two 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=-1,1$: $(11\times 10-2)\times 2=216$ ways.

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

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

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

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

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


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

See also

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

These problems are copyrighted © by the Mathematical Association of America, as part of the American Mathematics Competitions. AMC Logo.png

Retrieved from "https://artofproblemsolving.com/wiki/index.php?title=2024_AMC_12A_Problems/Problem_25&oldid=232316"