Navvye/Olympiad-Problems-CSV huggingface dataset:
Problem: Steve wrote the digits $1$ $2$ $3$ $4$ , and $5$ in order repeatedly from left to right, forming a list of $10,000$ digits, beginning $123451234512\ldots.$ He then erased every third digit from his list (that is, the $3$ rd, $6$ th, $9$ th, $\ldots$ digits from the left), then erased every fourth digit from the resulting list (that is, the $4$ th, $8$ th, $12$ th, $\ldots$ digits from the left in what remained), and then erased every fifth digit from what remained at that point. What is the sum of the three digits that were then in the positions $2019, 2020, 2021$
$\textbf{(A)}\ 7 \qquad\textbf{(B)}\ 9 \qquad\textbf{(C)}\ 10 \qquad\textbf{(D)}\ 11 \qquad\textbf{(E)}\ 12$

Solution: As the LCM of $3$ $4$ , and $5$ is $60$ , let us look at a $60$ -digit block of original numbers (many will be erased by Steve). After he erases every third number $\left(\dfrac{1}{3}\right)$ , then every fourth number of what remains $\left(\dfrac{1}{4}\right)$ , then every fifth number of what remains $\left(\dfrac{1}{5}\right)$ , we are left with $\dfrac{2}{3} \cdot \dfrac{3}{4} \cdot \dfrac{4}{5} \cdot 60=24$ digits from this $60$ -digit block. $2019 \equiv 3 \pmod {24}, 2020 \equiv 4 \pmod {24}, 2021 \equiv 5 \pmod {24}$ . Writing out the first few digits of this sequence, we have $\underbrace{1}_{\#1}, \underbrace{2}_{\#2}, \cancel{3}, \underbrace{4}_{\#3}, \cancel{5}, \cancel{1}, \underbrace{2}_{\#4}, \cancel{3}, \cancel{4}, \underbrace{5}_{\#5}, \dots$ . Therefore, our answer is $4+2+5=\boxed{11}$

Answer: D 11
Problem: Steve wrote the digits $1$ $2$ $3$ $4$ , and $5$ in order repeatedly from left to right, forming a list of $10,000$ digits, beginning $123451234512\ldots.$ He then erased every third digit from his list (that is, the $3$ rd, $6$ th, $9$ th, $\ldots$ digits from the left), then erased every fourth digit from the resulting list (that is, the $4$ th, $8$ th, $12$ th, $\ldots$ digits from the left in what remained), and then erased every fifth digit from what remained at that point. What is the sum of the three digits that were then in the positions $2019, 2020, 2021$
$\textbf{(A)}\ 7 \qquad\textbf{(B)}\ 9 \qquad\textbf{(C)}\ 10 \qquad\textbf{(D)}\ 11 \qquad\textbf{(E)}\ 12$

Solution: Lemma: Given a sequence $a_1, a_2, a_3, \cdots$ , and an positive integer $k>2$ . If we erase every $k$ th item in this sequence, and we name $b_1, b_2, b_3, \cdots$ as the remaining sequence.
Then we have \[b_{(k-1)m+1}=a_{km+1}, b_{(k-1)m+2}=a_{km+2}, \cdots, b_{(k-1)m+k-1}=a_{km+k-1}.\]
Proof:  For $a_{km+j}$ with some $j, 1\le j\le k-1$ , we will have $m$ items removed before this item, so it becomes $b_{(k-1)m+j}$ in the new sequence. Hence, we have $b_{(k-1)m+j}=a_{km+j}$
If we start with $a_1, a_2, a_3, \cdots,$ and let $b_1, b_2, \cdots$ be the sequence after removing all the indexes that are multiples of $3$ . Then, we have $b_{2n+1}=a_{3n+1},b_{2n+2}=a_{3n+2}$
Similarly, if we start with $b_1, b_2, b_3, \cdots,$ and remove all multiples of $4$ , and get $c_1, c_2, \cdots$ We have $c_{3n+1}=b_{4n+1},c_{3n+2}=b_{4n+2},  c_{3n+3}=b_{4n+3}$
If we start with $c_1, c_2, \cdots$ and $d_1, d_2, \cdots$ are remove all multiples of $5$ , we get \[d_{4n+1}=c_{5n+1}, d_{4n+2}=c_{5n+2}, d_{4n+3}=c_{5n+3}, d_{4n+4}=c_{5n+4}.\] Therefore, \begin{align*} d_{2019}&=d_{4\cdot504+3}=c_{5\cdot 504+3}=c_{2523}=c_{3\cdot 840+3}=b_{4\cdot 840+3}=b_{3363}=b_{2\cdot 1681+1}=a_{3\cdot 1681+1}=a_{5044}=a_4=4, \\ d_{2020}&=d_{4\cdot504+4}=c_{5\cdot 504+4}=c_{2524}=c_{3\cdot841+1}=b_{4\cdot841+1}=b_{3365}=b_{2\cdot1682+1}=a_{3\cdot 1682+1}=a_{5047}=a_2=2, \\ d_{2021}&=d_{4\cdot505+1}=c_{5\cdot505+1}=c_{2526}=c_{3\cdot841+3}=b_{4\cdot841+3}=b_{3367}=b_{2\cdot1683+1}=a_{3\cdot1683+1}=a_{5050}=a_5=5, \end{align*} and the answer is $4+2+5=\boxed{11}$

Answer: D 11
Problem: There are $10$ people standing equally spaced around a circle. Each person knows exactly $3$ of the other $9$ people: the $2$ people standing next to her or him, as well as the person directly across the circle. How many ways are there for the $10$ people to split up into $5$ pairs so that the members of each pair know each other?
$\textbf{(A)}\ 11 \qquad\textbf{(B)}\ 12 \qquad\textbf{(C)}\  13 \qquad\textbf{(D)}\ 14 \qquad\textbf{(E)}\ 15$

Solution: Consider the $10$ people to be standing in a circle, where two people opposite each other form a diameter of the circle.
Let us use casework on the number of pairs that form a diameter of the circle.
Case 1: $0$ diameters
There are $2$ ways: either $1$ pairs with $2$ $3$ pairs with $4$ , and so on or $10$ pairs with $1$ $2$ pairs with $3$ , etc.
Case 2: $1$ diameter
There are $5$ possible diameters to draw (everyone else pairs with the person next to them).
Note that there cannot be $2$ diameters since there would be one person on either side that will not have a pair adjacent to them. The only scenario forced is when the two people on either side would be paired up across a diameter. Thus, a contradiction will arise.
Case 3: $3$ diameters
There are $5$ possible sets of $3$ diameters to draw.
Notice we are technically choosing the number of ways to choose a pair of two diameters that are neighbors to each other. This means we can choose the first diameter in the pair, and have only two diameters to choose from for the second in the pair. This means we have $5*2=10$ possibilities for choosing 5 neighboring diameters. However, notice that there are duplicates, so we divide the $10$ possibilities by $2$ to get $5$
Note that there cannot be a case with $4$ diameters because then there would have to be $5$ diameters for the two remaining people as they have to be connected with a diameter. A contradiction arises.
Case 4: $5$ diameters
There is only $1$ way to do this.
Thus, in total there are $2+5+5+1=\boxed{13}$ possible ways.
- Minor edits by Pearl2008

Answer: C 13
Problem: There are $10$ people standing equally spaced around a circle. Each person knows exactly $3$ of the other $9$ people: the $2$ people standing next to her or him, as well as the person directly across the circle. How many ways are there for the $10$ people to split up into $5$ pairs so that the members of each pair know each other?
$\textbf{(A)}\ 11 \qquad\textbf{(B)}\ 12 \qquad\textbf{(C)}\  13 \qquad\textbf{(D)}\ 14 \qquad\textbf{(E)}\ 15$

Solution: If each person knows exactly $3$ people, that means we form " $4$ -person groups". That is, all the people in the group knows every other person. We can rotate until the circle is filled. We want pairs of people, so the first pair has $\dbinom{4}{2}=6$ . The $2$ nd pair is just $\dbinom{2}{2} =1$ . We need to multiply these together since these are $1$ group. The $3$ rd pair would be $\dbinom{4}{2}=6$ . The $4$ th pair is $\dbinom{2}{2}=1$ . We multiply these $2$ together and get $6$ . The final group would be $\dbinom{2}{2}=1$ . So we add these up and we have $6 + 6 + 1 = \boxed{13}$ possible ways.

Answer: C 13
Problem: An urn contains one red ball and one blue ball. A box of extra red and blue balls lies nearby. George performs the following operation four times: he draws a ball from the urn at random and then takes a ball of the same color from the box and returns those two matching balls to the urn. After the four iterations the urn contains six balls. What is the probability that the urn contains three balls of each color?
$\textbf{(A) } \frac16 \qquad \textbf{(B) }\frac15 \qquad \textbf{(C) } \frac14 \qquad \textbf{(D) } \frac13 \qquad \textbf{(E) } \frac12$

Solution: Suppose that we have a deck, currently containing just one black card. We then insert $n$ red cards one-by-one into the deck at random positions. It is easy to see using induction, that the black card is randomly situated in the deck.
Now, suppose that we have this deck again, with only one black card. Each time we pick a red ball, we place a card above the black card, and each time we pick a blue ball, we place a card below the black card. It is easy to see that the probability that the card is inserted into the top part of the deck is simply equal to the number of red balls divided by the total number of balls, and the probability that the card is inserted into the bottom part of the deck is equal to the number of blue balls divided by the total number of balls. Therefore, this is equivalent to inserting the card randomly into the deck.
Finally, four more red cards will be inserted into the deck, and so the black card can be in five possible positions. Only one corresponds to having three balls of each type. Our probability is thus $\frac{1}{5}$ , and so the answer is $\boxed{15}$

Answer: B 15
Problem: An urn contains one red ball and one blue ball. A box of extra red and blue balls lies nearby. George performs the following operation four times: he draws a ball from the urn at random and then takes a ball of the same color from the box and returns those two matching balls to the urn. After the four iterations the urn contains six balls. What is the probability that the urn contains three balls of each color?
$\textbf{(A) } \frac16 \qquad \textbf{(B) }\frac15 \qquad \textbf{(C) } \frac14 \qquad \textbf{(D) } \frac13 \qquad \textbf{(E) } \frac12$

Solution: We know that we need to find the probability of adding 2 red and 2 blue balls in some order.
There are 6 ways to do this, since there are $\binom{4}{2}=6$ ways to arrange $RRBB$ in some order.
We will show that the probability for each of these 6 ways is the same.
We first note that the denominators should be counted by the same number. This number is $2 \cdot 3 \cdot 4 \cdot 5=120$ . This is because 2, 3, 4, and 5 represent how many choices there are for the four steps. No matter what the $k-th$ step involves $k+1$ numbers to choose from.
The numerators are the number of successful operations. No matter the order, the first time a red is added will come from 1 choice and the second time will come from 2 choices, since that is how many reds are in the urn originally.
The same goes for the blue ones. The numerator must equal $(1 \cdot 2)^2$
Therefore, the probability for each of the orderings of $RRBB$ is $\frac{4}{120}=\frac{1}{30}$ . There are 6 of these, so the total probability is $\boxed{15}$

Answer: B 15
Problem: An urn contains one red ball and one blue ball. A box of extra red and blue balls lies nearby. George performs the following operation four times: he draws a ball from the urn at random and then takes a ball of the same color from the box and returns those two matching balls to the urn. After the four iterations the urn contains six balls. What is the probability that the urn contains three balls of each color?
$\textbf{(A) } \frac16 \qquad \textbf{(B) }\frac15 \qquad \textbf{(C) } \frac14 \qquad \textbf{(D) } \frac13 \qquad \textbf{(E) } \frac12$

Solution: First, notice that when George chooses a ball he just adds another ball of the same color. On George's first move, he either chooses the red or the blue with a $\frac{1}{2}$ chance each. We can assume he chooses Red(chance $\frac{1}{2}$ ), and then multiply the final answer by two for symmetry. Now, there are two red balls and one blue ball in the urn. Then, he can either choose another Red(chance $\frac{2}{3}$ ), in which case he must choose two blues to get three of each, with probability $\frac{1}{4}\cdot\frac{2}{5}=\frac{1}{10}$ or a blue for two blue and two red in the urn, with chance $\frac{1}{3}$ . If he chooses blue next, he can either choose a red then a blue, or a blue then a red. Each of these has a $\frac{1}{2}\cdot\frac{2}{5}$ for total of $2\cdot\frac{1}{5}=\frac{2}{5}$ . The total probability that he ends up with three red and three blue is $2\cdot\frac{1}{2}(\frac{2}{3}\cdot\frac{1}{10}+\frac{1}{3}\cdot\frac{2}{5})=\frac{1}{15}+\frac{2}{15}=\boxed{15}$

Answer: B 15
Problem: An urn contains one red ball and one blue ball. A box of extra red and blue balls lies nearby. George performs the following operation four times: he draws a ball from the urn at random and then takes a ball of the same color from the box and returns those two matching balls to the urn. After the four iterations the urn contains six balls. What is the probability that the urn contains three balls of each color?
$\textbf{(A) } \frac16 \qquad \textbf{(B) }\frac15 \qquad \textbf{(C) } \frac14 \qquad \textbf{(D) } \frac13 \qquad \textbf{(E) } \frac12$

Solution: Let the probability that the urn ends up with more red balls be denoted $P(R)$ . Since this is equal to the probability there are more blue balls, the probability there are equal amounts is $1-2P(R)$ $P(R) =$ the probability no more blues are chosen plus the probability only 1 more blue is chosen. The first case, $P(\text{no more blues}) = \frac{1}{2}\cdot\frac{2}{3}\cdot\frac{3}{4}\cdot\frac{4}{5}=\frac{1}{5}$
The second case, $P(\text{1 more blue}) = 4\cdot\frac{1\cdot1\cdot2\cdot3}{2\cdot3\cdot4\cdot5} = \frac{1}{5}$ . Thus, the answer is $1-2\left(\frac{1}{5}+\frac{1}{5}\right)=1-\frac{4}{5}=\boxed{15}$

Answer: B 15
Problem: An urn contains one red ball and one blue ball. A box of extra red and blue balls lies nearby. George performs the following operation four times: he draws a ball from the urn at random and then takes a ball of the same color from the box and returns those two matching balls to the urn. After the four iterations the urn contains six balls. What is the probability that the urn contains three balls of each color?
$\textbf{(A) } \frac16 \qquad \textbf{(B) }\frac15 \qquad \textbf{(C) } \frac14 \qquad \textbf{(D) } \frac13 \qquad \textbf{(E) } \frac12$

Solution: Here $X$ stands for R or B, and $Y$ for the remaining color.
After 3 rounds one can either have a $4+1$ configuration ( $XXXXY$ ), or $3+2$ configuration ( $XXXYY$ ). The probability of getting to $XXXYYY$ from $XXXYY$ is $\frac{2}{5}$ . Observe that the probability of arriving to $4+1$ configuration is \[\frac{2}{3} \cdot \frac{3}{4} = \frac{1}{2}\] $\frac{2}{3}$ to get from $XXY$ to $XXXY$ $\frac{3}{4}$ to get from $XXXY$ to $XXXXY$ ). Thus the probability of arriving to $3+2$ configuration is also $\frac{1}{2}$ , and the answer is \[\frac{1}{2} \cdot \frac{2}{5} = \boxed{15}.\]

