{
  "competition": "AMC12A",
  "year": 2024,
  "problems": [
    {
      "id": 1,
      "question": "What is the value of $9901\\cdot101-99\\cdot10101?$",
      "options": [
        "$2\\qquad$",
        "$20\\qquad$",
        "$200\\qquad$",
        "$202\\qquad$",
        "$2020$"
      ],
      "correctAnswer": "A",
      "solution": [
        "The likely fastest method will be direct computation. $9901\\cdot101$ evaluates to $1000001$ and $99\\cdot10101$ evaluates to $999999$. The difference is $\\boxed{\\textbf{(A) }2}.$\n\nSolution by juwushu .",
        "We have $\\begin{align*} 9901\\cdot101-99\\cdot10101 &= (10000-99)\\cdot101-99\\cdot(10000+101) \\\\ &= 10000\\cdot101-99\\cdot101-99\\cdot10000-99\\cdot101 \\\\ &= (10000\\cdot101-99\\cdot10000)-2\\cdot(99\\cdot101) \\\\ &= 2\\cdot10000-2\\cdot9999 \\\\ &= \\boxed{\\textbf{(A) }2}. \\end{align*}$ ~MRENTHUSIASM",
        "Note that $9901\\cdot101=9901\\cdot100+9901=990100+9901=1000001$ and $99\\cdot10101=100\\cdot10101-10101=1010100-10101=999999$, therefore the answer is $1000001-999999=\\boxed{\\textbf{(A) }2}$.\n\n~Tacos_are_yummy_1",
        "Evaluating the given expression $\\pmod{10}$ yields $1-9\\equiv 2 \\pmod{10}$, so the answer is either $\\textbf{(A)}$ or $\\textbf{(D)}$. Evaluating $\\pmod{101}$ yields $0-99\\equiv 2\\pmod{101}$. Because answer $\\textbf{(D)}$ is $202=2\\cdot 101$, that cannot be the answer, so we choose choice $\\boxed{\\textbf{(A) }2}$.",
        "We simply look at the units digit of the problem we have (or take mod $10$ ) $\\[9901\\cdot101-99\\cdot10101 \\equiv 1\\cdot1 - 9\\cdot1 = 2 \\mod{10}.\\]$ Since the only answers with $2$ in the units digit are $\\textbf{(A)}$ and $\\textbf{(D)}$, we can then continue if you are desperate to use guess and check or an actually valid method to find the answer is $\\boxed{\\textbf{(A) }2}$.\n\n~ mathkiddus",
        "Observe that $9901=9900+1=99\\cdot100+1$ and $10101=10100+1=101\\cdot100+1$ $\\begin{align*} \\Rightarrow9901\\cdot101-99\\cdot10101 & = ((9900\\cdot101)+(1\\cdot101))-((99\\cdot10100)+(99\\cdot1)) \\\\ &=(99\\cdot100\\cdot101)+101-(99\\cdot100\\cdot101)-99 \\\\ &=101-99 \\\\ &=\\boxed{\\textbf{(A) }2}. \\end{align*}$\n\n~laythe_enjoyer211",
        "Let $x=100$. Then, we have \\begin{align*} 101\\cdot 9901=(x+1)\\cdot (x^2-x+1)=x^3+1, \\\\ 99\\cdot 10101=(x-1)\\cdot (x^2+x+1)=x^3-1. \\end{align*} Then, the answer can be rewritten as $(x^3+1)-(x^3-1)= \\boxed{\\textbf{(A) }2}.$\n\n~erics118",
        "It's not hard to observe and express $9901$ into $99\\cdot100+1$, and $10101$ into $101\\cdot100+1$.\n\nWe then simplify the original expression into $(99\\cdot100+1)\\cdot101-99\\cdot(101\\cdot100+1)$, which could then be simplified into $99\\cdot100\\cdot101+101-99\\cdot100\\cdot101-99$, which we can get the answer of $101-99=\\boxed{\\textbf{(A) }2}$.\n\n~RULE101",
        "Notice that the answer choices are significantly different in value. This allows us to estimate the answer. $9901$ is about $10000$, and $101$ is about $100$. $99$ is about $100$, and $10101$ is about $10000$. Computing, we get $10000 \\cdot 100-100 \\cdot 10000 = 0$. The closest answer to this estimation is $\\boxed{\\textbf{(A) }2}$.",
        "We can see that the units digit of the expression is $1 - 9 \\Rightarrow 11 - 9 \\Rightarrow 2$, elimination options B, C, and E. Next, notice that $(9901)(101)$ is divisible by 101 while $(99)(10101)$ is not divisible by 101 (to see this, notice that 101 is prime, and $10101 = 10100 + 1$, so is not divisible by 101). This means that the final answer is not divisible by 101, eliminating $\\textbf{(D)}$, so the answer is $\\boxed{\\textbf{(A) }2}$.",
        "https://youtu.be/l3VrUsZkv8I\n\n~MC",
        "https://youtu.be/eLs748wDmMs\n\n~mr_mathman",
        "https://youtu.be/RODYXdpipdc\n\n~Education, the Study of Everything",
        "https://youtu.be/GPoTfGAf8bc?si=JYDhLVzfHUbXa3DW",
        "https://www.youtube.com/watch?v=ez095SvW5xI",
        "https://youtu.be/Z76bafQsqTc\n\n~Thesmartgreekmathdude",
        "https://www.youtube.com/watch?v=j-37jvqzhrg",
        "https://www.youtube.com/watch?v=6SQ74nt3ynw",
        "https://www.youtube.com/watch?v=n_G6wi1ulzY",
        "For AMC 10: https://youtu.be/uKXSZyrIOeU\n\nFor AMC 12: https://youtu.be/zaswZfIEibA\n\n~IceMatrix",
        "https://youtu.be/aWu4BJMn9oc",
        "https://www.youtube.com/watch?v=CSR-edmK52I",
        "https://www.youtube.com/watch?v=4b_YLnyegtw&t=0s"
      ],
      "difficulty": "easy",
      "category": "algebra"
    },
    {
      "id": 2,
      "question": "Define $\\blacktriangledown(a) = \\sqrt{a - 1}$ and $\\blacktriangle(a) = \\sqrt{a + 1}$ for all real numbers $a$. What is the value of $\\[\\frac{\\blacktriangledown(20 + \\blacktriangle(2024))}{\\blacktriangledown(\\blacktriangle(24))}~?\\]$",
      "options": [
        "$1 \\qquad$",
        "$2 \\qquad$",
        "$4 \\qquad$",
        "$8 \\qquad$",
        "$16$"
      ],
      "correctAnswer": "C",
      "solution": [
        "The value of the expression is $\\[\\frac{\\sqrt{20+\\sqrt{2024+1}-1}}{\\sqrt{\\sqrt{24+1}-1}}=\\frac{\\sqrt{20+\\sqrt{2025}-1}}{\\sqrt{\\sqrt{25}-1}}=\\frac{\\sqrt{20+45-1}}{\\sqrt{5-1}}=\\frac{\\sqrt{64}}{\\sqrt{4}}=\\frac{8}{2}=\\boxed{\\textbf{(C)}~4}.\\]$",
        "https://youtu.be/zaswZfIEibA?t=540\n\n~IceMatrix"
      ],
      "difficulty": "easy",
      "category": "algebra"
    },
    {
      "id": 3,
      "question": "A square and an isosceles triangle are joined along an edge to form a pentagon $10$ inches tall and $22$ inches wide, as shown below. What is the perimeter of the pentagon, in inches?\n![Diagram](/data/images/ccb7dc8bab18d30256b9df4401e45937.png)",
      "options": [
        "$54\\qquad$",
        "$56 \\qquad$",
        "$62 \\qquad$",
        "$64 \\qquad$",
        "$66$"
      ],
      "correctAnswer": "B",
      "solution": [
        "Drop an altitude from the vertex of the isosceles triangle to the midpoint of the base, thereby creating two right triangles whose legs are $\\tfrac{10}{2} = 5$ and $22 - 10 = 12$. It follows that the two congruent sides have length $13$, hence, the perimeter of the pentagon is $3 \\cdot 10 + 2 \\cdot 13 = 30 + 26 = \\boxed{\\textbf{(B)}~56}$.",
        "https://youtu.be/zaswZfIEibA?t=900\n\n~IceMatrix"
      ],
      "difficulty": "easy",
      "category": "geometry"
    },
    {
      "id": 4,
      "question": "What is the least value of $n$ such that $n!$ is a multiple of $2024$?",
      "options": [
        "$11\\qquad$",
        "$21\\qquad$",
        "$22\\qquad$",
        "$23\\qquad$",
        "$253$"
      ],
      "correctAnswer": "D",
      "solution": [
        "Note that $2024=2^3\\cdot11\\cdot23$ in the prime factorization. Since $23!$ is a multiple of $2^3, 11,$ and $23,$ we conclude that $23!$ is a multiple of $2024.$ Therefore, we have $n=\\boxed{\\textbf{(D) } 23}.$\n\nRemark\n\nMemorizing the prime factorization of the current year is useful for the AMC 8/10/12 Exams.\n\n~MRENTHUSIASM\n\nRemark\n\nNote that $2024$ is $2025 -1$, which is $45^2 -1 = (45+1)(45-1) = 46\\cdot44$.\n\n~WISETIGERJ2",
        "https://youtu.be/Hc5DxRT-DOU\n\n~mr_mathman",
        "https://youtu.be/l3VrUsZkv8I",
        "https://www.youtube.com/watch?v=fAitluI5SoY&t=3s",
        "https://youtu.be/FD6rV3wGQ74\n\n~Education, the Study of Everything",
        "https://youtu.be/GPoTfGAf8bc?si=JYDhLVzfHUbXa3DW",
        "https://youtu.be/DXDJUCVX3yU\n\n~Thesmartgreekmathdude",
        "https://youtu.be/j-37jvqzhrg?si=qwyiAvKLbySyDR7D&t=529",
        "https://www.youtube.com/watch?v=6SQ74nt3ynw",
        "For AMC 10: https://youtu.be/uKXSZyrIOeU?t=1168\n\nFor AMC 12: https://youtu.be/zaswZfIEibA?t=984\n\n~IceMatrix",
        "https://youtu.be/uhpWASWW2ns",
        "https://www.youtube.com/watch?v=4b_YLnyegtw&t=782s"
      ],
      "difficulty": "easy",
      "category": "algebra"
    },
    {
      "id": 5,
      "question": "A data set containing $20$ numbers, some of which are $6$, has mean $45$. When all the 6s are removed, the data set has mean $66$. How many 6s were in the original data set?",
      "options": [
        "$4\\qquad$",
        "$5\\qquad$",
        "$6\\qquad$",
        "$7\\qquad$",
        "$8$"
      ],
      "correctAnswer": "D",
      "solution": [
        "Because the set has $20$ numbers and mean $45$, the sum of the terms in the set is $45\\cdot 20=900$.\n\nLet there be $s$ sixes in the set.\n\nThen, the mean of the set without the sixes is $\\frac{900-6s}{20-s}$. Equating this expression to $66$ and solving yields $s=7$, so we choose answer choice $\\boxed{\\textbf{(D) }7}$.",
        "Let $S$ be the sum of the data set without the sixes and $x$ be the number of sixes. We are given that $\\dfrac{S+6x}{20}=45$ and $\\dfrac S{20-x}=66$; the former equation becomes $S+6x=900$ and the latter $S=1320-66x$. Since we want $x$, we equate the two equations and see that $900-6x=1320-66x\\implies60x=420\\implies x=\\boxed{\\textbf{(D) }7}$.\n\n~Technodoggo",
        "Suppose there are $x$ sixes. Then the sum of all the numbers can be written as $(20-x)\\cdot 45+6x$\n\nThen, the mean of this set is $\\frac{(20-x)\\cdot 66+6x}{20}=45$. Solving this, we get $x=\\boxed{\\textbf{(D) }7}$",
        "https://youtu.be/09yEhWFXZrE\n\n~mr_mathman",
        "https://www.youtube.com/watch?v=E_Cab6NsbUA&t=2s",
        "https://youtu.be/gGoqDf23XEk\n\n~Education, the Study of Everything",
        "https://youtu.be/zaswZfIEibA?t=1264\n\n~IceMatrix"
      ],
      "difficulty": "easy",
      "category": "algebra"
    },
    {
      "id": 6,
      "question": "The product of three integers is $60$. What is the least possible positive sum of the  three integers?",
      "options": [
        "$2\\qquad$",
        "$3\\qquad$",
        "$5\\qquad$",
        "$6\\qquad$",
        "$13$"
      ],
      "correctAnswer": "B",
      "solution": [
        "We notice that the optimal solution involves two negative numbers and a positive number. Thus we may split $60$ into three factors and choose negativity. We notice that $10\\cdot6\\cdot1=10\\cdot(-6)\\cdot(-1)=60$, and trying other combinations does not yield lesser results so the answer is $10-6-1=\\boxed{\\textbf{(B) }3}$.\n\n~eevee9406",
        "We have $abc = 60$. Let $a$ be positive, and let $b$ and $c$ be negative. Then we need $a > |b + c|$. If $a = 6$, then $|b + c|$ is at least $7$, so this doesn't work. If $a = 10$, then $(b,c) = (-6,-1)$ works, giving $10 - 7 = \\boxed{\\textbf{(B) }3}$\n\n~ pog ,~ mathkiddus",
        "We can see that the most optimal solution would be $1$ positive integer and $2$ negative ones (as seen in solution 1). Let the three integers be $x$, $y$, and $z$, and let $x$ be positive and $y$ and $z$be negative. If we want the optimal solution, we want the negative numbers to be as large as possible. so the answer should be$-60 \\cdot -1 \\cdot 1$, where$-60 - 1 + 1 = -60$... right?\n\nNo! Our sum must be a positive number, so that would be invalid! We see that - $30, -20, -15$, and$-10$are too far negative to allow the sum to be positive. For example,$-15 = z. -15xy=60$, so $xy = -4$. For $xy$ to be the most positive, we will have $4$and$-1$. Yet,$-15+4-1$ is still less than $0$. After$-10$, the next factor of $60$ would be $6$. if $z$=$-6$, $xy = -10$. This might be positive! Now, if we have $z = -6, y = -1$, and $x = 10, x + y + z = 3$. It cannot be smaller because $x = 5$ and $y = -2$ would result in $x + y + z$ being negative. Therefore, our answer would be $\\boxed{\\textbf{(B) }3}$.\n\n~Moonwatcher22",
        "https://youtu.be/l3VrUsZkv8I",
        "https://www.youtube.com/watch?v=ptw2hYKoAIs&t=2s",
        "https://youtu.be/u42_QzyO9zA\n\n~Education, the Study of Everything",
        "https://youtu.be/6qYaJsgqkbs?si=K2Ebwqg-Ro8Yqoiv",
        "https://youtu.be/j-37jvqzhrg?si=aggRgbnyZ3QjYwZF&t=806",
        "https://youtu.be/e8eL1l5os30\n\n~Thesmartgreekmathdude",
        "https://www.youtube.com/watch?v=_o5zagJVe1U",
        "https://youtu.be/5nRW7pb3ZXs",
        "https://www.youtube.com/watch?v=4b_YLnyegtw&t=1033s"
      ],
      "difficulty": "easy",
      "category": "number-theory"
    },
    {
      "id": 7,
      "question": "In $\\Delta ABC$, $\\angle ABC = 90^\\circ$ and $BA = BC = \\sqrt{2}$. Points $P_1, P_2, \\dots, P_{2024}$ lie on hypotenuse $\\overline{AC}$ so that $AP_1= P_1P_2 = P_2P_3 = \\dots = P_{2023}P_{2024} = P_{2024}C$. What is the length of the vector sum $\\[\\overrightarrow{BP_1} + \\overrightarrow{BP_2} + \\overrightarrow{BP_3} + \\dots + \\overrightarrow{BP_{2024}}?\\]$",
      "options": [
        "$1011 \\qquad$",
        "$1012 \\qquad$",
        "$2023 \\qquad$",
        "$2024 \\qquad$",
        "$2025 \\qquad$"
      ],
      "correctAnswer": "D",
      "solution": [
        "Let us find an expression for the $x$-and $y$-components of $\\overrightarrow{BP_i}$. Note that $AP_1+P_1P_2+\\dots+P_{2023}P_{2024}+P_{2024}C=AC=2$, so $AP_1=P_1P_2=\\dots=P_{2023}P_{2024}=P_{2024}C=\\dfrac2{2025}$. All of the vectors $\\overrightarrow{AP_1},\\overrightarrow{P_1P_2},$ and so on up to $\\overrightarrow{P_{2024}C}$ are equal; moreover, they equal $\\textbf v=\\left\\langle\\dfrac1{\\sqrt2}\\cdot\\dfrac2{2025},-\\dfrac1{\\sqrt2}\\cdot\\dfrac2{2025}\\right\\rangle=\\left\\langle\\dfrac{\\sqrt2}{2025},-\\dfrac{\\sqrt2}{2025}\\right\\rangle$.\n\nWe now note that $\\overrightarrow{AP_i}=i\\textbf v=\\left\\langle\\dfrac{i\\sqrt2}{2025},-\\dfrac{i\\sqrt2}{2025}\\right\\rangle$ ( $i$ copies of $\\textbf v$ added together). Furthermore, note that $\\overrightarrow{BP_i}=\\overrightarrow{BA}+\\overrightarrow{AP_i}=\\left\\langle0,\\sqrt2\\right\\rangle+\\left\\langle\\dfrac{i\\sqrt2}{2025},-\\dfrac{i\\sqrt2}{2025}\\right\\rangle=\\left\\langle\\dfrac{i\\sqrt2}{2025},\\sqrt2-\\dfrac{i\\sqrt2}{2025}\\right\\rangle.$\n\nWe want $\\sum_{i=1}^{2024}\\overrightarrow{BP_i}$ 's length, which can be determined from the $x$-and $y$-components. Note that the two values should actually be the same - in this problem, everything is symmetric with respect to the line $x=y$, so the magnitudes of the $x$-and $y$-components should be identical. The $x$-component is easier to calculate.\n\n$\\[\\sum_{i=1}^{2024}\\left(\\overrightarrow{BP_i}\\right)_x=\\sum_{i=1}^{2024}\\dfrac{i\\sqrt2}{2025}=\\dfrac{\\sqrt2}{2025}\\sum_{i=1}^{2024}i=\\dfrac{\\sqrt2}{2025}\\cdot\\dfrac{2024\\cdot2025}2=1012\\sqrt2.\\]$\n\nOne can similarly evaulate the $y$-component and obtain an identical answer; thus, our desired length is $\\sqrt{\\left(1012\\sqrt2\\right)^2+\\left(1012\\sqrt2\\right)^2}=\\sqrt{4\\cdot1012^2}=\\boxed{\\textbf{(D) }2024}$.\n\n~Technodoggo",
        "Notice that the average vector sum is 1. Multiplying the 2024 by 1, our answer is $\\boxed{D}$\n\n~MC",
        "Let point $B$ reflect over $AC \\longrightarrow B'$\n\nWe can see that for all $n$, $\\[\\overrightarrow{BP_n}+\\overrightarrow{BP_{2025-n}}=\\overrightarrow{BB'}=2\\]$ As a result, $\\[\\overrightarrow{BP_1}+\\overrightarrow{BP_2 }+ ...+\\overrightarrow{BP_{2024}}=2 \\cdot 1012=\\fbox{(D) 2024}\\]$ ~lptoggled  image\n\nedited by luckuso",
        "Using the Pythagorean theorem, we can see that the length of the hypotenuse is $2$. There are 2024 equally-spaced points on $AC$, so there are 2025 line segments along that hypotenuse. $\\frac{2}{2025}$ is the length of each line segment. We get $\\[\\frac{2}{2025}+\\frac{4}{2025}+...+\\frac{4048}{2025} = \\frac{2}{2025} \\cdot \\frac{2024*2025}{2}=\\boxed{\\textbf{(D) } 2024}.\\]$",
        "Let $B$ be the origin, and set the $x$ and $y$ axes so that the $x$ axis bisects $\\angle ABC$, and the $y$ axis is parallel to $\\overline{AC}.$ Notice that the endpoints of each vector all lie on $i=1$, so each vector is of the form $1i + xj$. Furthermore, observe that for each $v_k=1i + xj$, we have $v_{2024-k} = 1i - xj$, by properties of reflections about the $x$-axis: therefore $v_k + v_{2024-k} = 2i.$ Since there are $1012$ pairs, the resultant vector is $1012\\cdot 2i$, the magnitude of which is $\\boxed{\\textbf{(D)\\ 2024}}.$--Benedict T (countmath1)",
        "Let $B$ be the origin, place $C$ at $C= 1+i$\n\n$\\overrightarrow{CP_{1}} = re^{i\\theta}$\n\n$\\overrightarrow{CP_{n}} = nre^{i\\theta}$\n\nNow we'll find $re^{i\\theta}$\n\n$\\frac{|\\overrightarrow{AC}|}{\\text{Number\\;of\\;Equal\\;Segments}}$\n\n= $\\frac{2}{2025} e^{i\\pi}$=$-\\frac{2}{2025}$\n\n$P_{1}$ to $P_{2024}$ can be written as such:\n\n$P_{1} = C + \\overrightarrow{CP_{1}}$\n\n$P_{2} = C + \\overrightarrow{CP_{2}}$...\n\n$P_{2024} = C + \\overrightarrow{CP_{2024}}$\n\nWe want to find the sum of the complex numbers:\n\n$P_{1}  + P_{2}  + ... + P_{2024}$\n\n$= 2024c + re^{i\\theta}(1+2+...+2024)$\n\n$= 2024c + \\frac{2024\\cdot2025}{2} \\cdot re^{i\\theta}$\n\nNow we can plug in our value for $C$ and $re^{i\\theta}$\n\n$2024c + \\frac{2024\\cdot2025}{2} \\cdot re^{i\\theta}$\n\n$= 2024 (1+i) - 2024$\n\n$= 2024i$\n\nSo the length is $\\fbox{(D) 2024}$\n\n~ luckuso",
        "Notice that we can put points $P_i$ with odd numbers i on $C$ and those with even numbers i on $A$. So the sum of vectors $\\overrightarrow{BP_1} + \\overrightarrow{BP_2} + \\overrightarrow{BP_3} + \\dots + \\overrightarrow{BP_{2024}}$ is just $1012 \\times (\\overrightarrow{BC} + \\overrightarrow{BA})$ and the length of vector sum is $\\fbox{(D) 2024}$\n\n~Emordnilap",
        "https://youtu.be/abD8gdEI48A\n\n~Education, the Study of Everything"
      ],
      "difficulty": "easy",
      "category": "geometry"
    },
    {
      "id": 8,
      "question": "How many angles $\\theta$ with $0\\le\\theta\\le2\\pi$ satisfy $\\log(\\sin(3\\theta))+\\log(\\cos(2\\theta))=0$?",
      "options": [
        "$0 \\qquad$",
        "$1 \\qquad$",
        "$2 \\qquad$",
        "$3 \\qquad$",
        "$4 \\qquad$"
      ],
      "correctAnswer": "A",
      "solution": [
        "Note that this is equivalent to $\\sin(3\\theta)\\cos(2\\theta)=1$, which is clearly only possible when $\\sin(3\\theta)=\\cos(2\\theta)=\\pm1$. (If either one is between $1$and$-1$, the other one must be greater than $1$or less than$-1$to offset the product, which is impossible for sine and cosine.) They cannot be both$-1$ since we cannot take logarithms of negative numbers, so they are both $+1$. Then $3\\theta$ is $\\dfrac\\pi2$ more than a multiple of $2\\pi$ and $2\\theta$ is a multiple of $2\\pi$, so $\\theta$ is $\\dfrac\\pi6$ more than a multiple of $\\dfrac23\\pi$ and also a multiple of $\\pi$. However, a multiple of $\\dfrac23\\pi$ will always have a denominator of $1$ or $3$, and never $6$; it can thus never add with $\\dfrac\\pi6$ to form an integral multiple of $\\pi$. Thus, there are $\\boxed{\\textbf{(A) }0}$ solutions.\n\n~Technodoggo",
        "$\\[\\log(\\sin(3\\theta))+\\log(\\cos(2\\theta))=0\\]$ $\\[\\log(\\sin(3\\theta)\\cos(2\\theta))=0\\]$ $\\[\\sin(3\\theta)\\cos(2\\theta)=1\\]$ $\\[\\text{Since } -1\\le \\sin(x),\\cos(x)\\le 1 \\Rightarrow \\sin(3\\theta)=\\cos(2\\theta)= \\pm1\\]$ BUT note that $\\log(-1)$ is not real $\\[\\Rightarrow \\sin(3\\theta)=\\cos(2\\theta)= 1\\]$ $\\[3\\theta=\\frac{\\pi}{2}+2\\pi n; \\space 2\\theta=2\\pi m \\space   (m,n \\in \\mathbb{Z})\\]$ $\\[\\theta=\\frac{\\pi}{6}+\\frac{2\\pi n}{3}; \\space \\theta=\\pi m\\]$ $\\[\\Rightarrow \\theta\\text { has no solution}\\]$ Giving us $\\fbox{(A) 0}$.\n\n~Minor edits by evanhliu2009",
        "Let $f(\\theta)=\\log(\\sin(3\\theta))$ and let $g(\\theta)=\\log(\\cos(2\\theta))$.\n\nNote that$-1\\leq\\sin(3\\theta),\\cos(2\\theta)\\leq1$. Because the logarithm of a nonpositive number is not real, the functions $f$ and $g$ only exist when $\\sin(3\\theta)$ and $\\cos(2\\theta)$ are positive, respectively. Furthermore, because the logarithm of any positive real number less than $1$ is negative, the only case where the function $f+g$ could equal $0$ is if $f(\\theta)=g(\\theta)=0$, which only occurs when their respective sine and cosine expressions are both equal to $1$.\n\nThus, we have these two equations, where $m$ and $n$ are any integers: \\begin{align*} \\sin(3\\theta)=1 \\Rightarrow 3\\theta = \\frac\\pi2+2\\pi m &\\Rightarrow \\theta = \\frac\\pi6+\\frac{2\\pi}3 m = \\frac{4m+1}6\\pi\\\\ \\cos(2\\theta)=1 \\Rightarrow 2\\theta = 2\\pi n &\\Rightarrow \\theta = \\pi n \\end{align*}\n\nBecause $m$ is an integer, $4m+1$ is odd, and so $\\frac{4m+1}6$ is never an integer. Therefore, by the first equation, $\\theta$ can never be an integer multiple of pi. Thus, because the second equation requires that $\\theta$ be an integer multiple of pi, these two equations cannot both be satisfied, and so there are no solutions to the given equation.\n\nThus, we choose answer choice $\\boxed{\\textbf{(A) }0}$.",
        "$\\[\\log(\\sin(3\\theta))+\\log(\\cos(2\\theta))=0\\]$ $\\[\\log(\\sin(3\\theta))=-\\log(\\cos(2\\theta))=\\log(\\sec(2\\theta))\\]$ $\\[\\therefore\\text{let } y=\\sin(3\\theta)=\\sec(2\\theta), y > 0\\]$ Sketching the graphs $y=\\sin(3x)$ and $y=\\sec(2x)$ for $y>0$, we see there are no intersections.\n\nThus there are $\\boxed{\\textbf{(A) }0}$ angles that work.\n\n~oofitu",
        "https://youtu.be/QIilrdvsHtk\n\n~Education, the Study of Everything"
      ],
      "difficulty": "easy",
      "category": "algebra"
    },
    {
      "id": 9,
      "question": "Let $M$ be the greatest integer such that both $M+1213$ and $M+3773$ are perfect squares. What is the units digit of $M$?",
      "options": [
        "$1\\qquad$",
        "$2\\qquad$",
        "$3\\qquad$",
        "$6\\qquad$",
        "$8$"
      ],
      "correctAnswer": "E",
      "solution": [
        "Let $M+1213=P^2$ and $M+3773=Q^2$ for some positive integers $P$ and $Q.$ We subtract the first equation from the second, then apply the difference of squares: $\\[(Q+P)(Q-P)=2560.\\]$ Note that $Q+P$ and $Q-P$ have the same parity, and $Q+P>Q-P.$\n\nWe wish to maximize both $P$ and $Q,$ so we maximize $Q+P$ and minimize $Q-P.$ It follows that $\\begin{align*} Q+P&=1280, \\\\ Q-P&=2, \\end{align*}$ from which $(P,Q)=(639,641).$\n\nFinally, we get $M=P^2-1213=Q^2-3773\\equiv1-3\\equiv8\\pmod{10},$ so the units digit of $M$ is $\\boxed{\\textbf{(E) }8}.$\n\n~MRENTHUSIASM ~Tacos_are_yummy_1",
        "Ideally, we would like for the two squares to be as close as possible. The best case is that they are consecutive squares (no square numbers in between them); however, since $M+1213$ and $M+3773$ (and thus their squares) have the same parity, they cannot be consecutive squares (which are always opposite parities). The best we can do is that $M+1213$ and $M+3773$ have one square in between them.\n\nLet the square between $M+1213$ and $M+3773$ be $x^2$. So, we have $M+1213 = (x-1)^2$ and $M+3773 = (x+1)^2$. Subtracting the two, we have $(M+3773)-(M+1213) = (x+1)^2 - (x-1)^2$, which yields $2560 = 4x$, which leads to $x = 640$. Therefore, the two squares are $639^2$ and $641^2$, which both have units digit $1$. Since both $1213$ and $3773$ have units digit $3$, $M$ will have units digit $\\boxed{\\textbf{(E) }8}$.\n\n~i_am_suk_at_math_2 (parity argument editing by Technodoggo)",
        "Let $M+1213=N^2$ $\\Rightarrow M+3773=(N+a)^2$\n\nIt is obvious that $a\\neq1$ by parity\n\nThus, the minimum value of $a$ is 2 Which gives us, $\\[(N+a)^2-N^2=M+3773-(M+1213)\\]$ $\\[4N+4=2560\\]$ $\\[N=639\\]$ Plugging this back in, $\\[M=N^2-1213 \\space \\mod \\space 10\\]$ $\\[M=8 \\space \\mod \\space 10\\]$ Hence the answer $\\boxed{\\textbf{(E) }8}$.\n\n~lptoggled\n\n- trevian1(minor edit)",
        "Let $M+1213=n^2$ and $M+3773=(n+1)^2$ for some positive integer $n$. We do this because, in order to maximize $M$, the perfect squares need to be as close to each other as possible. We find that this configuration doesn't work, as when we subtract the equations, we have $2n+1=2560$; impossible. Then we try $M+3773=(n+2)^2$. Now we would have $4n+4=2560$ which indeed works! $n=639$.\n\nFinally, we get $M=n^2-1213$ so the units digit of $M$ is $11-3=\\boxed{\\textbf{(E) }8}.$\n\n~xHypotenuse",
        "https://youtu.be/l3VrUsZkv8I\n\n~MC",
        "https://youtu.be/YgJ23mepN0Q\n\n~Education, the Study of Everything",
        "https://youtu.be/ABkKz0gS1MU?si=ZQBgDMRaJmMPSSMM",
        "https://youtu.be/FvZVn0h3Yk4",
        "https://youtu.be/CmIPAvwtWLA?si=ZCv3ypdDmCaV-aX3",
        "https://youtu.be/XLoetj5obYE",
        "https://www.youtube.com/watch?v=4b_YLnyegtw&t=2808s"
      ],
      "difficulty": "easy",
      "category": "number-theory"
    },
    {
      "id": 10,
      "question": "Let $\\alpha$ be the radian measure of the smallest angle in a $3{-}4{-}5$ right triangle. Let $\\beta$ be the radian measure of the smallest angle in a $7{-}24{-}25$ right triangle. In terms of $\\alpha$, what is $\\beta$?",
      "options": [
        "$\\frac{\\alpha}{3}\\qquad$",
        "$\\alpha - \\frac{\\pi}{8}\\qquad$",
        "$\\frac{\\pi}{2} - 2\\alpha \\qquad$",
        "$\\frac{\\alpha}{2}\\qquad$",
        "$\\pi - 4\\alpha\\qquad$"
      ],
      "correctAnswer": "C",
      "solution": [
        "From the question, $\\[\\tan\\alpha=\\frac{3}{4}, \\space \\tan\\beta=\\frac{7}{24}\\]$ $\\[\\tan(\\alpha+\\beta)= \\frac{\\tan\\alpha+\\tan\\beta}{1-\\tan\\alpha\\tan\\beta}\\]$ $\\[\\tan(\\alpha+\\beta)= \\frac{\\frac{3}{4}+\\frac{7}{24}}{1-\\frac{3}{4} \\cdot \\frac{7}{24}}\\]$ $\\[\\tan(\\alpha+\\beta)=\\frac{4}{3}\\]$ $\\[\\alpha+\\beta=\\tan^{-1}\\left(\\frac{4}{3}\\right)\\]$ $\\[\\alpha+\\beta=\\frac{\\pi}{2}-\\tan^{-1}\\left(\\frac{3}{4}\\right)\\]$ $\\[\\alpha+\\beta=\\frac{\\pi}{2}-\\alpha\\]$ $\\[\\beta=\\boxed{\\textbf{(C) }\\frac{\\pi}{2}-2\\alpha}\\]$\n\n~lptoggled",
        "We can scale the $3$-$4$-$5$ triangle up by a factor of $6$ to make its side lengths $18,24,$ and $30,$ then glue its side of length $24$ to the corresponding side in the $7$-$24$-$25$ triangle:\n\n![Diagram](/data/images/41b2562dd721db826c8ed7f66ad36df5.png)\n\nAngles $\\angle DAB$ and $\\angle BDA$ are complementary in $\\triangle ABD,$ so $\\angle DAB = \\frac{\\pi}{2} - \\alpha.$ We also have $AC = 18 + 7 = 25 = CD,$ so $\\triangle ACD$ is isosceles. That means that its base angles $\\angle CDA$ and $\\angle CAD$ are congruent, so $\\alpha + \\beta = \\frac{\\pi}{2} - \\alpha,$ and hence $\\beta = \\boxed{\\textbf{(C) }\\frac{\\pi}{2}-2\\alpha}.$\n\n~MartianTom",
        "Another approach to solving this problem is trial and error, comparing the sine of the answer choices with $\\sin\\beta = \\frac{7}{25}$. Starting with the easiest sine to compute from the answer choices (option choice D). We get: $\\[\\sin{\\left(\\frac{\\alpha}{2}\\right)} = \\sqrt{\\frac{1 - \\cos{\\alpha}}{2}}\\]$ $\\[= \\sqrt{\\frac{1 - \\frac{4}{5}}{2}}\\]$ $\\[= \\sqrt{\\frac{1}{10}}\\]$ $\\[\\neq \\frac{7}{25}\\]$\n\nThe next easiest sine to compute is option choice C. $\\[\\sin{\\left(\\frac{\\pi}{2} - 2\\alpha\\right)} = \\sin{\\left(\\frac{\\pi}{2}\\right)}\\cos{\\left(2\\alpha\\right)}\\]$ $\\[=\\cos{2\\alpha}\\]$ $\\[=\\cos^2{\\alpha} - \\sin^2{\\alpha}\\]$ $\\[=\\frac{16}{25} - \\frac{9}{25}\\]$ $\\[=\\frac{7}{25}\\]$\n\nSince $\\sin\\left(\\frac{\\pi}{2} - 2\\alpha\\right)$ is equal to $\\sin\\beta$, option choice C is the correct answer. ~amshah",
        "$sin(B) = \\frac{24}{25} = 2 \\cdot \\frac{12}{25} = 2 \\cdot \\frac{3}{5} \\cdot \\frac{4}{5}  = 2 \\cdot sin(A) \\cdot cos(A) = sin(2A)  = cos(90^{\\circ} - 2A)$\n\nTherefore $\\[\\beta=\\boxed{(C) \\frac{\\pi}{2} -2\\alpha}\\]$\n\n~ luckuso\n\nAdded Note: It should be $cos(B) = \\frac{24}{25} = 2 \\cdot \\frac{12}{25} = 2 \\cdot \\frac{3}{5} \\cdot \\frac{4}{5}  = 2 \\cdot sin(A) \\cdot cos(A) = sin(2A)  = cos(90^{\\circ} - 2A)$. \\\\$sin(B) is actually 7/25!\n\nHello 2d world ( talk ) 08:45, 22 August 2025 (EDT)",
        "Let AB have length 15, BC have length 20, AC length 25, AD length 7 and CD length 24. Let x be the measure of segment BD. Thus the measure of angle ACB is $\\alpha$ and the measure of angle ACD is $\\beta$. ABCD is a cyclic quadrilateral because angle ABC and angle ADC are right angles. Using Ptolemy's theorem on this quadrilateral yields 25x = 15*24 + 7*20 = 500, or x = 20. This means triangle CBD is isoceles. The perpendicular bisector of CD passes through the center (O) of the circle on which ABCD lies and also passes through B. Let the intersection of the perpendicular bisector of CD and CD be point P. The measure of angle OBC is the same as the measure of the angle OCB which is $\\alpha$, so the measure of angle BOC is ${\\pi} - {2}{\\alpha}$, so the measure of angle COP is ${2}{\\alpha}$. Triangle COP is a right triangle with angle OCP being the same as angle ACD ( $\\beta$ ), angle COP being ${2}{\\alpha}$, and angle CPO being $\\frac{\\pi}{2}$.  So: $\\[\\beta + {2}\\alpha + \\frac{\\pi}{2} = \\pi\\]$ $\\[\\beta=\\boxed{(C) \\frac{\\pi}{2} -2\\alpha}\\]$ ~Ilaggo2432",
        "given in the question,sin(a)is 3/5 and sin (b) is 7/25,estimate the angle by using the arcsin function. arcsin 3/5 is around 0.643 rad and arcsin 7/25 is around 0.283. Note that pi/2 is closest to 1.57 rad, try one by one and option c suggests that 1.57=2(0.643)+0.283. My first amc 12 edit",
        "$\\sin(\\alpha)\\cos(\\beta) + \\sin(\\beta)\\cos(\\alpha) = \\sin(\\alpha+\\beta) = \\frac{4}{5}$. Noticing $\\frac{4}{5} = \\cos(\\alpha) = \\sin\\left(\\frac{\\pi}{2}-\\alpha\\right)$ gives us $\\alpha + \\beta = \\frac{\\pi}{2} - \\alpha$ so $\\boxed{\\textbf{(C) }\\dfrac{\\pi}{2} - 2\\alpha}$ ~KEVIN_LIU",
        "$\\[\\angle A+ \\angle B+ \\angle A = \\frac{\\pi}{2}\\]$ Therefore $\\[\\beta=\\boxed{(C) \\frac{\\pi}{2} -2\\alpha}\\]$ ~ luckuso",
        "Define $Z_{A} = 4 + 3i = 5e^{iA}$\n\nand $Z_{B} = 24 + 7i = 25e^{iB}$\n\nLooking at the answer choices, we start by testing out an easier choice, such as C.\n\n$(4+3i)^2$\n\n$= 16 + 9 \\cdot i^2 + 2\\cdot12 \\cdot i$\n\n$= 16 - 9 + 24i$\n\n$= 7 + 24i$\n\nFinally: $25^2 \\cdot e^{i(2A+B)}$\n\n$= 25e^{i2A} \\cdot 25e^{iB}$\n\n$={(5e^{iA})}^2 \\cdot 25e^{iB}$\n\n$= (7+24i)(24+7i)$\n\n$=25^2i$\n\n$=25^2 e^{i\\frac{\\pi}{2}}$\n\nThis proves that $\\angle 2A+ \\angle B = \\frac{\\pi}{2}$. (Given that $\\angle A < \\frac{\\pi}{2}$ and $\\angle B < \\frac{\\pi}{2}$ )\n\nTherefore $\\[\\beta=\\boxed{(C) \\frac{\\pi}{2} -2\\alpha}\\]$\n\n~ luckuso",
        "$\\[\\cos(\\alpha) = \\frac{4}{5} \\quad \\text{and} \\quad \\sin(\\alpha) = \\frac{3}{5}\\]$\n\nUse a double angle identity to calculate $\\cos(2\\alpha)$:\n\n$\\[\\cos(2\\alpha) = \\cos^2(\\alpha) - \\sin^2(\\alpha) = \\left(\\frac{4}{5}\\right)^2 - \\left(\\frac{3}{5}\\right)^2 = \\frac{16}{25} - \\frac{9}{25} = \\frac{7}{25}\\]$\n\nWe know that:\n\n$\\[\\sin(\\beta) = \\frac{7}{25}\\]$\n\nEquate both to each other:\n\n$\\[\\cos(2\\alpha) = \\sin(\\beta)\\]$\n\nApply the co-function identity, $\\cos(2\\alpha) = \\sin\\left(\\frac{\\pi}{2} - 2\\alpha\\right)$:\n\n$\\[\\sin\\left(\\frac{\\pi}{2} - 2\\alpha\\right) = \\sin(\\beta)\\]$\n\nHence,\n\n$\\[\\beta=\\boxed{(\\mathbf{C}) \\frac{\\pi}{2} - 2\\alpha}\\]$\n\n~sourodeepdeb",
        "$\\[\\frac{3}{5} \\approx \\alpha-\\frac{\\alpha^{3}}{6}\\]$ $\\[-5\\alpha^3+30\\alpha-18 \\approx 0\\]$ $\\[\\alpha \\approx 0.64464\\]$ $\\[\\frac{7}{25} \\approx \\beta-\\frac{\\beta^{3}}{6}\\]$ $\\[-25\\beta^3+150\\beta-42 \\approx 0\\]$ $\\[\\beta \\approx 0.28381\\]$ $\\[\\frac{\\pi}{2} - 2 \\cdot 0.64464 \\approx 0.28151632679 \\approx \\beta\\]$ $\\[\\beta=\\boxed{(\\mathbf{C}) \\frac{\\pi}{2} - 2\\alpha}\\]$",
        "$\\[\\frac{4}{5} \\approx 1-\\frac{\\alpha^2}{2}\\]$ $\\[5\\alpha^2 \\approx 2\\]$ $\\[\\alpha \\approx \\sqrt{\\frac{2}{5}} \\approx 0.63246\\]$ $\\[\\frac{24}{25} \\approx 1-\\frac{\\beta^2}{2}\\]$ $\\[25\\beta^2 \\approx 2\\]$ $\\[\\beta \\approx \\sqrt{\\frac{2}{25}} \\approx 0.28284\\]$ $\\[\\frac{\\pi}{2} - 2 \\cdot 0.63246 \\approx 0.30587632679  \\approx \\beta\\]$ $\\[\\beta=\\boxed{(\\mathbf{C}) \\frac{\\pi}{2} - 2\\alpha}\\]$",
        "https://youtu.be/7UPO4bF5VoI\n\n~Education, the Study of Everything"
      ],
      "difficulty": "easy",
      "category": "geometry"
    },
    {
      "id": 11,
      "question": "There are exactly $K$ positive integers $b$ with $5 \\leq b \\leq 2024$ such that the base- $b$ integer $2024_b$ is divisible by $16$ (where $16$ is in base ten). What is the sum of the digits of $K$?",
      "options": [
        "$16\\qquad$",
        "$17\\qquad$",
        "$18\\qquad$",
        "$20\\qquad$",
        "$21$"
      ],
      "correctAnswer": "D",
      "solution": [
        "$2b^3+2b+4\\equiv 0\\pmod{16}\\implies b^3+b+2\\equiv 0\\pmod 8$, if $b$ is even then $b+2\\equiv 0\\pmod 8\\implies b\\equiv 6\\pmod 8$. If $b$ is odd then $b^2\\equiv 1\\pmod 8\\implies b^3+b+2\\equiv 2b+2\\pmod 8$ so $2b+2\\equiv 0\\pmod 8\\implies b+1\\equiv 0\\pmod 4\\implies b\\equiv 3,7\\pmod 8$. Now $8\\mid 2024$ so $\\frac38\\cdot 2024=759$ but one of the answers we got from that, $3$, is too small, so $759 - 1 = 758\\implies\\boxed{\\textbf{(D) }20}$.\n\n~OronSH ~ mathkiddus ~andliu766 ~megaboy6679 ~trevian1(minor edit for clarity)",
        "\\begin{align*} 2024_b\\equiv0\\pmod{16} \\\\ 2b^3+2b+4\\equiv0\\pmod{16} \\\\ b^3+b+2\\equiv0\\pmod8 \\\\ \\end{align*}\n\nClearly, $b$ is either even or odd. If $b$ is even, let $b=2a$.\n\n\\begin{align*} (2a)^3+2a+2\\equiv0\\pmod8 \\\\ 8a^3+2a+2\\equiv0\\pmod8 \\\\ 0+2a+2\\equiv0\\pmod8 \\\\ a+1\\equiv0\\pmod4 \\\\ a\\equiv3\\pmod4 \\\\ \\end{align*}\n\nThus, one solution is $b=2(4x+3)=8x+6$ for some integer $x$, or $b\\equiv6\\pmod8$.\n\nWhat if $b$ is odd? Then let $b=2a+1$:\n\n\\begin{align*} (2a+1)^3+2a+1+2\\equiv0\\pmod8 \\\\ 8a^3+12a^2+6a+1+2a+1+2\\equiv0\\pmod8 \\\\ 8a^3+12a^2+8a+4\\equiv0\\pmod8 \\\\ 4a^2+4\\equiv0\\pmod8 \\\\ a^2\\equiv1\\pmod2 \\\\ \\end{align*}\n\nThis simply states that $a$ is odd. Thus, the other solution is $b=2(2x+1)+1=4x+3$ for some integer $x$, or $b\\equiv3\\pmod4$.\n\nWe now simply must count the number of integers between $5$ and $2024$, inclusive, that are $6$ mod $8$ or $3$ mod $4$. Note that the former case comprises even numbers only while the latter is only odd; thus, there is no overlap and we can safely count the number of each and add them.\n\nIn the former case, we have the numbers $6,14,22,30,\\dots,2022$; this list is equivalent to $8,16,24,32,\\dots,2024\\cong1,2,3,4,\\dots,253$, which comprises $253$ numbers. In the latter case, we have the numbers $7,11,15,19,\\dots,2023\\cong4,8,12,16,\\dots,2020\\cong1,2,3,4,\\dots,505$, which comprises $505$ numbers. There are $758$ numbers in total, so our answer is $7+5+8=\\boxed{\\textbf{(D) 20}}$.\n\n~Technodoggo",
        "Note that $2024_b=2b^3+2b+4$ is to be divisible by $16$, which means that $b^3+b+2$ is divisible by $8$.\n\nIf $b=0$, then $b^3+b+2 \\equiv (0)^3 + (0) + 2 \\equiv 2$ is not divisible by $8$.\n\nIf $b=1$, then $b^3+b+2 \\equiv (1)^3 + (1) + 2  \\equiv 4$ is not divisible by $8$.\n\nIf $b=2$, then $b^3+b+2 \\equiv (2)^3 + (2) + 2  \\equiv 4$ is not divisible by $8$.\n\nIf $b=3$, then $b^3+b+2 \\equiv (3)^3 + (3) + 2  \\equiv (8+1)\\cdot3 + (3) + 2 \\equiv 8$ is divisible by $8$.\n\nIf $b=4$, then $b^3+b+2 \\equiv (4)^3 + (4) + 2 \\equiv 0 + 4 + 2 \\equiv 6$ is not divisible by $8$.\n\nIf $b=5$, then $b^3+b+2 \\equiv (-3)^3 + (-3) + 2 \\equiv  (8+1)\\cdot 3 + (-3) + 2 \\equiv 2$ is not divisible by $8$.\n\nIf $b=6$, then $b^3+b+2 \\equiv (-2)^3 + (-2) + 2 \\equiv -8 + (-2) + 2 \\equiv 0$ is divisible by $8$.\n\nIf $b=7$, then $b^3+b+2 \\equiv (-1)^3 + (-1) + 2 \\equiv -1 + (-1) + 2 \\equiv 0$ is divisible by $8$.\n\nTherefore, for every $8$ values of $b$, $3$ of them will make $b^3+b+2$ divisible by $8$. Therefore, since $2024$ is divisible by $8$, $\\dfrac{3}{8}\\cdot2024=759$ values of $b$, but this includes $b=3$, which does not satisfy the given inequality. Therefore, the answer is $\\[759-1=758\\rightarrow7+5+8=\\boxed{\\text{(D) }20}\\]$ ~Tacos_are_yummy_1\n\nMore detail by ~ luckuso",
        "$2024_b=2\\ast\\ b^3+2\\ast\\ b+4\\ \\\\ {2024}_{\\left(b+8\\right)}=2\\ast\\left(b+8\\right)^3+2\\ast\\left(b+8\\right)+4$ ${2024}_{\\left(b+8\\right)}-{2024}_b=2*\\left(8\\right)*\\left(b^2+8b+64\\right)+2*8\\ =16*\\left(b^2+8b+64\\right)+16$\n\n\\begin{align*} 2024_{(b+8)}-2024_b\\equiv0\\ (mod\\ 16)\\\\ 2024_{(b+8)}\\ \\ \\equiv2024_b\\ \\ (mod\\ 16)\\\\ 2024_0\\equiv4\\ (mod\\ 16)\\\\ 2024_1\\equiv8\\ (mod\\ 16)\\\\ 2024_2\\equiv6\\ (mod\\ 16)\\\\ 2024_3\\equiv0(mod\\ 16)\\\\ 2024_4\\equiv12(mod\\ 16)\\\\ 2024_5\\equiv8(mod\\ 16)\\\\ 2024_6\\equiv0(mod\\ 16)\\\\ 2024_7\\equiv0(mod\\ 16)\\\\ \\end{align*}\n\nWe need $b\\ \\equiv3\\ (mod\\ 8)\\ \\ or\\ b\\ \\equiv6\\ (mod\\ 8)\\ \\ or\\ b\\ \\equiv7\\ (mod\\ 8) \\\\ \\lfloor(2024-3)/8\\rfloor+\\lfloor(2024-6)/8\\rfloor+\\lfloor(2024-7)/8\\rfloor+3=759$ take away one because $b=3$ is out of range, so $758\\Rightarrow7+8+5=\\boxed{\\text{(D) }20}$",
        "Start similar to other solutions.\n\n$\\[b^3+b+2 \\equiv 0\\pmod 8\\]$\n\nExcept now we notice the following:\n\n\\begin{align*} b^3+8+b+2 \\equiv 8\\pmod 8 \\equiv 0\\pmod 8\\\\ (b+2)(b^2-2b+4) + b+2 \\equiv 0\\pmod 8\\\\ (b+2)(b^2-b+5) \\equiv 0\\pmod 8\\\\ \\end{align*}\n\nNotice that $b+2$ and $b^2-b+5$ have opposite parity, and when multiplied, is divisible by $8$.  Thus, either $b+2$ or $b^2-b+5$ is divisible by $8$.\n\n$b+2$ is obvious, where $b+2 | 8$ when $b \\equiv 6\\pmod 8$\n\nWhen testing for $b^2-b+5 | 8$, we find $b \\equiv 3, 7\\pmod 8$\n\nProceed similar to the other solutions, $\\lfloor\\dfrac{3}{8} \\cdot 2024\\rfloor-1=759-1=758$, where $7+5+8=\\boxed{\\text{(D) }20}$\n\n~ NSAoPS",
        "https://youtu.be/xDye0tT4oPc",
        "https://www.youtube.com/watch?v=qtFvaD9TEaA",
        "https://youtu.be/fW7OGWee31c?si=oq7toGPh2QaksLHE",
        "https://youtu.be/snp3Yo8rU-M?si=GHqpGqQs6Q0xM57j",
        "https://www.youtube.com/watch?v=4b_YLnyegtw&t=3726s"
      ],
      "difficulty": "medium",
      "category": "number-theory"
    },
    {
      "id": 12,
      "question": "The first three terms of a geometric sequence are the integers $a,\\,720,$ and $b,$ where $a<720<b.$ What is the sum of the digits of the least possible value of $b?$",
      "options": [
        "$9 \\qquad$",
        "$12 \\qquad$",
        "$16 \\qquad$",
        "$18 \\qquad$",
        "$21$"
      ],
      "correctAnswer": "E",
      "solution": [
        "For a geometric sequence, we have $ab=720^2=2^8 3^4 5^2$, and we can test values for $b$. We find that $b=768$ and $a=675$ works, and we can test multiples of $5$ in between the two values. Finding that none of the multiples of 5 divide $720^2$ besides $720$ itself, we know that the answer is $7+6+8=\\boxed{\\textbf{(E) } 21}$.\n\n(Note: To find the value of $b$ without bashing, we can observe that $2^8=256$, and that multiplying it by $3$ gives us $768$, which is really close to $720$. ~ YTH)\n\nNote: The reason why $ab=720^2$ is because $b/720 = 720/a$. Rearranging this gives $ab = 720^2$\n\n~eevee9406\n\nNote: Another reason that $ab=720^2$ is because the $\\sqrt{ab}=720$ (as the middle term in a geometric series is always the geometric mean [the geometric mean is the square root of the product of the first and last terms of the series]) and squaring on both sides results in $ab=720^2$.\n\n~ThatPrimePunnyGuy\n\nNote: Because it is a geometric sequence, it is clear that $a*k = 720$ and $720*k = b$. Then, $a*k = 720 = b/k$. Multiply the first and third term together and it is equal to the middle term multiplied by itself.\n\n~RON-WEASLEY",
        "We have $720 = 2^4 \\cdot 3^2 \\cdot 5$. We want to find factors $x$ and $y$ where $y>x$ such that $\\frac{y}{x}$ is minimized, as $720 \\cdot \\frac{y}{x}$ will then be the least possible value of $b$. After experimenting, we see this is achieved when $y=16$ and $x=15$, which means our value of $b$ is $720 \\cdot \\frac{16}{15} = 768$, so our sum is $7+6+8=\\boxed{\\textbf{(E) } 21}$.\n\n~i_am_suk_at_math_2",
        "To minimize the value of $b$, where it has to be an integer, and it has to be greater than 720, we can express the common ratio as $\\dfrac{n+1}{n}$, where the value has to be greater than $1$, and $n$, and $n+1$ have to be factors of 720. Since the bigger the denominator gets, the smaller the value of the fraction, we essentially have to find the biggest value for $n$, where itself and $n+1$ are factors of $720$. From here, we can check whether $n(n+1) = 720$ yields an integer root, which it doesn't. So, then we check the next biggest factor of $720$, which is $360$. $n(n+1) = 360$, this doesn't have an integer root either. So, then we check the next biggest factor which is $240$, $n(n+1) = 240$, which we get $15$ as a root. This means the common ration is $\\dfrac{16}{15}$. We then multiply $\\dfrac{16}{15}$ times $720$ and add up the digits getting $\\boxed{\\textbf{(E) } 21}$.\n\n~yuvag",
        "Let the common ratio of the geometric sequence be $\\frac{x}{y}$, with $x>y$. This means that $720(\\frac{x}{y})$ and $720(\\frac{y}{x})$ must both be integers, therefore $x$ and $y$ are both factors of $720$. We would achieve the smallest ratio $\\frac{x}{y}$ if $x$ and $y$ are consecutive, so by listing out the factors of $720$, we find that $1$, $2$, $3$, $4$, $5$, $6$, $8$, $9$, $10$, $15$, $16$ are the only consecutive factors (any factors larger than these would result in the ratio simplifying, making it larger than just using consecutive integers). $15$ and $16$ are the largest, so we find the common ratio to be $\\frac{16}{15}$, making $b=720(\\frac{16}{15})$ giving us $768$. The sum of its digits is $\\boxed{\\textbf{(E) } 21}$.\n\n~lisztepos\n\n~ small edit by RoyalPawn38",
        "We look for the smallest possible increasing ratio in the geometric sequence for $a$, $720$, and $b$. First, we find the prime factorization of $720$, which is really easy (I'm not typing it) $720=2^4\\cdot3^2\\cdot5$. Then, we look for the closest possible fraction-ratio out of the primes, and after a quick look, its easy to see it is $16$ and $15$. Now that we found our ratio, we multiply $720$ with $16/15$ to get $768$, so the sum of the digits = is $21$.\n\n~hashbrown2009 (trash latex ik sorry) NOTE: its not 9/8 because we want it to be as close as possible to 1~gabrielle.esther",
        "https://www.youtube.com/watch?v=-VWz8lEBv0I",
        "https://www.youtube.com/watch?v=B0JOMiiCtAo",
        "https://www.youtube.com/watch?v=JoF4-fo7W1w&pp=ygULYW1jIDEwIDIwMjQ%3D",
        "https://youtu.be/fW7OGWee31c?si=oq7toGPh2QaksLHE",
        "https://youtu.be/otByKTvfE7I?si=3x83heqecMIKYCMD",
        "https://www.youtube.com/watch?v=4b_YLnyegtw&t=4056s"
      ],
      "difficulty": "medium",
      "category": "number-theory"
    },
    {
      "id": 13,
      "question": "The graph of $y=e^{x+1}+e^{-x}-2$ has an axis of symmetry. What is the reflection of the point $(-1,\\tfrac{1}{2})$ over this axis?",
      "options": [
        "$\\left(-1,-\\frac{3}{2}\\right)\\qquad$",
        "$(-1,0)\\qquad$",
        "$\\left(-1,\\frac{1}{2}\\right)\\qquad$",
        "$\\left(0,\\frac{1}{2}\\right)\\qquad$",
        "$\\left(3,\\frac{1}{2}\\right)$"
      ],
      "correctAnswer": "D",
      "solution": [
        "The line of symmetry is probably of the form $x=a$ for some constant $a$. A vertical line of symmetry at $x=a$ for a function $f$ exists if and only if $f(a-b)=f(a+b)$; we substitute $a-b$ and $a+b$ into our given function and see that we must have\n\n$\\[e^{a-b+1}+e^{-(a-b)}-2=e^{a+b+1}+e^{-(a+b)}-2\\]$\n\nfor all real $b$. Simplifying:\n\n\\begin{align*} e^{a-b+1}+e^{-(a-b)}-2&=e^{a+b+1}+e^{-(a+b)}-2 \\\\ e^{a-b+1}+e^{b-a}&=e^{a+b+1}+e^{-a-b} \\\\ e^{a-b+1}-e^{-a-b}&=e^{a+b+1}-e^{b-a} \\\\ e^{-b}\\left(e^{a+1}-e^{-a}\\right)&=e^b\\left(e^{a+1}-e^{-a}\\right). \\\\ \\end{align*}\n\nIf $e^{a+1}-e^{-a}\\neq0$, then $e^{-b}=e^b$ for all real $b$; this is clearly impossible, so let $e^{a+1}-e^{-a}=0\\implies a+1=-a\\implies a=-\\dfrac12$. Thus, our line of symmetry is $x=-\\dfrac12$, and reflecting $\\left(-1,\\dfrac12\\right)$ over this line gives $\\boxed{\\textbf{(D) }\\left(0,\\dfrac12\\right)}.$\n\n~Technodoggo",
        "Consider the graphs of $y=e^{x+1}-1$ and $y=e^{-x}-1$. A rough sketch will show that they intercept somewhere between -1 and 0 and the axis of symmetry is vertical. Thus, $\\boxed{\\textbf{(D) }\\left(0,\\dfrac12\\right)}$is the only possible answer.\n\nNote: You can more rigorously think about the solution by noting that since the derivative of the power that e is raised to in one equation is equal to the derivative of the power that e is raised to multiplied by$-1$ and both equations are subtracted by 1, then the sum of both equations will be the same from one side of the interception to the other. Setting both equations equal to each other, it is trivial to see $x=-1/2$, giving us the axis of symmetry.\n\n~woeIsMe\n\n![Diagram](/data/images/167092db6f1e7550c9df2e63eb657d10.png) (graph by Technodoggo)",
        "Since y is a proper function of x, the axis of symmetry is vertical (and so answer choices A and B are impossible). Where a function crosses a vertical axis of symmetry, it must have either a vertical asymptote (clearly impossible for this given function, since linear functions and exponential function are total functions) or a local maximum or minimum (derivative 0).\n\nSo the derivative is equal to 0: $\\frac{d[e^{x+1}+e^{-x}-2]}{dx} = 0 = e^{x+1}-e^{-x}$\n\nTo solve for $x$, make a substitution: $u = e^x$ $0 = e*u - \\frac{1}{u}$-> $0 = \\frac{e*u^2 - 1}{u}$-> $0 = e*u^2 - 1$-> $e*u^2 = 1$-> $(e^x)^2 = \\frac{1}{e}$-> $e^{2x} = e^{-1}$-> $2x = -1$-> $x = -\\frac{1}{2}$\n\nReflect $\\left(-1, \\frac{1}{2}\\right)$ over $x = -\\frac{1}{2}$, giving answer choice $\\boxed{\\textbf{(D) }\\left(0,\\dfrac12\\right)}.$",
        "$\\[f(0) = e-1\\]$ $\\[f(1) = e^2 + e^{-1} - 2\\]$ $\\[f(-1) = 1+ e  -2 = e-1\\]$ $\\[f(-2) =  e^{-1} + e^2 -2\\]$\n\nso f(0) = f(-1) , f(1) =f(-2)  then f(x) is symmetric about x=-1/2  point (-1, 1/2) reflects over axis x=-1/2 is point ( 0, 1/2)  answer choice D ~ luckuso",
        "Notice that this is simply a transformation of $\\cosh(x)$, specifically $2e^\\frac{1}{2}\\cosh(x + \\frac{1}{2}) + 2$. We know that $\\cosh(x)$ has a parabolic shape with an axis of symmetry $x=0$. Since this is simple a transformation of $\\frac{1}{2}$ to the left of the origin, we have the axis of symmetry is $x = -\\frac{1}{2}$ giving us $\\boxed{\\textbf{(D) }\\left(0,\\dfrac12\\right)}$\n\n~KEVIN_LIU",
        "~ luckuso",
        "$\\[f(-x-1) = e^{-x-1+1} + e^{-(-x-1)} - 2  = e^{-x} + e^{x+1} - 2  = f(x)\\]$\n\nSo the axis is $\\frac{x + (-x + 1)}{2} = -1/2$\n\nPoint $(-1, 1/2)$ reflects over the axis $x=-1/2$ to the point $\\boxed{\\textbf{(D) }\\left(0,\\dfrac12\\right)}$\n\n~ luckuso",
        "Setting the axis of symmetry as $x=a$ implies $f(2a-x) = f(x)$\n\n$\\begin{align*} f(2a-x) &= f(x) \\\\ e^{2a-x+1} + e^{-(2a-x)} - 2  &= e^{x+1} + e^{-x} - 2   \\end{align*}$\n\nAnalyzing the terms $e^{2a-x+1}$ and $e^{-x}$ tells us that $2a+1 = 0$\n\nThis reveals that $a = -1/2$\n\nFinally, point $(-1, 1/2)$ reflected over the axis $x=-1/2$ is the point $\\boxed{\\textbf{(D) }\\left(0,\\dfrac12\\right)}$\n\n~ luckuso",
        "First identify that the graphs are both forms of the parent function $e^x$ and will not have a slant asymptote, so we can eliminate answer choices with a different y-value.\n\nThe answer choices that we can still consider are: $\\qquad\\textbf{(C) }\\left(-1,\\frac{1}{2}\\right)\\qquad\\textbf{(D) }\\left(0,\\frac{1}{2}\\right)\\qquad\\textbf{(E) }\\left(3,\\frac{1}{2}\\right)$\n\nRemember that the constant term does not matter for an axis of symmetry, as it simply shifts the function(s) up or down.\n\nHence, we can use the answer choices and plug in valid values of $x$ for $e^{x+1}=e^{-x}$.\n\nThe answer for $x$ is then ${-1/2}$, and the answer is $\\boxed{\\textbf{(D) }\\left(0,\\dfrac12\\right)}$\n\n~ Aaron_Q"
      ],
      "difficulty": "medium",
      "category": "algebra"
    },
    {
      "id": 14,
      "question": "The numbers, in order, of each row and the numbers, in order, of each column of a $5 \\times 5$ array of integers form an arithmetic progression of length $5{.}$ The numbers in positions $(5, 5), \\,(2,4),\\,(4,3),$ and $(3, 1)$ are $0, 48, 16,$ and $12{,}$ respectively. What number is in position $(1, 2)?$ $\\[\\begin{bmatrix} . & ? &.&.&. \\\\ .&.&.&48&.\\\\ 12&.&.&.&.\\\\ .&.&16&.&.\\\\ .&.&.&.&0\\end{bmatrix}\\]$",
      "options": [
        "$19 \\qquad$",
        "$24 \\qquad$",
        "$29 \\qquad$",
        "$34 \\qquad$",
        "$39$"
      ],
      "correctAnswer": "C",
      "solution": [
        "Start from the $0$. Going up, let the common difference be $a$, and going left, let the common difference be $b$. Therefore, we have $\\[\\begin{bmatrix} . & ? &.&.&4a \\\\ .&.&.&48&3a\\\\ 12&.&.&.&2a\\\\ .&.&16&.&a\\\\ 4b&3b&2b&b&0\\end{bmatrix}\\]$ Looking at the third column, we can see that the common difference going up is $16-2b$. We fill this in: $\\[\\begin{bmatrix} . & ? &64-6b&.&4a \\\\ .&.&48-4b&48&3a\\\\ 12&.&32-2b&.&2a\\\\ .&.&16&.&a\\\\ 4b&3b&2b&b&0\\end{bmatrix}\\]$ Looking at the second row, $48$ has two values beside it, so we can write $\\[48=\\dfrac{48-4b+3a}{2}\\rightarrow96=48-4b+3a\\rightarrow48=-4b+3a,\\]$ and we can do the same with the third row, which gives $\\[32-2b=\\dfrac{12+2a}{2}\\rightarrow32-2b=6+a\\rightarrow26=a+2b.\\]$ Now we have the system of equations $\\[48=-4b+3a\\]$ $\\[26=a+2b,\\]$ and solving it gives $a=20,b=3$, therefore we can now fill in the grid with actual numbers. But before doing that, note that we're only looking for a value in the first row, and because we already have two known values in that row, we can find the common difference for that row and not focus on anything else.\n\nFocusing only on the first row yields $\\[\\begin{bmatrix} . & ? &46&.&80\\end{bmatrix}\\]$ This means that the common difference from right to left is $\\dfrac{80-46}{2}=17$. Therefore, the desired value is $46-17=\\boxed{\\text{(C) }29}$ ~Tacos_are_yummy_1",
        "Assume the number in position $(3, 3)$ is $x$. $\\[\\begin{bmatrix} .&?&.&.&. \\\\ .&.&.&48&.\\\\ 12&.&x&.&.\\\\ .&.&16&.&.\\\\ .&.&.&.&0\\end{bmatrix}\\]$ Then, the integer in position $(2, 3)$ will be $2x-16$, since $2x-16$ and $16$ average out to x. (They form an arithmetic sequence). $\\[\\begin{bmatrix} .&?&.&.&. \\\\ .&.&2x-16&48&.\\\\ 12&.&x&.&.\\\\ .&.&16&.&.\\\\ .&.&.&.&0\\end{bmatrix}\\]$ Similarly, the integer in position $(3, 2)$ is $0.5x+6$, and the integer in position $(2, 2)$ is $4x-80$. $\\[\\begin{bmatrix} .&?&.&.&. \\\\ .&4x-80&2x-16&48&.\\\\ 12&0.5x+6&x&.&.\\\\ .&.&16&.&.\\\\ .&.&.&.&0\\end{bmatrix}\\]$ This means the number $7.5x-166$ is in position (1, 2). $\\[\\begin{bmatrix} .&7.5x-166&.&.&. \\\\ .&4x-80&2x-16&48&.\\\\ 12&0.5x+6&x&.&.\\\\ .&.&16&.&.\\\\ .&.&.&.&0\\end{bmatrix}\\]$\n\nThe only answer choice that makes $x$ an integer is $\\boxed{\\textbf{(C) }29}$\n\n~ElaineGu",
        "Let's look at the bottom-left corner. There can be $3$ possible cases for the bottom row. Either the numbers are negative, all $0$, or positive.\n\nLet's assume all the numbers are negative. We know that the numbers in between the $?$ will be large, so we want to minimize it, because the largest answer choice is only $39$.\n\n$\\[\\begin{bmatrix} .&?&.&.&. \\\\ .&.&.&48&.\\\\ 12&.&.&.&.\\\\ .&.&16&.&.\\\\ -4&-3&-2&-1&0\\end{bmatrix}\\]$\n\nTo fill in the $1$ st and $3$ rd column, we simply find the common differences. We get:\n\n$\\[\\begin{bmatrix} 28&?&70&.&. \\\\ 20&.&52&48&.\\\\ 12&.&34&.&.\\\\ 4&.&16&.&.\\\\ -4&-3&-2&-1&0\\end{bmatrix}\\]$Finding the$?$ , we notice that it is $49$, which is bigger than any of the other answer choices, so the bottom row can't be negative. (As the common difference for the bottom row gets larger, so does the common difference for the $1$ st and $3$rd column, making the$?$ bigger, and because the smallest answer is $39$ while the minimum value for negative numbers is $49$, it can't be negative.)\n\nNow let's assume that all the numbers are 0. By just filling in the $1$ st and $3$ rd column, we find that it is:\n\n$\\[\\begin{bmatrix} 24 & ? &64&.&. \\\\ 18&.&48&48&.\\\\ 12&.&32&.&.\\\\ 6&.&16&.&.\\\\ 0&0&0&0&0\\end{bmatrix}\\]$which makes the$?=44$ . $44$ is not an answer choice, so the bottom row cannot be all $0$ 's.\n\nNow, we know that the bottom row must be positive. Here's where the bashing begins. Lucky for us, the numbers must all be integers, cutting down on the number of cases we need to test. Starting with the bottom row having a common difference of $1$, we get\n\n$\\[\\begin{bmatrix} . & ? &.&.&. \\\\ 16&30&44&48&.\\\\ 12&21&30&39&48\\\\ 8&12&16&20&24\\\\ 4&3&2&1&0\\end{bmatrix}\\]$\n\nAt this point we notice that the second row does not form an arithmetic progression, so we test out the next case, with the common difference being $2$. We get\n\n$\\[\\begin{bmatrix} . & ? &.&.&. \\\\ 14&27&40&48&.\\\\ 12&20&28&36&44\\\\ 10&13&16&19&22\\\\ 8&6&4&2&0\\end{bmatrix}\\]$\n\nAt this point we notice that the second row does not form an arithmetic progression, so we test out the next case, with the common difference being $3$. We get\n\n$\\[\\begin{bmatrix} 12 & 29 &46&63&80 \\\\ 12&24&36&48&60\\\\ 12&19&26&33&40\\\\ 12&14&16&18&20\\\\ 12&9&6&3&0\\end{bmatrix}\\]$, giving us the answer $\\boxed{\\textbf{(C) }29}$\n\n~ YTH ~Astingo for submission and final array",
        "Let the bottom row of the grid have arithmetic difference $d$. Then the matrix becomes $\\[\\begin{bmatrix} . & ? &.&.&4d \\\\ .&.&.&48&3d\\\\ 12&.&.&.&2d\\\\ .&.&16&.&d\\\\ .&.&.&.&0\\end{bmatrix}\\]$ Using the middle column, we have the middle item equal to $32-2d$. $\\[\\begin{bmatrix} . & ? &.&.&4d \\\\ .&.&.&48&3d\\\\ 12&.&32-2d&.&2d\\\\ .&.&16&.&d\\\\ .&.&.&.&0\\end{bmatrix}\\]$ Filling in the middle row (which has a common difference of $10-d$ ) $\\[\\begin{bmatrix} . & ? &.&.&. \\\\ .&.&.&48&.\\\\ 12&22-d&32-2d&42-3d&52-4d\\\\ .&.&16&.&.\\\\ 4d&3d&2d&d&0\\end{bmatrix}\\]$The arithmetic sequence in the 4th column (2nd from the right) then has a common difference of$-3d-6$, so we $\\[\\begin{bmatrix} . & ? &.&.&. \\\\ .&.&.&48&.\\\\ 12&22-d&32-2d&42-3d&52-4d\\\\ .&.&16&36-6d&.\\\\ 4d&3d&2d&30-9d&0\\end{bmatrix} = \\begin{bmatrix} . & ? &.&.&. \\\\ .&.&.&48&.\\\\ 12&22-d&32-2d&42-3d&52-4d\\\\ .&.&16&36-6d&.\\\\ 4d&3d&2d&d&0\\end{bmatrix}\\]$ From the cell in the 4th column, 5th row we have $30-9d=d$, or $d=3$. Finally, using the 2nd column, $\\text{?} + 3d = 2(22-d)$, or $\\text{?}+9=38 \\Rightarrow \\text{?}=\\boxed{\\text{(C) }29}$\n\n~Metavaria",
        "We subtract $12$ from each element of array and denote $a_{i,j}$ the number in position $(i,j), a_{3,1} = 0, a_{4,3} = 4,  a_{2,4} = 36,  a_{5,5} = - 12.$ Denote $a_{3,2} = x \\implies$ in third row we get $(0, x, 2x, 3x, 4x).$ We use property of an arithmetic progression and get $\\[a_{4,4} = 2a_{3,4} - a_{2,4} = 6x - 36,\\]$ $\\[a_{4,5} = 2 a_{4,4}- a_{3,4} = 12x - 76,\\]$ $\\[a_{5,5} = 2 a_{4,5}- a_{3,5} \\implies  - 12 = 2(2x - 76) - 4x \\implies x = 7 = a_{3,2},  a_{3,3}=14.\\]$ $\\[\\begin{bmatrix} .&.&.&.&. \\\\ .&.&.&36&.\\\\ 0&x&2x&3x&4x\\\\ .&.&4&6x-36&12x-76\\\\ .&.&.&.&-12\\end{bmatrix}\\]$ $\\[a_{2,3} = 2 a_{3,3}- a_{4,4} = 2 \\cdot 14 - 4 = 24,\\]$ $\\[a_{2,2} = 2 a_{2,3}- a_{2,4} = 2 \\cdot 24 - 36 = 12,\\]$ $\\[a_{1,2} = 2 a_{2,2}- a_{3,2} = 2 \\cdot 12 - 7 = 17.\\]$\n\n$\\[\\begin{bmatrix} .&17&.&&.& \\\\ .&12&24&36&.\\\\ 0&7&14&.&.\\\\ .&.&.&.&.\\\\ .&.&.&.&.\\end{bmatrix}\\]$ We add $12$ and get the number in position $(1,2)$ as $17 + 12 = 29.$\n\nvladimir.shelomovskii@gmail.com, vvsss",
        "https://youtu.be/bA95oaAbEbY",
        "https://www.youtube.com/watch?v=QvtOG8nexE8",
        "https://youtu.be/QYf2BnsnswQ?si=ypmCLRficNI5mYwm",
        "https://www.youtube.com/watch?v=4b_YLnyegtw&t=4541s"
      ],
      "difficulty": "medium",
      "category": "algebra"
    },
    {
      "id": 15,
      "question": "The roots of $x^3 + 2x^2 - x + 3$ are $p, q,$ and $r.$ What is the value of $\\[(p^2 + 4)(q^2 + 4)(r^2 + 4)?\\]$",
      "options": [
        "$64 \\qquad$",
        "$75 \\qquad$",
        "$100 \\qquad$",
        "$125 \\qquad$",
        "$144$"
      ],
      "correctAnswer": "D",
      "solution": [
        "You can factor $(p^2 + 4)(q^2 + 4)(r^2 + 4)$ as $(p+2i)(p-2i)(q+2i)(q-2i)(r+2i)(r-2i)$.\n\nFor any polynomial $f(x)$, you can create a new polynomial $f(x+2)$, which will have roots that instead have the value subtracted.\n\nSubstituting $x-2$ and $x+2$ into $x$ for the first polynomial, gives you $10i-5$and$-10i-5$ as $c$ for both equations. Multiplying $10i-5$and$-10i-5$ together gives you $\\boxed{\\textbf{(D) }125}$.\n\n-ev2028\n\n~Latex by eevee9406",
        "Let $f(x) = x^3 + 2x^2 - x + 3 = (x - p)(x - q)(x - r) = -(p - x)(q - x)(r - x)$. Then $(p^2 + 4)(q^2 + 4)(r^2 + 4)=(p+2i)(p-2i)(q+2i)(q-2i)(r+2i)(r-2i)=f(2i)f(-2i)$.\n\nWe find that $f(2i)=-8i-8-2i+3=-10i-5$ and $f(-2i)=8i-8+2i+3=10i-5$, so $f(2i)f(-2i)=(-5-10i)(-5+10i)=(-5)^2-(10i)^2=25+100=\\boxed{\\textbf{(D) }125}$.\n\nSelect D\n\n~eevee9406",
        "First, denote that $\\[p+q+r=-2, pq+pr+qr=-1, pqr=-3\\]$ Then we expand the expression $\\[(p^2+4)(q^2+4)(r^2+4)\\]$ $\\[=(pqr)^2+4((pq)^2+(pr)^2+(qr)^2)+4^2(p^2+q^2+r^2)+4^3\\]$ $\\[=(-3)^2+4((pq+pr+qr)^2-2pqr(p+q+r))+4^2((p+q+r)^2-2(pq+pr+qr))+4^3\\]$ $\\[=(-3)^2+4((-1)^2-2(-3)(-2))+4^2((-2)^2-2(-1))+4^3\\]$ $\\[=\\fbox{(D) 125}\\]$ ~lptoggled",
        "Expand the expression:\n\n$\\[(p^2 + 4)(q^2 + 4)(r^2 + 4) = (p^2q^2r^2) + 4(q^2r^2 + p^2r^2 + p^2q^2) + 16(p^2 + q^2 + r^2) + 64.\\]$\n\nBy Vieta's we have $pqr = -3.$ Therefore, $p^2q^2r^2 = (-3)^2 = 9$. We use Newton's Sums to quickly compute $p^2 + q^2 + r^2:$\n\n$\\[S_2 + 2S_1 + 2(-1) = 0\\]$\n\nBy Vieta's again, $S_1 = p + q + r = -2$ which means $S_2 = p^2 + q^2 + r^2 = 6.$\n\nNow all we need is $q^2r^2 + p^2r^2 + p^2q^2.$ Vieta's also tells us that $pq + qr + pr = -1,$ so we can take this equation and square both sides:\n\n$\\[(pq + qr + pr)^2 = q^2r^2 + p^2r^2 + p^2q^2 + 2(qpr^2 + q^2rp + p^2rq) = 1.\\]$\n\nWe know $pqr = -3$ so we can substitute this in:\n\n$\\[(pq + qr + pr)^2 = q^2r^2 + p^2r^2 + p^2q^2 -6(r + p + q) = 1.\\]$\n\nWe also know $p + q + r = -2$, which means $q^2r^2 + p^2r^2 + p^2q^2 = -11.$\n\nSo the answer is just $9 + 4(-11) + 16(6) + 64 = \\boxed{125}.$\n\n~ grogg007",
        "The motivation for this solution is the observation that $(p+c)(q+c)(r+c)$ is easy to compute for any constant c, since $(p+c)(q+c)(r+c)=-f(-c)$ (*), where $f$ is the polynomial given in the problem. The idea is to transform the expression involving $p^2, q^2, r^2$ into one involving $p, q, r$.\n\nSince $p$ is a root of $f$, $\\[p^3+2p^2-p+3=0\\implies p^3+2p^2=p^2(p+2)=p-3,\\]$ which gives us that $p^2=\\frac{p-3}{p+2}$. Then $\\[p^2+4=\\frac{p-3}{p+2} + 4 = \\frac{5p+5}{p+2}=5\\cdot \\frac{p+1}{p+2}.\\]$ Since $q$ and $r$ are also roots of $f$, the same analysis holds, so\n\n\\begin{align*} (p^2 + 4)(q^2 + 4)(r^2 + 4)&= \\left(5\\cdot \\frac{p+1}{p+2}\\right)\\left(5\\cdot \\frac{q+1}{q+2}\\right)\\left(5\\cdot \\frac{r+1}{r+2}\\right)\\\\ &= 125 \\frac{(p+1)(q+1)(r+1)}{(p+2)(q+2)(r+2)}\\\\ &= 125 \\frac{-f(-1)}{-f(-2)} \\\\ &= 125\\cdot 1\\\\ &=\\boxed{\\textbf{(D) }125}. \\end{align*}\n\n(*) This is because $\\[(p+c)(r+c)(q+c)=(-1)^3(-c-p)(-c-r)(-c-q)=-f(-c),\\]$ since $\\[f(x)=(x-p)(x-q)(x-r)\\]$ for all $x$.\n\n~tsun26 ~KSH31415 (final step and clarification)",
        "Expanding the expression $\\[(p^2 + 4)(q^2 + 4)(r^2 + 4)\\]$ gives us $\\[(pqr)^2+4p^2q^2+4p^2r^2+4q^2r^2+16p^2+16q^2+16r^2+64\\]$\n\nNotice that everything other than $(pqr)^2$ is a multiple of $4$. Solving for $(pqr)^2$ using vieta's formulas, we get $9$. Since $9$ is $1\\pmod4$, the answer should be as well. The only answer that is $1\\pmod4$ is $\\boxed{\\textbf{(D) }125}$.\n\n~callyaops",
        "Suppose $y = x^2 + 4$\n\nthen $x =\\pm \\sqrt{y - 4}$. Substitute $x = \\sqrt{y - 4}$ into $x^3 + 2x^2 - x + 3 = 0$ (It is same for $x = -\\sqrt{y - 4}$ because the squares in $(p^2 + 4)(q^2 + 4)(r^2 + 4)$ )\n\n$(\\sqrt{y - 4})^3 + 2(\\sqrt{y - 4})^2 - \\sqrt{y - 4} + 3 = 0 \\implies (y - 5)^2(y - 4) = (-2y + 5)^2$ whose constant is 125\n\naccording to Vieta's theorem, $y_1y_2y_3 = 125$\n\n$y_1y_2y_3 = 125 \\implies (x_1^2 + 4)(x_2^2 + 4)(x_3^2 + 4) = 125 \\implies (p^2 + 4)(q^2 + 4)(r^2 + 4) = \\boxed{\\textbf{(D) }125}$.\n\n~JiYang",
        "https://youtu.be/g4xdfcFgwGo\n\n~MathKatana"
      ],
      "difficulty": "medium",
      "category": "algebra"
    },
    {
      "id": 16,
      "question": "A set of $12$ tokens — $3$ red, $2$ white, $1$ blue, and $6$ black — is to be distributed at random to $3$ game players, $4$ tokens per player. The probability that some player gets all the red tokens, another gets all the white tokens, and the remaining player gets the blue token can be written as $\\frac{m}{n}$, where $m$ and $n$ are relatively prime positive integers. What is $m+n$?",
      "options": [
        "$387 \\qquad$",
        "$388 \\qquad$",
        "$389 \\qquad$",
        "$390 \\qquad$",
        "$391 \\qquad$"
      ],
      "correctAnswer": "C",
      "solution": [
        "We have $\\binom{12}{4,4,4}$ ways to handle the red/white/blue balls distribution on the denominator. Now we simply $\\binom{6}{1}$ $\\binom{5}{2}$ $3!$ for the numerator in order to handle the black balls and distinguishable persons.  The solution is therefore $\\frac {6 \\cdot 6 \\cdot 10}{70 \\cdot 45 \\cdot 11} = \\frac {4}{385}$ or $4+385=\\boxed{\\textbf{(C) }389}.$\n\nRemarks - Notice we let balls and persons be distinguishable to increase ease of calculations\n\n~polya_mouse",
        "We have $12!$ total possible arrangements of $12$ distinct tokens. If we imagine the first $4$ tokens of our arrangement go to the first player, the next $4$ go to the second, and the final $4$ go to the third, then we can view this problem as counting the number of valid arrangements.\n\nFirstly, the tokens are not all distinct, so we multiply by $3!$, $2!$, $1!$, and $6!$ to account for the fact that the red, white, blue, and black tokens, respectively can switch around from where they are.\n\nLetting $R$ denote red, $W$ denote white, $B$ denote blue, and $L$ denote black, then our arrangement must be something like $RRRLWWLLBLLL$. The three players are arbitrary, so we multiply by $3!$; then, the player who gets the reds has $\\dbinom41=4$ possible arrangements, the player who gets the whites has $\\dbinom42=6$ possibilities, and the player who gets the blacks has $\\dbinom43=4$ possibilities. Our total on top is thus $3!\\cdot2!\\cdot1!\\cdot6!\\cdot3!\\cdot4\\cdot6\\cdot4$, and the denominator is $12!$. Firstly, we have the $6!$ in the numerator cancel out part of the denominator; we thus have the following:\n\n$\\[\\dfrac{3\\cdot2\\cdot2\\cdot3\\cdot2\\cdot4\\cdot6\\cdot4}{12\\cdot11\\cdot10\\cdot9\\cdot8\\cdot7}=\\dfrac{2^83^3}{2^63^35\\cdot7\\cdot11}=\\dfrac4{385}.\\]$\n\nOur answer is $4+385=\\boxed{\\textbf{(C) }389}.$\n\n~Technodoggo",
        "Assume all of them are distinct even though some have the same color,\n\nTotal possibility = $\\mathrm{C}_{4}^{12}\\mathrm{C}_{4}^{8}\\mathrm{C}_{4}^{4}$ (choosing 4 random token for each person)\n\nNext, assume that all the token are already in 3 different groups (Note: 3! Ways to do so since 3 people)\n\nWe then distribute the 6 distinct black token into these 3 different groups (So 1,2,3 token for each group)\n\nThere are a total of $3!  \\cdot  \\mathrm{C}_{3}^{6}\\mathrm{C}_{2}^{3}\\mathrm{C}_{1}^{1}$ ways in doing so\n\nThus the answer is $3! \\cdot \\frac{6!}{1!2!3!}/\\frac{12!}{4!4!4!}=\\frac{4}{385}$\n\nSo the answer is $\\boxed{\\textbf{(C) }389}$\n\n~lptoggled",
        "We first assume there are designated red, white, and blue token players that will receive all of their respective one.\n\nConsider each non-black token: The probability of the red player getting the first red token is $\\frac{4}{12}$, because each player has 4 empty token \"slots\" for a total of 12. It follows that the probability of the player receiving all 3 red tokens is $\\left(\\frac{4}{12}\\right)\\left(\\frac{3}{11}\\right)\\left(\\frac{2}{10}\\right)$, the white token player is $\\left(\\frac{4}{9}\\right)\\left(\\frac{3}{8}\\right)$, and the blue token player is $\\frac{4}{7}$.\n\nThe combined probability is $\\left(\\frac{4}{12}\\right)\\left(\\frac{3}{11}\\right)\\left(\\frac{2}{10}\\right)\\left(\\frac{4}{9}\\right)\\left(\\frac{3}{8}\\right)\\left(\\frac{4}{7}\\right)=\\frac{2}{1155}$.\n\nFinally, we multiply the probability by $3!=6$ to remove our initial assumption to get $\\frac{4}{385}$.\n\nThe requested sum is $4+385=\\boxed{\\textbf{(C) }389}$.\n\n~SilverRush",
        "Process start, first player get tokens.  The probability that he gets 3 red tokens and 1 black token is $\\frac{3 \\cdot 2 \\cdot 1 \\cdot 6}{12 \\cdot 11 \\cdot 10 \\cdot 9} = \\frac {1}{330}.$\n\nThere is $\\dbinom41 = 4$ possible arrangements (RRRB,RRBR,RBRR,BRRR) and 3 possibilities who is the first, so the probability that some player gets 3 red tokens and 1 black token is $\\frac {4 \\cdot 3}{330} = \\frac {2}{55}.$\n\nAfter that second player get tokens. The probability that he gets 2 white tokens and 2 black tokens is $\\frac{2 \\cdot 1 \\cdot 5 \\cdot 4}{8 \\cdot 7 \\cdot 6 \\cdot 5} = \\frac {1}{42}.$\n\nThere is $\\dbinom42 = 6$ possible arrangements (WWBB,WBWB, WBBW, BBWW, BWBW, BWWB) and 2 possibilities who is the second, so the probability that some player gets 2 white tokens and 2 black tokens is $\\frac {6 \\cdot 2}{42} = \\frac {2}{7}.$\n\nThe third player gets last tokens - 1 blue and 3 black tokens.\n\nThe desired probability is $\\frac {2 \\cdot 2}{55 \\cdot 7} = \\frac {4}{385} \\implies 4+385=\\boxed{\\textbf{(C) }389}$.\n\nTo check the result suppose that first and some) player gets 1 blue and 3 black tokens. The probability is $\\frac{1 \\cdot 6 \\cdot 5 \\cdot 4}{12 \\cdot 11 \\cdot 10 \\cdot 9} \\cdot 4 \\cdot 3 = \\frac {4}{33}.$\n\nThe probability that second (and some) player gets 3 red tokens and 1 black token is $\\frac{3 \\cdot 2 \\cdot 1 \\cdot 3}{8 \\cdot 7 \\cdot 6 \\cdot 5} \\cdot 4 \\cdot 2 = \\frac {3}{35}.$\n\nThe desired probability is $\\frac {4 \\cdot 3}{33 \\cdot 35} = \\frac {4}{385}.$\n\nvladimir.shelomovskii@gmail.com, vvsss",
        "Arranging these 12 tokens in a row, there are total of $\\frac{12!}{3!\\,2!\\,1!\\,6!}$ arrangements.\n\nPlayer one takes the first to the fourth tokens, player two takes the fifth to the eighth, and player three takes the rest. There are 6 cases of desired arrangements:\n\nCase 1. Player one has three red tokens (and one black), player 2 has two white tokens and player 3 has 1 blue token. There are total of $\\binom{4}{3}\\binom{4}{2}\\binom{4}{1}=4\\cdot 6\\cdot 4$ arrangements in this case.\n\nOther cases (such as player 1 has two white tokens, player 2 has three red, and player has one blue token) are all similar.\n\nThe number of desired arrangements for all cases is $6\\cdot (4\\cdot 6\\cdot 4)$.\n\nThe target probability is $\\frac{6\\cdot (4\\cdot 6\\cdot 4)}{12!/(3!\\,2!\\,1!\\,6!)}=\\frac{4}{385}.$-J.Z.",
        "https://youtu.be/g4xdfcFgwGo",
        "https://www.youtube.com/watch?v=ynMtiJuLCNI"
      ],
      "difficulty": "medium",
      "category": "combinatorics"
    },
    {
      "id": 17,
      "question": "Integers $a$, $b$, and $c$ satisfy $ab + c = 100$, $bc + a = 87$, and $ca + b = 60$. What is $ab + bc + ca$?",
      "options": [
        "$212 \\qquad$",
        "$247 \\qquad$",
        "$258 \\qquad$",
        "$276 \\qquad$",
        "$284 \\qquad$"
      ],
      "correctAnswer": "D",
      "solution": [
        "Subtracting the first two equations yields $(a-c)(b-1)=13$. Notice that both factors are integers, so $b-1$ could equal one of $13,1,-1,-13$ and $b=14,2,0,-12$. We consider each case separately: 3 For $b=0$, from the second equation, we see that $a=87$. Then $87c=60$, which is not possible as $c$ is an integer, so this case is invalid.\n\nFor $b=2$, we have $2c+a=87$ and $ca=58$, which by experimentation on the factors of $58$ has no solution, so this is also invalid.\n\nFor $b=14$, we have $14c+a=87$ and $ca=46$, which by experimentation on the factors of $46$ has no solution, so this is also invalid.\n\nThus, we must have $b=-12$, so $a=12c+87$ and $ca=72$. Thus $c(12c+87)=72$, so $c(4c+29)=24$. We can simply trial and error this to find that $c=-8$ so then $a=-9$. The answer is then $(-9)(-12)+(-12)(-8)+(-8)(-9)=108+96+72=\\boxed{\\textbf{(D) }276}$.\n\n~eevee9406",
        "Adding up first two equations: $\\[(a+c)(b+1)=187\\]$ $\\[b+1=\\pm 11,\\pm 17\\]$ $\\[b=-12,10,-18,16\\]$\n\nSubtracting equation 1 from equation 2: $\\[(a-c)(b-1)=13\\]$ $\\[b-1=\\pm 1,\\pm 13\\]$ $\\[b=0,2,-12,14\\]$\n\n$\\[\\Rightarrow b=-12\\]$\n\nWhich implies that $a+c=-17$ from $(a+c)(b+1)=187$\n\nGiving us that $a+b+c=-29$\n\nTherefore, $ab+bc+ac=100+87+60-(a+b+c)=\\boxed{\\text{(D) }276}$\n\n~lptoggled",
        "The idea is that you could guess values for $c$, since then $a$ and $b$ are factors of $100 - c$. The important thing to realize is that $a$, $b$, and $c$ are all negative. Then, this can be solved in a few minutes, giving the solution $(-9, -12, -8)$, which gives the answer $\\boxed{\\textbf{(D)} 276}$ ~andliu766",
        "$\\begin{align} ab + c &= 100 \\\\ bc + a &= 87 \\\\ ca + b &= 60 \\end{align}$\n\n$\\[(1) + (2) \\implies  ab + c +bc + a = (a+c)(b+1)=187\\implies b+1=\\pm 11,\\pm 17\\]$\n\n$\\[(1) - (2) \\implies ab + c - bc - a = (a-c)(b-1)=13\\implies b-1=\\pm 1,\\pm 13\\]$\n\nNote that $(b+1)-(b-1)=2$, and the only possible pair of results that yields this is $b-1=-13$ and $b+1=-11$, so $a+c=-17$.\n\nTherefore,\n\n$\\[ab+ba+ac=ab + c +bc + a + ca + b -(a+b+c) = (1)+(2)+(3) - (a+b+c) = 100+87+60-(a+b+c)=\\boxed{\\textbf{(D) }276}.\\]$ ~ luckuso , yuvag, Technodoggo (LaTeX credits to the latter two and editing to the latter)",
        "$\\begin{align} ab + c &= 100 \\\\ bc + a &= 87 \\\\ ca + b &= 60 \\end{align}$\n\n\\begin{align*} (1) - (2) \\implies ab + c -bc - a &=(a-c)(b-1)=13 \\\\ (2) - (3) \\implies bc + a -ca - b &=(b-a)(c-1)=27 \\\\ (3) - (1) \\implies ca + b -ab - c &=(c-b)(a-1)=-40 \\end{align*}\n\nThere are $3$ ordered pairs of $(a,b,c)$: $(5,14,4)$, $(-3,-12,-3)$, $(-9,-12,-8)$.\n\nHowever, only the last ordered pair meets all three equations.\n\nTherefore, $ab+ba+ac= -9*-12+-12*-8+-8*-9 = \\boxed{\\textbf{(D) }276}.$\n\n~ luckuso , megaboy6679 (formatting), Technodoggo (LaTeX optimization/clarity adjustments)",
        "Before we start, keep in mind that the problem is asking for the sum \\(ab+bc+ac\\). This is nothing but \\(100+87+60-a-b-c\\), or \\(247-(a+b+c\\)).\n\nTo solve the problem, we systematically test the options using elimination:\n\nLet's first check options A and B, since they only happen when a,b, and c sum to 35 or 0. We begin by testing three positive values, but none satisfy the equation when there is a plus sign. For example, \\( (12, 8, 4) \\) satisfies \\( ab + c = 100 \\), but does not satisfy \\( bc + a = 87\\), or \\( ac + b = 60\\). If \\(a+b+c=0\\), then not all of the numbers can be positive or negative, so this would not work. From this observation, we conclude that the answer cannot be \\( \\textbf{A} \\) or \\( \\textbf{B} \\).\n\nNow let's test the next option, option C. Option \\( \\textbf{C} \\) states \\( ab + bc + ca = 258 \\). If true, then:\n\n\\(a + b + c = -11\\)\n\nThis sum is too large. Furthermore, if all three numbers are negative, the solution still fails. For example, testing \\( (-4, -5, -2) \\) confirms the equation is not satisfied, as we get results that are too small. Thus, we eliminate option \\( \\textbf{C} \\).\n\nFinally, let's test the last two options: D and E. For option \\( \\textbf{E} \\), the sum \\( a + b + c \\) would be:\n\n\\(247 - 284 = -37\\)\n\nTesting values such as \\( (-11, -12, -14) \\), the resulting sums \\( ab + c \\), \\( bc + a \\), and \\( ac + b \\) are far too large to satisfy the equation.   Therefore, \\( \\textbf{E} \\) is also eliminated.\n\nOnce we have this answer, we still need to verify it by testing out numbers: Finally, we test option \\( \\textbf{D} \\). Using \\( ab + bc + ca = 276 \\), we get that \\(a+b+c = -29\\). Also note that a, b, and c all have to be different, because the sums from the three equations are all different. We want to get the three closest values of a, b, and c such that they are all different, and the sum \\(a+b+c = -29\\). The values \\( (-9, -12, -8) \\) are the closest three numbers. When we try them, they satisfy all three equations. So, the correct answer is: $ab+ba+ac= -9*-12+-12*-8+-8*-9 = \\boxed{\\textbf{(D) }276}.$\n\n~pimathmonkey",
        "https://www.youtube.com/watch?v=_2cJ32scELY",
        "https://www.youtube.com/watch?v=LNYzBhf3Ke0",
        "https://youtu.be/g4xdfcFgwGo",
        "https://youtu.be/CVjqq_yRWvA?si=MgzdckiX0nCJP1jA",
        "https://youtu.be/1JyBt8Bh_vI",
        "https://www.youtube.com/watch?v=4b_YLnyegtw&t=5249s"
      ],
      "difficulty": "medium",
      "category": "number-theory"
    },
    {
      "id": 18,
      "question": "On top of a rectangular card with sides of length $1$ and $2+\\sqrt{3}$, an identical card is placed so that two of their diagonals line up, as shown ( $\\overline{AC}$, in this case).\n![Diagram](/data/images/c27668aa49ce375aebacf348f6ce0150.png)\nContinue the process, adding a third card to the second, and so on, lining up successive diagonals after rotating clockwise. In total, how many cards must be used until a vertex of a new card lands exactly on the vertex labeled $B$ in the figure?",
      "options": [
        "$6\\qquad$",
        "$8\\qquad$",
        "$10\\qquad$",
        "$12\\qquad$",
        "$\\text{No new vertex will land on }B.$"
      ],
      "correctAnswer": "C",
      "solution": [
        "Let the midpoint of $AC$ be $P$.\n\nWe see that no matter how many moves we do, $P$ stays where it is.\n\nNow we can find the angle of rotation ( $\\angle APB$ ) per move with the following steps:\n\n$\\[AP^2=(\\frac{1}{2})^2+(1+\\frac{\\sqrt{3}}{2})^2=2+\\sqrt{3}\\]$ $\\[1^2=AP^2+AP^2-2(AP)(AP)\\cos\\angle APB\\]$ $\\[1=2(2+\\sqrt{3})(1-\\cos\\angle APB)\\]$ $\\[\\cos\\angle APB=\\frac{3+2\\sqrt{3}}{4+2\\sqrt{3}}\\]$ $\\[\\cos\\angle APB=\\frac{3+2\\sqrt{3}}{4+2\\sqrt{3}}\\cdot\\frac{4-2\\sqrt{3}}{4-2\\sqrt{3}}\\]$ $\\[\\cos\\angle APB=\\frac{2\\sqrt{3}}{4}=\\frac{\\sqrt{3}}{2}\\]$ $\\[\\angle APB=30^\\circ\\]$ Since Vertex $C$ is the closest one and $\\[\\angle BPC=360-180-30=150\\]$\n\nVertex C will land on Vertex B when $\\frac{150}{30}+1=\\fbox{(A) 6}$ cards are placed.\n\n(someone insert diagram maybe)\n\n~lptoggled, minor Latex edits by eevee9406",
        "Let AC intersect BD at O,\n\nWe want to find $\\angle AOB$\n\nSince $tan(75^\\circ) = 2+ \\sqrt{3} =\\frac{AD}{AB}$, $\\angle CBD = \\angle BCA = 15^\\circ$ $\\[\\angle AOB  = \\angle CBD  + \\angle BCA  =30^\\circ\\]$ So each time we rotate BD to AC for $30^\\circ$,  and we need to rotate $180^\\circ / 30^\\circ = 6$ times to overlap a point with B\n\nTherefore, the answer is $\\fbox{\\textbf{(A) } 6}$\n\nNote: If you don't remember $tan(75^\\circ)$\n\n$tan(75^\\circ) = \\frac{tan(45^\\circ) + tan(30^\\circ)}{ 1 - tan(45^\\circ)\\cdot tan(30^\\circ)}$\n\n$= \\frac{1 + \\frac{1}{\\sqrt{3}}}{1 - 1 \\cdot \\frac{1}{\\sqrt{3}}}$\n\n$= \\frac{(\\sqrt{3}+1)^2  }{ (\\sqrt{3})^2-1} = 2+ \\sqrt{3}$\n\n~ luckuso",
        "By the Pythagorean Theorem, $AC = \\sqrt{(2 + \\sqrt{3})^2 + 1} = \\sqrt{8 + 4\\sqrt{3}}$. So we have $\\[\\arcsin \\angle BCA = \\frac{1}{\\sqrt{8 + 4\\sqrt{3}}} = \\frac{1}{\\sqrt{(\\sqrt{6} + \\sqrt{2})^2}} = \\frac{\\sqrt{6} - \\sqrt{2}}{4}.\\]$\n\nWe note that $\\[\\sin 15^\\circ = \\cos 75^\\circ = \\cos(30^\\circ + 45^\\circ) = \\cos30^\\circ \\cos45^\\circ - \\sin45^\\circ \\sin30^\\circ = \\frac{\\sqrt{6} - \\sqrt{2}}{4}.\\]$\n\nTherefore, $\\angle BCA = 15^\\circ.$\n\nCall the rotated rectangle given in the problem's diagram $AB'CD.$ Since $\\angle ACB' = \\angle BCA = 15^\\circ,$ we have $\\angle BCB' = 30^\\circ.$ So the angle formed between $B$ and $B'$ is $30^\\circ \\cdot 2 = 60^\\circ$.\n\nIn general, when the rectangle is rotated, the angle formed between the left vertex of the original rectangle and the right vertex of the new rectangle is $60^\\circ.$ So we can inscribe the rectangles in a circle with $2 \\cdot 360/60 = 12$ equally spaced points, and the rotated rectangles will have vertices on these points. ![Diagram](/data/images/1cc1a057492b46be897e610cd711c14c.png)\n\nWe get the equation $P = 2(R + 1),$ where $R$ is the number of rectangles used and $P$ is the number of points used on the circle for those rectangles (for example, 1 rectangle uses $4$ points, $2$ rectangles use $6$, etc). The vertex will land on $B$ after we have used all $12$ points on the circle plus the additional $2$ points we get from creating a new rotated rectangle, so $P = 12 + 2 = 14.$ Then $R = \\boxed{\\textbf{(A) }6}$.\n\n~ grogg007",
        "$\\tan{15}=\\frac{\\sin{15}}{\\cos{15}}=\\frac{1}{2+\\sqrt3}$ and it eliminates all options except $6$ and $12$. After one rotation it has turned $30^{\\circ}$, so to satisfy the problem, divide $\\frac{180}{30}$ and get $\\boxed{\\textbf{A. }6}$.",
        "Memorize that in a 15-75-90 right triangle, the ratios of the side lengths are $1$, $2+\\sqrt3$, and $\\sqrt2+\\sqrt6$. So, we have that the diagonal of the rectangle forms a 15 degree angle. Drawing it out we see the answer is $\\boxed{\\textbf{(A) }6}$, and this makes sense because 15 times 6 is 90, thus rotating a vertex back to B.",
        "Look at the picture and draw the next one and continue draw down the line and then when you first hit B, count how many rectangles you’ve drawn (excluding the first which hasn’t been rotated), and you should get $\\boxed{\\textbf{(A) or 6}}$ as the answer.\n\n~EaZ_Shadow",
        "Process is the rotation around the center of the card point $O$ at the angle $\\alpha = \\angle AOB.$ $\\[AO = BO = R, BD^2 = 4R^2 = AB^2 + AD^2 = 4 \\cdot (2+\\sqrt{3}).\\]$ By applying the Law of Cosines, we get $\\[2R^2 (1-\\cos \\alpha) = AB^2 \\implies \\cos \\alpha = \\frac {\\sqrt{3}}{2} \\implies\\]$ $\\[\\alpha = 30^\\circ \\implies \\boxed{\\textbf{(A) or 6}}.\\]$ vladimir.shelomovskii@gmail.com, vvsss",
        "Let E and P be the intersection points, by symmetry axis of $AC$ (since two rectangles are identical), we get:\n\n$CP = CE = CA$\n\nNow assume there exists a point $F$ on $AD$, where $FD = \\sqrt{3}$\n\nThus:\n\n$AF = (2 + \\sqrt{3}) - \\sqrt{3} = 2$\n\nConnecting $CF$, we see that:\n\n$CF = 2$\n\nSo F must collide with P, and triangle $PCD$ is a $30^\\circ$-$60^\\circ$-$90^\\circ$ triangle, so:\n\n$\\angle PCD = 60^\\circ$ and external angle would be $30^\\circ$ $\\[\\implies \\boxed{\\textbf{(A) or 6}}.\\]$\n\n~D3rrr",
        "Let the vertex of the second rectangular card closest to $C$ be $E$ and the unnamed vertex of the first card be $F$.\n\nFirst, notice how the second rectangular card is a reflection of the first rectangular card about $BC$ rotated about $C$. This means that the diagonal $AC$ from the second rectangular card would have been rotated an angle $2\\angle BCA$ clockwise. This also means that side $EC$ would have also been rotated an angle $2\\angle BCA$ clockwise, so the angle external to $\\angle FCE$ would equal $2\\angle BCA$. When this process is repeated, a regular polygon is formed with half the number of sides of the polygon being the answer.\n\nTo find $2\\angle BCA$, we can reflect triangle $ABC$ about $BC$ to form an isosceles triangle. Then\n\n$\\[CA^2=1+(2+\\sqrt{3})^2=8+4\\sqrt{3}\\]$\n\nBy the law of cosine:\n\n$\\[(2(1))^2=CA+CA-2(CA)(CA)(\\cos (2\\angle BCA))\\]$ $\\[4=(2CA^2)(1-\\cos (2\\angle BCA))\\]$ $\\[4=(2(8+4\\sqrt{3})(1-\\cos (2\\angle BCA))\\]$ $\\[\\frac{1}{4+2\\sqrt{3}}=1-\\cos (2\\angle BCA)\\]$ $\\[\\frac{3+2\\sqrt{3}}{4+2\\sqrt{3}}=\\cos (2\\angle BCA)\\]$\n\nSimplifying:\n\n$\\[\\frac{3+2\\sqrt{3}}{4+2\\sqrt{3}}*\\frac{4-2\\sqrt{3}}{4-2\\sqrt{3}}=\\cos (2\\angle BCA)\\]$ $\\[\\frac{2\\sqrt{3}}{4}=\\cos (2\\angle BCA)\\]$ $\\[\\cos (2\\angle BCA)=\\frac{\\sqrt{3}}{2}\\]$ $\\[2\\angle BCA = 30^\\circ\\]$\n\nThe resulting polygon from repeating the process would have $\\frac{360}{30}=12$ sides and $\\frac{12}{2}=\\fbox{(A) 6}$ cards would have to have been placed.\n\n~SandCanyon",
        "https://youtu.be/g4xdfcFgwGo"
      ],
      "difficulty": "medium",
      "category": "geometry"
    },
    {
      "id": 19,
      "question": "Cyclic quadrilateral $ABCD$ has lengths $BC=CD=3$ and $DA=5$ with $\\angle CDA=120^\\circ$. What is the length of the shorter diagonal of $ABCD$?",
      "options": [
        "$\\frac{31}7 \\qquad$",
        "$\\frac{33}7 \\qquad$",
        "$5 \\qquad$",
        "$\\frac{39}7 \\qquad$",
        "$\\frac{41}7 \\qquad$"
      ],
      "correctAnswer": "D",
      "solution": [
        "![Diagram](/data/images/18a058afc2d608def1f086ae464870f4.png) ~diagram by erics118\n\nFirst, $\\angle CBA=60 ^\\circ$ by properties of cyclic quadrilaterals.\n\nLet $AC=u$. Apply the Law of Cosines on $\\triangle ACD$: $\\[u^2=3^2+5^2-2(3)(5)\\cos120^\\circ\\]$ $\\[u=7\\]$\n\nLet $AB=v$. Apply the Law of Cosines on $\\triangle ABC$: $\\[7^2=3^2+v^2-2(3)(v)\\cos60^\\circ\\]$ $\\[v=\\frac{3\\pm13}{2}\\]$ $\\[v=8\\]$\n\nBy Ptolemy’s Theorem , $\\[AB \\cdot CD+AD \\cdot BC=AC \\cdot BD\\]$ $\\[8 \\cdot 3+5 \\cdot 3=7BD\\]$ $\\[BD=\\frac{39}{7}\\]$ Since $\\frac{39}{7}<7$, The answer is $\\boxed{\\textbf{(D) }\\frac{39}{7}}$.\n\n~lptoggled,eevee9406, meh494",
        "Draw diagonals $AC$ and $BD$. By Law of Cosines,  \\begin{align*} AC^2&=3^2 + 5^2 - 2(3)(5)\\cos \\left(\\frac{2\\pi}{3} \\right) \\\\ &= 9+25 +15 \\\\ &=49. \\end{align*} Since $AC$ is positive, taking the square root gives $AC=7.$ Let $\\angle BDC=\\angle CBD=x$. Since $\\triangle BCD$ is isosceles, we have $\\angle BCD=180-2x$. Notice we can eventually solve $BD$ using the Extended Law of Sines: $\\[\\frac{BD}{\\sin(180-2x)}=2r,\\]$ where $r$ is the radius of the circumcircle $ABCD$. Since $\\sin(180-2x)=\\sin(2x)=2\\sin(x)\\cos(x)$, we simply our equation: $\\[\\frac{BD}{2\\sin(x)\\cos(x)}=2r.\\]$ Now we just have to find $\\sin(x), \\cos(x),$ and $2r$. Since $ABCD$ is cyclic, we have $\\angle CBD = \\angle CAD = x$. By Law of Cosines on $\\triangle ADC$, we have $\\[3^2=7^2 + 5^2 - 70\\cos(x).\\]$ Thus, $\\cos(x)=\\frac{13}{14}.$ Similarly, by Law of Sines on $\\triangle ACD$, we have $\\[\\frac{7}{\\sin\\left(\\frac{2\\pi}{3} \\right)}=2r.\\]$ Hence, $2r=\\frac{14\\sqrt3}{3}$. Now, using Law of Sines on $\\triangle BCD$, we have $\\frac{3}{\\sin(x)}=2r= \\frac{14\\sqrt3}{3},$ so $\\sin(x)=\\frac{3\\sqrt3}{14}.$ Therefore, $\\[\\frac{BD}{2\\left(\\frac{3\\sqrt3}{14}\\right) \\left(\\frac{13}{14} \\right)}=\\frac{14\\sqrt3}{3}.\\]$ Solving, $BD = \\frac{39}{7},$ so the answer is $\\boxed{\\textbf{(D) }\\frac{39}{7}}$.\n\n~evanhliu2009",
        "Draw diagonals $AC$ and $BD$. First, use Law of Cosines to get that \\begin{align*} AC^2&=3^2 + 5^2 - 2(3)(5)\\cos(120^{\\circ}) \\\\ &= 9+25+15 \\\\ &=49. \\end{align*} Thus, $AC=7$. Since $ABCD$ is cyclic, $\\angle CAD = \\angle CBD$, so Law of Cosines once again with respect to $\\angle CAD$ on triangle $ACD$ leads to  \\begin{align*} 9&=5^2+7^2-2(7)(5)\\cos\\theta \\\\ &= 74-70\\cos\\theta. \\\\ \\end{align*} Solving yields $\\cos\\theta=\\frac{13}{14}$. Finally, in $\\triangle CBD$, we have $BD=6\\cos\\theta \\implies \\boxed{\\textbf{(D) }\\frac{39}{7}}$.\n\n~SirAppel",
        "Let $\\angle BCA = x, \\angle DCA = y$. If we know $\\cos(x+y)$ we can compute $BD$. Notice that $\\[\\cos(x+y)=\\cos(x)\\cos(y)-\\sin(x)\\sin(y)\\]$. Now it remains to find all 4 terms in this equation. Applying Law of Cosines on triangle $ABC$ to find $\\cos(x)$, we find that $\\cos(x)=-\\frac{6}{42}=-\\frac{1}{7}$. Similarly we find that $\\cos(y)=\\frac{11}{14}$. Now we compute $\\sin(x)$ and $\\sin(y)$. Applying Law of Sines on triangle $ABC$ we see that $\\frac{\\sin(x)}{8}=\\frac{\\sin(\\frac{\\pi}{3})}{7}$, or $\\sin(x)=\\frac{4\\sqrt{3}}{7}$. Similarly $\\sin(y)=\\frac{5\\sqrt{3}}{14}$. Now $\\cos(x+y)=-\\frac{71}{98}$. Let $BD=k$, we see that $k^2=3^2+3^2+2*3*3(\\frac{71}{98})$. Solving for $k$ yields $k=\\frac{39}{7}$.\n\n~CreamyCream",
        "https://youtu.be/g4xdfcFgwGo\n\nhttps://youtu.be/RQucKqjdNv8\n\n~MC",
        "https://www.youtube.com/watch?v=f32mBtYTZp8"
      ],
      "difficulty": "medium",
      "category": "geometry"
    },
    {
      "id": 20,
      "question": "Points $P$ and $Q$ are chosen uniformly and independently at random on sides $\\overline {AB}$ and $\\overline{AC},$ respectively, of equilateral triangle $\\triangle ABC.$ Which of the following intervals contains the probability that the area of $\\triangle APQ$ is less than half the area of $\\triangle ABC?$",
      "options": [
        "$\\left[\\frac 38, \\frac 12\\right] \\qquad$",
        "$\\left(\\frac 12, \\frac 23\\right] \\qquad$",
        "$\\left(\\frac 23, \\frac 34\\right] \\qquad$",
        "$\\left(\\frac 34, \\frac 78\\right] \\qquad$",
        "$\\left(\\frac 78, 1\\right]$"
      ],
      "correctAnswer": "D",
      "solution": [
        "Let $\\overline{AP}=x$ and $\\overline{AQ}=y$. Applying the sine formula for a triangle's area, we see that $\\[[\\Delta APQ]=\\dfrac12\\cdot x\\cdot y\\sin(\\angle PAQ)=\\dfrac{xy}2\\sin(60^\\circ)=\\dfrac{\\sqrt3}4xy.\\]$\n\nWithout loss of generality, we let $AB=BC=CA=1$, and thus $[\\Delta ABC]=\\dfrac{\\sqrt3}4$; we therefore require $\\dfrac{\\sqrt3}4xy\\le\\dfrac12\\cdot\\dfrac{\\sqrt3}4\\implies xy\\le\\dfrac12$ for $0\\le x,y\\le1$. (Note: You can skip most of this by using triangle area ratios ~A_MatheMagician.)\n\nA quick rough sketch of $y=\\dfrac1{2x}$ on the square given by $x,y\\in[0,1]$ reveals that the curve intersects the boundaries at $(0.5,1)$ and $(1,0.5)$, and it is actually quite (very) obvious that the area bounded by the inequality $xy\\le0.5$ and the aforementioned unit square is more than $\\dfrac34$ but less than $\\dfrac78$ (cf. the diagram below). Thus, our answer is $\\boxed{\\textbf{(D) }\\left(\\dfrac34,\\dfrac78\\right]}$.\n\n~Technodoggo\n\n![Diagram](/data/images/2e8acf2db450225c489399689db790c7.png)",
        "WLOG let $AB=AC=1$ $\\[\\frac{AP \\cdot AQ \\cdot \\sin60}{2} < \\frac{1 \\cdot 1 \\cdot \\sin60}{4}\\]$ $\\[AP \\cdot AQ < \\frac{1}{2}\\]$ Which we can express as $xy < \\frac{1}{2}$.\n\nWe follow by graphing the equation $xy < \\frac 1 2$ on $x, y \\in [0, 1]$, and we follow the same way solution 1 does.\n\nWe see that the probability is slightly less than $\\frac{7}{8}$ but definitely greater than $\\frac{3}{4}$\n\nThus answer choice $\\boxed{\\text{(D)} \\left(\\frac{3}{4},\\frac{7}{8} \\right]}$",
        "The actual probability can be found by using calculus, and taking the integral.\n\n$P=\\int_{0.5}^{1}{\\frac{1}{2x}}dx + 0.5= \\frac{\\ln2+1}{2}\\approx 0.84657$.\n\nThus, since $\\frac 3 4 < 0.84655 < \\frac 7 8$, we get $\\boxed{\\text{(D)} \\left(\\frac{3}{4},\\frac{7}{8} \\right]}$ ~lptoggled\n\nNote that if you do not know an approximation for $\\ln2$, you can use the following power series formula: $\\[\\ln(1+x)=x-\\frac{x^2}2+\\frac{x^3}3-\\frac{x^4}4+...\\]$ Using this formula to four terms gives the apprximation $\\ln2 \\approx \\frac{19}{24}$, which is good enough to solve the problem.",
        "https://youtu.be/g4xdfcFgwGo"
      ],
      "difficulty": "hard",
      "category": "geometry"
    },
    {
      "id": 21,
      "question": "Suppose that $a_1 = 2$ and the sequence $(a_n)$ satisfies the recurrence relation $\\[\\frac{a_n -1}{n-1}=\\frac{a_{n-1}+1}{(n-1)+1}\\]$ for all $n \\ge 2.$ What is the greatest integer less than or equal to $\\[\\sum^{100}_{n=1} a_n^2?\\]$",
      "options": [
        "$338{,}550 \\qquad$",
        "$338{,}551 \\qquad$",
        "$338{,}552 \\qquad$",
        "$338{,}553 \\qquad$",
        "$338{,}554$"
      ],
      "correctAnswer": "B",
      "solution": [
        "Multiply both sides of the recurrence to find that $n(a_n-1)=(n-1)(a_{n-1}+1)=(n-1)(a_{n-1}-1)+(n-1)(2)$.\n\nLet $b_n=n(a_n-1)$. Then the previous relation becomes $\\[b_n=b_{n-1}+2(n-1)\\]$\n\nWe can rewrite this relation for values of $n$ until $1$ and use telescoping to derive an explicit formula:\n\n$\\[b_n=b_{n-1}+2(n-1)\\]$ $\\[b_{n-1}=b_{n-2}+2(n-2)\\]$ $\\[b_{n-2}=b_{n-3}+2(n-3)\\]$ $\\[\\cdot\\]$ $\\[\\cdot\\]$ $\\[\\cdot\\]$ $\\[b_2=b_1+2(1)\\]$\n\nSumming the equations yields:\n\n$\\[b_n+b_{n-1}+\\cdots+b_2=b_{n-1}+b_{n-2}+\\cdots+b_1+2((n-1)+(n-2)+\\cdots+1)\\]$ $\\[b_n-b_1=2\\cdot\\frac{n(n-1)}{2}\\]$ $\\[b_n-1=n(n-1)\\]$ $\\[b_n=n(n-1)+1\\]$\n\nNow we can substitute $a_n$ back into our equation:\n\n$\\[n(a_n-1)=n(n-1)+1\\]$ $\\[a_n-1=n-1+\\frac{1}{n}\\]$ $\\[a_n=n+\\frac{1}{n}\\]$ $\\[a_n^2=n^2+\\frac{1}{n^2}+2\\]$\n\nThus the sum becomes\n\n$\\[\\sum^{100}_{n=1} a_n^2= \\sum^{100}_{n=1} n^2+ \\sum^{100}_{n=1} \\frac{1}{n^2}+ \\sum^{100}_{n=1} 2\\]$\n\nWe know that $\\sum^{100}_{n=1} n^2=\\frac{100\\cdot101\\cdot201}{6}=338350$, and we also know that $\\sum^{100}_{n=1} 2=200$, so the requested sum is equivalent to $\\sum^{100}_{n=1} \\frac{1}{n^2}+338550$. All that remains is to calculate $\\sum^{100}_{n=1} \\frac{1}{n^2}$, and we know that this value lies between $1$ and $2$ (see the note below for a proof). Thus,\n\n$\\[\\sum^{100}_{n=1} a_n^2= \\sum^{100}_{n=1} \\frac{1}{n^2}+338550<2+338550=338552\\]$ $\\[\\sum^{100}_{n=1} a_n^2= \\sum^{100}_{n=1} \\frac{1}{n^2}+338550>1+338550=338551\\]$\n\nso\n\n$\\[\\sum^{100}_{n=1} a_n^2\\in(338551,338552)\\]$\n\nand thus the answer is $\\boxed{\\textbf{(B) }338551}$.\n\n~eevee9406\n\nNote: $\\sum^{100}_{n=1} \\frac{1}{n^2}< \\sum^{\\infty}_{n=1} \\frac{1}{n^2}=\\frac{\\pi^2}{6}<2$. It is obvious that the sum is greater than 1 (since it contains $\\frac{1}{1^2}$ as one of its terms).\n\nIf you forget this and have to derive this on the exam, here is how:\n\n$\\[\\sum^{100}_{n=1} \\frac{1}{n^2}<\\sum^{\\infty}_{n=1} \\frac{1}{n^2}=\\frac{1}{1^1}+\\left(\\frac{1}{2^2}+\\frac{1}{3^2}\\right)+\\left(\\frac{1}{4^2}+\\frac{1}{5^2}+\\frac{1}{6^2}+\\frac{1}{7^2}\\right)+\\cdots\\]$\n\n$\\[<1+\\left(\\frac{1}{2^2}+\\frac{1}{2^2}\\right)+\\left(\\frac{1}{4^2}+\\frac{1}{4^2}+\\frac{1}{4^2}+\\frac{1}{4^2}\\right)+\\left(\\frac{1}{8^2}+\\frac{1}{8^2}+\\frac{1}{8^2}+\\frac{1}{8^2}+\\frac{1}{8^2}+\\frac{1}{8^2}+\\frac{1}{8^2}+\\frac{1}{8^2}\\right)+\\cdots\\]$\n\n$\\[=1+\\frac{2}{2^2}+\\frac{4}{4^2}+\\frac{8}{8^2}+\\cdots\\]$\n\n$\\[=1+\\frac{1}{2}+\\frac{1}{4}+\\frac{1}{8}+\\cdots=2\\]$\n\nand it is clear that $\\sum^{100}_{n=1} \\frac{1}{n^2}<2$. ~eevee9406",
        "According to the equation given,\n\n$\\[\\frac{a_n - 1}{n - 1} = \\frac{a_{n - 1} + 1}{n}\\]$\n\n$\\[na_n - n = (n - 1)a_{n - 1} + n - 1\\]$\n\n$\\[na_n - (n - 1)a_{n - 1} = 2n - 1\\]$\n\nSuppose $\\{b_n\\}$, $b_n = na_n$, then $b_n - b_{n - 1} = 2n - 1$, where $b_1 = 1 \\cdot a_1 = 2$, then we obtain that\n\n$\\[b_n = b_1 + (b_2 - b_1) + (b_3 - b_2) + \\cdots + (b_n - b_{n - 1})\\]$\n\n$\\[b_n = 2 + 3 + 5 + \\cdots + (2n - 1) = 1 + n^2\\]$\n\n$\\[a_n = \\frac{1 + n^2}{n} = n + \\frac{1}{n}\\]$\n\nHence,\n\n$\\begin{align*} \\sum_{n = 1}^{100} a_n^2 &= \\sum_{n = 1}^{100} \\left(n + \\frac{1}{n}\\right)^2\\\\ &= \\sum_{n = 1}^{100} (n^2 + 2 + \\frac{1}{n^2})\\\\ &= \\sum_{n = 1}^{100} n^2 + \\sum_{n = 1}^{100} 2 + \\sum_{n = 1}^{100}\\frac{1}{n^2}\\\\ &= \\frac{1}{6} \\cdot 100 \\cdot (100 + 1) \\cdot (100 \\cdot 2 + 1) + 100 \\cdot 2 + \\sum_{n = 1}^{100}\\frac{1}{n^2}\\\\ &= 338350 + 200 + \\sum_{n = 1}^{100}\\frac{1}{n^2}\\\\ &= 338550 + \\sum_{n = 1}^{100}\\frac{1}{n^2} \\end{align*}$\n\nNotice that, $\\[\\sum_{n = 1}^{100}\\frac{1}{n^2} = 1 + \\sum_{n = 2}^{100}\\frac{1}{n^2} > 1\\]$ $\\[\\sum_{n = 1}^{100}\\frac{1}{n^2} < 1 + \\sum_{n = 2}^{100}\\frac{1}{n(n - 1)} = 1 + 1 - \\frac{1}{100} < 2~~(\\text{telescope})\\]$\n\nso\n\n$\\[\\sum^{100}_{n=1} a_n^2\\in(338551,338552)\\]$\n\nand thus the answer is $\\boxed{\\textbf{(B) }338551}$.\n\n~ reda_mandymath",
        "We'll first try to isolate $a_n$ in terms of $a_{n-1}$.\n\n$(a_n-1)(n-1+1)=(n-1)(a_{n-1}+1)$\n\n$a_n-1=\\frac{(n-1)(a_{n-1}+1)}{n}$\n\n$a_n=\\frac{n-1}{n}(a_{n-1}+1)+1$\n\n$a_n=\\frac{n-1}{n}(a_{n-1})+\\frac{n-1}{n}+1$\n\n$a_n=\\frac{n-1}{n}(a_{n-1})+\\frac{2n-1}{n}$\n\nNow, as with many, many of these large summation problems, if we just evaluate the first few values in the series, a pattern should emerge quickly. Here it works out well since our product on the LHS cancels out.\n\n$a_1=2$\n\n$a_2=\\frac{1}{2}(2)+\\frac{3}{2}=\\frac{5}{2}$\n\n$a_3=\\frac{2}{3}(\\frac{5}{2})+\\frac{5}{3}=\\frac{10}{3}$\n\n$a_4=\\frac{3}{4}(\\frac{10}{3})+\\frac{7}{4}=\\frac{17}{4}$\n\nHere it becomes glaringly obvious that $a_n=\\frac{n^2+1}{n}=n+\\frac{1}{n}$.\n\nSo, $a_n^2=n^2+\\frac{1}{n^2}+2$.\n\nWe proceed with the same summation strategy as Solution 1 and get our answer of $\\boxed{\\textbf{(B) }338551}$.\n\n~nm1728",
        "$\\[n a_{n} - n = (n-1)  a_{n-1} + n-1\\]$ $\\[n \\cdot a_{n}  - n^2 = (n-1)  a_{n-1} - n^2 +2n-1\\]$ $\\[n \\cdot a_{n}  - n^2 = (n-1)  a_{n-1} - (n-1)^2\\]$ Set $\\[b_{n} = n a_{n} - n^2\\]$ $\\[n a_{n} - n^2  = b_{n} = b_{n-1}= ... = b_{1} =1\\]$ $\\[a_{n} = \\frac{1}{n} + n\\]$ $\\[a_{n}^2 = \\frac{1}{n^2} + n^2 +2\\]$\n\n$\\[Sum = 1^2 + 2^2 + ... + 100^2 + 2* 100 + 1^2 + 1 / 2^2 + ... + 1/ 100^2 = 100 * 101 *201 / 6 + 200 + 1 + ... = 338551.xxx \\boxed{\\textbf{(B) }338551}\\]$\n\n~ luckuso",
        "According to the equation given,\n\n$\\[\\frac{a_n - 1}{n - 1} = \\frac{a_{n - 1} + 1}{n}\\]$\n\n$\\[na_n = (n - 1)a_{n - 1} + 2n - 1 = (n - 2)a_{n - 2} + (2n-3) + (2n - 1) = 1*a_{1} + 1 + 3 + ... + 2n - 1  = 1 + \\frac{1+ (2n-1)*n}{2} = n^2+ 1\\]$\n\n$\\[a_n =n + \\frac{1}{n}\\]$\n\nThe rest continues similar to Solution 1 or 2\n\n~ luckuso"
      ],
      "difficulty": "hard",
      "category": "algebra"
    },
    {
      "id": 22,
      "question": "The figure below shows a dotted grid $8$ cells wide and $3$ cells tall consisting of $1''\\times1''$ squares. Carl places $1$-inch toothpicks along some of the sides of the squares to create a closed loop that does not intersect itself. The numbers in the cells indicate the number of sides of that square that are to be covered by toothpicks, and any number of toothpicks are allowed if no number is written. In how many ways can Carl place the toothpicks? ![Diagram](/data/images/f784b6623e610c555ea1b1daafeaee30.png)",
      "options": [
        "$130\\qquad$",
        "$144\\qquad$",
        "$146\\qquad$",
        "$162\\qquad$",
        "$196$"
      ],
      "correctAnswer": "C",
      "solution": [
        "Observations:\n\n1. You can not have a vertical line in any place other than the first two columns and the last two columns. If we did, we would have at least one of the middle cells with toothpicks along more than one side, which would violate the conditions of the problem.\n\n2. There are two cases that look completely different. We can have a long horizontal box that spans all eight cells either on top of or below the middle cells, or we have to have a shape that looks like a rectangle, except with a few places \"pushed\" in.\n\nThus, using casework, we can split the task of finding those rectangles with squiggly edges into 3 cases.\n\nFor case 1, we assume that the green lines shown below are given (always have toothpicks on them). In effect, we will use all eight columns.\n\n![Diagram](/data/images/529e2d8bb125155e09ca681a90fe8982.png)\n\n![Diagram](/data/images/0e45b85e3754ceec5a4c8f7212e240b9.png)\n\nThe only toothpicks we can place that will connect to the red lines are to go horizontally inward:\n\n![Diagram](/data/images/8d8a4a88ff9fce4d0c7efe43c48ae589.png)\n\nNow, concentrate on the first row of squares. A toothpick can be placed on either the bottom or top and connected to a continuous squiggle by adding vertical toothpicks:\n\n![Diagram](/data/images/21cfb182f749fc83cd1cab8075e4133d.png)\n\nHow many squiggles are possible?\n\n![Diagram](/data/images/74e450559431c7873900d17c34625efa.png)\n\nWe can summarize this by giving a high squiggle position a 1 and a low position a 0, thus we have a 6-digit binary sequence. Thus, we can have $2^6=64$ ways to make this squiggle. (The binary is not absolutely necessary, but it works.)\n\nCase 2: We can also pull in one of the sides, thus we can have a squiggle with 5 binary digits, which only uses the first or last 7 columns:\n\n![Diagram](/data/images/1edfc1c575f06b1ea8e93320e3d8e20e.png)\n\n![Diagram](/data/images/7a5be62e5e3b1a104c482d07678a8787.png)\n\nHere, we only have 5 binary digits to work with, so there are $2^5=32$ ways to make this squiggle for each individual subcase. There are two subcases, one with the first 7 columns, and the other with the last 7, so we have a total of $32\\cdot 2 = 64$ arrangements in this case.\n\nCase 3: We can use an even smaller section. Using only the middle 6 columns gives us a 4-wide squiggle:\n\n![Diagram](/data/images/71a0ba1a0f94a2f470007afb92f8dd5e.png)\n\nThus, there are $2^4=16$ ways to make this squiggle.\n\nThese three cases together cover all loops of this form. If we try to bring the square bracket like shapes on each side any closer, there will be some middle cells that do not touch any toothpicks. Adding up all our cases for these types of shapes: $64+32+32+16=144$.\n\nHowever, there are two more ways to draw a qualifying shape:\n\n![Diagram](/data/images/a87ebc5f886c989dab49e133ff30c315.png)\n\nWe can draw a rectangle like that in the first row or third row. Thus, we have a total of $144+2=\\boxed{\\textbf{(C) }146}$ ways.\n\nA note to (potential) editors: This answer was not made to be concise or especially professional. It was made to explicitly explain this problem in a way so that it is easy to understand and follow.\n\n~hermanboxcar5\n\nNotes: Remember these are the ONLY possible cases. It is impossible to cross through the rows of boxes of ones (in a snake like pattern) to connect the loop around the bottom since then the loop would intersect itself.\n\nWe are not undercounting by only counting the binary digits on the top. Consider the top squiggle. Each middle square must and can only come in contact with one toothpick, so if the top squiggle doesn't touch a specific middle cell, the bottom squiggle must to ensure that all squares touch one toothpick. ~juwushu\n\n~LeonQS (additional clarity and precision)",
        "Notice that for any case where the closed loop does not connect from the top side of the ones and bottom side of the ones, there are two of these cases. A cheese solution can be found from this; noting that B and C are the only two options to each other, and, being two apart, with people likely to forget this case, $\\boxed{\\textbf{(C) }146}$ is likely to be the correct answer. Cheese solution done by juwushu .",
        "We have $2$ cases where the loop does not go through the middle.\n\nIf the loop goes through the middle, we must have a full column on $(0,8),(0,7),(1,8),(1,7).$ Then we have $6,5,5,4$ empty middle squares. For each one we can have one on top or one on bottom, so $2^6+2^5+2^5+2^4=144.$ Notice that for each case of fixed toothpicks, there is only one way to form the loop. Then we just add $2+144=\\boxed{\\textbf{(C) } 146.}$\n\n~nevergonnagiveup",
        "https://www.youtube.com/watch?v=FRNbJ5wIGRo",
        "https://www.youtube.com/watch?v=huMQ9J7rIj0&t=77s",
        "https://www.youtube.com/watch?v=4b_YLnyegtw&t=5850s"
      ],
      "difficulty": "hard",
      "category": "geometry"
    },
    {
      "id": 23,
      "question": "What is the value of $\\[\\tan^2 \\frac {\\pi}{16} \\cdot \\tan^2 \\frac {3\\pi}{16} + \\tan^2 \\frac {\\pi}{16} \\cdot \\tan^2 \\frac {5\\pi}{16}+\\tan^2 \\frac {3\\pi}{16} \\cdot \\tan^2 \\frac {7\\pi}{16}+\\tan^2 \\frac {5\\pi}{16} \\cdot \\tan^2 \\frac {7\\pi}{16}?\\]$",
      "options": [
        "$28 \\qquad$",
        "$68 \\qquad$",
        "$70 \\qquad$",
        "$72 \\qquad$",
        "$84$"
      ],
      "correctAnswer": "B",
      "solution": [
        "First, notice that\n\n$\\[\\tan^2 \\frac {\\pi}{16} \\cdot \\tan^2 \\frac {3\\pi}{16} + \\tan^2 \\frac {\\pi}{16} \\cdot \\tan^2 \\frac {5\\pi}{16}+\\tan^2 \\frac {3\\pi}{16} \\cdot \\tan^2 \\frac {7\\pi}{16}+\\tan^2 \\frac {5\\pi}{16} \\cdot \\tan^2 \\frac {7\\pi}{16}\\]$\n\n$\\[=(\\tan^2\\frac{\\pi}{16}+\\tan^2 \\frac{7\\pi}{16})(\\tan^2\\frac{3\\pi}{16}+\\tan^2 \\frac{5\\pi}{16})\\]$\n\nHere, we make use of the fact that\n\n$\\[\\tan^2 x+\\tan^2 (\\frac{\\pi}{2}-x)\\]$ $\\[=(\\tan x+\\tan (\\frac{\\pi}{2}-x))^2-2\\]$ $\\[=\\left(\\frac{\\sin x}{\\cos x}+\\frac{\\sin (\\frac{\\pi}{2}-x)}{\\cos (\\frac{\\pi}{2}-x)}\\right)^2-2\\]$ $\\[=\\left(\\frac{\\sin x \\cos (\\frac{\\pi}{2}-x)+\\sin (\\frac{\\pi}{2}-x) \\cos x}{\\cos x \\cos (\\frac{\\pi}{2}-x)}\\right)^2-2\\]$ $\\[=\\left(\\frac{\\sin \\frac{\\pi}{2}}{\\cos x \\cos (\\frac{\\pi}{2}-x)}\\right)^2-2\\]$ $\\[=\\left(\\frac{1}{\\cos x \\sin x}\\right)^2-2\\]$ $\\[=\\left(\\frac{2}{\\sin 2x}\\right)^2-2\\]$ $\\[=\\frac{4}{\\sin^2 2x}-2\\]$\n\nHence,\n\n$\\[(\\tan^2\\frac{\\pi}{16}+\\tan^2 \\frac{7\\pi}{16})(\\tan^2\\frac{3\\pi}{16}+\\tan^2 \\frac{5\\pi}{16})\\]$ $\\[=\\left(\\frac{4}{\\sin^2 \\frac{\\pi}{8}}-2\\right)\\left(\\frac{4}{\\sin^2 \\frac{3\\pi}{8}}-2\\right)\\]$\n\nNote that\n\n$\\[\\sin^2 \\frac{\\pi}{8}=\\frac{1-\\cos \\frac{\\pi}{4}}{2}=\\frac{2-\\sqrt{2}}{4}\\]$\n\n$\\[\\sin^2 \\frac{3\\pi}{8}=\\frac{1-\\cos \\frac{3\\pi}{4}}{2}=\\frac{2+\\sqrt{2}}{4}\\]$\n\nHence,\n\n$\\[\\left(\\frac{4}{\\sin^2 \\frac{\\pi}{8}}-2\\right)\\left(\\frac{4}{\\sin^2 \\frac{3\\pi}{8}}-2\\right)\\]$\n\n$\\[=\\left(\\frac{16}{2-\\sqrt{2}}-2\\right)\\left(\\frac{16}{2+\\sqrt{2}}-2\\right)\\]$\n\n$\\[=(14+8\\sqrt{2})(14-8\\sqrt{2})\\]$\n\n$\\[=68\\]$\n\nTherefore, the answer is $\\fbox{\\textbf{(B) } 68}$.\n\n~tsun26",
        "First, notice that\n\n$\\[\\tan^2 \\frac {\\pi}{16} \\cdot \\tan^2 \\frac {3\\pi}{16} + \\tan^2 \\frac {\\pi}{16} \\cdot \\tan^2 \\frac {5\\pi}{16}+\\tan^2 \\frac {3\\pi}{16} \\cdot \\tan^2 \\frac {7\\pi}{16}+\\tan^2 \\frac {5\\pi}{16} \\cdot \\tan^2 \\frac {7\\pi}{16}\\]$\n\n$\\[=(\\tan^2\\frac{\\pi}{16}+\\tan^2 \\frac{7\\pi}{16})(\\tan^2\\frac{3\\pi}{16}+\\tan^2 \\frac{5\\pi}{16})\\]$\n\nHere, we make use of the fact that\n\n$\\begin{align*} \\tan^2 x+\\tan^2 (\\frac{\\pi}{2}-x) &= (\\tan x - \\tan (\\frac{\\pi}{2} - x))^2 + 2\\\\ &= (\\tan (\\frac{\\pi}{2} - 2x) \\cdot (1 + \\tan x \\tan (\\frac{\\pi}{2} - x))^2 + 2~~~~(\\mathrm{difference~of~two~tan})\\\\ &= (\\tan (\\frac{\\pi}{2} - 2x) \\cdot (1 + 1))^2 + 2\\\\ &= 4\\tan^2 (\\frac{\\pi}{2} - 2x) + 2 \\end{align*}$\n\nHence,\n\n$\\begin{align*} (\\tan^2\\frac{\\pi}{16}+\\tan^2 \\frac{7\\pi}{16})(\\tan^2\\frac{3\\pi}{16}+\\tan^2 \\frac{5\\pi}{16}) &= (4\\tan^2 (\\frac{\\pi}{2} - \\frac{\\pi}{16} \\cdot 2) + 2)(4\\tan^2 (\\frac{\\pi}{2} - \\frac{3\\pi}{16} \\cdot 2) + 2)\\\\ &= (4\\tan^2 \\frac{3\\pi}{8} + 2)(4\\tan^2 \\frac{\\pi}{8} + 2)\\\\ &= 16\\tan^2 \\frac{3\\pi}{8} \\cdot \\tan^2 \\frac{\\pi}{8} + 8(\\tan^2 \\frac{3\\pi}{8} + \\tan^2 \\frac{\\pi}{8}) + 4\\\\ &= 16 + 8(4\\tan^2 (\\frac{\\pi}{2} - \\frac{\\pi}{8} \\cdot 2) + 2) + 4\\\\ &= 16 + 8(4\\tan^2 \\frac{\\pi}{4} + 2) + 4\\\\ &= 16 + 8(4 + 2) + 4\\\\ &= 68 \\end{align*}$\n\nTherefore, the answer is $\\fbox{\\textbf{(B) } 68}$.\n\n~ reda_mandymath",
        "Let $\\theta = \\frac{\\pi}{16}$. Then, $\\[y = e^{8i\\theta} = e^{\\frac{\\pi}{2} i} = (\\cos \\theta + i\\sin \\theta)^8 = 0 + i.\\]$ Expanding by using a binomial expansion, $\\[\\Re(y) = \\cos^8 \\theta - 28 \\cos^6 \\theta \\sin^2 \\theta + 70 \\cos^4 \\theta \\sin^4 \\theta - 28 \\cos^2 \\theta \\sin^6 \\theta +  \\sin^8\\theta =0.\\]$ Divide by $\\cos^8 \\theta$ and notice we can set $\\frac{\\sin \\theta}{\\cos \\theta} = x$ where $x = \\tan(\\theta)$. Then, define $f(x)$ so that $\\[f(x) = 1 - 28 x^2 + 70 x^4 - 28 x^6 + x^8.\\]$\n\nNotice that we can have $(\\cos \\theta_k + i \\sin \\theta_k)^8 = 0 \\pm i$ because we are only considering the real parts. We only have this when $k \\equiv 1,3 \\mod 4$, meaning $k \\equiv 1 \\mod 2$. This means that we have $k = 1,3,5,7,9,11,13,15$ as unique roots (we get them from $k\\theta \\in [0,\\pi]$ ) and by using the fact that $\\tan(\\pi - \\theta) = -\\tan \\theta$, we get $\\[x \\in \\left\\{\\tan \\theta, -\\tan \\theta, \\tan \\left(3 \\theta \\right), -\\tan \\left(3 \\theta \\right), \\tan \\left(5 \\theta \\right), -\\tan \\left(5 \\theta \\right), \\tan \\left(7 \\theta \\right), -\\tan \\left(7 \\theta \\right) \\right\\}\\]$ Since we have a monic polynomial, by the Fundamental Theorem of Algebra, $\\[f(x) = (x-\\tan \\theta)(x+\\tan \\theta) (x-\\tan \\left(3 \\theta \\right))(x+\\tan \\left(3 \\theta \\right)) (x-\\tan \\left(5 \\theta \\right))(x+\\tan \\left(5 \\theta \\right))(x-\\tan\\left(7 \\theta \\right))(x+\\tan \\left(7 \\theta \\right))\\]$ $\\[f(x) =  (x^2 - \\tan^2 \\theta)(x^2 - \\tan^2 (3\\theta))(x^2 - \\tan^2 (5\\theta))(x^2 - \\tan^2 (7\\theta))\\]$ Looking at the $x^4$ term in the expansion for $f(x)$ and using vietas gives us $\\[\\tan^2 \\theta  \\tan^2 (3\\theta) + \\tan^2 \\theta  \\tan^2 (5\\theta) + \\tan^2 \\theta  \\tan^2 (7\\theta) + \\tan^2 (3\\theta)  \\tan^2 (5\\theta)\\]$ $\\[+ \\tan^2 (3\\theta)  \\tan^2 (7\\theta) + \\tan^2 (5\\theta)  \\tan^2 (7\\theta) = \\frac{70}{1} = 70.\\]$ Since $\\tan\\left(\\frac{\\pi}{2} - \\theta\\right) = \\cot \\theta$ and $\\tan \\theta  \\cot \\theta = 1$ $\\[\\tan^2 \\theta  \\tan^2 (7\\theta) = \\tan^2 (3\\theta)  \\tan^2 (5\\theta) = 1.\\]$ Therefore $\\[\\tan^2 \\theta  \\tan^2 (3\\theta) + \\tan^2 \\theta  \\tan^2 (5\\theta) + \\tan^2 (3\\theta)  \\tan^2 (7\\theta) + \\tan^2 (5\\theta)  \\tan^2 (7\\theta) + 2 = 70.\\]$ $\\[\\tan^2 \\theta  \\tan^2 (3\\theta) + \\tan^2 \\theta  \\tan^2 (5\\theta) + \\tan^2 (3\\theta)  \\tan^2 (7\\theta) + \\tan^2 (5\\theta)  \\tan^2 (7\\theta) = \\boxed{\\textbf{(B) } 68}\\]$\n\n~ KEVIN_LIU",
        "Set x = $\\pi/16$, 7x = $\\pi/2$-x ,  set C7 = $cos^2(7x)$, C5 = $cos^2(5x)$, C3 = $cos^2(3x)$, C= $cos^2(x)$, S2 = $sin^2(2x)$, S6 = $sin^2(6x), etc.$\n\nFirst, notice that $\\[\\tan^2 x \\cdot \\tan^2 3x + \\tan^2 3x \\cdot \\tan^2 5x+\\tan^2 3x \\cdot \\tan^2 7x+\\tan^2 5x \\cdot \\tan^2 7x\\]$ $\\[=(\\tan^2x+\\tan^2 7x)(\\tan^23x+\\tan^2 5x)\\]$ $\\[=(\\frac{1}{C} - 1 +\\frac{1}{C7}-1)(\\frac{1}{C3} - 1 +\\frac{1}{C5}-1)\\]$ $\\[=(\\frac{C+C7}{C \\cdot C7} -2)( \\frac{C3+C5}{C3 \\cdot C5} -2)\\]$ $\\[=(\\frac{1}{C \\cdot S} -2)( \\frac{1}{C3 \\cdot S3} -2)\\]$ $\\[=(\\frac{4}{S2} -2)( \\frac{4}{S6} -2)\\]$ $\\[=4(\\frac{2-S2}{S2})( \\frac{2-S6}{S6})\\]$ $\\[=4(\\frac{4-2 \\cdot S2-S \\cdot S6 }{S2 \\cdot S6}+1)\\]$ $\\[=4 + \\frac{8}{S2 \\cdot S6}\\]$ $\\[=4 + \\frac{32}{S4}\\]$ $\\[=4 +  64\\]$ $\\[= 68\\]$\n\n~ luckuso",
        "So from the question we have: $\\[\\tan^2 \\frac {\\pi}{16} \\cdot \\tan^2 \\frac {3\\pi}{16} + \\tan^2 \\frac {\\pi}{16} \\cdot \\tan^2 \\frac {5\\pi}{16}+\\tan^2 \\frac {3\\pi}{16} \\cdot \\tan^2 \\frac {7\\pi}{16}+\\tan^2 \\frac {5\\pi}{16} \\cdot \\tan^2 \\frac {7\\pi}{16}\\]$\n\n$\\[=(\\tan^2\\frac{\\pi}{16}+\\tan^2 \\frac{7\\pi}{16})(\\tan^2\\frac{3\\pi}{16}+\\tan^2 \\frac{5\\pi}{16})\\]$\n\nUsing $\\tan^2\\frac{\\theta}{2}=\\frac{1-\\cos\\theta}{1+\\cos\\theta}$\n\n$\\[=(\\frac{1+\\cos\\frac{\\pi}{8}}{1-\\cos\\frac{\\pi}{8}}+\\frac{1+\\cos\\frac{7\\pi}{8}}{1-\\cos\\frac{7\\pi}{8}})(\\frac{1+\\cos\\frac{3\\pi}{8}}{1-\\cos\\frac{3\\pi}{8}}+\\frac{1+\\cos\\frac{5\\pi}{8}}{1-\\cos\\frac{5\\pi}{8}})\\]$\n\nUsing $\\cos\\theta=-\\cos(\\pi-\\theta)$\n\n$\\[=(\\frac{1+\\cos\\frac{\\pi}{8}}{1-\\cos\\frac{\\pi}{8}}+\\frac{1-\\cos\\frac{\\pi}{8}}{1+\\cos\\frac{\\pi}{8}})(\\frac{1+\\cos\\frac{3\\pi}{8}}{1-\\cos\\frac{3\\pi}{8}}+\\frac{1-\\cos\\frac{3\\pi}{8}}{1+\\cos\\frac{3\\pi}{8}})\\]$\n\n$\\[=(\\frac{(1+\\cos\\frac{\\pi}{8})^2+(1-\\cos\\frac{\\pi}{8})^2}{1-\\cos^2\\frac{\\pi}{8}})(\\frac{(1+\\cos\\frac{3\\pi}{8})^2+(1-\\cos\\frac{3\\pi}{8})^2}{1-\\cos^2\\frac{3\\pi}{8}})\\]$\n\n$\\[=(\\frac{2+2\\cos^2\\frac{\\pi}{8}}{1-\\cos^2\\frac{\\pi}{8}})(\\frac{2+2\\cos^2\\frac{3\\pi}{8}}{1-\\cos^2\\frac{3\\pi}{8}})\\]$\n\nUsing $\\cos^2\\frac{\\theta}{2}=\\frac{1+\\cos\\theta}{2}$\n\n$\\[=(\\frac{2+1+\\cos\\frac{\\pi}{4}}{1-\\frac{1+\\cos\\frac{\\pi}{4}}{2}})(\\frac{2+1+\\cos\\frac{3\\pi}{4}}{1-\\frac{1+\\cos\\frac{3\\pi}{4}}{2}})\\]$\n\n$\\[=(\\frac{12+2\\sqrt{2}}{4-2\\sqrt{2}})(\\frac{12-2\\sqrt{2}}{4+2\\sqrt{2}})\\]$\n\n$\\[=\\frac{136}{2}=\\boxed{\\textbf{B) }68 }\\]$\n\n~ERiccc",
        "The half angle formula for $\\tan^2$ is $\\tan^2\\frac{\\theta}{2} = \\frac{1 - \\cos\\theta}{1 + \\cos\\theta}$ and the half angle formula for cosine is $\\cos\\frac{\\theta}{2} = \\sqrt{\\frac{1 + \\cos\\theta}{2}}.$ We can use this to find each tan:\n\n$\\[\\cos(\\pi/8) = \\sqrt{\\frac{1 + \\cos(\\pi/4)}{2}} = \\frac{\\sqrt{2 + \\sqrt{2}}}{2}\\]$\n\n$\\[\\tan^2(\\pi/16) = \\frac{1 - \\cos(\\pi/8)}{1 + \\cos(\\pi/8)} = \\frac{2 - \\sqrt{2 + \\sqrt{2}}}{2 + \\sqrt{2 + \\sqrt{2}}}\\]$\n\n$\\[\\cos(3\\pi/8) = \\sqrt{\\frac{1 + \\cos(3\\pi/4)}{2}} = \\frac{\\sqrt{2 - \\sqrt{2}}}{2}\\]$ $\\[\\tan^2(3\\pi/16) = \\frac{1 - \\cos(3\\pi/8)}{1 + \\cos(3\\pi/8)} = \\frac{2 - \\sqrt{2 - \\sqrt{2}}}{2 + \\sqrt{2 - \\sqrt{2}}}\\]$\n\n$\\[\\cos(5\\pi/8) = - \\sqrt{\\frac{1 + \\cos(5\\pi/4)}{2}} = -\\frac{\\sqrt{2 - \\sqrt{2}}}{2}\\]$ $\\[\\tan^2(5\\pi/16) = \\frac{1 - \\cos(5\\pi/8)}{1 + \\cos(5\\pi/8)} = \\frac{2 + \\sqrt{2 - \\sqrt{2}}}{2 - \\sqrt{2 - \\sqrt{2}}}\\]$\n\n$\\[\\cos(7\\pi/8) = - \\sqrt{\\frac{1 + \\cos(7\\pi/4)}{2}} = -\\frac{\\sqrt{2 + \\sqrt{2}}}{2}\\]$ $\\[\\tan^2(7\\pi/16) = \\frac{1 - \\cos(7\\pi/8)}{1 + \\cos(7\\pi/8)} = \\frac{2 + \\sqrt{2 + \\sqrt{2}}}{2 - \\sqrt{2 + \\sqrt{2}}}\\]$\n\nThe problem's expression can be factored as $\\[(\\tan^2\\frac{\\pi}{16}+\\tan^2 \\frac{7\\pi}{16})(\\tan^2\\frac{3\\pi}{16}+\\tan^2 \\frac{5\\pi}{16}).\\]$ So the answer is\n\n$\\[(\\frac{2 - \\sqrt{2 + \\sqrt{2}}}{2 + \\sqrt{2 + \\sqrt{2}}} + \\frac{2 + \\sqrt{2 + \\sqrt{2}}}{2 - \\sqrt{2 + \\sqrt{2}}}) \\cdot (\\frac{2 - \\sqrt{2 - \\sqrt{2}}}{2 + \\sqrt{2 - \\sqrt{2}}} + \\frac{2 + \\sqrt{2 - \\sqrt{2}}}{2 - \\sqrt{2 - \\sqrt{2}}}) =\\]$\n\n$\\[(\\frac{12 + 2\\sqrt{2}}{2 - \\sqrt{2}}) \\cdot (\\frac{12 - 2\\sqrt{2}}{2 + \\sqrt{2}}) =\\]$\n\n$\\[(14 + 8\\sqrt{2}) \\cdot (14 - 8\\sqrt{2}) =\\]$\n\n$\\[196 - 128 = \\boxed{68}.\\]$\n\n~ grogg007",
        "$\\[\\cot \\alpha - \\tan \\alpha = 2 \\cot 2 \\alpha \\implies \\cot^2 \\alpha + \\tan^2 \\alpha = 4 \\cot^2 2 \\alpha + 2.\\]$ We use $\\alpha = \\frac {\\pi}{16}$ for $(\\tan^2\\frac{\\pi}{16}+\\tan^2 \\frac{7\\pi}{16})(\\tan^2\\frac{3\\pi}{16}+\\tan^2 \\frac{5\\pi}{16}).$\n\n$\\[(\\tan^2 \\alpha + \\cot^2 \\alpha)(\\tan^2 (\\frac{\\pi}{4} - \\alpha) + \\cot^2 (\\frac{\\pi}{4} - \\alpha)) = (4 \\cot^2 2 \\alpha + 2)(4 \\cot^2 (\\frac{\\pi}{2} - 2\\alpha) +2) =\\]$ $\\[= 4 \\cdot(4+ 2\\tan^2 2\\alpha + 2\\cot^2 2\\alpha +1) = 20 + 8 \\cdot (4 \\cot^2 4 \\alpha +2) = 68.\\blacksquare\\]$ vladimir.shelomovskii@gmail.com, vvsss",
        "As the above solutions noted, we can factor the expression into $(\\tan^2\\frac{\\pi}{16}+\\tan^2 \\frac{7\\pi}{16})(\\tan^2\\frac{3\\pi}{16}+\\tan^2 \\frac{5\\pi}{16})$.\n\nBefore we directly solve this problem, let's analyze the roots of $\\tan(4\\tan^{-1}{x}) = 1$, or equivalently using tangent expansion formula, $\\frac{1-6x^2+x^4}{4x-4x^3}=1$, which implies $x^4+4x^3-6x^2-4x+1=0$. Now note that the roots of this equation are precisely $\\tan\\frac{\\pi}{16}, \\tan\\frac{5\\pi}{16}, \\tan\\frac{9\\pi}{16}, \\tan\\frac{13\\pi}{16}$, so the second symmetric sum of these four numbers is $6$ by Vieta's. Thus, we have $\\[\\tan\\frac{\\pi}{16}\\tan\\frac{5\\pi}{16}+\\tan\\frac{\\pi}{16}\\tan\\frac{9\\pi}{16}+\\tan\\frac{\\pi}{16}\\tan\\frac{13\\pi}{16}+\\tan\\frac{5\\pi}{16}\\tan\\frac{9\\pi}{16}+\\tan\\frac{5\\pi}{16}\\tan\\frac{13\\pi}{16}+\\tan\\frac{9\\pi}{16}\\tan\\frac{13\\pi}{16}=6\\]$ Upon further inspection, $\\tan\\frac{\\pi}{16}\\tan\\frac{9\\pi}{16}+\\tan\\frac{5\\pi}{16}\\tan\\frac{13\\pi}{16}=-2$ using the fact that $\\tan(x)*\\tan(x + \\pi/2) = -1$. Hence, we have $\\[\\tan\\frac{\\pi}{16}\\tan\\frac{5\\pi}{16}-1+\\tan\\frac{\\pi}{16}\\tan\\frac{13\\pi}{16}+\\tan\\frac{5\\pi}{16}\\tan\\frac{9\\pi}{16}-1+\\tan\\frac{9\\pi}{16}\\tan\\frac{13\\pi}{16}=6\\]$ $\\[\\tan\\frac{\\pi}{16}\\tan\\frac{5\\pi}{16}+\\tan\\frac{\\pi}{16}\\tan\\frac{13\\pi}{16}+\\tan\\frac{5\\pi}{16}\\tan\\frac{9\\pi}{16}+\\tan\\frac{9\\pi}{16}\\tan\\frac{13\\pi}{16}=8\\]$ $\\[(\\tan\\frac{\\pi}{16}+\\tan\\frac{9\\pi}{16})(\\tan\\frac{5\\pi}{16}+\\tan\\frac{13\\pi}{16})=8\\]$\n\nNow, we return to the problem statement, where we see a similar squared sum. We use this motivation to square our equation above to obtain\n\n$\\[(\\tan^2\\frac{\\pi}{16}+\\tan^2\\frac{9\\pi}{16}-2)(\\tan^2\\frac{5\\pi}{16}+\\tan^2\\frac{13\\pi}{16}-2)=64\\]$ $\\[(\\tan^2\\frac{\\pi}{16}+\\tan^2\\frac{9\\pi}{16})(\\tan^2\\frac{5\\pi}{16}+\\tan^2\\frac{13\\pi}{16})-2(\\tan^2\\frac{\\pi}{16}+\\tan^2\\frac{5\\pi}{16}+\\tan^2\\frac{9\\pi}{16}+\\tan^2\\frac{13\\pi}{16})+4=64\\]$ $\\[(\\tan^2\\frac{\\pi}{16}+\\tan^2\\frac{9\\pi}{16})(\\tan^2\\frac{5\\pi}{16}+\\tan^2\\frac{13\\pi}{16})-2(\\tan^2\\frac{\\pi}{16}+\\tan^2\\frac{5\\pi}{16}+\\tan^2\\frac{9\\pi}{16}+\\tan^2\\frac{13\\pi}{16})=60\\]$ Then, use the fact that $\\tan^2{x}=\\tan^2{\\pi/2-x}$ to get $\\[(\\tan^2\\frac{\\pi}{16}+\\tan^2\\frac{7\\pi}{16})(\\tan^2\\frac{3\\pi}{16}+\\tan^2\\frac{5\\pi}{16})-2(\\tan^2\\frac{\\pi}{16}+\\tan^2\\frac{5\\pi}{16}+\\tan^2\\frac{9\\pi}{16}+\\tan^2\\frac{13\\pi}{16})=60\\]$ Hold on; the first term is exactly what we are solving for! It thus suffices to find $\\tan^2\\frac{\\pi}{16}+\\tan^2\\frac{5\\pi}{16}+\\tan^2\\frac{9\\pi}{16}+\\tan^2\\frac{13\\pi}{16}$. Fortunately, this is just ${S_1}^2-2{S_2}$ (Where $S_n$ is the nth symmetric sum), with relation to roots of $x^4+4x^3-6x^2-4x+1=0$. By Vieta's, this is just $(-4)^2-2(6)=4$.\n\nFinally, we plug this value into our equation to obtain $\\[(\\tan^2\\frac{\\pi}{16}+\\tan^2\\frac{7\\pi}{16})(\\tan^2\\frac{3\\pi}{16}+\\tan^2\\frac{5\\pi}{16})-2(4)=60\\]$ $\\[(\\tan^2\\frac{\\pi}{16}+\\tan^2\\frac{7\\pi}{16})(\\tan^2\\frac{3\\pi}{16}+\\tan^2\\frac{5\\pi}{16})=\\boxed{68}\\]$",
        "2024 AMC 12 A #23\n\nMathProblemSolvingSkills.com"
      ],
      "difficulty": "hard",
      "category": "algebra"
    },
    {
      "id": 24,
      "question": "A $\\textit{disphenoid}$ is a tetrahedron whose triangular faces are congruent to one another. What is the least total surface area of a disphenoid whose faces are scalene triangles with integer side lengths?",
      "options": [
        "$\\sqrt{3}\\qquad$",
        "$3\\sqrt{15}\\qquad$",
        "$15\\qquad$",
        "$15\\sqrt{7}\\qquad$",
        "$24\\sqrt{6}$"
      ],
      "correctAnswer": "D",
      "solution": [
        "Notice that any scalene $\\textit{acute}$ triangle can be the faces of a $\\textit{disphenoid}$. (See proof in Solution 2.)\n\nAs a result, we simply have to find the smallest area a scalene acute triangle with integer side lengths can take on. This occurs with a $4,5,6$ triangle (notice that if you decrease the value of any of the sides the resulting triangle will either be isosceles, degenerate, or non-acute). For this triangle, the semiperimeter is $\\frac{15}{2}$, so by Heron’s Formula:\n\n\\begin{align*} A&=\\sqrt{\\frac{15}{2}\\cdot\\frac{7}{2}\\cdot\\frac{5}{2}\\cdot\\frac{3}{2}}\\\\ &=\\sqrt{\\frac{15^2\\cdot7}{16}}\\\\ &=\\frac{15}{4}\\sqrt{7} \\end{align*}\n\nThe surface area is simply four times the area of one of the triangles, or $\\boxed{\\textbf{(D) }15\\sqrt{7}}$.\n\n~eevee9406",
        "Let the side lengths of one face of the disphenoid be $a, b, c$. By the definition of a disphenoid with scalene faces, opposite sides must be the same length. Then the disphenoid can be constructed in a rectangular box with dimensions $p, q, r$ such that $a, b, c$ are the $3$ different diagonal lengths of the faces of the box and no two sides are parallel (someone feel free to insert a diagram). Then we have the system\n\n$\\[p^2 + q^2 = a^2\\]$ $\\[p^2 + r^2 = b^2\\]$ $\\[q^2 + r^2 = c^2\\]$\n\nfor positive integers $a, b, c$ and positive $p, q, r$.\n\nSolving for $p, q, r$, we have\n\n$\\[p^2 = \\frac{a^2 + b^2 - c^2}{2}\\]$ $\\[q^2 = \\frac{a^2 - b^2 + c^2}{2}\\]$ $\\[r^2 = \\frac{-a^2 + b^2 + c^2}{2}\\]$\n\n(Notice that, by law of cosines (or by Pythagorean Inequality), these (parallelepiped box side lengths squared) $p^2, q^2, r^2$ each have the same sign as the cosine of the angle at a vertex of a triangular face of the disphenoid. Since they are squares and so non-negative, every angle is non-obtuse. Further, since they are squares of positive side lengths, every angle is acute. So $a, b, c$ are the side lengths of an $\\textit{acute}$ triangle.)\n\nWLOG, let $a < b < c$. For $a<4$, $a^2$ is less than or equal to the gap between squares greater than $a^2$, so all such triangles are non-acute and fail.\n\nThe next smallest case works: $4^2 + 5^2 > 6^2$ so $a, b, c = 4, 5, 6$.\n\nUsing Heron's Formula, the minimum total surface area of the disphenoid is $\\boxed{\\textbf{(D) }15\\sqrt{7}}$.\n\nBonus: by Heron’s Formula, the area of an $x-1, x, x+1$ triangle is $x \\sqrt{3 (x-2)(x+2)}/4 = x \\sqrt{3 (x^2-4)}/4$.\n\n~babyhamster\n\n(Acute triangle observations and bonus formula by oinava)",
        "Recall the formula for a disphenoid is $72V^2=(-a^2+b^2+c^2)(a^2-b^2+c^2)(a^2+b^2-c^2)$, where $V$ is the volume and $a,b,c$ are the sides of each face. Because $72V^2$ is a positive number, $(-a^2+b^2+c^2)(a^2-b^2+c^2)(a^2+b^2-c^2)$ must also be positive which is enough to rule out $2,3,4$ and etc, leaving us with a $4-5-6$ triangle for a surface area of $\\boxed{\\textbf{(D) }15\\sqrt{7}}$-PaixiaoLover",
        "2024 AMC 12 A #24\n\nMathProblemSolvingSkills.com"
      ],
      "difficulty": "hard",
      "category": "geometry"
    },
    {
      "id": 25,
      "question": "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$?",
      "options": [
        "$1282\\qquad$",
        "$1292\\qquad$",
        "$1310\\qquad$",
        "$1320\\qquad$",
        "$1330$"
      ],
      "correctAnswer": "B",
      "solution": [
        "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.\n\nCase 1: $c=0$\n\nThen $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}$\n\nTherefore, we obtain 2 subcases: $b\\neq 0, a+d=0$ and $b=0, a^2=d^2$\n\nCase 2: $c\\neq 0$\n\nThen $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}$\n\nAnd $y=\\frac{(cx+d)(\\frac{a}{c})+b-\\frac{ad}{c}}{cx+d}=\\frac{a}{c}+\\frac{b-\\frac{ad}{c}}{cx+d}$\n\nSo $\\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:\n\n$bc-ad\\neq 0$ (Otherwise $y=\\frac{a}{c}$, $y^{-1}=-\\frac{d}{c}=\\frac{a}{c}$, and is not symmetric about $y=x$ )\n\nTherefore we get three cases:\n\nCase 1.1: $c= 0, b\\neq 0, d\\neq 0, a+d=0$\n\nWe 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.\n\nCase 1.2: $c= 0, b = 0, d\\neq 0, a^2=d^2$\n\nWe have 10 choice for $d$ ( $d\\neq 0$ ), each choice of $d$ has 2 corresponding choice of $a$, thus $10\\times 2=20$ ways.\n\nCase 2: $c\\neq 0, bc-ad\\neq 0, a=-d$\n\n$a=0$: $10\\times 10=100$ ways.\n\n$a=\\pm 1$: $(11\\times 10-2)\\times 2=216$ ways.\n\n$a=\\pm 2$: $(11\\times 10-6)\\times 2=208$ ways.\n\n$a=\\pm 3$: $(11\\times 10-2)\\times 2=216$ ways.\n\n$a=\\pm 4$: $(11\\times 10-2)\\times 2=216$ ways.\n\n$a=\\pm 5$: $(11\\times 10-2)\\times 2=216$ ways.\n\nIn total $100+208+216\\times 4= 1172$ ways.\n\nSo the answer is $100+20+1172= \\boxed{\\textbf{(B) }1292}$\n\n~ERiccc",
        "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.\n\nWe 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\n\n$\\[u = \\frac{x - y}{\\sqrt{2}}\\]$ $\\[v = \\frac{x + y}{\\sqrt{2}}\\]$\n\nso\n\n$\\[x = \\frac{v + u}{\\sqrt{2}}\\]$ $\\[y = \\frac{v - u}{\\sqrt{2}}\\]$.\n\nThe 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).\n\nWriting $x$ and $y$ in terms of $u$ and $v$, we have\n\n$\\[\\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}}\\]$\n\nMultiplying 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:\n\nCase 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}$.\n\nIf $a = \\pm 1$, $(b,c) = (1, -1)$ or $(-1, 1)$; there are $2*2 = 4$ ways.\n\nIf $a = \\pm 2$, there are $12$ ways.\n\nIf $a = \\pm 3$, there are $4$ ways.\n\nIf $a = \\pm 4$, there are $4$ ways.\n\nIf $a = \\pm 5$, there are $4$ ways.\n\nIn total, this case has $28$ combinations.\n\nCase 2: $a = b = d = 0$ or $a = c = d = 0$\n\nIf $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.\n\nFinally, 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.\n\nThus, the answer is $1331 - 28 - 21 + 10 = \\boxed{\\textbf{(B) }1292}$.\n\n~babyhamster",
        "There are two cases: when $c=0$ and when $c\\neq 0$.\n\n$\\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.\n\n$\\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$.\n\nIf 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$.\n\nThus, 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$.\n\nFor the subcase where $b=a=d=0$, there are $10$ possibilities for $c\\neq 0$, which gives us $10$ wrongly counted quadruples.\n\nFor 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.\n\nIf $a=\\pm 1$, $bc=-1$, which yields $2\\cdot 2 \\cdot 1=4$ possibilities.\n\nIf $a=\\pm 2$, $bc=-4$, which yields $2\\cdot 2\\cdot 3=12$ possibilities.\n\nIf $a=\\pm 3$, $bc=-9$, which yields $2\\cdot 2\\cdot 1=4$ possbilities. (recall that $|b|,|c|\\leq 5$ )\n\nIf $a=\\pm 4$, $bc=-16$, which yields $2\\cdot 2\\cdot 1=4$ possibilities.\n\nIf $a=\\pm 5$, $bc=-25$, which yields $2\\cdot 2\\cdot 1=4$ possibilities.\n\nAdding the above values together for this subcase yields $4+12+4+4+4=28$ wrongly counted quadruples.\n\nSubtracting the wrongly counted quadruples from our count for Case 2 yields $1210-10-28=1172$.\n\nAdding the possibilities for Case 1 and Case 2 yields our final answer of $120+1172=\\boxed{\\textbf{(B) }1292}$ possible quadruples.",
        "Note that the condition is equivalent to having $f(f(x))=x$.\n\nSo 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$\n\nThus we require:\n\n$ac+cd = 0 \\rightarrow c=0$ or $a = -d$\n\n$d^2-a^2 = 0 \\rightarrow a = d$ or $a = -d$\n\n$ab+bd = 0 \\rightarrow b=0$ or $a = -d$\n\nNote that if $a = -d$ then all 3 cases work and give $11^3=1331$ solutions.\n\nIf instead $c=0$ and $a \\neq -d$ then we require $a=d$ and $b=0$ which then give $10$ solutions.\n\nNow, 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$ ).\n\nSo this is equivalent to having both $ac+cd = 0$ and $bc + d^2 = 0.$\n\nIf $c = d = 0$ we have $11$ solutions.\n\nIf $c = 0$ and $d \\neq 0$ then we have $0$ solutions.\n\nIf $c \\neq 0$ and $d = 0$ then we require $a=0$ and $b=0$ so we have $10$ solutions.\n\nAnd 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.\n\nThus, the final answer is $1331+10-11-10-28 =\\boxed{\\textbf{(B) }1292}$\n\n~LuisFonseca123",
        "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:\n\nCase 1: ${b \\neq 0}$, ${c = 0}$, ${a = -d}$.\n\nCase 2: ${b = 0}$, ${c = 0}$, ${a^{2} = d^{2}}$.\n\nCase 3: ${b \\neq 0}$, ${c \\neq 0}$, ${a = -d}$.\n\nCase 4: ${b = 0}$, ${c \\neq 0}$, ${a = -d}$.\n\nI 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.\n\nWe 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.\n\nNow 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 add 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\".\n\nOur answer should be ${1341 - 49 = 1292}$ or $\\boxed{\\textbf{(B) } 1292}$.\n\n~ilikemath247365",
        "2024 AMC 12 A #25\n\nMathProblemSolvingSkills.com"
      ],
      "difficulty": "hard",
      "category": "geometry"
    }
  ]
}