Found problems: 1111
2001 AIME Problems, 11
Club Truncator is in a soccer league with six other teams, each of which it plays once. In any of its 6 matches, the probabilities that Club Truncator will win, lose, or tie are each $\frac{1}{3}$. The probability that Club Truncator will finish the season with more wins than losses is $\frac{m}{n}$, where $m$ and $n$ are relatively prime positive integers. Find $m+n$.
2019 AMC 12/AHSME, 19
Raashan, Sylvia, and Ted play the following game. Each starts with $\$1$. A bell rings every $15$ seconds, at which time each of the players who currently have money simultaneously chooses one of the other two players independently and at random and gives $\$1$ to that player. What is the probability that after the bell has rung $2019$ times, each player will have $\$1$? (For example, Raashan and Ted may each decide to give $\$1$ to Sylvia, and Sylvia may decide to give her dollar to Ted, at which point Raashan will have $\$0$, Sylvia would have $\$2$, and Ted would have $\$1$, and and that is the end of the first round of play. In the second round Raashan has no money to give, but Sylvia and Ted might choose each other to give their $\$1$ to, and and the holdings will be the same as the end of the second [sic] round.
$\textbf{(A) } \frac{1}{7} \qquad\textbf{(B) } \frac{1}{4} \qquad\textbf{(C) } \frac{1}{3} \qquad\textbf{(D) } \frac{1}{2} \qquad\textbf{(E) } \frac{2}{3}$
2022 JHMT HS, 1
Daredevil Darren challenges Forgetful Fred to spell "Johns Hopkins." Forgetful Fred will spell it correctly except for the 's's; there is a $\frac{1}{3}$ and $\frac{1}{4}$ chance that he will omit the 's' in the first and last names, respectively, with his mistakes being independent of each other. If Forgetful Fred spells the name correctly, then he is happy; otherwise, Daredevil Darren will present him with a dare, and there is a $\frac{9}{10}$ chance that Forgetful Fred will not be happy. Find the probability that Forgetful Fred will be happy.
1982 IMO Longlists, 8
A box contains $p$ white balls and $q$ black balls. Beside the box there is a pile of black balls. Two balls are taken out of the box. If they have the same color, a black ball from the pile is put into the box. If they have different colors, the white ball is put back into the box. This procedure is repeated until the last two balls are removed from the box and one last ball is put in. What is the probability that this last ball is white?
2015 Finnish National High School Mathematics Comp, 5
Mikko takes a multiple choice test with ten questions. His only goal is to pass the test, and this requires seven points. A correct answer is worth one point, and answering wrong results in the deduction of one point. Mikko knows for sure that he knows the correct answer in the six first questions. For the rest, he estimates that he can give the correct answer to each problem with probability $p, 0 < p < 1$. How many questions Mikko should try?
2014 Harvard-MIT Mathematics Tournament, 1
There are $100$ students who want to sign up for the class Introduction to Acting. There are three class sections for Introduction to Acting, each of which will fit exactly $20$ students. The $100$ students, including Alex and Zhu, are put in a lottery, and 60 of them are randomly selected to fill up the classes. What is the probability that Alex and Zhu end up getting into the same section for the class?
1986 ITAMO, 3
Two numbers are randomly selected from interval $I = [0, 1]$. Given $\alpha \in I$, what is the probability that the smaller of the two numbers does not exceed $\alpha$?
Is the answer $(100 \alpha)$%, it just seems too easy. :|
2011 AMC 10, 13
Two real numbers are selected independently at random from the interval [-20, 10]. What is the probability that the product of those numbers is greater than zero?
$ \textbf{(A)}\ \frac{1}{9} \qquad
\textbf{(B)}\ \frac{1}{3} \qquad
\textbf{(C)}\ \frac{4}{9} \qquad
\textbf{(D)}\ \frac{5}{9} \qquad
\textbf{(E)}\ \frac{2}{3} $
KoMaL A Problems 2020/2021, A. 800
In a finite, simple, connected graph $G$ we play the following game: initially we color all the vertices with a different color. In each step we choose a vertex randomly (with uniform distribution), and then choose one of its neighbors randomly (also with uniform distribution), and color it to the the same color as the originally chosen vertex (if the two chosen vertices already have the same color, we do nothing). The game ends when all the vertices have the same color.
Knowing graph $G$ find the probability for each vertex that the game ends with all vertices having the same color as the chosen vertex.
1971 AMC 12/AHSME, 23
Teams $\text{A}$ and $\text{B}$ are playing a series of games. If the odds for either to win any game are even and Team $\text{A}$ must win two or Team $\text{B}$ three games to win the series, then the odds favoring Team $\text{A}$ to win the series are
$\textbf{(A) }11\text{ to }5\qquad\textbf{(B) }5\text{ to }2\qquad\textbf{(C) }8\text{ to }3\qquad\textbf{(D) }3\text{ to }2\qquad \textbf{(E) }13\text{ to }6$
2005 USAMTS Problems, 3
We play a game. The pot starts at $\$0$. On every turn, you flip a fair coin. If you flip heads, I add $\$100$ to the pot. If you flip tails, I take all of the money out of the pot, and you are assessed a "strike". You can stop the game before any flip and collect the contents of the pot, but if you get 3 strikes, the game is over and you win nothing. Find, with proof, the expected value of your winnings if you follow an optimal strategy.
2012 BMT Spring, 4
Tyler rolls two $ 4025 $ sided fair dice with sides numbered $ 1, \dots , 4025 $. Given that the number on the first die is greater than or equal to the number on the second die, what is the probability that the number on the first die is less than or equal to $ 2012 $?
2013 NIMO Problems, 5
In a certain game, Auntie Hall has four boxes $B_1$, $B_2$, $B_3$, $B_4$, exactly one of which contains a valuable gemstone; the other three contain cups of yogurt. You are told the probability the gemstone lies in box $B_n$ is $\frac{n}{10}$ for $n=1,2,3,4$.
Initially you may select any of the four boxes; Auntie Hall then opens one of the other three boxes at random (which may contain the gemstone) and reveals its contents. Afterwards, you may change your selection to any of the four boxes, and you win if and only if your final selection contains the gemstone. Let the probability of winning assuming optimal play be $\tfrac mn$, where $m$ and $n$ are relatively prime integers. Compute $100m+n$.
[i]Proposed by Evan Chen[/i]
1963 Miklós Schweitzer, 10
Select $ n$ points on a circle independently with uniform distribution. Let $ P_n$ be the probability that the center of the
circle is in the interior of the convex hull of these $ n$ points. Calculate the probabilities $ P_3$ and $ P_4$. [A. Renyi]
2021 Miklós Schweitzer, 9
For a given natural number $n$, two players randomly (uniformly distributed) select a common number $0 \le j \le n$, and then each of them independently randomly selects a subset of $\{1,2, \cdots, n \}$ with $j$ elements. Let $p_n$ be the probability that the same set was chosen. Prove that
\[ \sum_{k=1}^{n} p_k = 2 \log{n} + 2 \gamma - 1 + o(1), \quad (n \to \infty),\]
where $\gamma$ is the Euler constant.
2010 USAMO, 6
A blackboard contains 68 pairs of nonzero integers. Suppose that for each positive integer $k$ at most one of the pairs $(k, k)$ and $(-k, -k)$ is written on the blackboard. A student erases some of the 136 integers, subject to the condition that no two erased integers may add to 0. The student then scores one point for each of the 68 pairs in which at least one integer is erased. Determine, with proof, the largest number $N$ of points that the student can guarantee to score regardless of which 68 pairs have been written on the board.
2017 AMC 12/AHSME, 25
The vertices $V$ of a centrally symmetric hexagon in the complex plane are given by
$$V=\left\{ \sqrt{2}i,-\sqrt{2}i, \frac{1}{\sqrt{8}}(1+i),\frac{1}{\sqrt{8}}(-1+i),\frac{1}{\sqrt{8}}(1-i),\frac{1}{\sqrt{8}}(-1-i) \right\}.$$
For each $j$, $1\leq j\leq 12$, an element $z_j$ is chosen from $V$ at random, independently of the other choices. Let $P={\prod}_{j=1}^{12}z_j$ be the product of the $12$ numbers selected. What is the probability that $P=-1$?
$\textbf{(A) } \dfrac{5\cdot11}{3^{10}} \qquad \textbf{(B) } \dfrac{5^2\cdot11}{2\cdot3^{10}} \qquad \textbf{(C) } \dfrac{5\cdot11}{3^{9}} \qquad \textbf{(D) } \dfrac{5\cdot7\cdot11}{2\cdot3^{10}} \qquad \textbf{(E) } \dfrac{2^2\cdot5\cdot11}{3^{10}}$
1987 IMO Longlists, 21
Let $p_n(k)$ be the number of permutations of the set $\{1,2,3,\ldots,n\}$ which have exactly $k$ fixed points. Prove that $\sum_{k=0}^nk p_n(k)=n!$.[i](IMO Problem 1)[/i]
[b][i]Original formulation [/i][/b]
Let $S$ be a set of $n$ elements. We denote the number of all permutations of $S$ that have exactly $k$ fixed points by $p_n(k).$ Prove:
(a) $\sum_{k=0}^{n} kp_n(k)=n! \ ;$
(b) $\sum_{k=0}^{n} (k-1)^2 p_n(k) =n! $
[i]Proposed by Germany, FR[/i]
2013 Stanford Mathematics Tournament, 3
Suppose two equally strong tennis players play against each other until one player wins three games in a row. The results of each game are independent, and each player will win with probability $\frac{1}{2}$. What is the expected value of the number of games they will play?
2014 National Olympiad First Round, 4
What is the probability of having $2$ adjacent white balls or $2$ adjacent blue balls in a random arrangement of $3$ red, $2$ white and $2$ blue balls?
$
\textbf{(A)}\ \dfrac{2}{5}
\qquad\textbf{(B)}\ \dfrac{3}{7}
\qquad\textbf{(C)}\ \dfrac{16}{35}
\qquad\textbf{(D)}\ \dfrac{10}{21}
\qquad\textbf{(E)}\ \dfrac{5}{14}
$
2023 Simon Marais Mathematical Competition, B2
There are $256$ players in a tennis tournament who are ranked from $1$ to $256$, with $1$ corresponding to the highest rank and $256$ corresponding to the lowest rank. When two players play a match in the tournament, the player whose rank is higher wins the match with probability $\frac{3}{5}$.
In each round of the tournament, the player with the highest rank plays against the player with the second highest rank, the player with the third highest rank plays against the player with the fourth highest rank, and so on. At the end of the round, the players who win proceed to the next round and the players who lose exit the tournament. After eight rounds, there is one player remaining and they are declared the winner.
Determine the expected value of the rank of the winner.
2018 HMNT, 10
Real numbers $x,y,$ and $z$ are chosen from the interval $[-1,1]$ independently and uniformly at random. What is the probability that $$\vert{x}\vert+\vert{y}\vert+\vert{z}\vert+\vert{x+y+z}\vert=\vert{x+y}\vert+\vert{y+z}\vert+\vert{z+x}\vert?$$
2004 Harvard-MIT Mathematics Tournament, 8
Urn A contains 4 white balls and 2 red balls. Urn B contains 3 red balls and 3 black balls. An urn is randomly selected, and then a ball inside of that urn is removed. We then repeat the process of selecting an urn and drawing out a ball, without returning the first ball. What is the probability that the first ball drawn was red, given that the second ball drawn was black?
2014 Online Math Open Problems, 27
A frog starts at $0$ on a number line and plays a game. On each turn the frog chooses at random to jump $1$ or $2$ integers to the right or left. It stops moving if it lands on a nonpositive number or a number on which it has already landed. If the expected number of times it will jump is $\tfrac{p}{q}$ for relatively prime positive integers $p$ and $q$, find $p+q$.
[i]Proposed by Michael Kural[/i]
2007 India IMO Training Camp, 3
Let $\mathbb X$ be the set of all bijective functions from the set $S=\{1,2,\cdots, n\}$ to itself. For each $f\in \mathbb X,$ define
\[T_f(j)=\left\{\begin{aligned} 1, \ \ \ & \text{if} \ \ f^{(12)}(j)=j,\\ 0, \ \ \ & \text{otherwise}\end{aligned}\right.\]
Determine $\sum_{f\in\mathbb X}\sum_{j=1}^nT_{f}(j).$
(Here $f^{(k)}(x)=f(f^{(k-1)}(x))$ for all $k\geq 2.$)