Answer: B 15
Problem: An urn contains one red ball and one blue ball. A box of extra red and blue balls lies nearby. George performs the following operation four times: he draws a ball from the urn at random and then takes a ball of the same color from the box and returns those two matching balls to the urn. After the four iterations the urn contains six balls. What is the probability that the urn contains three balls of each color?
$\textbf{(A) } \frac16 \qquad \textbf{(B) }\frac15 \qquad \textbf{(C) } \frac14 \qquad \textbf{(D) } \frac13 \qquad \textbf{(E) } \frac12$

Solution: We can use dynamic programming to solve this problem.
We let $dp[i][j]$ be the probability that we end up with $i$ red balls and $j$ blue balls.
Notice that there are only two ways that we can end up with $i$ red balls and $j$ blue balls: one is by fetching a red ball from the urn when we have $i - 1$ red balls and $j$ blue balls and the other is by fetching a blue ball from the urn when we have $i$ red balls and $j - 1$ blue balls.
Then we have $dp[i][j] = \frac{i - 1}{i - 1 + j} dp[i - 1][j] + \frac{j - 1}{i - 1 + j} dp[i][j - 1]$
Then we start can with $dp[1][1] = 1$ and try to compute $dp[3][3]$
\[\begin{array}{|c || c | c | c | c | c |} \hline i \text{\ \textbackslash\ } j & 1 & 2 & 3\\ \hline\hline 1 & 1 & 1/2 & 1/3\\ \hline 2 & 1/2 & 1/3 & 1/4\\ \hline 3 & 1/3 & 1/4 & 1/5\\ \hline \end{array}\] The answer is $\boxed{15}$

