Navvye/Olympiad-Problems-CSV huggingface dataset:
Problem: The players on a basketball team made some three-point shots, some two-point shots, and some one-point free throws. They scored as many points with two-point shots as with three-point shots. Their number of successful free throws was one more than their number of successful two-point shots. The team's total score was $61$ points. How many free throws did they make?
$\textbf{(A)}\ 13 \qquad \textbf{(B)}\ 14 \qquad \textbf{(C)}\ 15 \qquad \textbf{(D)}\ 16 \qquad \textbf{(E)}\ 17$

Solution: For the points made from two-point shots and from three-point shots to be equal, the numbers of made shots are in a $3:2$ ratio. Therefore, assume they made $3x$ and $2x$ two- and three- point shots, respectively, and thus $3x+1$ free throws. The total number of points is \[2 \times (3x) + 3 \times (2x) + 1 \times (3x+1) = 15x+1\]
Set that equal to $61$ , we get $x = 4$ , and therefore the number of free throws they made $3 \times 4 + 1 = 13 \Rightarrow \boxed{13}$

Answer: A 13
Problem: The players on a basketball team made some three-point shots, some two-point shots, and some one-point free throws. They scored as many points with two-point shots as with three-point shots. Their number of successful free throws was one more than their number of successful two-point shots. The team's total score was $61$ points. How many free throws did they make?
$\textbf{(A)}\ 13 \qquad \textbf{(B)}\ 14 \qquad \textbf{(C)}\ 15 \qquad \textbf{(D)}\ 16 \qquad \textbf{(E)}\ 17$

Solution: Let $x$ be the number of free throws. Then the number of points scored by two-pointers is $2(x-1)$ and the same goes for three-pointers because they scored the same number of points with twos and threes. Thus, our equation is $x+4(x-1) = 61 \Rightarrow x=13$ , giving us $\boxed{13}$ for an answer.

Answer: A 13
Problem: The players on a basketball team made some three-point shots, some two-point shots, and some one-point free throws. They scored as many points with two-point shots as with three-point shots. Their number of successful free throws was one more than their number of successful two-point shots. The team's total score was $61$ points. How many free throws did they make?
$\textbf{(A)}\ 13 \qquad \textbf{(B)}\ 14 \qquad \textbf{(C)}\ 15 \qquad \textbf{(D)}\ 16 \qquad \textbf{(E)}\ 17$

Solution: We let $a$ be the number of $2$ -point shots, $b$ be the number of $3$ -point shots, and $x$ be the number of free throws. We are looking for $x.$ We know that $2a=3b$ , and that $x=a+1$ . Also, $2a+3b+1x=61$ . We can see
\begin{align*} a&=x-1 \\ 2a &= 2x-2 \\ 3a &= 2x-2. \\ \end{align*}
Plugging this into $2a+3b+1x=61$ , we see
\begin{align*} 2x-2+2x-2+x &= 61 \\ 5x-4 &= 61 \\ 5x &= 65 \\ x &= \boxed{13}

Answer: A 13
Problem: How many even integers are there between $200$ and $700$ whose digits are all different and come from the set $\left\{1,2,5,7,8,9\right\}$
$\text{(A)}\,12 \qquad\text{(B)}\,20 \qquad\text{(C)}\,72 \qquad\text{(D)}\,120 \qquad\text{(E)}\,200$

Solution: We split up into cases of the hundreds digits being $2$ or $5$ . If the hundred digits is $2$ , then the units digits must be $8$ in order for the number to be even and then there are $4$ remaining choices ( $1,5,7,9$ ) for the tens digit, giving $1 \times 4 \times 1=4$ possibilities. Similarly, there are $1 \times 2 \times 4=8$ possibilities for the $5$ case, giving a total of $\boxed{12}$ possibilities.

