{
  "competition": "AMC10B",
  "year": 2015,
  "problems": [
    {
      "id": 1,
      "question": "What is the value of $2-(-2)^{-2}$?",
      "options": [
        "$-2\\qquad$",
        "$\\dfrac{1}{16}\\qquad$",
        "$\\dfrac{7}{4}\\qquad$",
        "$\\dfrac{9}{4}\\qquad$",
        "$6$"
      ],
      "correctAnswer": "C",
      "solution": [
        "$2-(-2)^{-2}=2-\\frac{1}{(-2)^2}=2-\\frac{1}{4}=\\frac{8}{4}-\\frac{1}{4}=\\boxed{\\textbf{(C) }\\frac{7}{4}}$",
        "https://youtu.be/PDP90xfdGdk\n\n~Education, the Study of Everything",
        "https://youtu.be/0j5_-SaZdJ8\n\n~savannahsolver"
      ],
      "difficulty": "easy",
      "category": "algebra"
    },
    {
      "id": 2,
      "question": "Marie does three equally time-consuming tasks in a row without taking breaks. She begins the first task at $1\\!:\\!00$ PM and finishes the second task at $2\\!:\\!40$ PM. When does she finish the third task?",
      "options": [
        "$\\text{3:10 PM}\\qquad$",
        "$\\text{3:30 PM}\\qquad$",
        "$\\text{4:00 PM}\\qquad$",
        "$\\text{4:10 PM}\\qquad$",
        "$\\text{4:30 PM}$"
      ],
      "correctAnswer": "B",
      "solution": [
        "Marie finishes $2$ tasks in $1$ hour and $40$ minutes. Therefore, one task should take $50$ minutes to finish. $50$ minutes after $2\\!:\\!40$ PM is $3\\!:\\!30$ PM, so our answer is $\\boxed{\\textbf{(B) }\\text{3:30 PM}}$",
        "https://youtu.be/Wc8feyJcn70\n\n~Education, the Study of Everything",
        "https://youtu.be/7CcxOXjv3i8\n\n~savannahsolver"
      ],
      "difficulty": "easy",
      "category": "algebra"
    },
    {
      "id": 3,
      "question": "Isaac has written down one integer two times and another integer three times. The sum of the five numbers is $100$, and one of the numbers is $28.$ What is the other number?",
      "options": [
        "$8\\qquad$",
        "$11\\qquad$",
        "$14\\qquad$",
        "$15\\qquad$",
        "$18$"
      ],
      "correctAnswer": "A",
      "solution": [
        "Let the first number be $x$ and the second be $y$. We have $2x+3y=100$. We are given one of the numbers is $28$. If $x$ were to be $28$, $y$ would not be an integer, thus $y=28$. $2x+3(28)=100$, which gives $x=\\boxed{\\textbf{(A) }8}$.",
        "https://youtu.be/W4eSkC1O-Nk\n\n~Education, the Study of Everything",
        "https://youtu.be/KrlMrXVNKTM\n\n~savannahsolver"
      ],
      "difficulty": "easy",
      "category": "algebra"
    },
    {
      "id": 4,
      "question": "Four siblings ordered an extra large pizza. Alex ate $\\frac15$, Beth $\\frac13$, and Cyril $\\frac14$ of the pizza. Dan got the leftovers. What is the sequence of the siblings in decreasing order of the part of pizza they consumed?",
      "options": [
        "$\\text{Alex, Beth, Cyril, Dan}$",
        "$\\text{Beth, Cyril, Alex, Dan}$",
        "$\\text{Beth, Cyril, Dan, Alex}$",
        "$\\text{Beth, Dan, Cyril, Alex}$",
        "$\\text{Dan, Beth, Cyril, Alex}$"
      ],
      "correctAnswer": "C",
      "solution": [
        "Let the pizza have $60$ slices, since the least common multiple of $(5,3,4)=60$.  Therefore, Alex ate $\\frac{1}{5}\\times60=12$ slices, Beth ate $\\frac{1}{3}\\times60=20$ slices, and Cyril ate $\\frac{1}{4}\\times60=15$ slices.  Dan must have eaten $60-(12+20+15)=13$ slices.  In decreasing order, we see the answer is $\\boxed{\\textbf{(C) }\\text{Beth, Cyril, Dan, Alex}}$.",
        "https://youtu.be/1ArJlSyHER4\n\n~Education, the Study of Everything",
        "https://youtu.be/PW6_dcQbhyE\n\n~savannahsolver"
      ],
      "difficulty": "easy",
      "category": "algebra"
    },
    {
      "id": 5,
      "question": "David, Hikmet, Jack, Marta, Rand, and Todd were in a $12$-person race with $6$ other people. Rand finished $6$ places ahead of Hikmet. Marta finished $1$ place behind Jack. David finished $2$ places behind Hikmet. Jack finished $2$ places behind Todd. Todd finished $1$ place behind Rand. Marta finished in $6$ th place. Who finished in $8$ th place?",
      "options": [
        "$\\text{David} \\qquad$",
        "$\\text{Hikmet} \\qquad$",
        "$\\text{Jack} \\qquad$",
        "$\\text{Rand} \\qquad$",
        "$\\text{Todd}$"
      ],
      "correctAnswer": "B",
      "solution": [
        "Because Marta was $6$ th, Jack was $5$ th, so Todd was $3$ rd. Thus, Rand was $2$ nd and the 8th place finisher was $\\boxed{\\mathbf{(B)}\\ \\mathrm{Hikmet}}$",
        "https://youtu.be/sNdfksIblfs\n\n~Education, the Study of Everything",
        "https://youtu.be/61oSoeT0ULA\n\n~savannahsolver"
      ],
      "difficulty": "easy",
      "category": "algebra"
    },
    {
      "id": 6,
      "question": "Mahdi practices exactly one sport each day of the week. He runs three days a week but never on two consecutive days. On Monday he plays basketball and two days later golf. He swims and plays tennis, but he never plays tennis the day after running or swimming. Which day of the week does Mahdi swim?",
      "options": [
        "$\\text{Sunday} \\qquad$",
        "$\\text{Tuesday} \\qquad$",
        "$\\text{Thursday} \\qquad$",
        "$\\text{Friday} \\qquad$",
        "$\\text{Saturday}$"
      ],
      "correctAnswer": "E",
      "solution": [
        "Mahdi does basketball on Monday and golf on Wednesday. Since there are four consecutive days between Wednesday and Monday exclusive, he must run on Tuesday. Thus, he must also run on Thursday and Saturday or Friday and Sunday. He can't run on Thursday and Saturday because he would have to do tennis after running, which is not allowed. Thus, he runs on Friday and Sunday, so he must do tennis on Thursday, so he swims on $\\boxed{\\mathbf{(E)}\\ \\mathrm{Saturday}}$",
        "https://youtu.be/lSDqc5nRt9c\n\n~Education, the Study of Everything",
        "https://youtu.be/SAu_hrVFmNU\n\n~savannahsolver"
      ],
      "difficulty": "easy",
      "category": "algebra"
    },
    {
      "id": 7,
      "question": "Consider the operation \"minus the reciprocal of,\" defined by $a\\diamond b=a-\\frac{1}{b}$. What is $((1\\diamond2)\\diamond3)-(1\\diamond(2\\diamond3))$?",
      "options": [
        "$-\\dfrac{7}{30} \\qquad$",
        "$-\\dfrac{1}{6} \\qquad$",
        "$0 \\qquad$",
        "$\\dfrac{1}{6} \\qquad$",
        "$\\dfrac{7}{30}$"
      ],
      "correctAnswer": "A",
      "solution": [
        "$1\\diamond2=1-\\dfrac{1}{2}=\\dfrac{1}{2}$, so $(1\\diamond2)\\diamond3=\\dfrac{1}{2}\\diamond3=\\dfrac{1}{2}-\\dfrac{1}{3}=\\dfrac{1}{6}$. Also, $2\\diamond3=2-\\dfrac{1}{3}=\\dfrac{5}{3}$, so $1\\diamond(2\\diamond3)=1-\\dfrac{1}{5/3}=1-\\dfrac{3}{5}=\\dfrac{2}{5}$. Thus, $((1\\diamond2)\\diamond3)-(1\\diamond(2\\diamond3))=\\dfrac{1}{6}-\\dfrac{2}{5}=\\boxed{\\mathbf{(A)}\\ -\\dfrac{7}{30}}$",
        "https://youtu.be/opghB-8aScI\n\n~Education, the Study of Everything",
        "https://youtu.be/SkInNyZkxzA\n\n~savannahsolver"
      ],
      "difficulty": "easy",
      "category": "algebra"
    },
    {
      "id": 8,
      "question": "The letter F shown below is rotated $90^\\circ$ clockwise around the origin, then reflected in the $y$-axis, and then rotated a half turn around the origin. What is the final image?\n![Diagram](/data/images/b45034d617c9a29761263531ea070832.png)\n![Diagram](/data/images/09476887208d79096758bebca6c7e149.png)",
      "options": [
        "",
        "",
        "",
        "",
        ""
      ],
      "correctAnswer": "E",
      "solution": [
        "The first rotation moves the base of the $F$ to the negative $y$-axis, and the stem to the positive $x$-axis. The reflection then moves the stem to the negative $x$-axis, with the base unchanged. Then the half turn moves the stem to the positive $x$ axis and the base to the positive $y$-axis, choice $\\boxed{\\mathbf{(E)}}$.",
        "https://youtu.be/7xNEFHS7u1U\n\n~Education, the Study of Everything",
        "https://youtu.be/mYMfgQ0EuiY\n\n~savannahsolver"
      ],
      "difficulty": "easy",
      "category": "geometry"
    },
    {
      "id": 9,
      "question": "The shaded region below is called a shark's fin falcata, a figure studied by Leonardo da Vinci. It is bounded by the portion of the circle of radius $3$ and center $(0,0)$ that lies in the first quadrant, the portion of the circle with radius $\\tfrac{3}{2}$ and center $(0,\\tfrac{3}{2})$ that lies in the first quadrant, and the line segment from $(0,0)$ to $(3,0)$. What is the area of the shark's fin falcata?\n![Diagram](/data/images/06da2a3f5146c7c6f8bd6b0357950dde.png)",
      "options": [
        "$\\dfrac{4\\pi}{5} \\qquad$",
        "$\\dfrac{9\\pi}{8} \\qquad$",
        "$\\dfrac{4\\pi}{3} \\qquad$",
        "$\\dfrac{7\\pi}{5} \\qquad$",
        "$\\dfrac{3\\pi}{2}$"
      ],
      "correctAnswer": "B",
      "solution": [
        "The area of the shark's fin falcata is just the area of the quarter-circle minus the area of the semicircle. The quarter-circle has radius $3$ so it has area $\\dfrac{9\\pi}{4}$. The semicircle has radius $\\dfrac{3}{2}$ so it has area $\\dfrac{9\\pi}{8}$. Thus, the shaded area is $\\dfrac{9\\pi}{4}-\\dfrac{9\\pi}{8}=\\boxed{\\mathbf{(B)}\\ \\dfrac{9\\pi}{8}}$",
        "https://youtu.be/4fTjISCoRlU\n\n~Education, the Study of Everything",
        "https://youtu.be/22AUHebZNyk\n\n~savannahsolver"
      ],
      "difficulty": "easy",
      "category": "geometry"
    },
    {
      "id": 10,
      "question": "",
      "options": [
        "$It is a negative number ending with a 1.$",
        "$It is a positive number ending with a 1.$",
        "$It is a negative number ending with a 5.$",
        "$It is a positive number ending with a 5.$",
        "$It is a negative number ending with a 0.$"
      ],
      "correctAnswer": "C",
      "solution": [
        "Since $-5>-2015$, the product must end with a $5$.\n\nThe multiplicands are the odd negative integers from$-1$to$-2013$. There are $\\frac{|-2013+1|}2+1=1006+1$ of these numbers. Since $(-1)^{1007}=-1$, the product is negative.\n\nTherefore, the answer must be $\\boxed{\\text{(\\textbf C) It is a negative number ending with a 5.}}$\n\nAlternatively, we can calculate the units digit of each group of 5 odd numbers using modular arithmetic.",
        "https://youtu.be/r5QASm5hnII\n\n~Education, the Study of Everything",
        "https://youtu.be/UoU-cvet1pg\n\n~savannahsolver"
      ],
      "difficulty": "easy",
      "category": "algebra"
    },
    {
      "id": 11,
      "question": "Among the positive integers less than $100$, each of whose digits is a prime number, one is selected at random. What is the probability that the selected number is prime?",
      "options": [
        "$\\dfrac{8}{99}\\qquad$",
        "$\\dfrac{2}{5}\\qquad$",
        "$\\dfrac{9}{20}\\qquad$",
        "$\\dfrac{1}{2}\\qquad$",
        "$\\dfrac{9}{16}$"
      ],
      "correctAnswer": "B",
      "solution": [
        "The one digit prime numbers are $2$, $3$, $5$, and $7$. So there are a total of $4\\cdot4=16$ ways to choose a two digit number with both digits as primes and $4$ ways to choose a one digit prime, for a total of $4+16=20$ ways. Out of these $2$, $3$, $5$, $7$, $23$, $37$, $53$, and $73$ are prime. Thus the probability is $\\dfrac{8}{20}=\\boxed{\\textbf{(B)} \\dfrac{2}{5}}$.",
        "Since the only primes digits are $2$, $3$, $5$, and $7$, it doesn't seem too hard to list all of the numbers out.\n\nCounting it out, there are $20$ cases and $8$ of these are prime. So the answer is $\\dfrac{8}{20}=\\boxed{\\textbf{(B)} \\dfrac{2}{5}}$. ~JH. L",
        "https://youtu.be/RZDFs3qrw7Y\n\n~Education, the Study of Everything",
        "https://youtu.be/cL9wo9kcOGg\n\n~savannahsolver"
      ],
      "difficulty": "medium",
      "category": "number-theory"
    },
    {
      "id": 12,
      "question": "For how many integers $x$ is the point $(x, -x)$ inside or on the circle of radius $10$ centered at $(5, 5)$?",
      "options": [
        "$11\\qquad$",
        "$12\\qquad$",
        "$13\\qquad$",
        "$14\\qquad$",
        "$15$"
      ],
      "correctAnswer": "A",
      "solution": [
        "The equation of the circle is $(x-5)^2+(y-5)^2=100$. Plugging in the given conditions we have $(x-5)^2+(-x-5)^2 \\leq 100$. Expanding gives: $x^2-10x+25+x^2+10x+25\\leq 100$, which simplifies to $x^2\\leq 25$ and therefore $x\\leq 5$ and $x\\geq -5$. So $x$ranges from$-5$ to $5$, for a total of $\\boxed{\\mathbf{(A)}\\ 11}$ integer values.\n\nNote by Williamgolly: Alternatively, draw out the circle and see that these points must be on the line $y=-x$.",
        "https://www.youtube.com/watch?v=BeD8xOvfzE0\n\n~Education, the Study of Everything="
      ],
      "difficulty": "medium",
      "category": "geometry"
    },
    {
      "id": 13,
      "question": "The line $12x+5y=60$ forms a triangle with the coordinate axes. What is the sum of the lengths of the altitudes of this triangle?",
      "options": [
        "$20 \\qquad$",
        "$\\dfrac{360}{17} \\qquad$",
        "$\\dfrac{107}{5} \\qquad$",
        "$\\dfrac{43}{2} \\qquad$",
        "$\\dfrac{281}{13}$"
      ],
      "correctAnswer": "E",
      "solution": [
        "We find the $x$-intercepts and the $y$-intercepts to find the intersections of the axes and the line. If $x=0$, then $y=12$. If $y$ is $0$, then $x=5$. Our three vertices are $(0,0)$, $(5,0)$, and $(0,12)$. Two of our altitudes are $5$ and $12$, and since it is a $5$-$12$-$13$ right triangle, the hypotenuse is $13$. Since the area of the triangle is $30$, so our final altitude is $\\frac{30(2)}{13}=\\frac{60}{13}$. The sum of our altitudes is $\\frac{60+156+65}{13}=\\boxed{\\textbf{(E)} \\dfrac{281}{13}}$. Note that there is no need to calculate the final answer after we know that the third altitude has length $\\frac{60}{13}$ since $E$ is the only choice with a denominator of $13$ and $13$ is relatively prime to $5$ and $12$.",
        "Noticing that the line has coefficients $12$ and $5$, we can suspect that we have a $5$-$12$-$13$ triangle on our hands. Because we want the sum of the altitudes, the third altitude that is not an axis must have a denominator of $13$. Since the other altitudes are integers, we choose the option with $13$ as the denominator, namely $E$.",
        "https://youtu.be/zFHtdWEhriQ\n\n~Education, the Study of Everything"
      ],
      "difficulty": "medium",
      "category": "geometry"
    },
    {
      "id": 14,
      "question": "Let $a$, $b$, and $c$ be three distinct one-digit numbers. What is the maximum value of the sum of the roots of the equation $(x-a)(x-b)+(x-b)(x-c)=0$?",
      "options": [
        "$15\\qquad$",
        "$15.5\\qquad$",
        "$16\\qquad$",
        "$16.5\\qquad$",
        "$17$"
      ],
      "correctAnswer": "D",
      "solution": [
        "Expanding the equation and combining like terms results in $2x^2-(a+2b+c)x+(ab+bc)=0$. By Vieta's formula the sum of the roots is $\\dfrac{-[-(a+2b+c)]}{2}=\\dfrac{a+2b+c}{2}$. To maximize this expression we want $b$ to be the largest, and from there we can assign the next highest values to $a$ and $c$. So let $b=9$, $a=8$, and $c=7$. Then the answer is $\\dfrac{8+18+7}{2}=\\boxed{\\textbf{(D)} 16.5}$.",
        "Factoring out $(x-b)$ from the equation yields $(x-b)(2x-(a+c))=0 \\Rightarrow (x-b)\\left(x-\\frac{a+c}{2}\\right)=0$. Therefore the roots are $b$ and $\\frac{a+c}{2}$. Because $b$ must be the larger root to maximize the sum of the roots, letting $a,b,$ and $c$ be $8,9,$ and $7$ respectively yields the sum $9+\\frac{8+7}{2} = 9+7.5 = \\boxed{\\textbf{(D)}~16.5}$.",
        "https://youtu.be/rkusS2sqCEo\n\n~Education, the Study of Everything=",
        "https://youtu.be/sgbVftpqBs0\n\n~savannahsolver"
      ],
      "difficulty": "medium",
      "category": "algebra"
    },
    {
      "id": 15,
      "question": "The town of Hamlet has $3$ people for each horse, $4$ sheep for each cow, and $3$ ducks for each person. Which of the following could not possibly be the total number of people, horses, sheep, cows, and ducks in Hamlet?",
      "options": [
        "$41\\qquad$",
        "$47\\qquad$",
        "$59\\qquad$",
        "$61\\qquad$",
        "$66$"
      ],
      "correctAnswer": "B",
      "solution": [
        "Let the amount of people be $p$, horses be $h$, sheep be $s$, cows be $c$, and ducks be $d$.  We know $\\[3p=h\\]$ $\\[4s=c\\]$ $\\[3d=p\\]$ Then the total amount of people, horses, sheep, cows, and ducks may be written as $p+h+s+c+d = 3d+3(3d)+s+4s+d$. This is equivalent to $13d+5s$. Looking through the options, we see $47$ is impossible to make for integer values of $h$ and $c$. So the answer is $\\boxed{\\textbf{(B)} 47}$.",
        "As the solution above says, the total amount of people, horses, sheep, cows, and ducks may be written as $13d+5s$. However, instead of going through each of the solutions and testing the options, you can use the Chicken McNugget Theorem to find the greatest number of people, horses, sheep, cows, and ducks that cannot be written in the form $13d+5s$. $\\[13\\cdot 5-13-5=47,\\]$ so our answer is $\\boxed{\\textbf{(B)} 47}$.",
        "https://youtu.be/SOH98fsk-9c\n\n~savannahsolver"
      ],
      "difficulty": "medium",
      "category": "algebra"
    },
    {
      "id": 16,
      "question": "Al, Bill, and Cal will each randomly be assigned a whole number from $1$ to $10$, inclusive, with no two of them getting the same number. What is the probability that Al's number will be a whole number multiple of Bill's and Bill's number will be a whole number multiple of Cal's?",
      "options": [
        "$\\dfrac{9}{1000} \\qquad$",
        "$\\dfrac{1}{90} \\qquad$",
        "$\\dfrac{1}{80} \\qquad$",
        "$\\dfrac{1}{72} \\qquad$",
        "$\\dfrac{2}{121}$"
      ],
      "correctAnswer": "C",
      "solution": [
        "We can solve this problem with a brute force approach.\n\nClearly, there are exactly $9$ cases where Al's number will be a whole number multiple of Bill's and Bill's number will be a whole number multiple of Cal's. Since there are $10*9*8$ possible permutations of the numbers Al, Bill, and Cal were assigned, the probability that this is true is $\\frac9{10*9*8}=\\boxed{\\text{(\\textbf C) }\\frac1{80}}$",
        "https://www.youtube.com/watch?v=vulB2z_PdRE&feature=youtu.be"
      ],
      "difficulty": "medium",
      "category": "combinatorics"
    },
    {
      "id": 17,
      "question": "The centers of the faces of the right rectangular prism shown below are joined to create an octahedron. What is the volume of this octahedron?\n![Diagram](/data/images/861524dcb808f520e19196c579fa6edd.png)",
      "options": [
        "$\\dfrac{75}{12} \\qquad$",
        "$10 \\qquad$",
        "$12 \\qquad$",
        "$10\\sqrt2 \\qquad$",
        "$15$"
      ],
      "correctAnswer": "B",
      "solution": [
        "The octahedron is just two congruent pyramids glued together by their base. The base of one pyramid is a rhombus with diagonals $4$ and $5$, for an area $A=10$. The height $h$, of one pyramid, is $\\frac{3}{2}$, so the volume of one pyramid is $\\frac{Ah}{3}=5$. Thus, the octahedron has volume $2\\cdot5=\\boxed{\\textbf{(B) }10}$",
        "The \"base\" of the octahedron is half the base of the rectangular prism because it is connected by the midpoints. Additionally, the volume of an octahedron is $\\dfrac{1}{3}$ of its respective prism. Thus, the octahedron's volume is $\\dfrac{1}{2} \\cdot \\dfrac{1}{3} = \\dfrac{1}{6}$ of the rectangular prism's volume, meaning that the answer is $3 \\cdot 4 \\cdot 5 \\cdot \\dfrac{1}{6} = \\boxed{\\\\10}$",
        "https://www.youtube.com/watch?v=NEQNfr_T8OA"
      ],
      "difficulty": "medium",
      "category": "geometry"
    },
    {
      "id": 18,
      "question": "Johann has $64$ fair coins. He flips all the coins. Any coin that lands on tails is tossed again. Coins that land on tails on the second toss are tossed a third time. What is the expected number of coins that are now heads?",
      "options": [
        "$32 \\qquad$",
        "$40 \\qquad$",
        "$48 \\qquad$",
        "$56 \\qquad$",
        "$64$"
      ],
      "correctAnswer": "D",
      "solution": [
        "We can simplify the problem first, then apply reasoning to the original problem. Let's say that there are $8$ coins. Shaded coins flip heads, and blank coins flip tails. So, after the first flip;\n\n![Diagram](/data/images/3d157a8df3df4f944cf45f9777cb0c2c.png)\n\nThen, after the second (new heads in blue);\n\n![Diagram](/data/images/b1cd80948213e93c6b7939abf6e034aa.png)\n\nAnd after the third (new head in green);\n\n![Diagram](/data/images/a62ab74738f9d30728e7f7320497bd40.png)\n\nSo in total, $7$ of the $8$ coins resulted in heads. Now we have the ratio of $\\frac{7}{8}$ of the total coins will end up heads. Therefore, we have $\\frac{7}{8}\\cdot64=\\boxed{\\mathbf{(D)}\\ 56}$",
        "Every time the coins are flipped, half of them are expected to turn up heads. The expected number of heads on the first flip is $32$, on the second flip is $16$, and on the third flip, it is $8$. Adding these gives $\\boxed{\\mathbf{(D)}\\ 56}$",
        "Every time the coins are flipped, each of them has a $1/2$ probability of being tails. Doing this $3$ times, $1/8$ of them will be tails. $64-64*1/8=$ $\\boxed{\\mathbf{(D)}\\ 56}$.\n\n~Lcz",
        "(Similar to solution 2)\n\nNotice how:\n\n$E(\\text{Heads on 1st flip, 2nd flip, 3rd flip}) = E(\\text{Heads on 1st flip}) + E(\\text{Heads on 2nd flip}) + E(\\text{Heads on 3rd flip})$\n\nThe expected number of heads for the first flip is simply $64 \\cdot \\frac{1}{2}$, since each coin has a 1 in 2 chance of being heads. Then, we are left with $64 - 32 = 32$ coins. Then, half of these coins will be heads again, which leaves us with $32 - 16 = 16$ coins. Then, half of these coins will be heads again, which leaves us with $16 - 8 = 8$ coins.\n\nHence, the expected number of heads is simply:\n\n$32 + 16 + 8 = \\boxed{56} \\implies D$\n\n~yk2007",
        "As you may have guessed from the title, we will be using Linearity of Expectation to solve this problem. We will first look at the expected value for $1$ coin, then multiply by $64$ at the end, since expected value is linear. First, you can almost imagine, a markov chain or a tree chart. We first have a coin, with $2$ outcomes, heads and tails For heads, there is a $\\dfrac{1}{2}$ chance of flipping one, and we multiply it by $1$ since we got $1$ head to come out. Now, lets look at the outcome where we get a tail on the first roll. We just roll, again, so the probability of getting a heads on the second roll is $\\dfrac{1}{2} \\cdot \\dfrac{1}{2} = \\dfrac{1}{4}$. Again, we multiply by $1$ for the same reason. Now, same thing for the third roll it would just be $\\dfrac{1}{8} \\cdot 1$. Summing it all up we get: $\\[\\dfrac{1}{2} + \\dfrac{1}{4} + \\dfrac{1}{8} = \\dfrac{7}{8} \\cdot 64 = \\boxed{\\mathbf{(D)\\ 56}}\\]$\n\n~jb2015007",
        "https://youtu.be/0uCMSH7-Ubk\n\n~savannahsolver"
      ],
      "difficulty": "medium",
      "category": "combinatorics"
    },
    {
      "id": 19,
      "question": "In $\\triangle{ABC}$, $\\angle{C} = 90^{\\circ}$ and $AB = 12$. Squares $ABXY$ and $ACWZ$ are constructed outside of the triangle. The points $X, Y, Z$, and $W$ lie on a circle. What is the perimeter of the triangle?",
      "options": [
        "$12+9\\sqrt{3}\\qquad$",
        "$18+6\\sqrt{3}\\qquad$",
        "$12+12\\sqrt{2}\\qquad$",
        "$30\\qquad$",
        "$32$"
      ],
      "correctAnswer": "C",
      "solution": [
        "The center of the circle lies on the intersection between the perpendicular bisectors of chords $ZW$ and $YX$. Therefore we know the center of the circle must also be the midpoint of the hypotenuse. Let this point be $O$. Draw perpendiculars to $ZW$ and $YX$ from $O$, and connect $OZ$ and $OY$. $OY^2=6^2+12^2=180$. Let $AC=a$ and $BC=b$. Then $\\left(\\dfrac{a}{2}\\right)^2+\\left(a+\\dfrac{b}{2}\\right)^2=OZ^2=OY^2=180$. Simplifying this gives $\\dfrac{a^2}{4}+\\dfrac{b^2}{4}+a^2+ab=180$. But by Pythagorean Theorem on $\\triangle ABC$, we know $a^2+b^2=144$, because $AB=12$. Thus $\\dfrac{a^2}{4}+\\dfrac{b^2}{4}=\\dfrac{144}{4}=36$. So our equation simplifies further to $a^2+ab=144$. However $a^2+b^2=144$, so $a^2+ab=a^2+b^2$, which means $ab=b^2$, or $a=b$. Aha ! This means $\\triangle ABC$ is just an isosceles right triangle, so $AC=BC=\\dfrac{12}{\\sqrt{2}}=6\\sqrt{2}$, and thus the perimeter is $\\boxed{\\textbf{(C)}\\ 12+12\\sqrt{2}}$. ![Diagram](/data/images/1c699a5d33c293144078655621adcce5.png)",
        "Let $AC = b$ and $BC = a$ (and we're given that $AB=12$ ). Draw line segments $YZ$ and $WX$. Now we have cyclic quadrilateral $WXYZ.$\n\nThis means that opposite angles sum to $180^{\\circ}$. Therefore, $90 + m\\angle YZA + 90 - m\\angle WXB = 180$. Simplifying carefully, we get $m\\angle YZA = m\\angle WXB$. Similarly, $m\\angle{ZYA}$ = $m\\angle{XWB}$.\n\nThat means $\\triangle ZYA \\sim \\triangle XWB$.\n\nSetting up proportions, $\\dfrac{b}{12}=\\dfrac{12}{a+b}.$ Cross-multiplying we get: $b^2+ab=12^2$\n\nBut also, by Pythagoras, $b^2+a^2=12^2$, so $ab=a^2 \\Rightarrow a=b$\n\nTherefore, $\\triangle ABC$ is an isosceles right triangle. $AC=BC=\\dfrac{12}{\\sqrt{2}}=6\\sqrt{2}$, so the perimeter is $\\boxed{\\textbf{(C)}\\ 12+12\\sqrt{2}}$\n\n~BakedPotato66\n\n~LegionOfAvatars",
        "Both solution 1 and 2 uses Pythagorean Theorem to prove $\\triangle ABC$ is isosceles right triangle. I'm going to prove $\\triangle ABC$ is isosceles right triangle without using Pythagorean Theorem. I will use geometry rotation.\n\n![Diagram](/data/images/ae00237e86933b7da10322905cb96694.png)\n\nLet $O$ be the the midpoint of $AB$. The perpendicular bisector of line $WZ$ and $XY$ will meet at $O$. Thus $O$ is the center of the circle points $X$, $Y$, $Z$, and $W$ lie on.\n\n$\\angle ZAC=\\angle OAY=90^{\\circ}$, $\\angle ZAC+\\angle BAC=\\angle OAY+\\angle BAC$, $\\angle ZAB=\\angle CAY$, and $AZ=AC$, $AB=AY$, $\\triangle AZB \\cong \\triangle ACY$ by $SAS$, $BZ=YC$. Because $AZ \\perp AC$, $\\triangle ACY$ is a $90^{\\circ}$ rotation about point $A$ of $\\triangle AZB$. So, $BZ \\perp YC$.\n\nBecause $OZ$ and $OY$ is the radius of $\\odot O$, $OZ=OY$. Because $O$ is the midpoint of hypotenuse $AB$, $OB=OC$, $BZ=CY$, $\\triangle OBZ \\cong \\triangle OCY$ by $SSS$. Because $BZ \\perp CY$, $\\triangle OCY$ is a $90^{\\circ}$ rotation about point $O$ of $\\triangle OBZ$. So, $OB \\perp OC$.\n\n$\\angle COB = 90^{\\circ}$, $OC=OB$, $\\triangle OCB$ is isosceles right triangle, $\\angle ABC=\\angle OBC=45^{\\circ}$. So, $\\triangle ABC$ is isosceles right triangle.\n\nTherefore, $AC=BC=\\dfrac{12}{\\sqrt{2}}=6\\sqrt{2}$, the perimeter is $\\boxed{\\textbf{(C)}\\ 12+12\\sqrt{2}}$.\n\n~ isabelchen",
        "https://www.youtube.com/watch?v=gDSIM9SAstk\n\n~ fileagingassisitant"
      ],
      "difficulty": "medium",
      "category": "geometry"
    },
    {
      "id": 20,
      "question": "Erin the ant starts at a given corner of a cube and crawls along exactly 7 edges in such a way that she visits every corner exactly once and then finds that she is unable to return along an edge to her starting point. How many paths are there meeting these conditions?",
      "options": [
        "$\\text{6}\\qquad$",
        "$\\text{9}\\qquad$",
        "$\\text{12}\\qquad$",
        "$\\text{18}\\qquad$",
        "$\\text{24}$"
      ],
      "correctAnswer": "A",
      "solution": [
        "![Diagram](/data/images/225caf623bc490bcf436643d75501758.png)\n\nWe label the vertices of the cube as different letters and numbers shown above. We label these so that Erin can only crawl from a number to a letter or a letter to a number (this can be seen as a coloring argument). The starting point is labeled $A$.\n\nIf we define a \"move\" as each time Erin crawls along a single edge from one vertex to another, we see that after 7 moves, Erin must be on a numbered vertex. Since this numbered vertex cannot be one unit away from $A$ (since Erin cannot crawl back to $A$ ), this vertex must be $4$.\n\nTherefore, we now just need to count the number of paths from $A$ to $4$. To count this, we can work backwards. There are 3 choices for which vertex Erin was at before she moved to $4$, and 2 choices for which vertex Erin was at 2 moves before $4$. All of Erin's previous moves were forced, so the total number of legal paths from $A$ to $4$ is $3 \\cdot 2 = \\boxed{\\textbf{(A)}\\; 6}$.",
        "Lets say that this cube is an unit cube and the given corner is $(0,0,0)$. Because Erin cannot return back to her starting point, she cannot be on $(0,0,1)$, $(0,1,0)$, or $(1,0,0)$. She cannot be on $(1,1,0)$, $(1,0,1)$, or $(0,1,1)$, because after $7$ moves, the sum of all the coordinates has to be odd. Thus, Erin has to be at $(1,1,1)$. Now, we draw a net and see that there are $3$ choices for the first move, $2$ for the second, and the rest are forced. Thus the answer is $3\\cdot2 = \\boxed{\\textbf{(A)}\\; 6}$.\n\n-Lcz",
        "Let's suppose the given corner on the cube is $(0,0,0)$. Erin has 3 identical ways to proceed. Suppose she goes to $(0,1,0)$. She now has two more identical ways to go. Let's say she goes to $(0,1,1)$. She has to go to $(0,0,1)$, otherwise, she will end up on that point after 7 moves. This is because once if she chooses the other path to $(1,1,1)$, the endpoint is certain to be $(0,0,1)$, which is directly connected to $(0,0,0)$. After she goes to $(0,0,1)$, the only option she has is to go to $(1,0,1)$, then $(1,0,0)$, after that $(1,1,0)$, and finally $(1,1,1)$. She is forced to go this way because she cannot end up on $(1,0,0)$. At the start, she had 3 ways to choose, and after that 2 ways to choose, so $3\\cdot2=\\boxed{\\textbf{(A)}\\; 6}$.\n\n~HelloWorld21",
        "From the 2006 AMC 10A Problem 25, they look for more or less the same answer except the question asks for the probability that the bug will visit the 7 remaining corners exactly once after 7 moves. From each vertex of the cube, there are 3 edges emanating from it, meaning that there are a total of 3 * the number of ways the bug can visit the 7 vertices exactly once from a fixed point (we have to divide 3, though, because the question asks for the total number of PATHS — each of the 3 vertices emanating from a given vertex offers the same number of distinct paths). Since the answer to the 2006 AMC 10A problem 25 is 18 total ways, then the answer to this question is $18/3=\\boxed{\\textbf{(A)}\\; 6}$ ways.\n\n~Zephyrica"
      ],
      "difficulty": "hard",
      "category": "geometry"
    },
    {
      "id": 21,
      "question": "Cozy the Cat and Dash the Dog are going up a staircase with a certain number of steps.  However, instead of walking up the steps one at a time, both Cozy and Dash jump.  Cozy goes two steps up with each jump (though if necessary, he will just jump the last step).  Dash goes five steps up with each jump (though if necessary, he will just jump the last steps if there are fewer than $5$ steps left).  Suppose Dash takes $19$ fewer jumps than Cozy to reach the top of the staircase.  Let $s$ denote the sum of all possible numbers of steps this staircase can have.  What is the sum of the digits of $s$?",
      "options": [
        "$9\\qquad$",
        "$11\\qquad$",
        "$12\\qquad$",
        "$13\\qquad$",
        "$15$"
      ],
      "correctAnswer": "D",
      "solution": [
        "Let $n$ be the number of steps. We have\n\n$\\[\\left\\lceil \\frac{n}{2} \\right\\rceil - 19 = \\left\\lceil \\frac{n}{5} \\right\\rceil\\]$\n\nWe will proceed to solve this equation via casework.\n\nCase $1$: $\\left\\lceil \\frac{n}{2} \\right\\rceil = \\frac{n}{2}$\n\nOur equation becomes $\\frac{n}{2} - 19 = \\frac{n}{5} + \\frac{j}{5}$, where $j \\in \\{0,1,2,3,4\\}$ Using the fact that $n$ is an integer, we quickly find that $j=1$ and $j=4$ yield $n=64$ and $n=66$, respectively.\n\nCase $2$: $\\left\\lceil \\frac{n}{2} \\right\\rceil = \\frac{n}{2}+\\frac{1}{2}$\n\nOur equation becomes $\\frac{n}{2} +\\frac{1}{2} - 19 = \\frac{n}{5} + \\frac{j}{5}$, where $j \\in \\{0,1,2,3,4\\}$ Using the fact that $n$ is an integer, we quickly find that $j=2$ yields $n=63$. Summing up we get $63+64+66=193$. The sum of the digits is $\\boxed{\\textbf{(D)}\\; 13}$.",
        "We know from the problem that Dash goes $3$ steps further than Cozy per jump (assuming they aren't within $4$ steps from the top). That means that if Dash takes $19$ fewer jumps than Cozy to get to the top of the staircase, the staircase must be at least $3 \\cdot 19=57$ steps high. We then start using guess-and-check:\n\n$57$ steps: $\\left \\lceil {57/2} \\right \\rceil = 29$ jumps for Cozy, and $\\left \\lceil {57/5} \\right \\rceil = 12$ jumps for Dash, giving a difference of $17$ jumps.\n\n$58$ steps: $\\left \\lceil {58/2} \\right \\rceil = 29$ jumps for Cozy, and $\\left \\lceil {58/5} \\right \\rceil = 12$ jumps for Dash, giving a difference of $17$ jumps.\n\n$59$ steps: $\\left \\lceil {59/2} \\right \\rceil = 30$ jumps for Cozy, and $\\left \\lceil {59/5} \\right \\rceil = 12$ jumps for Dash, giving a difference of $18$ jumps.\n\n$60$ steps: $\\left \\lceil {60/2} \\right \\rceil = 30$ jumps for Cozy, and $\\left \\lceil {60/5} \\right \\rceil = 12$ jumps for Dash, giving a difference of $18$ jumps.\n\n$\\vdots$\n\nBy the time we test $61$ steps, we notice that when the number of steps exceeds a multiple of $2$, the difference in jumps increases. So, we have to find the next number that will increase the difference. $62$ doesn't because both both Cozy's and Dash's number of jumps increases, but $63$ does, and $64$. $65$ actually gives a difference of $20$ jumps, but $66$ goes back down to $19$ (because Dash had to take another jump when Cozy didn't). We don't need to go any further because the difference will stay above $19$ onward.\n\nTherefore, the possible numbers of steps in the staircase are $63$, $64$, and $66$, giving a sum of $193$. The sum of those digits is $13$, so the answer is $\\boxed{D}$",
        "We're looking for natural numbers $x$ such that $\\left \\lceil{\\frac{x}{5}}\\right \\rceil + 19 = \\left \\lceil{\\frac{x}{2}}\\right \\rceil$.\n\nLet's call $x = 10a + b$. We now have $2a  + \\left \\lceil{\\frac{b}{5}}\\right \\rceil + 19 = 5a + \\left  \\lceil{\\frac{b}{2}}\\right \\rceil$, or\n\n$19 - 3a = \\left \\lceil{\\frac{b}{2}}\\right \\rceil - \\left \\lceil{\\frac{b}{5}}\\right \\rceil$.\n\nObviously, since $b \\le 10$, this will not work for any value of $a$ under $6$. In addition, since obviously $\\frac{b}{2} \\ge \\frac{b}{5}$, this will not work for any value over six, so we have $a = 6$ and $\\left \\lceil{\\frac{b}{2}}\\right \\rceil - \\left \\lceil{\\frac{b}{5}}\\right \\rceil = 1.$\n\nThis can be achieved when $\\left \\lceil{\\frac{b}{5}}\\right \\rceil = 1$ and $\\left \\lceil{\\frac{b}{2}}\\right \\rceil = 2$, or when $\\left \\lceil{\\frac{b}{5}}\\right \\rceil = 2$ and $\\left \\lceil{\\frac{b}{2}}\\right \\rceil = 3$.\n\nCase One:\n\nWe have $b \\le 5$ and $3 \\le b \\le 4$, so $b = 3, 4$.\n\nCase Two:\n\nWe have $6 \\le b \\le 9$ and $5 \\le b \\le 6$, so $b = 6$.\n\nWe then have $63 + 64 + 66 = 193$, which has a digit sum of $\\boxed{13}$.",
        "Translate the problem into following equation:\n\n$n = 5D - \\{0 \\sim 4\\} = 2C - \\{0 \\sim 1\\}$\n\nSince $C = D + 19$, we have\n\n$5D - \\{0 \\sim 4\\} = 2D + 38 - \\{0 \\sim 1\\}$\n\ni.e.,\n\n$3D = 38 + \\{0 \\sim 4\\} - \\{0 \\sim 1\\}$\n\nWe then have $D = 13$ when $\\{1\\} - \\{0\\}$ or $\\{2\\} - \\{1\\}$ (the dog's last jump has $2$ steps and the cat's last jump has $1$ step), which yields $n = 64$ and $n = 63$ respectively.\n\nAnother solution is $D = 14$ when $\\{4\\} - \\{0\\}$, which yields $n = 66$.\n\nTherefore, with $63 + 64 + 66 = 193$, the digit sum is $\\boxed{13}$.",
        "https://youtu.be/TpHZVbBGmVQ"
      ],
      "difficulty": "hard",
      "category": "algebra"
    },
    {
      "id": 22,
      "question": "In the figure shown below, $ABCDE$ is a regular pentagon and $AG=1$. What is $FG + JH + CD$?\n![Diagram](/data/images/096c0a78d76ff7f3187f018aae1ddb31.png)",
      "options": [
        "$3 \\qquad$",
        "$12-4\\sqrt5 \\qquad$",
        "$\\dfrac{5+2\\sqrt5}{3} \\qquad$",
        "$1+\\sqrt5 \\qquad$",
        "$\\dfrac{11+11\\sqrt5}{10}$"
      ],
      "correctAnswer": "D",
      "solution": [
        "![Diagram](/data/images/5f108187b77a4afaf13f0e03b88493b9.png)\n\nTriangle $AFG$ is isosceles, so $AG=AF=1$. $FJ = FG$ since $\\triangle FGJ$ is also isosceles. Using the symmetry of pentagon $FGHIJ$, notice that $\\triangle JHG \\cong \\triangle AFG$. Therefore, $JH=AF=1$.\n\nSince $\\triangle AJH \\sim \\triangle AFG$, $\\[\\frac{JH}{AF+FJ}=\\frac{FG}{FA}\\]$ $\\[\\frac{1}{1+FG} = \\frac{FG}1\\]$ $\\[1 = FG^2 + FG\\]$ $\\[FG^2+FG-1 = 0\\]$ $\\[FG = \\frac{-1 \\pm \\sqrt{5} }{2}\\]$\n\nSo, $FG=\\frac{-1 + \\sqrt{5}}{2}$ since $FG$ must be greater than 0.\n\nNotice that $CD = AE = AJ = AF + FJ = 1 + \\frac{-1 + \\sqrt{5}}{2} = \\frac{1 + \\sqrt{5}}{2}$.\n\nTherefore, $FG+JH+CD=\\frac{-1+\\sqrt5}2+1+\\frac{1+\\sqrt5}2=\\boxed{\\mathbf{(D)}\\ 1+\\sqrt{5}\\ }$\n\nNote by Fasolinka: Alternatively, extend $FI$ and call its intersection with $DC$ $K$. It is not hard to see that quadrilaterals $FGCK$ and $JHKD$ are parallelograms, so $DC=DK+KC=JH+FG=1+\\frac{-1+\\sqrt{5}}{2}$, and the same result is achieved.",
        "![Diagram](/data/images/c8a71f67e67a281e9766002a4dccd1ce.png)\n\nFurther insight: I didn't use the obvious similar triangles AFG and AJH, and then AJH and ADC as that would lead to a cubic for x.\n\n~mathboy282",
        "Notice that $JH=BH=BG=AG=1$. Since a $36-72-72$ triangle has the congruent sides equal to $\\frac{\\sqrt{5}+1}{2}$ times the short base side, we have $FG=\\frac{2}{\\sqrt{5}+1}=\\frac{\\sqrt{5}-1}{2}$. Now notice that $CD=AB=AH$, and that $\\bigtriangleup AJH$ is $36-72-72$. So, $CD=\\frac{\\sqrt{5}+1}{2}$ and adding gives $\\boxed{1+\\sqrt{5}}$, or $\\boxed{\\textbf{(D)}}$.",
        "When you first see this problem you can't help but see similar triangles. But this shape is filled with $36 - 72 - 72$ triangles throwing us off. First, let us write our answer in terms of one side length. I chose to write it in terms of $FG$ so we can apply similar triangles easily. To simplify the process lets write $FG$ as $x$.\n\nFirst what is $JH$ in terms of $x$, also remember $AJ = 1+x$: $\\[\\frac{JH}{1+x}=\\frac{x}{1}\\]$ $\\[JH = {x}^2+x\\]$\n\nNext, find $DC$ in terms of $x$, also remember $AD = 2+x$: $\\[\\frac{DC}{2+x}=\\frac{x}{1}\\]$ $\\[DC = {x}^2+2x\\]$\n\nSo adding all the $FG + JH + CD$ we get $2{x}^2+4x$. Now we have to find out what x is. For this, we break out a bit of trig. Let's look at $\\triangle AFG$. By the law of sines: $\\[\\frac{x}{\\sin(36)}=\\frac{1}{\\sin(72)}\\]$ $\\[x=\\frac{\\sin(36)}{\\sin(72)}\\]$\n\nNow by the double angle identities in trig. $\\sin(72) = 2\\sin(36)\\cos(36)$ substituting in $\\[x=\\frac{1}{2\\cos(36)}\\]$\n\nA good thing to memorize for AMC and AIME is the exact values for all the nice sines and cosines. You would then know that: $\\[\\cos(36)= \\frac{1 + \\sqrt{5}}{4}\\]$\n\nso now we know: $\\[x = \\frac{2}{1+\\sqrt{5}} = \\frac{-1+\\sqrt{5}}{2}\\]$\n\nSubstituting back into $2{x}^2+4x$ we get $FG+JH+CD=\\boxed{\\mathbf{(D)}\\ 1+\\sqrt{5}\\ }$",
        "Notice that $\\angle AFG=\\angle AFB$ and $\\angle FAG=\\angle ABF$, so we have $\\bigtriangleup AFG \\sim \\bigtriangleup BAF$. Thus $\\[\\frac{AF}{FG}=\\frac{FB}{AF}\\]$ $\\[\\frac{AF}{FG}=\\frac{FG+GB}{AF}\\]$ $\\[\\frac{1}{FG}=\\frac{FG+1}{1}\\]$ Solving the equation gets $FG=\\frac{\\sqrt{5}-1}{2}$.\n\nSince $\\bigtriangleup AFG \\sim \\bigtriangleup AJH$ $\\[\\frac{AF}{FG}=\\frac{AJ}{JH}\\]$ $\\[\\frac{AF}{FG}=\\frac{AF+FJ}{JH}\\]$ $\\[\\frac{AF}{FG}=\\frac{AF+FG}{JH}\\]$ $\\[\\frac{1}{\\frac{\\sqrt{5}-1}{2}}=\\frac{1+\\frac{\\sqrt{5}-1}{2}}{JH}\\]$ Solving the equation gets $JH=1$.\n\nSince $\\bigtriangleup AFG \\sim \\bigtriangleup ADC$ $\\[\\frac{AF}{FG}=\\frac{AD}{DC}\\]$ $\\[\\frac{AF}{FG}=\\frac{AD+FJ+JD}{DC}\\]$ $\\[\\frac{AF}{FG}=\\frac{2AF+FG}{DC}\\]$ $\\[\\frac{1}{\\frac{\\sqrt{5}-1}{2}}=\\frac{2+\\frac{\\sqrt{5}-1}{2}}{DC}\\]$ Solving the equation gets $DC=\\frac{\\sqrt{5}+1}{2}$\n\nFinally adding them up gets $FG+JH+DC=\\frac{\\sqrt{5}-1}{2}+1+\\frac{\\sqrt{5}+1}{2}= \\boxed{\\mathbf{(D)}\\ 1+\\sqrt{5}\\ }$\n\nNote: this solution might be a bit complicated but it definitely works when none of the cleverer symmetries in Solution 1 is noticed.\n\n~ Nafer",
        "Note that: $\\[\\frac{FG}{DC}=\\frac{AG}{AC}\\]$ $\\[\\frac{JH}{DC}=\\frac{AH}{AC}\\]$ Summing the equations, we have: $\\[\\frac{FG + JH + CD}{CD} - 1 = \\frac{2 + GH}{AC}\\]$ We know that $\\[AC = 2 + GH\\]$ So we have $\\[\\frac{FG+JH+CD}{CD} - 1 = 1 \\Rightarrow FG + JH + CD = 2 \\cdot CD\\]$ All that remains is to find $CD.$ By the law of cosines, we have $\\begin{align*} CD^2 &= 2 - 2 \\cos 108\\\\ &= 2 - \\frac{1 - \\sqrt{5}}{2} \\\\ &= \\frac{3 + \\sqrt{5}}{2} \\end{align*}$\n\nThus, $\\begin{align*} 2 \\cdot CD &= 2 \\cdot \\sqrt{\\frac{3 + \\sqrt{5}}{2}} \\\\ &= 2 \\cdot \\frac{1 + \\sqrt{5}}{2} \\\\ &= \\boxed{\\mathbf{(D)}\\ 1 + \\sqrt{5}} \\end{align*}$\n\nI'll leave you to convince yourself about certain facts that were deduced in order to obtain these equations.\n\n~mathboy282",
        "Let's denote the length FG $x$. From similarity, GH, HI, JI, and JF are also x. Now, because $\\triangle AFG \\sim \\triangle AJH \\sim \\triangle ACD$ by SAS similarity, we can write the lengths of FG + JH + CD as $2x^2+4x$. We obtain this result by directly writing out the similarity statements and then multiplying.\n\nSo all we have to do is find x. Because a regular pentagon has angles of 108 degrees, with an easy angle chase we can find $\\angle AGF = 72$. Now drop the altitude from A, and call the point T. Since $\\angle GAT = 18$ degrees, we can easily use sine18 deg to find TG = $\\frac{\\sqrt{5}-1}{4}$ and therefore x = $\\frac{\\sqrt{5}-1}{4}$. Plugging this into $2x^2+4x$, we obtain the result $\\boxed{\\mathbf{(D)}\\ 1 + \\sqrt{5}}$.\n\n~MathCosine",
        "In a pentagon, FG:JH=JH:CD=CD:AB=1: $\\varphi$. Also, JH=AG. FG= $\\frac{1}{\\varphi}=\\varphi-1$, so FG+JH+CD= $\\varphi-1+1+\\varphi=2\\varphi=\\boxed{(\\textbf{D})~1+\\sqrt{5}}$",
        "https://www.youtube.com/watch?v=TpHZVbBGmVQ (Beauty of Math)"
      ],
      "difficulty": "hard",
      "category": "geometry"
    },
    {
      "id": 23,
      "question": "Let $n$ be a positive integer greater than $4$ such that the decimal representation of $n!$ ends in $k$ zeros and the decimal representation of $(2n)!$ ends in $3k$ zeros. Let $s$ denote the sum of the four least possible values of $n$. What is the sum of the digits of $s$?",
      "options": [
        "$7\\qquad$",
        "$8\\qquad$",
        "$9\\qquad$",
        "$10\\qquad$",
        "$11$"
      ],
      "correctAnswer": "B",
      "solution": [
        "A trailing zero requires a factor of two and a factor of five. Since factors of two occur more often than factors of five, we can focus on the factors of five. We make a chart of how many trailing zeros factorials have:\n\n$\\[\\begin{array}{c|c|c|c|c|c|c} \\mathrm{Factorial}&0!-4!&5!-9!&10!-14!&15!-19!&20!-24!&25!-29!\\\\\\hline \\mathrm{Zeros}&0&1&2&3&4&6 \\end{array}\\]$\n\nWe first look at the case when $n!$ has $1$ zero and $(2n)!$ has $3$ zeros. If $n=5,6,7$, $(2n)!$ has only $2$ zeros. But for $n=8,9$, $(2n)!$ has $3$ zeros. Thus, $n=8$ and $n=9$ work.\n\nSecondly, we look at the case when $n!$ has $2$ zeros and $(2n)!$ has $6$ zeros. If $n=10,11,12$, $(2n)!$ has only $4$ zeros. But for $n=13,14$, $(2n)!$ has $6$ zeros. Thus, the smallest four values of $n$ that work are $n=8,9,13,14$, which sum to $44$. The sum of the digits of $44$ is $\\boxed{\\mathbf{(B)\\ }8}$",
        "By Legendre's Formula and the information given, we have that $3\\left(\\left\\lfloor{\\frac{n}{5}}\\right\\rfloor+\\left\\lfloor{\\frac{n}{25}}\\right\\rfloor\\right)=\\left\\lfloor{\\frac{2n}{5}}\\right\\rfloor+\\left\\lfloor{\\frac{2n}{25}}\\right\\rfloor$.\n\nWe have $n<100$ as there is no way that if $n>100$, $(2n)!$ would have $3$ times as many zeroes as $n!$.\n\nFirst, let's plug in the number $5$. We get that $3(1)=1$, which is obviously not true. Hence, $n>5$\n\nAfter several attempts, we realize that the RHS needs $1$ to $2$ more \"extra\" zeroes than the LHS. Hence, $n$ is greater than a multiple of $5$.\n\nWe find that the least four possible $n$ are $8,9,13,14$.\n\n$8+9+13+14=17+27=44\\implies 4+4=8\\implies\\boxed{B}$.",
        "Let $n=5m+k$ for some natural numbers $m$, $k$ such that $k\\in\\{0,1,2,3,4\\}$. Notice that $n<5^3=125$. Thus $\\[3(\\left\\lfloor\\frac{n}{5}\\right\\rfloor+\\left\\lfloor\\frac{n}{25}\\right\\rfloor)=\\left\\lfloor\\frac{2n}{5}\\right\\rfloor+\\left\\lfloor\\frac{2n}{25}\\right\\rfloor+\\left\\lfloor\\frac{2n}{125}\\right\\rfloor\\]$ For smaller $n$, we temporarily let $\\left\\lfloor\\frac{2n}{125}\\right\\rfloor=0$ $\\[3(\\left\\lfloor\\frac{n}{5}\\right\\rfloor+\\left\\lfloor\\frac{n}{25}\\right\\rfloor)=\\left\\lfloor\\frac{2n}{5}\\right\\rfloor+\\left\\lfloor\\frac{2n}{25}\\right\\rfloor\\]$ $\\[3(\\left\\lfloor\\frac{5m+k}{5}\\right\\rfloor+\\left\\lfloor\\frac{5m+k}{25}\\right\\rfloor)=\\left\\lfloor\\frac{2(5m+k)}{5}\\right\\rfloor+\\left\\lfloor\\frac{2(5m+k)}{25}\\right\\rfloor\\]$ $\\[3(\\left\\lfloor\\frac{5m+k}{5}\\right\\rfloor+\\left\\lfloor\\frac{5m+k}{25}\\right\\rfloor)=\\left\\lfloor\\frac{10m+2k}{5}\\right\\rfloor+\\left\\lfloor\\frac{10m+2k}{25}\\right\\rfloor\\]$ $\\[3m+3\\left\\lfloor\\frac{5m+k}{25}\\right\\rfloor=2m+\\left\\lfloor\\frac{2k}{5}\\right\\rfloor+\\left\\lfloor\\frac{10m+2k}{25}\\right\\rfloor\\]$ $\\[m+3\\left\\lfloor\\frac{5m+k}{25}\\right\\rfloor=\\left\\lfloor\\frac{2k}{5}\\right\\rfloor+\\left\\lfloor\\frac{10m+2k}{25}\\right\\rfloor\\]$ To minimize $n$, we let $\\left\\lfloor\\frac{5m+k}{25}\\right\\rfloor=\\left\\lfloor\\frac{10m+2k}{25}\\right\\rfloor=0$, then $\\[m=\\left\\lfloor\\frac{2k}{5}\\right\\rfloor\\]$ Since $k<5$, $m>0$, the only integral value of $m$ is $1$, from which we have $k=3,4\\Longrightarrow n=8,9$.\n\nNow we let $\\left\\lfloor\\frac{5m+k}{25}\\right\\rfloor=0$ and $\\left\\lfloor\\frac{10m+2k}{25}\\right\\rfloor=1$, then $\\[m=\\left\\lfloor\\frac{2k}{5}\\right\\rfloor+\\left\\lfloor\\frac{10m+2k}{25}\\right\\rfloor\\]$ Since $k<5$, $10m>15\\Longrightarrow m\\ge2$.\n\nIf $m>2$, then $\\[m>\\left\\lfloor\\frac{2k}{5}\\right\\rfloor+\\left\\lfloor\\frac{10m+2k}{25}\\right\\rfloor\\]$ which is a contradiction.\n\nThus $m=2\\Longrightarrow\\left\\lfloor\\frac{2k}{5}\\right\\rfloor=1\\Longrightarrow n=13,14$\n\nFinally, the sum of the four smallest possible $n=8+9+13+14=44$ and $4+4=8$. $\\boxed{\\mathrm{(B)}}$\n\n~ Nafer",
        "We first note that the number of 0's in $n!$ is determined by how many 5's are in the prime factorization. We use Legendre's Formula and split up into two cases:\n\n$\\textbf{CASE ONE: } 5\\leq 2n < 25.$\n\nThe only way we can fulfill the requirements is if $\\lfloor{\\dfrac{n}{5}}\\rfloor = 1$ and $\\lfloor{\\dfrac{2n}{5}}\\rfloor=3$ which means that $5\\leq n <10$ and $15\\leq 2n < 20$. The only way this works is if $n = 8 \\text{ or } 9.$\n\n$\\textbf{CASE TWO: } 25 \\leq 2n$.\n\nSince we want the smallest values of $n$, we first try it when $2n<30.$ Thus $(2n)!$ has 6 zeros, which implies that $n!$ must have 2. The only way to do this while maintaining our restrictions for $2n$ is if $n = 13 \\text{ or } 14.$\n\nSo the sum of the four values is $8+9+13+14=44$ so the digit is sum is $\\boxed{\\mathbf{(B)\\ }8}.$-ConfidentKoala4",
        "We will use trial and error to determine the answer to this problem. If $n = 5$, then $n!$ has $1$ zero, and $2n!$ will have $2$ zeros. But $3 \\cdot 1 \\neq 2$ so $n = 5$ does not work. Similarly $n = 6, 7$ do not work either. But $n = 8$ works because $8!$ has $1$ zero and $16!$ has $3$ zeros. Note that $n = 9$ also works because $9!$ has $1$ zero and $18!$ has $3$ zeros. After performing trial and error several times, we find that $n = 10, 11, 12$ do not work but $n = 13, 14$ do work. Therefore, the four smallest values of $n$ are $8, 9, 13, 14$. Therefore adding them together gives $44$ and our answer is $\\boxed{\\mathbf{(B)\\ }8}.$-Yiyj1"
      ],
      "difficulty": "hard",
      "category": "number-theory"
    },
    {
      "id": 24,
      "question": "Aaron the ant walks on the coordinate plane according to the following rules. He starts at the origin $p_0=(0,0)$ facing to the east and walks one unit, arriving at $p_1=(1,0)$. For $n=1,2,3,\\dots$, right after arriving at the point $p_n$, if Aaron can turn $90^\\circ$ left and walk one unit to an unvisited point $p_{n+1}$, he does that. Otherwise, he walks one unit straight ahead to reach $p_{n+1}$. Thus the sequence of points continues $p_2=(1,1), p_3=(0,1), p_4=(-1,1), p_5=(-1,0)$, and so on in a counterclockwise spiral pattern. What is $p_{2015}$?",
      "options": [
        "$(-22,-13)\\qquad$",
        "$(-13,-22)\\qquad$",
        "$(-13,22)\\qquad$",
        "$(13,-22)\\qquad$",
        "$(22,-13)$"
      ],
      "correctAnswer": "D",
      "solution": [
        "The first thing we would do is track Aaron's footsteps:\n\nHe starts by taking $1$ step East and $1$ step North, ending at $(1,1)$ after $2$ steps and about to head West.\n\nThen he takes $2$ steps West and $2$ steps South, ending at $(-1,-1$ ) after $2+4$ steps, and about to head East.\n\nThen he takes $3$ steps East and $3$ steps North, ending at $(2,2)$ after $2+4+6$ steps, and about to head West.\n\nThen he takes $4$ steps West and $4$ steps South, ending at $(-2,-2)$ after $2+4+6+8$ steps, and about to head East.\n\nFrom this pattern, we can notice that for any integer $k \\ge 1$ he's at $(-k, -k)$ after $2 + 4 + 6 + ... + 4k$ steps, and about to head East.  There are $2k$ terms in the sum, with an average value of $(2 + 4k)/2 = 2k + 1$, so:\n\n$\\[2 + 4 + 6 + ... + 4k = 2k(2k + 1)\\]$\n\nIf we substitute $k = 22$ into the equation: $44(45) = 1980 < 2015$.  So he has $35$ moves to go.  This makes him end up at $(-22+35,-22) = (13,-22) \\implies \\boxed{\\textbf{(D)} (13, -22)}$.",
        "We are given that Aaron starts at $(0, 0)$, and we note that his net steps follow the pattern of $+1$ in the $x$-direction, $+1$ in the $y$-direction, $-2$ in the $x$-direction, $-2$ in the $y$-direction, $+3$ in the $x$-direction, $+3$ in the $y$-direction, and so on, where we add odd and subtract even.\n\nWe want $2 + 4 + 6 + 8 + ... + 2n = 2015$, but it does not work out cleanly. Instead, we get that $2 + 4 + 6 + ... + 2(44) = 1980$, which means that there are $35$extra steps past adding$-44$ in the $x$-direction (and the final number we add in the $y$-direction is $-44$ ).\n\nSo $p_{2015} = (0+1-2+3-4+5...-44+35, 0+1-2+3-4+5...-44)$.\n\nWe can group $1-2+3-4+5...-44$ as $(1-2)+(3-4)+(5-6)+...+(43-44) = -22$.\n\nThus $p_{2015} = \\boxed{\\textbf{(D)}\\; (13, -22)}$.",
        "Looking at his steps, we see that he walks in a spiral shape. At the $8$ th step, he is on the bottom right corner of the $3\\times 3$ square centered on the origin. On the $24$ th step, he is on the bottom right corner of the $5\\times 5$ square centered at the origin. It seems that the $p_{n^2-1}$ is the bottom right corner of the $n\\times n$ square. This makes sense since, after $n^2-1$, he has been on $n^2$ dots, including the point $p_0$. Also, this is only for odd $n$, because starting with the $1\\times 1$ square, we can only add one extra set of dots to each side, so we cannot get even $n$. Since $45^2=2025$, $p_{2024}$ is the bottom right corner of the $45\\times 45$ square. This point is $\\frac{45-1}{2}=22$ over to the right, and therefore $22$ down, so $p_{2024}=(22, -22)$. Since $p_{2024}$ is $9$ ahead of $p_{2015}$, we go back $9$ spaces to $\\boxed{\\textbf{(D)}\\; (13, -22)}$.",
        "We call $p_0$ the first point, $p_1$ the second, and so on. As in Solution 3, we see that he walks in a counterclockwise spiral. We see that his path is traced out by a series of squares with odd-length sides that contain each other. At step $3^2=9,$ he is at $(1,-1)$; at step $5^2=25,$ he is at $(2,-2)$; and so on. We see that at step $n^2$ where $n$ is an odd number, he is at $(x,-x)$ where $x=\\dfrac{n-1}2.$ The closest $n^2$ to $2016$ (we want $p_{2015},$ which is the $2016$ th step) is $45^2=2025,$ so we let $n=45.$ On the $45^2=2025$ th step, $x=\\dfrac{45-1}2=22,$ so he is at $(22,-22).$ We see that he approached $(22,-22)$ from the left, so backtrack $2025-2016=9$ steps to the left (i.e. subtracting $9$ from the x-coordinate). Thus, we have $(22-9,-22)=\\boxed{\\textbf{(D)}~(13,-22).}$ ~Technodoggo",
        "The first thing is to see the amount of footsteps at points $(k,k)$\n\nWe see that at $(1,1)$ he has taken 2 footsteps.\n\nTo get to $(2,2)$, Aaron takes $2$ steps West, $2$ steps South, $3$ steps East, and $3$ steps North.\n\nWe can think about this in the following way. For Aaron to get from $(k,k)$ to $(k+1,k+1)$, he takes $2k+2k+(2k+1)+(2k+1)$ steps = $8k+2$ steps\n\nWe can find the total steps taken to get to a point $(k+1,k+1)$\n\n$2+10+18... +8k+2$ = $(4k+2)(k+1$ ) works as a formula\n\nWe find that to get to $(22,22)$ this is 2+10+18...+ (4(21)+2)(21)= 1892. We then simply go $88$ steps to get to $(-22,-22)$\n\nand $35$ more to get to the 2015th step at $(13,-22)$ or answer D",
        "If we graph $p_n$ for a few values of $n$, we begin to see a particular pattern for $p_n$ when $n$ is a perfect square. For example, $p_0=(0,0)$, $p_4=(-1,1)$, $p_{16}=(2,-2)$, and so on. Similarly, $p_1=(1,0)$, $p_9=(2,-1)$, $p_{25}=(3,-2)$, and so on. Using this, we can generate a pattern for even and odd squares: $\\[p_{(2n)^2}=(-n, n)\\]$ $\\[p_{(2n+1)^2}=(n+1,-n)\\]$\n\nWe notice that $p_{2015}$ is quite close to $p_{2025}=p_{45^2}$. By the same pattern for odd squares, $p_{2025}=(23,-22)$. $p_{2015}$ is just $10$ units to the left of $p_{2025}$. Therefore, $p_{2015}=\\boxed{\\textbf{(D) }(13,-22)}$.\n\n~ sid2012"
      ],
      "difficulty": "hard",
      "category": "geometry"
    },
    {
      "id": 25,
      "question": "A rectangular box measures $a \\times b \\times c$, where $a$, $b$, and $c$ are integers and $1\\leq a \\leq b \\leq c$. The volume and the surface area of the box are numerically equal. How many ordered triples $(a,b,c)$ are possible?",
      "options": [
        "$4 \\qquad$",
        "$10 \\qquad$",
        "$12 \\qquad$",
        "$21 \\qquad$",
        "$26$"
      ],
      "correctAnswer": "B",
      "solution": [
        "We need $\\[abc = 2(ab+bc+ac) \\quad \\text{ or } \\quad (a-2)bc = 2a(b+c).\\]$ Since $a\\le b$ and $a,b,c$are all positive$,ac \\le bc$ . From the first equation we get $abc \\le 6bc$. Thus $a\\le 6$. From the second equation we see that $a > 2$. Thus $a\\in \\{3, 4, 5, 6\\}$. For the following we need the resulting $(b,c)$ to be positive integers and $b$ and $c$ to satisfy the condition $1\\leq a \\leq b \\leq c.$\n\nThus, there are $5+3+1+1 = \\boxed{\\textbf{(B)}\\; 10}$ solutions.",
        "The surface area is $2(ab+bc+ca)$, and the volume is $abc$, so equating the two yields\n\n$\\[2(ab+bc+ca)=abc.\\]$\n\nDivide both sides by $2abc$ to obtain $\\[\\frac{1}{a}+\\frac{1}{b}+\\frac{1}{c}=\\frac{1}{2}.\\]$\n\nFirst consider the bound of the variable $a$. Since $\\frac{1}{a}<\\frac{1}{a}+\\frac{1}{b}+\\frac{1}{c}=\\frac{1}{2},$ we have $a>2$, or $a\\geqslant3$.\n\nAlso note that $c \\geq b \\geq a > 0$, hence $\\frac{1}{a} \\geq \\frac{1}{b}  \\geq \\frac{1}{c}$. Thus, $\\frac{1}{2}=\\frac{1}{a}+\\frac{1}{b}+\\frac{1}{c} \\leq \\frac{3}{a}$, so $a \\leq 6$.\n\nSo we have $a=3, 4, 5$ or $6$.\n\nBefore the casework, let's consider the possible range for $b$ if $\\frac{1}{b}+\\frac{1}{c}=k>0$. From $\\frac{1}{b}<k$, we have $b>\\frac{1}{k}$. From $\\frac{2}{b} \\geq \\frac{1}{b}+\\frac{1}{c}=k$, we have $b \\leq \\frac{2}{k}$. Thus $\\frac{1}{k}<b \\leq \\frac{2}{k}$.\n\nWhen $a=3$, we get $\\frac{1}{b}+\\frac{1}{c}=\\frac{1}{6}$, so $b=7, 8, 9, 10, 11, 12$. We find the solutions $(a, b, c)=(3, 7, 42)$, $(3, 8, 24)$, $(3, 9, 18)$, $(3, 10, 15)$, $(3, 12, 12)$, for a total of $5$ solutions.\n\nWhen $a=4$, we get $\\frac{1}{b}+\\frac{1}{c}=\\frac{1}{4}$, so $b=5, 6, 7, 8$. We find the solutions $(a, b, c)=(4, 5, 20)$, $(4, 6, 12)$, $(4, 8, 8)$, for a total of $3$ solutions.\n\nWhen $a=5$, we get $\\frac{1}{b}+\\frac{1}{c}=\\frac{3}{10}$, so $b=5, 6$. The only solution in this case is $(a, b, c)=(5, 5, 10)$.\n\nWhen $a=6$, $b$ is forced to be $6$, and thus $(a, b, c)=(6, 6, 6)$.\n\nThus, there are $5+3+1+1 = \\boxed{\\textbf{(B)}\\; 10}$ solutions.",
        "The surface area is $2(ab+bc+ca)$, the volume is $abc$, so $2(ab+bc+ca)=abc$.\n\nDivide both sides by $2abc$, we have: $\\[\\frac{1}{a}+\\frac{1}{b}+\\frac{1}{c}=\\frac{1}{2}.\\]$ First consider the bound of the variable $a$. Since $\\frac{1}{a}<\\frac{1}{a}+\\frac{1}{b}+\\frac{1}{c}=\\frac{1}{2},$ we have $a>2$, or $a\\ge 3$.\n\nAlso note that $c\\ge b\\ge a>0$, we have $\\frac{1}{a}\\ge \\frac{1}{b}\\ge \\frac{1}{c}$. Thus, $\\frac{1}{2}=\\frac{1}{a}+\\frac{1}{b}+\\frac{1}{c}\\le \\frac{3}{a}$, so $a\\le 6$.\n\nSo we have $a=3, 4, 5$ or $6$.\n\nWe can say $\\frac{1}{b}+\\frac{1}{c}=\\frac{1}{q}$, where $\\frac{1}{q} = \\frac{1}{2}-\\frac{1}{a}$.\n\nNotice $\\emph{\\text{immediately}}$ that $b, c > q$. This is our key step. Then we can say $b=q+d$, $c=q+e$. If we clear the fraction about b and c (do the math), our immediate result is that $de = q^2$. Realize also that $d \\leq e$.\n\nNow go through cases for $a$ and you end up with the same result. However, now you don't have to guess solutions. For example, when $a=3$, then $de = 36$ and $d=1, 2, 3, 4, 6$.",
        "https://www.youtube.com/watch?v=JFUpe32aWnw&t=1941s"
      ],
      "difficulty": "hard",
      "category": "algebra"
    }
  ]
}