Answer: B 15
Problem: In a certain card game, a player is dealt a hand of $10$ cards from a deck of $52$ distinct cards. The number of distinct (unordered) hands that can be dealt to the player can be written as $158A00A4AA0$ . What is the digit $A$
$\textbf{(A) } 2 \qquad\textbf{(B) } 3 \qquad\textbf{(C) } 4 \qquad\textbf{(D) } 6 \qquad\textbf{(E) } 7$

Solution: $158A00A4AA0 \equiv 1+5+8+A+0+0+A+4+A+A+0 \equiv 4A \pmod{9}$
We're looking for the amount of ways we can get $10$ cards from a deck of $52$ , which is represented by $\binom{52}{10}$
$\binom{52}{10}=\frac{52\cdot51\cdot50\cdot49\cdot48\cdot47\cdot46\cdot45\cdot44\cdot43}{10\cdot9\cdot8\cdot7\cdot6\cdot5\cdot4\cdot3\cdot2\cdot1}$
We need to get rid of the multiples of $3$ , which will subsequently get rid of the multiples of $9$ (if we didn't, the zeroes would mess with the equation since you can't divide by 0)
$9\cdot5=45$ $8\cdot6=48$ $\frac{51}{3}$ leaves us with 17.
$\frac{52\cdot\cancel{51}^{17}\cdot50\cdot49\cdot\cancel{48}\cdot47\cdot46\cdot\cancel{45}\cdot44\cdot43}{10\cdot\cancel{9}\cdot\cancel{8}\cdot7\cdot\cancel{6}\cdot\cancel{5}\cdot4\cdot\cancel{3}\cdot2\cdot1}$
Converting these into $\pmod{9}$ , we have
$\binom{52}{10}\equiv \frac{(-2)\cdot(-1)\cdot(-4)\cdot4\cdot2\cdot1\cdot(-1)\cdot(-2)}{1\cdot(-2)\cdot4\cdot2\cdot1} \equiv (-1)\cdot(-4)\cdot(-1)\cdot(-2) \equiv 8 \pmod{9}$
$4A\equiv8\pmod{9} \implies A=\boxed{2}$ ~quacker88

