Found problems: 1111
1952 Miklós Schweitzer, 6
Let $ 2n$ distinct points on a circle be given. Arrange them into disjoint pairs in an arbitrary way and join the couples by chords. Determine the probability that no two of these $ n$ chords intersect. (All possible arrangement into pairs are supposed to have the same probability.)
2004 AMC 10, 5
A set of three points is randomly chosen from the grid shown. Each three point set has the same probability of being chosen. What is the probability that the points lie on the same straight line?
[asy]unitsize(.5cm);
defaultpen(linewidth(.8pt));
dotfactor=3;
pair[] dotted={(0,0),(0,1),(0,2),(1,0),(1,1),(1,2),(2,0),(2,1),(2,2)};
dot(dotted);[/asy]$ \textbf{(A)}\ \frac {1}{21}\qquad
\textbf{(B)}\ \frac {1}{14}\qquad
\textbf{(C)}\ \frac {2}{21}\qquad
\textbf{(D)}\ \frac {1}{7}\qquad
\textbf{(E)}\ \frac {2}{7}$
1972 USAMO, 3
A random selector can only select one of the nine integers $ 1,2,\ldots,9$, and it makes these selections with equal probability. Determine the probability that after $ n$ selections ($ n>1$), the product of the $ n$ numbers selected will be divisible by 10.
2014 Contests, 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}
$
2007 Stanford Mathematics Tournament, 22
Katie begins juggling five balls. After every second elapses, there is a chance she will drop a ball. If she is currently juggling $ k$ balls, this probability is $ \frac{k}{10}$. Find the expected number of seconds until she has dropped all the balls.
2005 USA Team Selection Test, 3
We choose random a unitary polynomial of degree $n$ and coefficients in the set $1,2,...,n!$. Prove that the probability for this polynomial to be special is between $0.71$ and $0.75$, where a polynomial $g$ is called special if for every $k>1$ in the sequence $f(1), f(2), f(3),...$ there are infinitely many numbers relatively prime with $k$.
2011 China Girls Math Olympiad, 4
A tennis tournament has $n>2$ players and any two players play one game against each other (ties are not allowed). After the game these players can be arranged in a circle, such that for any three players $A,B,C$, if $A,B$ are adjacent on the circle, then at least one of $A,B$ won against $C$. Find all possible values for $n$.
2010 ELMO Shortlist, 1
For a permutation $\pi$ of $\{1,2,3,\ldots,n\}$, let $\text{Inv}(\pi)$ be the number of pairs $(i,j)$ with $1 \leq i < j \leq n$ and $\pi(i) > \pi(j)$.
[list=1]
[*] Given $n$, what is $\sum \text{Inv}(\pi)$ where the sum ranges over all permutations $\pi$ of $\{1,2,3,\ldots,n\}$?
[*] Given $n$, what is $\sum \left(\text{Inv}(\pi)\right)^2$ where the sum ranges over all permutations $\pi$ of $\{1,2,3,\ldots,n\}$?[/list]
[i]Brian Hamrick.[/i]
2002 Putnam, 1
Shanille O'Keal shoots free throws on a basketball court. She hits the first and misses the second, and thereafter the probability that she hits the next shot is equal to the proportion of shots she has hit so far. What is the probability she hits exactly $50$ of her first $100$ shots?
1986 IMO Shortlist, 13
A particle moves from $(0, 0)$ to $(n, n)$ directed by a fair coin. For each head it moves one step east and for each tail it moves one step north. At $(n, y), y < n$, it stays there if a head comes up and at $(x, n), x < n$, it stays there if a tail comes up. Let$ k$ be a fixed positive integer. Find the probability that the particle needs exactly $2n+k$ tosses to reach $(n, n).$
2006 AMC 12/AHSME, 24
Let $ S$ be the set of all points $ (x,y)$ in the coordinate plane such that $ 0\le x\le \frac \pi2$ and $ 0\le y\le \frac \pi2$. What is the area of the subset of $ S$ for which
\[ \sin^2 x \minus{} \sin x\sin y \plus{} \sin^2 y\le \frac 34?
\]$ \textbf{(A) } \frac {\pi^2}9 \qquad \textbf{(B) } \frac {\pi^2}8 \qquad \textbf{(C) } \frac {\pi^2}6\qquad \textbf{(D) } \frac {3\pi^2}{16} \qquad \textbf{(E) } \frac {2\pi^2}9$
2013 Math Prize For Girls Problems, 13
Each of $n$ boys and $n$ girls chooses a random number from the set $\{ 1, 2, 3, 4, 5 \}$, uniformly and independently. Let $p_n$ be the probability that every boy chooses a different number than every girl. As $n$ approaches infinity, what value does $\sqrt[n]{p_n}$ approach?
2013 Hitotsubashi University Entrance Examination, 5
Throw a die $n$ times, let $a_k$ be a number shown on the die in the $k$-th place. Define $s_n$ by $s_n=\sum_{k=1}^n 10^{n-k}a_k$.
(1) Find the probability such that $s_n$ is divisible by 4.
(2) Find the probability such that $s_n$ is divisible by 6.
(3) Find the probability such that $s_n$ is divisible by 7.
Last Edited
Thanks, jmerry & JBL
2003 AIME Problems, 11
An angle $x$ is chosen at random from the interval $0^\circ < x < 90^\circ$. Let $p$ be the probability that the numbers $\sin^2 x$, $\cos^2 x$, and $\sin x \cos x$ are not the lengths of the sides of a triangle. Given that $p = d/n$, where $d$ is the number of degrees in $\arctan m$ and $m$ and $n$ are positive integers with $m + n < 1000$, find $m + n$.
2016 AMC 12/AHSME, 13
Let $N$ be a positive multiple of $5$. One red ball and $N$ green balls are arranged in a line in random order. Let $P(N)$ be the probability that at least $\tfrac{3}{5}$ of the green balls are on the same side of the red ball. Observe that $P(5)=1$ and that $P(N)$ approaches $\tfrac{4}{5}$ as $N$ grows large. What is the sum of the digits of the least value of $N$ such that $P(N) < \tfrac{321}{400}$?
$\textbf{(A) } 12 \qquad \textbf{(B) } 14 \qquad \textbf{(C) }16 \qquad \textbf{(D) } 18 \qquad \textbf{(E) } 20$
2021 JHMT HS, 10
A pharmaceutical company produces a disease test that has a $95\%$ accuracy rate on individuals who actually have an infection, and a $90\%$ accuracy rate on individuals who do not have an infection. They use their test on a population of mathletes, of which $2\%$ actually have an infection. If a test concludes that a mathlete has an infection, then the probability that the mathlete actually does have an infection is $\tfrac{a}{b},$ where $a$ and $b$ are relatively prime positive integers. Find $a + b.$
2015 Kyoto University Entry Examination, 3
3. Six points A, B, C, D, E, F are connected with segments length of $1$. Each segment is painted red or black probability of $\frac{1}{2}$ independence. When point A to Point E exist through segments painted red, let $X$ be. Let $X=0$ be non-exist it. Then, for $n=0,2,4$, find the probability of $X=n$.
2019 BMT Spring, 4
Two real numbers $ x $ and $ y $ are both chosen at random from the closed interval $ [-10, 10] $. Find
the probability that $ x^2 + y^2 < 10 $. Express your answer as a common fraction in terms of $ \pi $.
2005 AMC 12/AHSME, 14
On a standard die one of the dots is removed at random with each dot equally likely to be chosen. The die is then rolled. What is the probability that the top face has an odd number of dots?
$ \textbf{(A)}\ \frac {5}{11} \qquad
\textbf{(B)} \ \frac {10}{21} \qquad
\textbf{(C)}\ \frac {1}{2} \qquad
\textbf{(D)} \ \frac {11}{21} \qquad
\textbf{(E)}\ \frac {6}{11}$
2013 ELMO Shortlist, 3
Let $a_1,a_2,...,a_9$ be nine real numbers, not necessarily distinct, with average $m$. Let $A$ denote the number of triples $1 \le i < j < k \le 9$ for which $a_i + a_j + a_k \ge 3m$. What is the minimum possible value of $A$?
[i]Proposed by Ray Li[/i]
2013 Harvard-MIT Mathematics Tournament, 15
Tim and Allen are playing a match of [i]tenus[/i]. In a match of [i]tenus[/i], the two players play a series of games, each of which is won by one of the two players. The match ends when one player has won exactly two more games than the other player, at which point the player who has won more games wins the match. In odd-numbered games, Tim wins with probability $3/4$, and in the even-numbered games, Allen wins with probability $3/4$. What is the expected number of games in a match?
2020 Putnam, B3
Let $x_0=1$, and let $\delta$ be some constant satisfying $0<\delta<1$. Iteratively, for $n=0,1,2,\dots$, a point $x_{n+1}$ is chosen uniformly form the interval $[0,x_n]$. Let $Z$ be the smallest value of $n$ for which $x_n<\delta$. Find the expected value of $Z$, as a function of $\delta$.
2014 NIMO Problems, 8
Aaron takes a square sheet of paper, with one corner labeled $A$. Point $P$ is chosen at random inside of the square and Aaron folds the paper so that points $A$ and $P$ coincide. He cuts the sheet along the crease and discards the piece containing $A$. Let $p$ be the probability that the remaining piece is a pentagon. Find the integer nearest to $100p$.
[i]Proposed by Aaron Lin[/i]
2013 Harvard-MIT Mathematics Tournament, 32
For an even positive integer $n$ Kevin has a tape of length $4n$ with marks at $-2n,-2n+1,\ldots,2n-1,2n$. He then randomly picks $n$ points in the set $-n,-n+1,-n+2,\ldots,n-1,n$ and places a stone on each of these points. We call a stone 'stuck' if it is on $2n$ or $-2n$, or either all the points to the right, or all the points to the left, all contain stones. Then, every minute, Kevin shifts the unstruck stones in the following manner:
[list]
[*]He picks an unstuck stone uniformly at random and then flips a fair coin.
[*]If the coin came up heads, he then moves that stone and every stone in the largest contiguous set containing that stone one point to the left. If the coin came up tails, he moves every stone in that set one point right instead.
[*]He repeats until all the stones are stuck.[/list]
Let $p_n$ be the probability that at the end of the process there are exactly $k$ stones in the right half. Evaluate \[\dfrac{p_{n-1}-p_{n-2}+p_{n-3}+\ldots+p_3-p_2+p_1}{p_{n-1}+p_{n-2}+p_{n-3}+\ldots+p_3+p_2+p_1}\] in terms of $n$.
1993 AIME Problems, 11
Alfred and Bonnie play a game in which they take turns tossing a fair coin. The winner of a game is the first person to obtain a head. Alfred and Bonnie play this game several times with the stipulation that the loser of a game goes first in the next game. Suppose that Alfred goes first in the first game, and that the probability that he wins the sixth game is $m/n$, where $m$ and $n$ are relatively prime positive integers. What are the last three digits of $m + n$?