Answer: A 12
Problem: How many even integers are there between $200$ and $700$ whose digits are all different and come from the set $\left\{1,2,5,7,8,9\right\}$
$\text{(A)}\,12 \qquad\text{(B)}\,20 \qquad\text{(C)}\,72 \qquad\text{(D)}\,120 \qquad\text{(E)}\,200$

Solution: We see that the last digit of the $3$ -digit number must be even to have an even number. Therefore, the last digit must either be $2$ or $8$
Case $1$ -the last digit is $2$ . We must have the hundreds digit to be $5$ and the tens digit to be any $1$ of ${1,7,8,9}$ , thus obtaining $4$ numbers total.
Case $2$ -the last digit is $8$ . We now can have $2$ or $5$ to be the hundreds digit, and any choice still gives us $4$ choices for the tens digit. Therefore, we have $2 \cdot 4=8$ numbers.
Adding up our cases, we have $4+8=\boxed{12}$ numbers.

Answer: A 12
Problem: How many even integers are there between $200$ and $700$ whose digits are all different and come from the set $\left\{1,2,5,7,8,9\right\}$
$\text{(A)}\,12 \qquad\text{(B)}\,20 \qquad\text{(C)}\,72 \qquad\text{(D)}\,120 \qquad\text{(E)}\,200$

Solution: We see that there are $\dbinom63=20$ total possibilities for a 3-digit number whose digits do not repeat and are comprised of digits only from the set ${1,2,5,7,8,9}.$ Obviously, some of these (such as $987,$ for example) will not work, and thus the answer will be less than $20.$ The only possible option is $\boxed{12}.$ ~ Technodoggo

Answer: A 12
Problem: Roy bought a new battery-gasoline hybrid car. On a trip the car ran exclusively on its battery for the first $40$ miles, then ran exclusively on gasoline for the rest of the trip, using gasoline at a rate of $0.02$ gallons per mile. On the whole trip he averaged $55$ miles per gallon. How long was the trip in miles?
$\mathrm{(A)}\ 140 \qquad \mathrm{(B)}\ 240 \qquad \mathrm{(C)}\ 440 \qquad \mathrm{(D)}\ 640 \qquad \mathrm{(E)}\ 840$

Solution: We know that $\frac{\text{total miles}}{\text{total gas}}=55$ . Let $x$ be the distance in miles the car traveled during the time it ran on gasoline, then the amount of gas used is $0.02x$ . The total distance traveled is $40+x$ , so we get $\frac{40+x}{0.02x}=55$ . Solving this equation, we get $x=400$ , so the total distance is $400 + 40 = \boxed{440}$

Answer: C 440
Problem: Roy bought a new battery-gasoline hybrid car. On a trip the car ran exclusively on its battery for the first $40$ miles, then ran exclusively on gasoline for the rest of the trip, using gasoline at a rate of $0.02$ gallons per mile. On the whole trip he averaged $55$ miles per gallon. How long was the trip in miles?
$\mathrm{(A)}\ 140 \qquad \mathrm{(B)}\ 240 \qquad \mathrm{(C)}\ 440 \qquad \mathrm{(D)}\ 640 \qquad \mathrm{(E)}\ 840$

Solution: Let $d$ be the length of the trip in miles. Roy used no gasoline for the 40 first miles, then used 0.02 gallons of gasoline per mile on the remaining $d - 40$ miles, for a total of $0.02 (d - 40)$ gallons. Hence, his average mileage was \[\frac{d}{0.02 (d - 40)} = 55.\] Multiplying both sides by $0.02 (d - 40)$ , we get \[d = 55 \cdot 0.02 \cdot (d - 40) = 1.1d - 44.\] Then $0.1d = 44$ , so $d = \boxed{440}$ . The answer is $(C)$

Answer:  440
Problem: In the eight term sequence $A$ $B$ $C$ $D$ $E$ $F$ $G$ $H$ , the value of $C$ is $5$ and the sum of any three consecutive terms is $30$ . What is $A+H$
$\textbf{(A)}\ 17 \qquad \textbf{(B)}\ 18 \qquad \textbf{(C)}\ 25 \qquad \textbf{(D)}\ 26 \qquad \textbf{(E)}\ 43$