Answer: A 2
Problem: In a certain card game, a player is dealt a hand of $10$ cards from a deck of $52$ distinct cards. The number of distinct (unordered) hands that can be dealt to the player can be written as $158A00A4AA0$ . What is the digit $A$
$\textbf{(A) } 2 \qquad\textbf{(B) } 3 \qquad\textbf{(C) } 4 \qquad\textbf{(D) } 6 \qquad\textbf{(E) } 7$

Solution: We're looking for the amount of ways we can get $10$ cards from a deck of $52$ , which is represented by $\binom{52}{10}$
$\binom{52}{10}=\frac{52\cdot51\cdot50\cdot49\cdot48\cdot47\cdot46\cdot45\cdot44\cdot43}{10\cdot9\cdot8\cdot7\cdot6\cdot5\cdot4\cdot3\cdot2\cdot1}$
And after simplifying, we get $26\cdot17\cdot7\cdot47\cdot46\cdot5\cdot11\cdot43$ .
Now, if we examine the number $158A00A4AA0$ , we can notice that it is equal to some number $n$ times 10.
Therefore, we can divide 10 from the aforementioned expression and find the units digit, which will be $A$
Now, after dividing ten, we will have $26\cdot17\cdot7\cdot47\cdot23\cdot11\cdot43$ .
We can then use modulo 10 and find that the unit digit of the expression is $\boxed{2}$ ~lucaswujc

