{
  "competition": "AMC10A",
  "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": "A model used to estimate the time it will take a content creator to produce a custom video for a subscriber is of the form $\\[ T = aL + bG, \\]$ where \\( a \\) and \\( b \\) are constants, \\( T \\) is the production time in minutes, \\( L \\) is the length of the video in minutes, and \\( G \\) is the number of special requests.\nThe model estimates that it will take \\( 69 \\) minutes to produce a video that is \\( 1.5 \\) minutes long with \\( 800 \\) special requests, as well as a video that is \\( 1.2 \\) minutes long with \\( 1100 \\) special requests.\nHow many minutes does the model estimate it will take to produce a \\( 4.2 \\)-minute video with \\( 4000 \\) special requests?",
      "options": [
        "$240\\qquad$",
        "$246\\qquad$",
        "$252\\qquad$",
        "$258\\qquad$",
        "$264 \\]$"
      ],
      "correctAnswer": "B",
      "solution": [
        "Plug in the values into the equation to give you the following two equations: \\begin{align*} 69&=1.5a+800b, \\\\ 69&=1.2a+1100b. \\end{align*} Solving for the values $a$ and $b$ gives you that $a=30$ and $b=\\frac{3}{100}$. These values can be plugged back in showing that these values are correct. Now, use the given $4.2$ length of video and $4000$ special requests, giving you a final answer of $\\boxed{\\textbf{(B) }246}.$\n\nSolution by juwushu .\n\nMinor edits by ParticlePhysics",
        "Alternatively, observe that using $a=10x$ and $b=\\frac{y}{100}$ makes the numbers much more closer to each other in terms of magnitude.\n\nPlugging in the new variables: \\begin{align*} 69&=15x+8y, \\\\ 69&=12x+11y. \\end{align*}\n\nThe solution becomes more obvious in this way, with $15+8=12+11=23$, and since $23\\cdot 3=69$, we determine that $x=y=3$.\n\nThe question asks us for $4.2a+4000b=42x+40y$. Since $x=y$, we have $(40+42)\\cdot 3=\\boxed{\\textbf{(B) }246}$.\n\n~",
        "https://youtu.be/l3VrUsZkv8I ~MC",
        "https://youtu.be/UewevLQ9qqE\n\n~mr_mathman",
        "https://www.youtube.com/watch?v=ENbD-tbfbhU&t=2s",
        "https://youtu.be/OmaG3iG7xFs\n\n~Education, the Study of Everything",
        "https://youtu.be/W0NMzXaULx4\n\n~Thesmartgreekmathdude",
        "https://youtu.be/j-37jvqzhrg?si=2zTY21MFpVd22dcR&t=100",
        "https://www.youtube.com/watch?v=6SQ74nt3ynw",
        "https://youtu.be/A72QJN_lVj8",
        "For AMC 10: https://youtu.be/uKXSZyrIOeU?t=540\n\nFor AMC 12: https://youtu.be/zaswZfIEibA?t=540\n\n~IceMatrix",
        "https://youtu.be/mrlTB_0QNyI",
        "https://www.youtube.com/watch?v=kyDHwV_KEy4",
        "https://www.youtube.com/watch?v=4b_YLnyegtw&t=158s"
      ],
      "difficulty": "easy",
      "category": "algebra"
    },
    {
      "id": 3,
      "question": "What is the sum of the digits of the smallest prime that can be written as a sum of $5$ distinct primes?",
      "options": [
        "$5\\qquad$",
        "$7\\qquad$",
        "$8\\qquad$",
        "$10\\qquad$",
        "$13$"
      ],
      "correctAnswer": "B",
      "solution": [
        "Let the requested sum be $S.$ Recall that $2$ is the only even (and the smallest) prime, so $S$ is odd. It follows that the five distinct primes are all odd. The first few odd primes are $3,5,7,11,13,17,19,\\ldots.$ We conclude that $S>3+5+7+11+13=39,$ as $39$ is a composite. The next possible value of $S$ is $3+5+7+11+17=43,$ which is a prime. Therefore, we have $S=43,$ and the sum of its digits is $4+3=\\boxed{\\textbf{(B) }7}.$\n\n~MRENTHUSIASM",
        "We notice that the minimum possible value of the sum of $5$ odd distinct primes is $3 + 5 + 7 + 11 + 13 = 39$, which is not a prime. The smallest prime greater than that is $41$. However, this cannot be written as the sum of $5$ distinct primes, since $15$ is not prime. However, $43$ can be written as $3 + 5 + 7 + 11 + 17 = 43$, so the answer is $4 + 3 = \\boxed{\\textbf{(B) }7}$\n\n~andliu766",
        "https://youtu.be/l3VrUsZkv8I ~MC",
        "https://youtu.be/VJpw7eu7s6M\n\n~mr_mathman",
        "https://youtu.be/4mf18UuZENw\n\n~Thesmartgreekmathdude",
        "https://youtu.be/j-37jvqzhrg?si=5uruPdMajz7B8jhy&t=307",
        "https://www.youtube.com/watch?v=6SQ74nt3ynw",
        "For AMC 10: https://youtu.be/uKXSZyrIOeU?t=900\n\n~IceMatrix",
        "https://youtu.be/Gka4ivb0AEw",
        "https://www.youtube.com/watch?v=4b_YLnyegtw&t=563s"
      ],
      "difficulty": "easy",
      "category": "number-theory"
    },
    {
      "id": 4,
      "question": "The number $2024$ is written as the sum of not necessarily distinct two-digit numbers. What is the least number of two-digit numbers needed to write this sum?",
      "options": [
        "$20\\qquad$",
        "$21\\qquad$",
        "$22\\qquad$",
        "$23\\qquad$",
        "$24$"
      ],
      "correctAnswer": "B",
      "solution": [
        "Since we want the least number of two-digit numbers, we maximize the two-digit numbers by choosing as many $99$ s as possible. Since $2024=99\\cdot20+44\\cdot1,$ we choose twenty $99$ s and one $44,$ for a total of $\\boxed{\\textbf{(B) }21}$ two-digit numbers.\n\n~MRENTHUSIASM",
        "We claim the answer is $21$. This can be achieved by adding twenty $99$ 's and a $44$. To prove that the answer cannot be less than or equal to $20$, we note that the maximum value of the sum of $20$ or less two digit numbers is $20 \\cdot 99 = 1980$, which is smaller than $2024$, so we are done. Thus, the answer is $\\boxed{\\textbf{(B) }21}$.\n\n~andliu766",
        "$2024=100\\cdot20+24$. Since $100=99+1$, $2024=(99+1)\\cdot20+24=99\\cdot20+1\\cdot20+24=99\\cdot20+44$. Therefore a total of $\\boxed{\\textbf{(B) }21}$ two-digit numbers are needed.\n\n~woh123",
        "The maximum $2$-digit number is $99$, but try $100$. $2024 \\div 100$ is a little more than $20$, and the remainder is less than $100$, by intuition, so there's $20 +$ the remainder $1 = \\boxed{\\textbf{(B) }21}$.\n\n~RandomMathGuy500",
        "https://youtu.be/l3VrUsZkv8I ~MC",
        "https://youtu.be/aZqNhnTB_lQ\n\n~mr_mathman",
        "https://www.youtube.com/watch?v=f6ogWpv56qw",
        "https://youtu.be/5nsOZQTcyMs\n\n~Education, the Study of Everything",
        "https://youtu.be/GPoTfGAf8bc?si=JYDhLVzfHUbXa3DW",
        "https://youtu.be/sEk9jQnMzfk\n\n~Thesmartgreekmathdude",
        "https://youtu.be/g2RxRsxrp2Y",
        "https://youtu.be/j-37jvqzhrg?si=rWQoAYu7QsZP8ty4&t=407",
        "https://www.youtube.com/watch?v=6SQ74nt3ynw",
        "For AMC 10: https://youtu.be/uKXSZyrIOeU?t=1084\n\nFor AMC 12: https://youtu.be/zaswZfIEibA?t=900\n\n~IceMatrix",
        "https://youtu.be/2onMJh_X2U4",
        "https://www.youtube.com/watch?v=4b_YLnyegtw&t=684s"
      ],
      "difficulty": "easy",
      "category": "number-theory"
    },
    {
      "id": 5,
      "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": 6,
      "question": "What is the minimum number of successive swaps of adjacent letters in the string $ABCDEF$ that are needed to change the string to $FEDCBA?$ (For example, $3$ swaps are required to change $ABC$ to $CBA;$ one such sequence of swaps is $ABC\\to BAC\\to BCA\\to CBA.$ )",
      "options": [
        "$6\\qquad$",
        "$10\\qquad$",
        "$12\\qquad$",
        "$15\\qquad$",
        "$24$"
      ],
      "correctAnswer": "D",
      "solution": [
        "Procedurally, it takes:\n\nTogether, the answer is $5+4+3+2+1=\\boxed{\\textbf{(D)}~15}.$\n\n~MRENTHUSIASM",
        "We can proceed by a recursive tactic on the number of letters in the string.\n\nLooking at the string $A$, there are $0$ moves needed to change it to the string $A$\n\nThen, there is $1$ move to change $AB$ to $BA$.\n\nSimilarly, there is $3$ moves needed for three letters (said in the problem).\n\nThere are $6$ moves needed to change $ABCD$ to $DCBA$.\n\nWe see a pattern of $0,1,3,6,...$. We notice that the difference between consecutive terms is increasing by $1$, so in the same way, for $5$ letters, we would need $10$ moves, and for $6$, we would need $\\boxed{\\textbf{(D)}~15}$ moves.\n\nThinking why, when we start making these moves, we see that for a string of length $n$, it takes $n-1$ moves to move the last letter to the front. After, we get a string that will be changed identically to a string of length $n-1$. This works in our pattern above and is another way to think about the problem!\n\n~world123\n\nNote:\n\nThe sequence consists of triangular numbers shifted a term up (as it starts with $0$ on term $1$ and $1$ on term $2$.) Thus, our explicit formula is $\\[\\dfrac{(n-1)(n+1-1)}{2} = \\dfrac{(n)(n-1)}{2}\\]$ and as $n = 6$ in this case ( $6$ letters), our answer is $\\dfrac{(6)(6-1)}{2} = \\boxed{\\textbf{(D)}~15}$\n\n~NSAoPS",
        "We can see that the most efficient way to change $ABCDEF$ to $FEDCBA$ is the same as changing $ABCDE$ to $EDCBA$ and then moving $F$ to the front in $5$ moves. Similarly, this would carry on downwards, where to change $ABCDE$ to $EDCBA$ would be to change $ABCD$ to $DCBA$ and move $E$ $4$ times to the front. This pattern will carry on until $AB$ to $BA$ would be $1$, and $A$ to $A$ would be $0$. The answer would be $0(A)+1(B)+2(C)+3(D)+4(E)+5(F)$, which is $\\boxed{\\textbf{(D)}~15}$ moves.\n\n~Moonwatcher22",
        "Simply, just blindly doing it, the most straightforward way is to shift F all the way back. From ABCDEF:\n\n$ABCDFE ->ABCFDE ->ABFCDE ->AFBCDE ->FABCDE$\n\nFor E:\n\n$FABCED -> FABECD -> FAEBCD -> FEABCD$\n\nFor D:\n\n$FEABDC -> FEADBC -> FEDABC$\n\nFor C:\n\n$FEDACB -> FEDCAB$\n\nFor B:\n\nFEDCBA\n\nThat's it, you don't need to do it with A. Still $\\boxed{\\textbf{(D)}~15}$ moves.\n\n~pepper2831",
        "Let the letters $A, B, C, D, E, F$ correspond to the numbers $1, 2, 3, 4, 5, 6$ respectively. We want to find the number of swaps required to transform the permutation $1 2 3 4 5 6$ into the permutation $6 5 4 3 2 1$.\n\nHere, we let $1 2 3 4 5 6$ be the natural order. Then the total number of inversions of the permutation $6 5 4 3 2 1$ is $1+2+3+4+5=15$. Hence the answer is $\\boxed{\\textbf{(D)}~15}$\n\n~tsun26",
        "https://youtu.be/3E881mgzXO8\n\n~mr_mathman",
        "https://youtu.be/l3VrUsZkv8I\n\n~MC",
        "https://youtu.be/6qYaJsgqkbs?si=K2Ebwqg-Ro8Yqoiv",
        "https://youtu.be/j-37jvqzhrg?si=ieBRx0-CUihcKttE&t=616",
        "https://youtu.be/-EFTk2pBFug\n\n~Thesmartgreekmathdude",
        "https://www.youtube.com/watch?v=_o5zagJVe1U",
        "https://youtu.be/KrkjGpk1uZs",
        "https://youtu.be/aeckUgolmIM",
        "https://www.youtube.com/watch?v=4b_YLnyegtw&t=890s"
      ],
      "difficulty": "easy",
      "category": "combinatorics"
    },
    {
      "id": 7,
      "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": 8,
      "question": "Amy, Bomani, Charlie, and Daria work in a chocolate factory. On Monday Amy, Bomani, and Charlie started working at $1:00 \\ \\mathrm{PM}$ and were able to pack $4$, $3$, and $3$ packages, respectively, every $3$ minutes. At some later time, Daria joined the group, and Daria was able to pack $5$ packages every $4$ minutes. Together, they finished packing $450$ packages at exactly $2:45\\ \\mathrm{PM}$. At what time did Daria join the group?",
      "options": [
        "$1:25\\text{ PM}\\qquad$",
        "$1:35\\text{ PM}\\qquad$",
        "$1:45\\text{ PM}\\qquad$",
        "$1:55\\text{ PM}\\qquad$",
        "$2:05\\text{ PM}$"
      ],
      "correctAnswer": "A",
      "solution": [
        "Note that Amy, Bomani, and Charlie pack a total of $4+3+3=10$ packages every $3$ minutes.\n\nThe total amount of time worked is $1$ hour and $45$ minutes, which when converted to minutes, is $105$ minutes. This means that since Amy, Bomani, and Charlie worked for the entire $105$ minutes, they in total packed $\\dfrac{105}{3}\\cdot10=350$ packages.\n\nSince $450$ packages were packed in total, then Daria must have packed $450-350=100$ packages in total, and since she packs at a rate of $5$ packages per $4$ minutes, then Daria worked for $\\dfrac{100}{5}\\cdot4=80$ minutes, therefore Daria joined $80$ minutes before $2:45$ PM, which was at $\\boxed{\\textbf{(A) }1:25\\text{ PM}}$\n\n~Tacos_are_yummy_1, andliu766",
        "Let the time, in minutes, elapsed between $1:00$ and the time Daria joined the packaging be $x$. Since Amy packages $4$ packages every $3$ minutes, she packages $\\frac{4}{3}$ packages per minute. Similarly, we can see that both Bomani and Charlie package $1$ package per minute, and Daria packages $\\frac{5}{4}$ packages every minute.\n\nBefore Daria arrives, we can write the total packages packaged as $x(\\frac{4}{3} + 1 + 1) = x(\\frac{10}{3})$. Since there are $105$ minutes between $1:00$ and $2:45$, Daria works with the other three for $105-x$ minutes, meaning for that time there are $(105-x)(\\frac{4}{3} + 1 + 1 + \\frac{5}{4}) = (105-x)(\\frac{55}{12})$ packages packaged.\n\nAdding the two, we get $x(\\frac{10}{3}) + (105-x)(\\frac{55}{12}) = 450$ (The total packaged in the entire time is $450$ ). Solving this equation, we get $x=25$, meaning Daria arrived $25$ minutes after $1:00$, meaning the answer is $\\boxed{\\textbf{(A) }1:25\\text{ PM}}$.\n\n~i_am_suk_at_math_2",
        "https://youtu.be/l3VrUsZkv8I",
        "https://youtu.be/j-37jvqzhrg?si=bf4iiXH4E9NM65v8&t=996",
        "~Thesmartgreekmathdude",
        "https://www.youtube.com/watch?v=_o5zagJVe1U",
        "https://youtu.be/6qYaJsgqkbs?si=K2Ebwqg-Ro8Yqoiv",
        "https://youtu.be/Bmjli0Iq5I4",
        "https://youtu.be/BNtwJ0B2BoY\n\n~KENJAKURA",
        "https://www.youtube.com/watch?v=4b_YLnyegtw&t=1176s"
      ],
      "difficulty": "easy",
      "category": "algebra"
    },
    {
      "id": 9,
      "question": "In how many ways can $6$ juniors and $6$ seniors form $3$ disjoint teams of $4$ people so  that each team has $2$ juniors and $2$ seniors?",
      "options": [
        "$720\\qquad$",
        "$1350\\qquad$",
        "$2700\\qquad$",
        "$3280\\qquad$",
        "$8100$"
      ],
      "correctAnswer": "B",
      "solution": [
        "The number of ways in which we can choose the juniors for the team are ${6\\choose2}{4\\choose2}{2\\choose2}=15\\cdot6\\cdot1=90$. Similarly, the number of ways to choose the seniors are the same, so the total is $90\\cdot90=8100$. But we must divide the number of permutations of three teams, since the order in which the teams were chosen never mattered, which is $3!$. Thus the answer is $\\frac{8100}{3!}=\\frac{8100}{6}=\\boxed{\\textbf{(B) }1350}$\n\n~eevee9406 ~small edits by NSAoPS",
        "Let's first suppose that the three teams are distinguishable. The number of ways to choose the first team of two juniors and two seniors is ${6\\choose2}{6\\choose2} = 15\\cdot 15 = 225$. Now, only four juniors and four seniors are left to choose the second team. Thus, the second team can be formed in ${4\\choose2}{4\\choose2} = 6\\cdot 6 = 36$ ways. There are now only two juniors and two seniors left, so the third team can only be formed in one way. Thus, the total number of ways in which we can choose two juniors and two seniors for three distinguishable teams is $225\\cdot 36 = 8100$ ways. However, the problem does not require the teams to be distinguishable. Therefore, we must divide by $3!=6$ to find the answer for three indistinguishable teams.\n\nThe answer is $\\frac{8100}{6} =\\boxed{\\textbf{(B) }1350}$\n\n~jjjxi\n\n~edit by yanes04 (wrong number)\n\n~ edit by RoyalPawn38",
        "https://youtu.be/l3VrUsZkv8I",
        "https://youtu.be/6qYaJsgqkbs?si=K2Ebwqg-Ro8Yqoiv",
        "https://youtu.be/j-37jvqzhrg?si=IBSPzNSvdIodGvZ7&t=1145",
        "https://youtu.be/AEd5tf1PJxk\n\n~Thesmartgreekmathdude",
        "https://www.youtube.com/watch?v=_o5zagJVe1U",
        "https://youtu.be/2EF0EDlxgkM",
        "https://www.youtube.com/watch?v=4b_YLnyegtw&t=1430s"
      ],
      "difficulty": "easy",
      "category": "combinatorics"
    },
    {
      "id": 10,
      "question": "Consider the following operation. Given a positive integer $n$, if $n$ is a multiple of $3$, then you replace $n$ by $\\frac{n}{3}$. If $n$ is not a multiple of $3$, then you replace $n$ by $n+10$. Then continue this process. For example, beginning with $n=4$, this procedure gives $4 \\to 14 \\to 24 \\to 8 \\to 18 \\to 6 \\to 2 \\to 12 \\to \\cdots$. Suppose you start with $n=100$. What value results if you perform this operation exactly $100$ times?",
      "options": [
        "$10\\qquad$",
        "$20\\qquad$",
        "$30\\qquad$",
        "$40\\qquad$",
        "$50$"
      ],
      "correctAnswer": "C",
      "solution": [
        "Let $s$ be the number of times the operation is performed. Notice the sequence goes $100 \\to 110 \\to 120 \\to 40 \\to 50 \\to 60 \\to 20 \\to 30 \\to 10 \\to 20 \\to \\cdots$. Thus, for $s \\equiv 1 \\pmod{3}$, the value is $30$. Since $100 \\equiv 1 \\pmod{3}$, the answer is $\\boxed{\\textbf{(C) }30}$.\n\n~andliu766",
        "Looking at the first few values of our operation, we get $100 \\to 110 \\to 120 \\to 40 \\to 50 \\to 60 \\to 20 \\to 30 \\to 10 \\to 20$. We can see that $30$ goes to $10$, then to $20$, then back to $30$, and the loop resets. After 7 operations, we reach $30$. We still have 93 operations left, so because the loop will run exactly $31$ times $(93/3)$, we will reach $30$ again. So, the answer is $\\boxed{\\textbf{(C) } 30}$.\n\n~Moonwatcher22",
        "Calculating the first few values, we get $100 \\to 110 \\to 120 \\to 40 \\to 50 \\to 60 \\to 20 \\to 30 \\to 10 \\to 20$. We can see that $20$ will go to $30$, then to $10$, then back to $20$, and then the loop resets. After $6$ moves, we reach $20$, the start of the cycle. We still have $100-5$ moves to go, so to find what number we land on after $95$ more steps, we can do $95 \\pmod {3} \\equiv (9 + 4) \\pmod {3} = 1$, meaning we go from $20 \\to \\boxed{\\textbf{(C) } 30}$.\n\n~yuvag\n\n~a lot of credit to Moonwatcher22",
        "https://youtu.be/l3VrUsZkv8I",
        "https://youtu.be/6qYaJsgqkbs?si=K2Ebwqg-Ro8Yqoiv",
        "https://youtu.be/wamtu7xm0eU",
        "https://youtu.be/17-o9qiprI0\n\n~Thesmartgreekmathdude",
        "https://www.youtube.com/watch?v=_o5zagJVe1U",
        "https://www.youtube.com/watch?v=lqZUYJPq_Jo",
        "https://youtu.be/Q0LBITGGkGc",
        "https://www.youtube.com/watch?v=4b_YLnyegtw&t=1547s"
      ],
      "difficulty": "easy",
      "category": "algebra"
    },
    {
      "id": 11,
      "question": "How many ordered pairs of integers $(m, n)$ satisfy $\\sqrt{n^2 - 49} = m$?",
      "options": [
        "$1\\qquad$",
        "$2\\qquad$",
        "$3\\qquad$",
        "$4\\qquad$",
        "$\\text{infinitely many}$"
      ],
      "correctAnswer": "D",
      "solution": [
        "Note that $m$ is a nonnegative integer.\n\nWe square, rearrange, and apply the difference of squares formula to the given equation: $\\[(n+m)(n-m)=49.\\]$ It is clear that $n+m\\geq n-m,$ so $(n+m,n-m)=(49,1),(7,7),(-7,-7),(-1,-49).$ Each ordered pair $(n+m,n-m)$ gives one ordered pair $(m,n),$ so there are $\\boxed{\\textbf{(D)}~4}$ such ordered pairs $(m,n).$\n\nRemark\n\nFrom $(n+m,n-m)=(49,1),(7,7),(-7,-7),(-1,-49),$ we get $(m,n)=(24,25),(0,7),(0,-7),(24,-25),$ respectively.\n\n~MRENTHUSIASM",
        "Squaring both sides of the given equation gives $\\[n^2-49=m^2\\rightarrow n^2-m^2=49\\rightarrow (n+m)(n-m)=49\\]$ Splitting $49$ into its factors (keep in mind it doesn't ask for positive integers, so the factors can be double negative, too) gives six cases:\n\n$(1\\cdot49)$\n\n$(7\\cdot7)$\n\n$(49\\cdot1)$\n\n$(-1\\cdot -49)$\n\n$(-7\\cdot -7)$\n\n$(-49\\cdot -1)$.\n\nNote that the square root in the problem doesn't have $\\pm$ with it. Therefore, if there are two solutions, $(n,m)$ and $(n,-m)$, then these together are to be counted as one solution. The solutions expressed as $(n,m)$ are:\n\n$(25,24)$\n\n$(25,-24)$\n\n$(7,0)$\n\n$(-7,0)$\n\n$(-25,24)$\n\n$(-25,-24)$.\n\n$(25,24)$ and $(25,-24)$ are to be counted as one, same for $(-25,24)$ and $(-25,-24)$. Therefore, the solution is $\\boxed{\\text{(D) }4}$ ~Tacos_are_yummy_1",
        "From looking at the problem, it's obvious that $(\\pm7,0)$ are already solutions. From squaring and rearranging, we get $\\[n^2-m^2=49.\\]$ We know that the difference between two consecutive squares is always odd, and for each pair of increasing consecutive squares, the difference starts from $3$ and increases by $2$ each time. This means that there is an existing pair, $(\\pm n,m)$ of consecutive squares that will satisfy this equation.\n\nAlso note that the answer cannot be infinity because the difference between two squares will increase as the two squares get higher, consecutive or not.\n\nTherefore, the solutions $(\\pm7,0)$ and $(\\pm n,m)$ where $n$ and $m$ are consecutive that have a square difference of $49$, give the answer of $\\boxed{\\text{(D) }4}$ ~Tacos_are_yummy_1\n\nMinor Note: Looking at the problem, it is obvious of -7 and 7 as solutions and you can eliminate 1,3,and infinite. You can assume that there is more than 2 solutions because when determining square expressions, these problems usually always have more than an obvious solution. ~breakingbread",
        "Clearly, $(7,0)$ and $(-7,0)$ are solutions. Notice that $49 = 7^2$. Remembering our Pythagorean triples, we realize $(25, 24)$ is a solution as well, and by extension, so is $(-25, 24)$. Since 7 is not part of any other Pythagorean triple, we can conclude the answer is $\\boxed{\\text{(D) }4}$. ~i_am_suk_at_math_2",
        "Since in $n^2-49$ there are no restrictions of the sign of $n$, we know that the solution will come in pairs, with negative and positive $n$. Therefore, the answer will not be $1$ or $3$. We can further confirm that it is not $1$, since the problem would probably ask for an operation of $n$ and $m$ instead of the number of solutions. We can also guess it is not $2$, since then the problem would ask for the sum of one of the variables in the solutions. It seems improbable that over the integers there would be infinite answers. So the answer is $\\boxed{\\textbf{(D) }4}$\n\n~megaboy6679\n\n(do not ever use this)",
        "Rearranging the equation gives\n\n$\\[m^2+7^2=n^2\\]$\n\nThis is a classic Pythagorean Theorem equation, where $7$ is a leg and $m$ and $n$ are the two remaining legs. All we have to do is to find triples that satisfy this equation. It is common knowledge that $(7, 24, 25)$ is a triple, thus $(24, 25)$ and $(-24, -25)$ are two solutions. Another one is $(0, 7, 7)$, so $(0, 7)$ and $(0, -7)$ are two other solutions. We can be sure that there are no other triples to find because $4$ is the highest answer choice, otherwise it would be \"infinitely many\", which isn't plausible. Therefore, the answer is $\\boxed{\\textbf{(D) }4}$.\n\n~MrThinker",
        "https://youtu.be/l3VrUsZkv8I\n\n~MC",
        "https://youtu.be/ABkKz0gS1MU?si=ZQBgDMRaJmMPSSMM",
        "https://youtu.be/G91MyH1CycE",
        "https://youtu.be/Ne1qOZNRxfY\n\n~Thesmartgreekmathdude",
        "https://youtu.be/fUw--t6CQW4?si=9OOkJ0R0bVckY_IX",
        "https://youtu.be/t6vkQN7F1-E",
        "https://www.youtube.com/watch?v=4b_YLnyegtw&t=1732s"
      ],
      "difficulty": "medium",
      "category": "number-theory"
    },
    {
      "id": 12,
      "question": "Zelda played the Adventures of Math game on August 1 and scored $1700$ points. She continued to play daily over the next $5$ days. The bar chart below shows the daily change in her score compared to the day before. (For example, Zelda's score on August 2 was $1700 + 80 = 1780$ points.) What was Zelda's average score in points over the $6$ days? ![Diagram](/data/images/3fe396ebc48ac8506474187a5a561c8b.png)",
      "options": [
        "$1700\\qquad$",
        "$1702\\qquad$",
        "$1703\\qquad$",
        "$1713\\qquad$",
        "$1715$"
      ],
      "correctAnswer": "E",
      "solution": [
        "Going through the table, we see her scores over the six days were: $1700$, $1700+80=1780$, $1780-90=1690$, $1690-10=1680$, $1680+60=1740$, and $1740-40=1700$.\n\nTaking the average, we get $\\frac{(1700+1780+1690+1680+1740+1700)}{6} = \\boxed{\\textbf{(E) } 1715}.$-i_am_suk_at_math_2",
        "Compared to the first day $(1700)$, her scores change by $+80$,$-10$,$-20$, $+40$, and $+0$. So, the average is $1700 + \\frac{80-10-20+40+0}{6} = \\boxed{\\textbf{(E) }1715}$.\n\n-mathfun2012",
        "As the scores of each day are dependent on previous days, we get: $1700 + \\dfrac{0\\cdot6 + 80\\cdot5 + (-90)\\cdot4 + (-10)\\cdot3 + 60\\cdot2 + (-40)\\cdot1}{6} = \\boxed{\\textbf{(E) }1715}$\n\n~NSAoPS",
        "https://youtu.be/l3VrUsZkv8I",
        "https://youtu.be/ABkKz0gS1MU?si=ZQBgDMRaJmMPSSMM",
        "https://youtu.be/mfTDSXH9j2g",
        "https://youtu.be/t8Dpj7dHZ3s\n\n~Thesmartgreekmathdude",
        "https://youtu.be/uOMi6GISNLg?si=UbAI9jSq52yXNAAV",
        "https://www.youtube.com/watch?v=o1Kiz_lZc90",
        "https://youtu.be/bJfg7VqyI_I",
        "https://www.youtube.com/watch?v=4b_YLnyegtw&t=1904s"
      ],
      "difficulty": "medium",
      "category": "algebra"
    },
    {
      "id": 13,
      "question": "Two transformations are said to commute if applying the first followed by the second gives the same result as applying the second followed by the first. Consider these four transformations of the coordinate plane:\nOf the $6$ pairs of distinct transformations from this list, how many commute?",
      "options": [
        "$1\\qquad$",
        "$2\\qquad$",
        "$3\\qquad$",
        "$4\\qquad$",
        "$5$"
      ],
      "correctAnswer": "C",
      "solution": [
        "Label the given transformations $T_1, T_2, T_3,$ and $T_4,$ respectively. The rules of transformations are:\n\nNote that:\n\nTogether, $\\boxed{\\textbf{(C)}~3}$ pairs of transformations commute: $T_1$ and $T_3, T_2$ and $T_4,$ and $T_3$ and $T_4.$\n\nRemark\n\nTo show that two transformations do not commute, we only need one counterexample.\n\n~MRENTHUSIASM",
        "Label the transformations as follows:\n\n• a translation $2$ units to the right $(W)$\n\n• a $90^{\\circ}$-rotation counterclockwise about the origin $(X)$\n\n• a reflection across the $x$-axis $(Y)$\n\n• a dilation centered at the origin with scale factor $2$ $(Z)$\n\nNow, examine each possible pair of transformations with the point $(1,0)$:\n\n$1.$ $W$ and $X$. $W\\rightarrow X$ ends with the point $(0,3)$. Going $X\\rightarrow W$ ends in the point $(1,2)$, so this pair does not work\n\n$2.$ $W$ and $Y$. $W\\rightarrow Y$ gives the point $(3,0)$, and going $Y\\rightarrow W$ ends in the same point. This pair is valid.\n\n$3.$ $W$ and $Z$. $W\\rightarrow Z$ ends in the point $(6,0)$, while going the other way gives $(4,0)$. This pair isn't commute.\n\n$4.$ $X$ and $Y$. $X\\rightarrow Y$. gives the point $(0,-1)$, while the other way gives $(0,1)$. Not a valid pair\n\n$5.$ $X$ and $Z$. $X\\rightarrow Z$ ends in the point $(0,2)$, and $Z\\rightarrow X$ also ends in $(0,2)$. This pair works.\n\n$6.$ $Y$ and $Z$. $Y\\rightarrow Z$ gives the point $(2,0)$, and going the other way also ends in $(2,0)$. This pair is valid.\n\nTherefore, the answer is $\\boxed{\\textbf{(C) }3}$.\n\nNote: It is easier to just visualize this problem instead of actually calculating points on paper.\n\n~Tacos_are_yummy_1",
        "Label the transformations as follows:\n\n• a translation $2$ units to the right $(A)$\n\n• a $90^{\\circ}$-rotation counterclockwise about the origin $(B)$\n\n• a reflection across the $x$-axis $(C)$\n\n• a dilation centered at the origin with scale factor $2$ $(D)$\n\nNow, we count each transformation individually. It is not hard to see that $AC, BD,$ and $CD$ are commutative (an easy way to test commutativity for some cases would be to have the original point on the $x$-axis).\n\nIn total, $\\boxed{\\textbf{(C) }3}$ transformation pairs commute.\n\n~xHypotenuse",
        "Alright so realize that obviously rotation and dilation are commute, if you ever looked at the polar plane. Also, reflecting around the x-axis means that moving to the right two units and dilating are commute. You can easily see this by taking an arbitrary point and applying the transformations. The rest don’t work since you can easily test out using random points on the plane, which means the answer is $\\boxed{\\textbf{(C) }3}$.\n\n~EaZ_Shadow",
        "https://youtu.be/l3VrUsZkv8I",
        "https://youtu.be/ABkKz0gS1MU?si=ZQBgDMRaJmMPSSMM",
        "https://youtu.be/QVDbm5sDxxU",
        "https://youtu.be/K_oPg09cLFU?si=-b1pubCvxj1aXrIg",
        "https://youtu.be/JBnMIK4D8tA",
        "https://www.youtube.com/watch?v=4b_YLnyegtw&t=2055s"
      ],
      "difficulty": "medium",
      "category": "algebra"
    },
    {
      "id": 14,
      "question": "One side of an equilateral triangle of height $24$ lies on line $\\ell$. A circle of radius $12$ is tangent to line $\\ l$ and is externally tangent to the triangle. The area of the region exterior to the triangle and the circle and bounded by the triangle, the circle, and line $\\ell$ can be written as $a \\sqrt{b} - c \\pi$, where $a$, $b$, and $c$ are positive integers and $b$ is not divisible by the square of any prime. What is $a + b + c$?",
      "options": [
        "$72\\qquad$",
        "$73\\qquad$",
        "$74\\qquad$",
        "$75\\qquad$",
        "$76$"
      ],
      "correctAnswer": "D",
      "solution": [
        "Call the bottom vertices of the triangle $B$ and $C$ (the one closer to the circle is $C$ ) and the top vertex $A$. The tangency point between the circle and the side of the triangle is $D$, and the tangency point on line $\\ell$ $E$, and the center of the circle is $O$.\n\nDraw radii to the tangency points, the arc is $60$ degrees because $\\angle ACB$ is $60$, and since $\\angle DCE$ is supplementary, it's $120^{\\circ}$.(Using Angle of Intersecting Secants Theorem) The sum of the angles in a quadrilateral is $360$, which means $\\angle DOE$ is $60^{\\circ}$\n\nTriangle ODC is $30$-$60$-$90$ triangle so CD is $4\\sqrt{3}$.  Since we have $2$ congruent triangles ( $\\triangle ODC$ and $\\triangle OEC$ ), the combined area of both is $48\\sqrt{3}$.   The area of the arc is $144 \\cdot \\frac{60}{360} \\cdot \\pi$ which is $24\\pi$, so the answer is $48\\sqrt{3}-24\\pi$\n\n$a+b+c$ is $48+3+24$ which is $\\boxed{\\textbf{(D)}~75}$\n\n~ASPALAPATI75 ~andy_liu766 (latex)\n\nedits by KR",
        "Since this problem involves equilateral triangles, the only possible number under the square root is $3$. Now subtracting all of the answer choices by $3$, we get:\n\nDue to the even parity of the problem, we can safely assume that the answer is either $B$ or $D$, but as $D$ is a multiple of $12$ and $24$, we get the answer of $\\boxed{\\textbf{(D)}~75}$.\n\n~megaboy6679",
        "(pardon the diagrams :D)\n\nsay the area we want to find is x.\n\nsince the equilateral triangle has an internal angle of 60, the exterior angle formed by the triangle and the line is 120. simplifying the diagram you will get:\n\nmake three of these that each circle is tangent to the other 2 circles\n\nSince they are 3 congruent triangles, you can make an equilateral triangle using their radius(12), with each vertex at the center of each circle. This will make an equilateral triangle of side length 24. if you look now, the area within the equilateral triangle consists of 3 $60/360$ of a circle, and 3 of x.\n\nwe first find the area of the triangle, which is $24 * 12\\sqrt{3}$, we then find the area of $60/360$ of a circle, which is $60/360 * 12^2\\pi$, we subtract $24 * 12\\sqrt{3}$ by $60/360 * 12^2\\pi$, and divide by 3, yielding the area of x.\n\n_________________________________________ = $48\\sqrt{3}-24\\pi$\n\n$a+b+c$ is $48+3+24$ which is $\\boxed{\\textbf{(D)}~75}$\n\n~Yiguo Zhang",
        "Setting up the problem graphically:\n\nDefine the parametric function of the circle \\(r(\\theta)\\), centered at \\((0,12)\\) with radius \\(12\\), as: $\\[r(\\theta) \\;=\\; \\bigl(12\\cos(\\theta),\\,12\\sin(\\theta) + 12\\bigr).\\]$\n\nThe line \\(\\ell\\) is taken to be the \\(x\\)-axis, so \\(y = 0\\). The circle is tangent to \\(\\ell\\) at \\((0,0)\\).\n\nWe only care about the side of the triangle that is also tangent to the circle; call this line \\(f(x)\\). Since the triangle is equilateral of height 24, one vertex is at \\((0,24)\\) (directly above the tangent point), but for now we focus on the particular side tangent to the circle.\n\nBecause we expect that line to make a \\(330^\\circ\\) angle with the positive \\(x\\)-axis (or a slope of \\(-\\sqrt{3}\\)), let $\\[f(x) \\;=\\; -\\sqrt{3}\\,x \\;+\\; c.\\]$\n\nWe also know the perpendicular distance from the circle’s center \\((0,12)\\) to \\(f(x)\\) must be \\(12\\), because the circle of radius \\(12\\) is externally tangent to that line.  The distance from a point \\(\\bigl(x_0,y_0\\bigr)\\) to a line \\(Ax + By + C = 0\\) is:\n\n$\\[\\frac{|Ax_0 + By_0 + C|}{\\sqrt{A^2 + B^2}}.\\]$\n\nHere, \\(f(x) = -\\sqrt{3}\\,x + c\\) can be rewritten as \\(\\sqrt{3}\\,x + y - c = 0.\\)  Plugging in \\((x_0,y_0)=(0,12)\\) and setting the distance to 12 yields:\n\n$\\[\\frac{|\\sqrt{3}\\cdot 0 \\;+\\; 12 \\;-\\; c|}{\\sqrt{(\\sqrt{3})^2 + 1^2}}\\;=\\;12.\\]$\n\nSolving this and noting that \\(f(x)\\) has a negative \\(y\\)-intercept gives:\n\n$\\[f(x) \\;=\\; -\\sqrt{3}\\,x \\;-\\; 12.\\]$\n\nNext, we find the point at which \\(r(\\theta)\\) intersects \\(f(x)\\).  Substituting \\(r(\\theta) \\;=\\; (12\\cos(\\theta), \\,12\\sin(\\theta) + 12)\\) into \\(f(x) = -\\sqrt{3}\\,x - 12,\\) we set:\n\n$\\[12\\sin(\\theta) + 12 \\;=\\; -\\sqrt{3}\\,\\bigl(12\\cos(\\theta)\\bigr) - 12.\\]$\n\nOne helpful approach is to note that a line perpendicular to \\(f(x)\\) and passing through \\((0,12)\\) has slope \\(1/\\sqrt{3}\\), so that line is \\(g(x) = \\frac{x}{\\sqrt{3}} + 12.\\)  Intersecting \\(g(x)\\) with \\(f(x)\\) gives:\n\n$\\[\\frac{x}{\\sqrt{3}} + 12 \\;=\\; -\\sqrt{3}\\,x - 12,\\]$\n\nwhich solves to \\(x = -6\\sqrt{3}\\).  Then \\(y = 6.\\)   So the intersection point of the circle and the line is \\(\\bigl(-6\\sqrt{3},\\,6\\bigr)\\).\n\nTo find the corresponding \\(\\theta\\), use: $\\[12\\cos(\\theta) = -6\\sqrt{3}, \\quad12\\sin(\\theta) + 12 = 6.\\]$\n\nFrom the first, \\(\\cos(\\theta) = -\\sqrt{3}/2\\).  This corresponds to \\(\\theta = 5\\pi/6\\) or \\(7\\pi/6.\\)  Checking the \\(y\\)-coordinate shows \\(\\theta = 7\\pi/6\\) indeed yields \\(\\sin(7\\pi/6) = -1/2\\), so \\(12\\sin(7\\pi/6) + 12 = 6.\\)\n\nThe circle also meets \\(\\ell\\) (the \\(x\\)-axis) at \\((0,0)\\).  In polar terms, that is \\(\\theta = 3\\pi/2\\).  We want the area under the circle’s parametric curve from \\(\\theta=7\\pi/6\\) to \\(\\theta=3\\pi/2.\\)\n\nParametrically, the area under \\(y(\\theta)\\) from \\(\\theta_1\\) to \\(\\theta_2\\) can be found via:\n\n$\\[\\int_{\\theta_1}^{\\theta_2} y(\\theta)\\,x'(\\theta)\\,d\\theta.\\]$\n\nHere \\(x(\\theta) = 12\\cos(\\theta)\\), so \\(x'(\\theta) = -12\\sin(\\theta)\\).  Hence the area under the circle from \\(\\theta = 7\\pi/6\\) to \\(\\theta = 3\\pi/2\\) is:\n\n$\\[\\int_{7\\pi/6}^{3\\pi/2} \\bigl(12\\sin(\\theta) + 12\\bigr) \\,\\bigl(-12\\sin(\\theta)\\bigr)\\,d\\theta.\\]$\n\nThis simplifies (pulling out constants) to:\n\n$\\[-12 \\int_{7\\pi/6}^{3\\pi/2}\\bigl(\\sin^2(\\theta) + \\sin(\\theta)\\bigr)\\, d\\theta\\;=\\;-12 \\left[\\int_{7\\pi/6}^{3\\pi/2} \\sin^2(\\theta)\\,d\\theta\\;+\\;\\int_{7\\pi/6}^{3\\pi/2} \\sin(\\theta)\\,d\\theta\\right].\\]$\n\nEvaluating these integrals yields:\n\n$\\[54\\sqrt{3} \\;-\\; 24\\pi.\\]$\n\nNext, find where \\(f(x)=0\\):\n\n$\\[-\\sqrt{3}\\,x \\;-\\; 12 = 0\\quad\\Longrightarrow\\quad x = -\\frac{12}{\\sqrt{3}} \\;=\\; -4\\sqrt{3}.\\]$\n\nHowever, we also need the relevant intersection interval for the region.  The line and the circle intersect at \\(x=-6\\sqrt{3}\\).  So the area under \\(f(x)\\) from \\(x=-6\\sqrt{3}\\) to \\(x=-4\\sqrt{3}\\) is:\n\n$\\[\\int_{x=-6\\sqrt{3}}^{-4\\sqrt{3}} \\bigl(-\\sqrt{3}\\,x - 12\\bigr)\\,dx.\\]$\n\nCarrying out that integral (or carefully checking the geometry) gives \\(6\\sqrt{3}.\\)\n\nSubtracting this triangular “cap” (\\(6\\sqrt{3}\\)) from the circle’s sector area (\\(54\\sqrt{3}-24\\pi\\)) gives the final region of interest:\n\n$\\[\\bigl(54\\sqrt{3} - 24\\pi\\bigr) - 6\\sqrt{3}\\;=\\;48\\sqrt{3} - 24\\pi.\\]$\n\nHence the area can be written as\n\n$\\[a\\sqrt{b} \\;-\\; c\\pi\\;=\\;48\\sqrt{3} - 24\\pi,\\]$\n\nso \\(a=48\\), \\(b=3\\), and \\(c=24.\\)  Therefore, $\\[a + b + c \\;=\\; 48 + 3 + 24 \\;=\\; 75.\\]$\n\n\\(\\boxed{D)75}\\)\n\n~meihk_neiht\n\nP.S.: Please don’t whip out calculus like this on an AMC 10. Yes, it’s “doable” without a calculator (I speak from painful experience). Yes, I did it, but it took forever, and trust me, nobody at the AMC office expects calculus.",
        "- Given: $DE = 12$ (radius of the circle), and the corresponding height from $C$ to $DE$ is $2\\sqrt{3}$. - The area formula for a triangle is:\n\n- Explanation: This step finds the area of triangle $DCE$ using its base and height.\n\n---\n\n- The radius is $12$, and the central angle is $60^\\circ$. - The formula for the area of a sector is:\n\n- Explanation: The sector's area is a fraction ( $\\frac{1}{6}$ ) of the full circle's area.\n\n---\n\n- $OD = OE = 12$, and the included angle $\\angle DOE = 60^\\circ$. - The formula for an equilateral triangle's area:\n\n- Explanation: Triangle $ODE$ is equilateral, so we use the standard area formula for such a triangle.\n\n---\n\n- Explanation: The segment is the region between the arc and the chord $DE$.\n\n---\n\n- Explanation: The required area is the triangle $DCE$ minus the circular segment. This gives the area in the desired region bounded by the triangle, the circle, and the line.\n\n---\n\n$48\\sqrt{3} - 24\\pi$, and $a + b + c = \\boxed{75}$-clicksong",
        "- By geometry, $\\triangle DCE$ is a triangle with sides $DC = 12$, $EC = 12$, $DE = 12\\sqrt{3}$. - Let $a = 12$, $b = 12$, $c = 12\\sqrt{3}$. - The semi-perimeter is:\n\n- The area by Heron's formula:\n\n- However, the actual required region is only $\\frac{4}{3}$ of this triangle (since the shaded region is less than the whole triangle). - So,\n\n- But based on precise geometry (as in AMC standard), the correct area to use for this region is $12\\sqrt{3}$ (check the triangle's effective area).\n\n---\n\n- The radius is $12$ and the central angle is $60^\\circ$. - The formula for the area of a sector is:\n\n---\n\n- $OD = OE = 12$, $\\angle DOE = 60^\\circ$. - The formula for an equilateral triangle's area:\n\n---\n\n---\n\n- Explanation: The required area is the triangle $DCE$ minus the circular segment.\n\n---\n\n$48\\sqrt{3} - 24\\pi$, and $a + b + c = \\boxed{75}$\n\nalso by clicksong",
        "https://youtu.be/l3VrUsZkv8I\n\n~MC",
        "https://youtu.be/rIF5L_-zZYQ",
        "https://youtu.be/ABkKz0gS1MU?si=ZQBgDMRaJmMPSSMM",
        "https://youtu.be/oCQ_QvXqV5s",
        "https://youtu.be/UWGyPCQ9NNE?si=LHdwCyUsVeLjV8k3",
        "https://www.youtube.com/watch?v=fzXBMltyXjs&t=53s",
        "https://youtu.be/nuZv29pqgns",
        "https://www.youtube.com/watch?v=4b_YLnyegtw&t=2449s"
      ],
      "difficulty": "medium",
      "category": "geometry"
    },
    {
      "id": 15,
      "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": "medium",
      "category": "number-theory"
    },
    {
      "id": 16,
      "question": "All of the rectangles in the figure below, which is drawn to scale, are similar to the enclosing rectangle. Each number represents the area of the rectangle. What is length $AB$?\n![Diagram](/data/images/f6bec06c61540599049665bf641a7308.png)",
      "options": [
        "$4+4\\sqrt5\\qquad$",
        "$10\\sqrt2\\qquad$",
        "$5+5\\sqrt5\\qquad$",
        "$10\\sqrt[4]{8}\\qquad$",
        "$20$"
      ],
      "correctAnswer": "D",
      "solution": [
        "Using the rectangle with area $1$, let its short side be $x$ and the long side be $y$. Observe that for every rectangle, since ratios of the side length of the rectangles are directly proportional to the ratios of the square roots of the areas (For example, each side of the rectangle with area $9$ is $\\sqrt{9}=3$ times that of the rectangle with area $1$ ), as they are all similar to each other.\n\nThe side opposite $AB$ on the large rectangle is hence written as $6x + 4x + 2y\\sqrt{2} + 3y\\sqrt{2} = 10x+5y\\sqrt{2}$. However, $AB$ can be written as $4y\\sqrt{2}+5x+7x = 4y\\sqrt{2}+12x$. Since the two lengths are equal, we can write $10x+5y\\sqrt{2} = 4y\\sqrt{2}+12x$, or $y\\sqrt{2} = 2x$. Therefore, we can write $y=x\\sqrt{2}$.\n\nSince $xy=1$, we have $(x\\sqrt{2})(x) = 1$, which we can evaluate $x$ as $x=\\frac{1}{\\sqrt[4]{2}}$. From this, we can plug back in to $xy=1$ to find $y=\\sqrt[4]{2}$. Substituting into $AB$, we have $AB = 4y\\sqrt{2}+12x = 4(\\sqrt[4]{2})(\\sqrt{2})+\\frac{12}{\\sqrt[4]{2}}$ which can be evaluated to $\\boxed{\\textbf{(D) }10\\sqrt[4]{8}}$.\n\n~i_am_suk_at_math_2",
        "Let the rectangle's height be $x,$ the length $AB=y.$ The entire rectangle has an area of $200.$ We will be using this fact for ratios.\n\nNote that the short side of the rectangle with area 32 will have a height of $\\sqrt{\\frac{32}{200}}\\cdot x = \\frac{2}{5}x.$ We use $x$ because it is apparent that the height of the rectangle with area $32$ is the shorter side, corresponding with $x.$\n\nSimilarly, the long side of the rectangle with area 36 has a height of $\\sqrt{\\frac{36}{200}}\\cdot y = \\frac{3\\sqrt{2}}{10}y.$\n\nNoting that the total height of the big rectangle has height $x,$ we have the equation $\\frac25 x + \\frac{3\\sqrt{2}}{10}y = x \\Rightarrow x=\\frac{y}{\\sqrt{2}}.$\n\nSince the area $xy=\\frac{y^2}{\\sqrt{2}}$ is equal to 200, we have:\n\n$\\begin{align*} y&=\\sqrt{200\\sqrt{2}} \\\\ &=\\sqrt{100\\sqrt{8}} \\\\ &=\\boxed{\\textbf{(D) }10\\sqrt[4]{8}}. \\end{align*}$\n\n~mathboy282",
        "Given that the diagram is drawn to scale, we can use a ruler to estimate the length of $AB$.\n\nWe start by measuring the lengths of the rectangle with area $1$, which may vary per viewing medium. For the sake of the solution, we use side lengths ~ $\\frac{7}{10}$ cm and ~ $\\frac{5}{10}$ cm.\n\nTo get the scale ratio from centimeters to the units in the problem, we need to find a ratio $x$ such that $\\frac{7x}{10}\\cdot\\frac{5x}{10}=1$\n\nSolving this equation, we get $x=\\frac{10}{\\sqrt{35}}$\n\nWe then measure the length of $AB$ (will vary), to get ~ $10.2$ cm. We multiply this length by our early ratio to get $\\frac{10 \\cdot 10.2}{\\sqrt{35}} = \\frac{102}{\\sqrt{35}} \\approx \\frac{102}{6} \\approx 17$\n\nThe answer choice closest to this would be $10\\sqrt[4]{8}\\approx16.8$, so therefore the closest answer is $\\boxed{\\textbf{(D) }10\\sqrt[4]{8}}$.\n\n~shreyan.chethan\n\nNote: Never ever use this in an actual test",
        "https://youtu.be/fW7OGWee31c?si=oq7toGPh2QaksLHE",
        "https://youtu.be/8abGnAJZ3AM",
        "https://youtu.be/EepOGN0_Rgw",
        "https://youtu.be/x_Nux5ufe-k?si=shgvzOEWZ_KhEqUX",
        "https://www.youtube.com/watch?v=4b_YLnyegtw&t=3068s"
      ],
      "difficulty": "medium",
      "category": "geometry"
    },
    {
      "id": 17,
      "question": "Two teams are in a best-two-out-of-three playoff: the teams will play at most $3$ games, and the winner of the playoff is the first team to win $2$ games. The first game is played on Team A's home field, and the remaining games are played on Team B's home field. Team A has a $\\frac{2}{3}$ chance of winning at home, and its probability of winning when playing away from home is $p$. Outcomes of the games are independent. The probability that Team A wins the playoff is $\\frac{1}{2}$. Then $p$ can be written in the form $\\frac{1}{2}(m - \\sqrt{n})$, where $m$ and $n$ are positive integers. What is $m + n$?",
      "options": [
        "$10 \\qquad$",
        "$11 \\qquad$",
        "$12 \\qquad$",
        "$13 \\qquad$",
        "$14$"
      ],
      "correctAnswer": "E",
      "solution": [
        "We only have three cases where A wins: AA, ABA, and BAA (A denotes a team A win and B denotes a team B win). Knowing this, we can sum up the probability of each case. Thus the total probability is $\\frac{2}{3}p+\\frac{2}{3}(1-p)p+\\frac{1}{3}p^2=\\frac{1}{2}$. Multiplying  both sides by 6 yields $4p+4p(1-p)+2p^2=3$, so $2p^2-8p+3=0$ and we find that $p=\\frac{4\\pm\\sqrt{10}}{2}$. Luckily, we know that the answer should contain $\\frac{1}{2}(m - \\sqrt{n})$, so the solution is $p=\\frac{4-\\sqrt{10}}{2}=\\frac{1}{2}(4-\\sqrt{10})$ and the answer is $4+10=\\boxed{\\textbf{(E) } 14}$.\n\n~eevee9406\n\nAnother way to see the answer is subtraction and not addition is to realize that $p$ is between $0$ and $1$ since it is a probability. ~andliu766",
        "https://youtu.be/fW7OGWee31c?si=oq7toGPh2QaksLHE",
        "https://youtu.be/Db5nW_t-iP8?si=Ywz_NKciPRGZqInr",
        "https://www.youtube.com/watch?v=4b_YLnyegtw&t=3361s"
      ],
      "difficulty": "medium",
      "category": "algebra"
    },
    {
      "id": 18,
      "question": "There are exactly $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": "combinatorics"
    },
    {
      "id": 19,
      "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": 20,
      "question": "Let $S$ be a subset of $\\{1, 2, 3, \\dots, 2024\\}$ such that the following two conditions hold:\nWhat is the maximum possible number of elements in $S$?",
      "options": [
        "$436 \\qquad$",
        "$506 \\qquad$",
        "$608 \\qquad$",
        "$654 \\qquad$",
        "$675$"
      ],
      "correctAnswer": "C",
      "solution": [
        "All lists are organized in ascending order:\n\nBy listing out the smallest possible elements of subset $S,$ we can find that subset $S$ starts with $\\{1, 4, 8, 11, 14, 18, 21, 24, 28, 31, \\dots\\}.$ It is easily noticed that the elements of the subset \"loop around\" every 3 elements, specifically adding 10 each time. This means that there will be $2024/10$ or $202R4$ whole loops in the subset $S,$ implying that there will be $202*3 = 606$ elements in S. However, we have undercounted, as we did not count the remainder that resulted from $2024/10$ $.$ With a remainder of $4,$ we can fit $2$ more elements into the subset $S,$ namely $2021$ and $2024,$ resulting in a total of $606+2$ or $\\boxed{\\textbf{(C) }608}$ elements in subset $S$.\n\nNOTE:\n\nTo prove that this is the best we can do, consider adding each element one by one, for the first element, say n. If n is greater than 2, we can choose n - 2 which is always better. Therefore, n = 1 or n = 2.\n\nIf n = 2 was optimal, then choose it, then the set of usable numbers in $S$ becomes 5 through 2024. We can transform the usable set of $S$ to $Q$ where $Q$ contains the numbers 1 through 2020. Because we assumed n = 2 was optimal, we can choose n = 2 for the set $Q$ too. Because every element in $Q$ is 4 below the elements of $S$, choosing 2 in $Q$ would mean choosing 6 in set $S$. By induction we see that our list would be {2,6,10,14,18,.....2022} which only gives 506 elements which is sub-optimal. Therefore, we can conclude that n = 1 is optimal, and we proceed as the solution above.\n\n-weihou0",
        "Notice that we can first place odd numbers, then place even numbers between each pair. We can start at $1$ and continue from there. Realize that the smallest number $k$ such that $kx+1$ reproduces odd number is $8$. The next ones are $10, 12, 14$. We can proceed to find the number of numbers in this particular sequence. From the equation $8x+1=2023$, we get that $x \\leq 252.875$ works, so this means there is 253 solutions. Looking at $1,2,3,4,5,6,7,9$ we can see that there could only be 1 possible number between each pair, yielding $252+253=505$. Then see that we can fit two more into the number count since the set $2017$ to $2024$ can fit two evens. Now this means $A$ and $B$ don’t work. Now test out $10x+1$. Using the same method, we get that $608$ is the maximum number in the set. Everything above $x=10$ doesn’t work, as we can split it down into smaller subgroups, so the answer is $\\boxed{\\textbf{(C) }608}$.\n\n~EaZ_Shadow",
        "We find the following pairs of numbers work:\n\n$\\[(1,4), (4,8), (8,11), (11,14), (14, 18), (18, 21), (21, 24) \\dots\\]$\n\nCall a number an OE (odd-even) pair if the first number in the pair is odd and the second is even. Do the same for EE (even-even) and EO (even-odd) pairs. Notice that we're adding 10 to the pairs in each set, so there are 404 numbers in each set of pairs excluding 1 and 2024:\n\nOE pairs: $\\[(1,4), (11,14), ... , (2021,2024) \\implies (202 + 1) \\cdot 2 - 2 = 404\\]$\n\nEE pairs: $\\[(4,8), (14,18), ..., (2014,2018)  \\implies (201 + 1) \\cdot 2 = 404\\]$\n\nEO pairs: $\\[(8,11), (18,21), ..., (2018, 2021) \\implies (201 + 1) \\cdot 2 = 404\\]$\n\nEvery number besides $1$ and $2024$ is being overcounted twice (for example, $4$ is counted twice in the EE and OE pairs), so we have $404 \\cdot \\frac{3}{2} = 606.$ Finally, we add $2$ (adding back $1$ and $2024$ ) to get $\\boxed{\\textbf{(C) }608}$.\n\n~ grogg007",
        "https://www.youtube.com/watch?v=NZ0SBMqeAfg",
        "https://youtu.be/fW7OGWee31c?si=oq7toGPh2QaksLHE",
        "https://youtu.be/BhiczrT7Sg0?si=XnkHOJl5n9SWHsfc",
        "https://youtu.be/rFU5EW9VOq8",
        "https://www.youtube.com/watch?v=FKOqZau--5w&t=1s",
        "https://www.youtube.com/watch?v=4b_YLnyegtw&t=4268s"
      ],
      "difficulty": "hard",
      "category": "combinatorics"
    },
    {
      "id": 21,
      "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": "hard",
      "category": "algebra"
    },
    {
      "id": 22,
      "question": "Let $\\mathcal K$\n![Diagram](/data/images/e6ca99ba92d6bd89a559d9854ffe182d.png)",
      "options": [
        "$2+3\\sqrt3\\qquad$",
        "$\\dfrac92\\sqrt3\\qquad$",
        "$\\dfrac{10+8\\sqrt3}{3}\\qquad$",
        "$8\\qquad$",
        "$5\\sqrt3$"
      ],
      "correctAnswer": "B",
      "solution": [
        "![Diagram](/data/images/1d409d342338c702e128da009c452a84.png)\n\nFirst, we should find the length of $AB$. In order to do this, as we see in the diagram, it can be split into 4 equal sections. Since diagram $K$ shows us that it is made up of two ${30,60,90}$ triangles, then the triangle outlined in red must be a $30,60,90$ triangle, as ${30+30=60}$, and the two lines are perpendicular (it is proveable, but during competition, it is best to assume this is true, as the diagram is drawn pretty well to scale). Also, since we know the length of the longest side of the red triangle is ${\\sqrt3}$, then the side we are looking for, which is outlined in blue, must be $\\frac{3}{2}$ by the ${1,\\sqrt3, 2}$ relationship of ${30,60,90}$ triangles. Therefore $AB$, which is the base of the triangle we are looking, for must be $6.$\n\nNow all we have to do is find the height. We can split the height into 2 sections, the green and the light green. The green section must be ${\\sqrt3}$, as $K$ shows us. Also, the light green section must be equal to ${\\frac{\\sqrt3}{2}}$, as in the previous paragraph, the triangle outlined in red is $30,60,90$. Then, the green section, which is the height, must be ${\\sqrt3}+{\\frac{\\sqrt3}{2}}$, which is just ${\\frac{3\\sqrt3}{2}}$.\n\nThen the area of the triangle must be ${\\frac{1}{2}}\\cdot {b} \\cdot {h}$, which is just $\\boxed{  \\textbf{(B) } \\frac{9}{2} \\sqrt3}.$\n\n~Solution by HappySharks ~Minor Edits by mathkiddus",
        "Let $\\mathcal K$ be quadrilateral $MNOP$. Drawing line $MO$ splits the triangle into $\\Delta MNO$. Drawing the altitude from $N$ to point $Q$ on line $MO$, we know $NQ$ is $\\frac{\\sqrt{3}}{2}$, $MQ$ is $\\frac{3}{2}$, and $QO$ is $\\frac{1}{2}$.\n\n![Diagram](/data/images/61d68308251b59435ff8861908b9824a.png)\n\nDue to the many similarities present, we can find that $AB$ is $4(MQ)$, and the height of $\\Delta ABC$ is $NQ+MN$\n\n$AB$ is $4(\\frac{3}{2})=6$ and the height of $\\Delta ABC$ is $\\sqrt3+\\frac{\\sqrt{3}}{2}=\\frac{3\\sqrt{3}}{2}$.\n\nSolving for the area of $\\Delta ABC$ gives $6\\cdot\\frac{3\\sqrt{3}}{2}\\cdot\\frac{1}{2}$ which is $\\boxed{\\textbf{(B) }\\dfrac92\\sqrt3}$\n\n~9897 (latex beginner here)\n\n~i_am_suk_at_math(very minor latex edits)",
        "Let's start by looking at kite $\\mathcal K$. We can quickly deduce based off of the side lengths that the kite can be split into two $30-60-90$ triangles. Going back to the triangle $\\triangle ABC$, focus on side $AB$. There are $4$ kites, they are all either reflected over the line $AB$ or a line perpendicular to $AB$, meaning the length of $AB$ can be split up into 4 equal parts.\n\nPick out the bottom-left kite, and we can observe that the kite and the triangle formed by the intersection of the kite and $\\Delta ABC$ share a $60$ degree angle. (this was deduced from the $30-60-90$ triangles in the kite) The line AB and the right side of the kite are perpendicular, forming a $90^{\\circ}$ angle. Because that is also a $30-60-90$ triangle with a hypotenuse of $\\sqrt3$, so we find the length of AB to be $4*3/2$, which is $6$.\n\nThen, we can drop an altitude from $C$ to $AB$. We know that will be equivalent to the sum of the longer side of the kite and the shorter side of the triangle formed by the intersection of the kite and $\\Delta ABC$. (Look at the line formed on the left of $C$ that drops down to $AB$ if you are confused) We already have those values from the $30-60-90$ triangles, so we can just plug it into the triangle area formula, $bh/2$. We get $\\[6\\cdot\\dfrac{\\sqrt3+\\frac{\\sqrt3}{2}}{2}\\rightarrow3\\cdot(\\sqrt3+\\dfrac{\\sqrt3}{2})\\rightarrow3\\cdot\\dfrac{\\sqrt3}{2}\\rightarrow\\boxed{\\textbf{(B) }\\dfrac92\\sqrt3}\\]$\n\n~YTH\n\n~WIP (Header)\n\n~Tacos_are_yummy_1 ( $\\LaTeX$ & Formatting)",
        "![Diagram](/data/images/e01c04ca7d3a8012cf2c57611bea6e1c.png)\n\n~mathboy282",
        "Let the point of intersection of $AB$ and the kite with $A$ as vertex be $D$.\n\nLet the left kite with $C$ as a vertex touch the kite with $A$ as vertex at point $E$.\n\n$\\triangle ADE$ is a $30-60-90$ so $AD = \\frac{3}{2}$ and $DE = \\frac{\\sqrt3}{2}$.\n\nSo, $AB = 4\\cdot AD = 6$ and $CD=CE+DE= \\frac{3\\sqrt3}{2}$, and the area is $\\frac12\\cdot AB \\cdot CD = \\boxed{  \\textbf{(B) } \\frac{9}{2} \\sqrt3}.$\n\n~Mintylemon66",
        "![Diagram](/data/images/40b27dafe00faf7edeea8636967e286e.png) $\\[\\textbf{Step 1:}\\]$ As stated in the solutions above we can easily find that $AB$ is split into $4$ equal parts, so we have $AB=4(AE)$ We can calculate $AE,$ by using $AA$ similarity to find $\\triangle{ADE}$ is a $30-60-90$ triangle, therefore we have $AD=\\sqrt{3},DE=\\frac{\\sqrt{3}}{2},$ and finally $AE=\\frac{3}{2},$ therefore $AB=4(AE)=4(\\frac{3}{2})=6.$ Similarly we have $CF$ is congruent to $FG,$ therefore $CF=FG=1.$ Next we have $AD$ is congruent to $DF$ telling us $AF=AD+DF=2(AD)=2\\sqrt{3}.$ Noticing $\\triangle{CFA}$ is right, we apply Pythagorean theorem to $\\triangle{CFA}$ to find $\\[AC^2=CF^2+AF^2\\]$ $\\[AC^2=(1)^2+(2\\sqrt{3})^2=13\\]$ $\\[AC=\\sqrt{13}.\\]$ $\\[\\textbf{Step 2:}\\]$ Next we would like to calculate CJ, As said before $CF=FG=1$ so $CG=2.$ We know the inscribed angle between CG and GJ is $60\\cdot2=120,$ and finally we know $GJ=1.$ So we apply LoC on triangle CGJ in order to find CJ. $\\[CJ^2=CG^2+GJ^2-2\\cdot{CG}\\cdot{GJ}\\cdot\\cos{120^{\\circ}}.\\]$ $\\[CJ^2=2^2+1^2-2\\cdot2\\cdot1\\cdot\\cos{120^{\\circ}}.\\]$ $\\[CJ^2=5-2\\cdot2\\cdot\\frac{-1}{2}=7.\\]$ $\\[CJ=\\sqrt{7}.\\]$ $\\[\\textbf{Step 3:}\\]$ Now since we have all side lengths of $\\triangle{CAJ}$ we can find $\\cos{\\angle{CAJ}}.$ Applying LoC again on $\\triangle{CAJ}$ we have, $\\[CJ^2=CA^2+AJ^2-2\\cdot{CA}\\cdot{AJ}\\cdot\\cos{\\angle{CAJ}}.\\]$ $\\[{\\sqrt{7}}^2={\\sqrt{13}}^2+{3}^2-2\\cdot3\\cdot{\\sqrt{13}}\\cdot\\cos{\\angle{CAJ}}.\\]$ $\\[7=22-6{\\sqrt{13}}\\cdot\\cos{\\angle{CAJ}}.\\]$ $\\[\\frac{-15}{-6{\\sqrt{13}}}=\\frac{5\\sqrt{13}}{26}=\\cos{\\angle{CAJ}}.\\]$ $\\[\\textbf{Step 4:}\\]$ We can solve for the area using the sin area formula which is $\\frac{1}{2}\\cdot{AC}\\cdot{AB}\\sin{\\angle{CAJ}}.$ To find $\\sin{\\angle{CAJ}}$ we use the well known fact $\\sin^2{x}+\\cos^2{x}=1.$ So we find, $\\[\\sin^2{\\angle{CAJ}}+\\cos^2{\\angle{CAJ}}=1.\\]$ $\\[\\sin^2{\\angle{CAJ}}+(\\frac{5\\sqrt{13}}{26})^2=1.\\]$ $\\[\\sin^2{\\angle{CAJ}}+\\frac{25}{52}=1.\\]$ $\\[\\sin^2{\\angle{CAJ}}=\\frac{27}{52}.\\]$ $\\[\\sin{\\angle{CAJ}}=\\frac{3\\sqrt{39}}{26}.\\]$ Finally to wrap up we can find the area of $\\triangle{ABC}$ using the sin area formula, $\\[[ABC]=\\frac{1}{2}\\cdot{AC}\\cdot{AB}\\cdot\\sin{\\angle{CAJ}}.\\]$ $\\[[ABC]=\\frac{1}{2}\\cdot\\sqrt{13}\\cdot{6}\\cdot\\frac{3\\sqrt{39}}{26}=\\frac{9\\sqrt{3}}{2}.\\]$ Therefore our answer is $\\boxed{\\textbf{(B) } \\frac{9}{2} \\sqrt3.}$\n\n~ mathkiddus",
        "Assume we set A as $(0, 0)$. The line AB can be split into 4 equal sections, easily noticed in the picture. Not that the first equal section, starting at A. When we follow the line AB, we see that it's a right angle, noticing its a 30, 60, 90 triangle. Because the hypothenuse of that triangle is $\\sqrt{3}$. Using the 30, 60, 90 ratio, we see that one of those equal sections is 3/2. Making the coordinate of B, $(6, 0)$.\n\nNow, we must find the coordinate of C. Note that when we drop C down to the perpindicular of AB, there is a $x$ component to C, and a $y$ component to C. To find the X component, we see that it's one equal section found before as 3/2, and another section equal to 1, given in the question, making it $x$ = 5/2. The Y component can be seen as another two sections. The two green sections marked in solution 1. One is $\\sqrt{3}/2$ due to the same 30 60 90 triangle we found in the first part of the solution. And the other part is $\\sqrt{3}$, given in the question. Making $y$ = $\\frac{3}{2} \\sqrt3$.  So we see that C = ( $5/2$, $\\frac{3}{2} \\sqrt3$ )\n\nUsing shoelace theorem, we get to get $\\boxed{  \\textbf{(B) } \\frac{9}{2} \\sqrt3}.$\n\nsorry for no diagrams D:\n\n-marcus\n\nAlternate way to calculate area: Notice once you get the y-coordinate of C, you can realize it's just the height of the triangle. So the area would be $\\frac{1}{2}$ times base times height where the base is ${6}$ and the height is $\\frac{3}{2}$ $\\sqrt{3}$. ~ilikemath247365",
        "https://www.youtube.com/watch?v=hNUJSdrn1V0",
        "https://www.youtube.com/watch?v=bxC_UENbmNk",
        "https://youtu.be/hcpej1uRYu4?si=-DekbEWkAg_c6nsg",
        "https://www.youtube.com/watch?v=bhC58BB3kJA\n\n~i_am_suk_at_math_2",
        "https://youtu.be/UqFK6iLzlEw?si=pWR8qSn_Byj-H2Zq",
        "https://www.youtube.com/watch?v=OjdLNjiO5Qw",
        "https://www.youtube.com/watch?v=4b_YLnyegtw&t=4859s"
      ],
      "difficulty": "hard",
      "category": "geometry"
    },
    {
      "id": 23,
      "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": "hard",
      "category": "number-theory"
    },
    {
      "id": 24,
      "question": "A bee is moving in three-dimensional space. A fair six-sided die with faces labeled $A^+, A^-, B^+, B^-, C^+,$ and $C^-$ is rolled. Suppose the bee occupies the point $(a,b,c).$ If the die shows $A^+$, then the bee moves to the point $(a+1,b,c)$ and if the die shows $A^-,$ then the bee moves to the point $(a-1,b,c).$ Analogous moves are made with the other four outcomes. Suppose the bee starts at the point $(0,0,0)$ and the die is rolled four times. What is the probability that the bee traverses four distinct edges of some unit cube?",
      "options": [
        "$\\frac{1}{54}\\qquad$",
        "$\\frac{7}{54}\\qquad$",
        "$\\frac{1}{6}\\qquad$",
        "$\\frac{5}{18}\\qquad$",
        "$\\frac{2}{5}$"
      ],
      "correctAnswer": "B",
      "solution": [
        "WLOG, assume that the first two moves are equal for all possible combinations, since the direction does not matter. The first move has a $\\frac{6}{6}$ probability of being along one of the $8$ unit cubes around the origin, and the second move has a $\\frac{4}{6}$ chance. Now, there are two cases. We are currently on one of the points of the $2$ by $2$ squares that are aligned with the axes. The first case is if the bee moves to the corner of a cube farthest away from the origin. Here, there is a $\\frac{2}{6}$ chance of this happening and a $\\frac{2}{6}$ chance of the fourth move remaining on one of the cubes. The second case is if the bee moves along the same plane of the $2$ by $2$ squares previously, ending up on a point 1 away from the origin. There is a $\\frac{1}{6}$ chance of this happening and a $\\frac{3}{6}$ chance of remaining on one of the cubes. Now, multiply and sum for the answer. $\\[\\frac{2}{3}\\cdot(\\frac{1}{3}\\cdot\\frac{1}{3}+\\frac{1}{6}\\cdot\\frac{1}{2})=\\frac{2}{3}\\cdot(\\frac{1}{9}+\\frac{1}{12})\\]$ Evaluating this gives you the answer of $\\boxed{\\textbf{(B) }\\frac{7}{54}}$. Solution by juwushu . Minor edits by andliu766",
        "Remove the dice. It is not necessary for this problem. It is the same problem if you instead view this problem as the bee moving one up or down in the $x, y,$ and $z$ directions.\n\nCount the total number of ways for one cube of the 8 total ones. It is not hard to see that after the first step (which you can travel to $(1,0,0), (0,1,0),$ or $(0,0,1)$-3 ways), you have a total of 8 moves to traverse a face of that 1x1 cube. Hence, for each cube, you would have $8 \\cdot 3 = 24$ total moves.\n\nThere are a total of 8 cubes you could have traversed, though, so multiplying this by $8$ yields $8 \\cdot 8 \\cdot 3.$\n\nWe have to account for overcounting. For example, when we traversed the face in the $xz$ plane $(0,0,0), (0,0,1),(1,0,0),(1,0,1),$ the number of ways that we traverse that particular face got counted twice, once from the cube in the far upper right and once from the cube in the closer upper right.\n\nFor a given face, you can go clockwise or counterclockwise, hence yielding $2$ ways. There are a total of $12$ shared faces, each one shared by exactly two faces so no additonal PIE is needed. We simply subtract $2\\cdot12$ from our original count now, yielding $8 \\cdot 3 \\cdot 8 - 2 \\cdot 12 = 168.$\n\nWith no restrictions, there are a total of $6^4$ ways to move four steps. Your probability is $\\frac{168}{6^4}=\\frac{7}{54}.$\n\n~mathboy282",
        "https://www.youtube.com/watch?v=2uTWPiWzfB0",
        "https://youtu.be/3Dk-vmdxbrw?si=G6TcyLN2Rfwd2YYJ",
        "https://youtu.be/CxLGUPhYYDI\n\n~i_am_suk_at_math_2",
        "https://youtu.be/ryqz2nVuG34?si=T3IU_aF8TJD1qmhT",
        "https://www.youtube.com/watch?v=4b_YLnyegtw&t=5535s"
      ],
      "difficulty": "hard",
      "category": "combinatorics"
    },
    {
      "id": 25,
      "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"
    }
  ]
}