Solution: Let $A=x$ . Then from $A+B+C=30$ , we find that $B=25-x$ . From $B+C+D=30$ , we then get that $D=x$ . Continuing this pattern, we find $E=25-x$ $F=5$ $G=x$ , and finally $H=25-x$ . So $A+H=x+25-x=25 \rightarrow \boxed{25}$

Answer: C 25
Problem: In the eight term sequence $A$ $B$ $C$ $D$ $E$ $F$ $G$ $H$ , the value of $C$ is $5$ and the sum of any three consecutive terms is $30$ . What is $A+H$
$\textbf{(A)}\ 17 \qquad \textbf{(B)}\ 18 \qquad \textbf{(C)}\ 25 \qquad \textbf{(D)}\ 26 \qquad \textbf{(E)}\ 43$

Solution: Given that the sum of 3 consecutive terms is 30, we have $(A+B+C)+(C+D+E)+(F+G+H)=90$ and $(B+C+D)+(E+F+G)=60$
It follows that $A+B+C+D+E+F+G+H=85$ because $C=5$
Subtracting, we have that $A+H=25\rightarrow \boxed{25}$

Answer: C 25
Problem: In the eight term sequence $A$ $B$ $C$ $D$ $E$ $F$ $G$ $H$ , the value of $C$ is $5$ and the sum of any three consecutive terms is $30$ . What is $A+H$
$\textbf{(A)}\ 17 \qquad \textbf{(B)}\ 18 \qquad \textbf{(C)}\ 25 \qquad \textbf{(D)}\ 26 \qquad \textbf{(E)}\ 43$