Answer: A 2
Problem: In a certain card game, a player is dealt a hand of $10$ cards from a deck of $52$ distinct cards. The number of distinct (unordered) hands that can be dealt to the player can be written as $158A00A4AA0$ . What is the digit $A$
$\textbf{(A) } 2 \qquad\textbf{(B) } 3 \qquad\textbf{(C) } 4 \qquad\textbf{(D) } 6 \qquad\textbf{(E) } 7$

Solution: $\binom{52}{10}=\frac{52\cdot51\cdot50\cdot49\cdot48\cdot47\cdot46\cdot45\cdot44\cdot43}{10\cdot9\cdot8\cdot7\cdot6\cdot5\cdot4\cdot3\cdot2\cdot1}=26\cdot17\cdot5\cdot7\cdot47\cdot46\cdot11\cdot43$
Since this number is divisible by $4$ but not $8$ , the last $2$ digits must be divisible by $4$ but the last $3$ digits cannot be divisible by $8$ . This narrows the options down to $2$ and $6$
Also, the number cannot be divisible by $3$ . Adding up the digits, we get $18+4A$ . If $A=6$ , then the expression equals $42$ , a multiple of $3$ . This would mean that the entire number would be divisible by $3$ , which is not what we want. Therefore, the only option is $\boxed{2}$ -PCChess

Answer: A 2
Problem: In a certain card game, a player is dealt a hand of $10$ cards from a deck of $52$ distinct cards. The number of distinct (unordered) hands that can be dealt to the player can be written as $158A00A4AA0$ . What is the digit $A$
$\textbf{(A) } 2 \qquad\textbf{(B) } 3 \qquad\textbf{(C) } 4 \qquad\textbf{(D) } 6 \qquad\textbf{(E) } 7$

Solution: It is not hard to check that $13$ divides the number, \[\binom{52}{10}=\frac{52\cdot51\cdot50\cdot49\cdot48\cdot47\cdot46\cdot45\cdot44\cdot43}{10\cdot9\cdot8\cdot7\cdot6\cdot5\cdot4\cdot3\cdot2\cdot1}=26\cdot17\cdot5\cdot7\cdot47\cdot46\cdot11\cdot43.\] As $10^3\equiv-1\pmod{13}$ , using $\pmod{13}$ we have $13|\overline{AA0}-\overline{0A4}+\overline{8A0}-\overline{15}=110A+781$ . Thus $6A+1\equiv0\pmod{13}$ , implying $A\equiv2\pmod{13}$ so the answer is $\boxed{2}$

Answer: A 2
Problem: In a certain card game, a player is dealt a hand of $10$ cards from a deck of $52$ distinct cards. The number of distinct (unordered) hands that can be dealt to the player can be written as $158A00A4AA0$ . What is the digit $A$
$\textbf{(A) } 2 \qquad\textbf{(B) } 3 \qquad\textbf{(C) } 4 \qquad\textbf{(D) } 6 \qquad\textbf{(E) } 7$

Solution: As mentioned above, \[\binom{52}{10}=\frac{52 \cdot 51 \cdot 50 \cdot 49 \cdot 48 \cdot 47 \cdot 46 \cdot 45 \cdot 44 \cdot 43}{10 \cdot 9 \cdot 8 \cdot 7 \cdot 6 \cdot 5 \cdot 4 \cdot 3 \cdot 2 \cdot 1} = {10 \cdot 17 \cdot 13 \cdot 7 \cdot 47 \cdot 46 \cdot 11 \cdot 43} = 158A00A4AA0.\] We can divide both sides of $10 \cdot 17 \cdot 13 \cdot 7 \cdot 47 \cdot 46 \cdot 11 \cdot 43 = 158A00A4AA0$ by 10 to obtain \[17 \cdot 13 \cdot 7 \cdot 47 \cdot 46 \cdot 11 \cdot 43 = 158A00A4AA,\] which means $A$ is simply the units digit of the left-hand side. This value is \[7 \cdot 3 \cdot 7 \cdot 7 \cdot 6 \cdot 1 \cdot 3 \equiv \boxed{2}.\] i_equal_tan_90 , revised by emerald_block