Solution: From the given information, we can deduce the following equations:
$A+B=25, B+D=25, D+E=25, D+E+F=30, E+F+G =30$ , and $F+G+H=30$
We can then cleverly manipulate the equations above by adding and subtracting them to be left with the answer.
$(A+B)-(B+D)=25-25 \implies (A-D)=0$
$(A-D)+(D+E)=0+25 \implies (A+E)=25$
$(A+E)-(E+F+G)=25-30 \implies (A-F-G)=-5$ (Notice how we don't use $D+E+F=30$
$(A-F-G)+(F+G+H)=-5+30 \implies (A+H)=25$
Therefore, we have $A+H=25 \rightarrow \boxed{25}$

Answer: C 25
Problem: In the eight term sequence $A$ $B$ $C$ $D$ $E$ $F$ $G$ $H$ , the value of $C$ is $5$ and the sum of any three consecutive terms is $30$ . What is $A+H$
$\textbf{(A)}\ 17 \qquad \textbf{(B)}\ 18 \qquad \textbf{(C)}\ 25 \qquad \textbf{(D)}\ 26 \qquad \textbf{(E)}\ 43$

Solution: Since all of the answer choices are constants, it shouldn't matter what we pick $A$ and $B$ to be, so let $A = 20$ and $B = 5$ . Then $D = 30 - B -C = 20$ $E = 30 - D - C = 5$ $F = 30 - D - E =5$ , and so on until we get $H = 5$ . Thus $A + H = \boxed{25}$

Answer: C 25
Problem: In the eight term sequence $A$ $B$ $C$ $D$ $E$ $F$ $G$ $H$ , the value of $C$ is $5$ and the sum of any three consecutive terms is $30$ . What is $A+H$
$\textbf{(A)}\ 17 \qquad \textbf{(B)}\ 18 \qquad \textbf{(C)}\ 25 \qquad \textbf{(D)}\ 26 \qquad \textbf{(E)}\ 43$

Solution: Assume the sequence is \[15,10,5,15,10,5,15,10\]
Thus, $15+10=\boxed{25}$

Answer: C 25
Problem: In 1991 the population of a town was a perfect square. Ten years later, after an increase of 150 people, the population was 9 more than a perfect square. Now, in 2011, with an increase of another 150 people, the population is once again a perfect square. Which of the following is closest to the percent growth of the town's population during this twenty-year period?
$\textbf{(A)}\ 42 \qquad\textbf{(B)}\ 47 \qquad\textbf{(C)}\ 52\qquad\textbf{(D)}\ 57\qquad\textbf{(E)}\ 62$

Solution: Let the population of the town in $1991$ be $p^2$ . Let the population in $2001$ be $q^2+9$ . It follows that $p^2+150=q^2+9$ . Rearrange this equation to get $141=q^2-p^2=(q-p)(q+p)$ . Since $q$ and $p$ are both positive integers with $q>p$ $(q-p)$ and $(q+p)$ also must be, and thus, they are both factors of $141$ . We have two choices for pairs of factors of $141$ $1$ and $141$ , and $3$ and $47$ . Assuming the former pair, since $(q-p)$ must be less than $(q+p)$ $q-p=1$ and $q+p=141$ . Solve to get $p=70, q=71$ . Since $p^2+300$ is not a perfect square, this is not the correct pair. Solve for the other pair to get $p=22, q=25$ . This time, $p^2+300=22^2+300=784=28^2$ . This is the correct pair. Now, we find the percent increase from $22^2=484$ to $28^2=784$ . Since the increase is $300$ , the percent increase is $\frac{300}{484}\times100\%\approx\boxed{62}$

Answer: E 62
Problem: In 1991 the population of a town was a perfect square. Ten years later, after an increase of 150 people, the population was 9 more than a perfect square. Now, in 2011, with an increase of another 150 people, the population is once again a perfect square. Which of the following is closest to the percent growth of the town's population during this twenty-year period?
$\textbf{(A)}\ 42 \qquad\textbf{(B)}\ 47 \qquad\textbf{(C)}\ 52\qquad\textbf{(D)}\ 57\qquad\textbf{(E)}\ 62$

Solution: Since all the answer choices are around $50\%$ , we know the town's starting population must be around $600$ . We list perfect squares from $400$ to $1000$ \[441, 484, 529,576,625,676,729,784,841,900,961\] We see that $484$ and $784$ differ by $300$ , and we can confirm that $484$ is the correct starting number by noting that $484+150=634=25^2+9$ . Thus, the answer is $784/484-1\approx \boxed{62}$

Answer: E 62
Problem: In 1991 the population of a town was a perfect square. Ten years later, after an increase of 150 people, the population was 9 more than a perfect square. Now, in 2011, with an increase of another 150 people, the population is once again a perfect square. Which of the following is closest to the percent growth of the town's population during this twenty-year period?
$\textbf{(A)}\ 42 \qquad\textbf{(B)}\ 47 \qquad\textbf{(C)}\ 52\qquad\textbf{(D)}\ 57\qquad\textbf{(E)}\ 62$

Solution: Let the population of the town in 1991 be $a^2$ and the population in 2011 be $b^2$ . We know that $a^2+150+150=b^2 \implies a^2-b^2=-300 \implies b^2-a^2=300 \implies (b-a)(b+a)=300$ . Note that $b-a$ must be even. Testing, we see that $a=22$ and $b=28$ works, as $484+150-9=625=25^2$ , so $\frac{784-484}{484} \approx \boxed{62}$

Answer: E 62
Problem: Each vertex of convex pentagon $ABCDE$ is to be assigned a color. There are $6$ colors to choose from, and the ends of each diagonal must have different colors. How many different colorings are possible?
$\textbf{(A)}\ 2520\qquad\textbf{(B)}\ 2880\qquad\textbf{(C)}\ 3120\qquad\textbf{(D)}\ 3250\qquad\textbf{(E)}\ 3750$

Solution: Let vertex $A$ be any vertex, then vertex $B$ be one of the diagonal vertices to $A$ $C$ be one of the diagonal vertices to $B$ , and so on. We consider cases for this problem.
In the case that $C$ has the same color as $A$ $D$ has a different color from $A$ and so $E$ has a different color from $A$ and $D$ . In this case, $A$ has $6$ choices, $B$ has $5$ choices (any color but the color of $A$ ), $C$ has $1$ choice, $D$ has $5$ choices, and $E$ has $4$ choices, resulting in a possible of $6 \cdot 5 \cdot 1 \cdot 5 \cdot 4 = 600$ combinations.
In the case that $C$ has a different color from $A$ and $D$ has a different color from $A$ $A$ has $6$ choices, $B$ has $5$ choices, $C$ has $4$ choices (since $A$ and $B$ necessarily have different colors), $D$ has $4$ choices, and $E$ has $4$ choices, resulting in a possible of $6 \cdot 5 \cdot 4 \cdot 4 \cdot 4 = 1920$ combinations.
In the case that $C$ has a different color from $A$ and $D$ has the same color as $A$ $A$ has $6$ choices, $B$ has $5$ choices, $C$ has $4$ choices, $D$ has $1$ choice, and $E$ has $5$ choices, resulting in a possible of $6 \cdot 5 \cdot 4 \cdot 1 \cdot 5 = 600$ combinations.
Adding all those combinations up, we get $600+1920+600=\boxed{3120}$

Answer: C 3120
Problem: Each vertex of convex pentagon $ABCDE$ is to be assigned a color. There are $6$ colors to choose from, and the ends of each diagonal must have different colors. How many different colorings are possible?
$\textbf{(A)}\ 2520\qquad\textbf{(B)}\ 2880\qquad\textbf{(C)}\ 3120\qquad\textbf{(D)}\ 3250\qquad\textbf{(E)}\ 3750$

Solution: First, notice that there can be $3$ cases. One with all vertices painted different colors, one with one pair of adjacent vertices painted the same color and the final one with two pairs of adjacent vertices painted two different colors.
Case $1$ : There are $6!$ ways of assigning each vertex a different color. $6! = 720$
Case $2$ : There are $\frac {6!}{2!} * 5$ ways. After picking four colors, we can rotate our pentagon in $5$ ways to get different outcomes. $\frac {6!}{2} * 5 = 1800$
Case $3$ : There are $\frac {\frac {6!}{3!} * 10}{2!}$ ways of arranging the final case. We can pick $3$ colors for our pentagon. There are $5$ spots for the first pair of colors. Then, there are $2$ possible ways we can put the final pair in the last $3$ spaces. But because the two pairs are indistinguishable, we divide by $2!$ $\frac {\frac {6!}{3!} * 10}{2!} = 600$
Adding all the possibilities up, we get $720+1800+600=\boxed{3120}$

Answer: C 3120
Problem: Each vertex of convex pentagon $ABCDE$ is to be assigned a color. There are $6$ colors to choose from, and the ends of each diagonal must have different colors. How many different colorings are possible?
$\textbf{(A)}\ 2520\qquad\textbf{(B)}\ 2880\qquad\textbf{(C)}\ 3120\qquad\textbf{(D)}\ 3250\qquad\textbf{(E)}\ 3750$

Solution: There are $6$ ways to assign a color to $A$ . WLOG, give vertex $A$ a color; we can multiply by $6$ at the end. Since vertices $A$ and $C$ cannot have the same color, there are $5$ ways to assign colors to vertex $C$ . Using this same logic, there are $5$ ways to assign a color to vertices $E$ $B$ , and $D$ , giving a total of $5^4=625$ ways. However, vertex $D$ cannot be the same color as vertex $A$ . To use complementary counting, we need to find the amount of ways for $D$ and $A$ to have the same color. Notice that this is equivalent to the amount of ways to arrange colors among the vertices of a square. Using the same logic as above, there are $5^3=125$ ways, except we must subtract the number of ways for a triangle. Each time, there is $1$ less vertex, so $5$ times less ways to color. This process stops when there are only $2$ vertices left; in this case there are simply $5$ ways to color this figure. 
So in conclusion, there are $6(5^4-(5^3-(5^2-(5))))=6(5^4-5^3+5^2-5)=\boxed{3120}$ ways.

Answer: C 3120
Problem: Each vertex of convex pentagon $ABCDE$ is to be assigned a color. There are $6$ colors to choose from, and the ends of each diagonal must have different colors. How many different colorings are possible?
$\textbf{(A)}\ 2520\qquad\textbf{(B)}\ 2880\qquad\textbf{(C)}\ 3120\qquad\textbf{(D)}\ 3250\qquad\textbf{(E)}\ 3750$

Solution: This problem is a direct application of the chromatic polynomial of a graph, represented by $P_k(G)$ , which returns a polynomial representing the number of ways to color a graph $G$ with $k$ colors such that no two adjacent vertices share the same color. In other words, it gives us a polynomial in terms of $k$ where we can plug in $k=6$ to get our answer.
Well, if we want to find $P_k$ for a graph $G$ , we should probably first draw the graph, right? We can first draw five vertices (without any edges) in the shape of a pentagon. After connecting the diagonals, we get a star. We attempt to shift the vertices around to simplify the graph, which we quickly realize is isomorphic (can be turned into) the five-cycle, or the pentagon.
Finding $P_k$ on a graph with a cycle of length at most 3 is straightforward -- we first pick a vertex v. It has 0 colored (visited) neighbors, so we can color it in k ways. We then move on to the vertices adjacent to v, etc, and at the end we multiply all these together. For example, the chromatic polynomial of a triangle is $k(k-1)(k-2)$ . However, cycles with length > 3 introduce ambiguity, and thus the above technique fails. Thus, we need to use the recursive formula $P_k(G) = P_k(G-e)-P_k(G*e)$ , where $G-e$ represents removing e and $G*e$ represents contracting e, or collapsing the two endpoints of e into one. When we hit a graph where the longest cycle has length 3, we can use the first technique to quickly find $P_k$
After about four iterations of the algorithm, we get that the chromatic polynomial is $k(k-1)^4 - k(k-1)^3 + k(k-1)(k-2)$ . Plugging in 6 gives us $\boxed{3120}$

Answer: C 3120
Problem: Each vertex of convex pentagon $ABCDE$ is to be assigned a color. There are $6$ colors to choose from, and the ends of each diagonal must have different colors. How many different colorings are possible?
$\textbf{(A)}\ 2520\qquad\textbf{(B)}\ 2880\qquad\textbf{(C)}\ 3120\qquad\textbf{(D)}\ 3250\qquad\textbf{(E)}\ 3750$

Solution: In pentagon $ABCDE$ , fix any vertex $A$ . Now draw diagonal $AC$ . There are six choices for vertex $A$ and $5$ choices for vertex $C$
Now draw diagonal $CE$ . Since $E$ cannot be the same color as vertex $C$ , we have $5$ choices for $E$ . Again, we have five choices for vertex $D$ (draw diagonal $AD$ ).
Thus there are $6 \cdot 5$ choices for vertices $A$ and $C$ and $5 \cdot 5$ combinations for $D$ and $E$
To determine the final count, we consider two cases for the final $25$ combinations of $D$ and $E$ , which uniquely determines $B$ . Then, we multiply by $30$ since the choices of $A$ and $C$ are independent from these two cases.
Case $1$ $D$ and $E$ are the same color. There are $4$ possible pairs (This is because $D$ and $E$ are not chosen from the same 5 colors. $D$ cannot be $A$ as they are on a diagonal, but $E$ can be. ~ primegn), and thus we have $5$ choices for $B$ . There are $20$ cases here.
Case $2$ $D$ and $E$ are different. There are $25-4 = 21$ possible combinations and we have $4$ choices for $B$ (not the color of $D$ nor $E$ ). In this case we have $21 \cdot 4 = 84$ cases.
Our final count is $30(84+20) = \boxed{3120}$

Answer: C 3120
Problem: Each vertex of convex pentagon $ABCDE$ is to be assigned a color. There are $6$ colors to choose from, and the ends of each diagonal must have different colors. How many different colorings are possible?
$\textbf{(A)}\ 2520\qquad\textbf{(B)}\ 2880\qquad\textbf{(C)}\ 3120\qquad\textbf{(D)}\ 3250\qquad\textbf{(E)}\ 3750$

Solution: WLOG, draw $ABCDE$ such that point $A$ is at the top, and write the letters in counterclockwise order. WLOG, fill in $A$ first. There are $6$ ways to do so. From here we proceed with casework on the color of $B$
Summing up the cases, $600+600+1920=3120 \Longrightarrow \boxed{3120}$

Answer: C 3120
Problem: Each vertex of convex pentagon $ABCDE$ is to be assigned a color. There are $6$ colors to choose from, and the ends of each diagonal must have different colors. How many different colorings are possible?
$\textbf{(A)}\ 2520\qquad\textbf{(B)}\ 2880\qquad\textbf{(C)}\ 3120\qquad\textbf{(D)}\ 3250\qquad\textbf{(E)}\ 3750$

Solution: Notice that a minimum of, $3$ and a maximum of $5$ colours can be used.
This is straight forward and there are $6P5 = 720$ ways.
If $x$ and $y$ have same colours, they have to be adjacent. Let $x$ be directly right of $y$ $4$ consecutive points from $x$ clockwise have different colours. They can be coloured in $6P4=360$ ways. And $x$ can be chosen in $5$ ways, bringing the total to $360 \times 5=1800$
Note that $3$ points can't have the same colour as at least $1$ of the lines joining them will be a diagonal. Then the arrangement is $2-2-1$ . The point with distinct colour can be chosen in $5$ ways and can be coloured in $6$ ways. The next two points clockwise can be coloured in $5$ ways and the next two in $4$ ways. The total is $5 \times 6 \times 5 \times 4=600$
Finally, adding all cases, the answer is $600+1800+720=3120 \Longrightarrow \boxed{3120}$

Answer: C 3120
Problem: Each vertex of convex pentagon $ABCDE$ is to be assigned a color. There are $6$ colors to choose from, and the ends of each diagonal must have different colors. How many different colorings are possible?
$\textbf{(A)}\ 2520\qquad\textbf{(B)}\ 2880\qquad\textbf{(C)}\ 3120\qquad\textbf{(D)}\ 3250\qquad\textbf{(E)}\ 3750$

Solution: Name the pentagon $ADBEC$ . Then $A,B;$ $B,C;$ $C,D;$ $D,E$ and $E,A$ have to be of different colours.
$A$ can be coloured in $6$ ways, $B$ in $5$ ways (Without the one used for $A$ ), $C$ in $5$ ways (Without the one used for $B$ ), $D$ in $5$ ways (Without the one used for $C$ ).
Now we find the expected value of how many ways can $E$ be coloured.
If $A$ and $C$ are of the same colour, $A$ and $D$ are always different. This happens $\frac{1}{5}$ times and leaves $4$ options for $E$
If $A$ and $C$ are of different colours $\left(\frac{4}{5} \ \text{of the time} \right)$ then there is a $\frac{1}{5}$ chance that $A$ and $D$ are of same colour and $\frac{4}{5}$ chance that they are different. The first one leaves $5$ ways to colour $E$ and the second one leaves $4$
Calculating all these, we find the expected value for the number of ways $E$ can be coloured is $\frac{1}{5} \times 4 + \frac{4}{5} \left( \frac{1}{5} \times 5 + \frac{4}{5} \times 4 \right) = 4.16$
Therefore total number or ways $= 6 \times 5 \times 5 \times 5 \times 4.16 = \boxed{3120}$

Answer: C 3120