Answer: A 2
Problem: In a certain card game, a player is dealt a hand of $10$ cards from a deck of $52$ distinct cards. The number of distinct (unordered) hands that can be dealt to the player can be written as $158A00A4AA0$ . What is the digit $A$
$\textbf{(A) } 2 \qquad\textbf{(B) } 3 \qquad\textbf{(C) } 4 \qquad\textbf{(D) } 6 \qquad\textbf{(E) } 7$

Solution: We note that: \[\frac{(52)(51)(50)(49)(48)(47)(46)(45)(44)(43)}{(10)(9)(8)(7)(6)(5)(4)(3)(2)(1)} = (13)(17)(7)(47)(46)(5)(22)(43).\] Let $K=(13)(17)(7)(47)(46)(5)(22)(43)$ . This will help us find the last two digits modulo $4$ and modulo $25$ .
It is obvious that $K \equiv 0 \pmod{4}$ . Also (although this not so obvious), \[K \equiv (13)(17)(7)(47)(46)(5)(22)(43)\] \[\equiv (13)(-8)(7)(-3)(-4)(5)(-3)(-7)\] \[\equiv (13)(-96)(21)(35)\] \[\equiv (13)(4)(-4)(10)\] \[\equiv (13)(-16)(10)\] \[\equiv (13)(9)(10)\] \[\equiv (117)(10)\] \[\equiv (-8)(10)\] \[\equiv 20 \pmod{25}.\] Therefore, $K \equiv 20 \mod 100$ . Thus $K=20$ , implying that $\boxed{2}$

Answer: A 2
Problem: In a certain card game, a player is dealt a hand of $10$ cards from a deck of $52$ distinct cards. The number of distinct (unordered) hands that can be dealt to the player can be written as $158A00A4AA0$ . What is the digit $A$
$\textbf{(A) } 2 \qquad\textbf{(B) } 3 \qquad\textbf{(C) } 4 \qquad\textbf{(D) } 6 \qquad\textbf{(E) } 7$

Solution: As in Solution 2, we see that
\[\binom{52}{10}=26\cdot17\cdot5\cdot7\cdot47\cdot46\cdot11\cdot43,\]
which contains no factors of $3.$ Therefore, the sum of the digits must not be a multiple of $3.$ This sum is
\[1+5+8+A+0+0+A+4+A+A+0=18+4A.\]
It follows that $4A$ cannot be a multiple of $3,$ ruling out choices $(B)$ and $(D).$ Therefore, our possibilities are $A=2,4,$ and $7.$ Now, notice that $\binom{52}{10}$ is divisible by $7.$ Therefore, we can plug each possible value of $A$ into $158A00A4AA0$ and test for divisibility by $7.$ Conveniently, we see that the first value, $A=2,$ works. Thus, the answer is $\boxed{2}.$ (To make our argument more rigorous, we can also test divisibility by $7$ for $A=4$ and $7$ to show that these values do not work.)

Answer: A 2
Problem: In a certain card game, a player is dealt a hand of $10$ cards from a deck of $52$ distinct cards. The number of distinct (unordered) hands that can be dealt to the player can be written as $158A00A4AA0$ . What is the digit $A$
$\textbf{(A) } 2 \qquad\textbf{(B) } 3 \qquad\textbf{(C) } 4 \qquad\textbf{(D) } 6 \qquad\textbf{(E) } 7$

Solution: The total number of ways to choose $10$ from $52$ is $\binom{52}{10}=\frac{52\cdot51\cdot50\cdot49\cdot48\cdot47\cdot46\cdot45\cdot44\cdot43}{10\cdot9\cdot8\cdot7\cdot6\cdot5\cdot4\cdot3\cdot2\cdot1}$
Using divisibility rules, we have that A is not a multiple of $3$ . Then, divide this equation by 10. This implies that the new number $158A00A4AA0$ is divisible by $2$ but not $4$ . This means that $A$ is either $2$ or $6$ . However, $6$ is a multiple of $3$ , meaning $A$ has to be $\boxed{2}$

Answer: A 2