A salmon in a mountain river must overpass two waterfalls. In every minute, the probability of the salmon to overpass the first waterfall is $p > 0$, and the probability to overpass the second waterfall is $q > 0$. These two events are assumed to be independent. Compute the probability that the salmon did not overpass the first waterfall in $n$ minutes, assuming that it did not overpass both waterfalls in that time.

Chloé chooses a real number uniformly at random from the interval $[0, 2017]$. Independently, Laurent chooses a real number uniformly at random from the interval $[0,4034]$. What is the probability that Laurent's number is greater than Chloé's number? $\textbf{(A)}~\frac12 \qquad \textbf{(B)}~\frac23 \qquad \textbf{(C)}~\frac34 \qquad \textbf{(D)}~\frac56\qquad \textbf{(E)}~\frac78$

A bag contains only blue balls and green balls. There are $6$ blue balls. If the probability of drawing a blue ball at random from this bag is $ \frac{1}{4} $, then the number of green balls in the bag is $ \text{(A)}\ 12\qquad\text{(B)}\ 18\qquad\text{(C)}\ 24\qquad\text{(D)}\ 30\qquad\text{(E)}\ 36 $

Five marbles are distributed at a random among seven urns. What is the expected number of urns with exactly one marble?

A palindrome between $ 1000$ and $ 10,000$ is chosen at random. What is the probability that it is divisible by $ 7?$ $ \textbf{(A)}\ \dfrac{1}{10} \qquad \textbf{(B)}\ \dfrac{1}{9} \qquad \textbf{(C)}\ \dfrac{1}{7} \qquad \textbf{(D)}\ \dfrac{1}{6}\qquad \textbf{(E)}\ \dfrac{1}{5}$

A point $ P$ is performing a random walk on the $ X$-axis. At the instant $ t\equal{}0$, $ P$ is at a point $ x_0$ ($ |x_0|\le N$, where $ x_0$ and $ N$ denote integers, $ N>0$). If at an instant $ t$ ($ t$ being a nonnegative integer), $ P$ is at a point of $ x$ integer abscissa and $ |x|<N$, then by the instant $ t\plus{}1$ it reaches either the point $ x\plus{}1$ or the point $ x\minus{}1$, each with probability $ \frac12$. If at the instant $ t$, $ P$ is at the point $ x\equal{}N$ [$ x\equal{}\minus{}N$], then by the instant $ t\plus{}1$ it is certain to reach the point $ N\minus{}1$ [$ \minus{}N\plus{}1$]. Denote by $ P_k(t)$ the probability of $ P$ being at $ x\equal{}k$ at instant $ t$ ($ k$ is an integer). Find $ \lim_{t\to \infty}P_{k}(2t)$ and $ \lim_{t\to \infty}P_k(2t\plus{}1)$ for every fixed $ k$.

Una rolls $6$ standard $6$-sided dice simultaneously and calculates the product of the $6{ }$ numbers obtained. What is the probability that the product is divisible by $4?$ $\textbf{(A)}\: \frac34\qquad\textbf{(B)} \: \frac{57}{64}\qquad\textbf{(C)} \: \frac{59}{64}\qquad\textbf{(D)} \: \frac{187}{192}\qquad\textbf{(E)} \: \frac{63}{64}$

A player repeatedly throwing a die is to play until their score reaches or passes a total $n$. Denote by $p(n)$ the probability of making exactly the total $n,$ and find the value of $\lim_{n \to \infty} p(n).$

A bug starts at a vertex of an equilateral triangle. On each move, it randomly selects one of the two vertices where it is not currently located, and crawls along a side of the triangle to that vertex. Given that the probability that the bug moves to its starting vertex on its tenth move is $m/n,$ where $m$ and $n$ are relatively prime positive integers, find $m+n.$

A box contains 11 balls, numbered 1,2,3,....,11. If 6 balls are drawn simultaneously at random, what is the probability that the sum of the numbers on the balls drawn is odd? A. $\frac{100}{231}$ B. $\frac{115}{231}$ C. $\frac{1}{2}$ D. $\frac{118}{231}$ E. $\frac{6}{11}$

You have 2 six-sided dice. One is a normal fair die, while the other has 2 ones, 2 threes, and 2 fives. You pick a die and roll it. Because of some secret magnetic attraction of the unfair die, you have a 75% chance of picking the unfair die and a 25% chance of picking the fair die. If you roll a three, what is the probability that you chose the fair die?

For a permutation $P = (p_1, p_2, ... , p_n)$ of $(1, 2, ... , n)$ define $X(P)$ as the number of $j$ such that $p_i < p_j$ for every $i < j$. What is the expected value of $X(P)$ if each permutation is equally likely?

A positive integer divisor of $12!$ is chosen at random. The probability that the divisor chosen is a perfect square can be expressed as $\frac{m}{n}$, where $m$ and $n$ are relatively prime positive integers. What is $m+n$? $\textbf{(A)}\ 3\qquad\textbf{(B)}\ 5\qquad\textbf{(C)}\ 12\qquad\textbf{(D)}\ 18\qquad\textbf{(E)}\ 23$

Integers $a$, $b$, $c$ are selected independently and at random from the set $ \{ 1, 2, \cdots, 10 \} $, with replacement. If $p$ is the probability that $a^{b-1}b^{c-1}c^{a-1}$ is a power of two, compute $1000p$. [i]Proposed by Evan Chen[/i]

Find the sum of all integers $n$ with $2 \le n \le 999$ and the following property: if $x$ and $y$ are randomly selected without replacement from the set $\left\{ 1,2,\dots,n \right\}$, then $x+y$ is even with probability $p$, where $p$ is the square of a rational number. [i]Proposed by Ivan Koswara[/i]

On the dart board shown in the figure, the outer circle has radius 6 and the inner circle has radius 3. Three radii divide each circle into the three congruent regions, with point values shown. The probability that a dart will hit a given region is proportional to to the area of the region. What two darts hit this board, the score is the sum of the point values in the regions. What is the probability that the score is odd? [asy] draw(Circle(origin, 2)); draw(Circle(origin, 1)); draw(origin--2*dir(90)); draw(origin--2*dir(210)); draw(origin--2*dir(330)); label("$1$", 0.35*dir(150), dir(150)); label("$1$", 1.3*dir(30), dir(30)); label("$1$", (0,-1.3), dir(270)); label("$2$", 1.3*dir(150), dir(150)); label("$2$", 0.35*dir(30), dir(30)); label("$2$", (0,-0.35), dir(270));[/asy] $ \textbf{(A)}\: \frac{17}{36}\qquad \textbf{(B)}\: \frac{35}{72}\qquad \textbf{(C)}\: \frac{1}{2}\qquad \textbf{(D)}\: \frac{37}{72}\qquad \textbf{(E)}\: \frac{19}{36}\qquad $

A Sudoku matrix is defined as a $ 9\times9$ array with entries from $ \{1, 2, \ldots , 9\}$ and with the constraint that each row, each column, and each of the nine $ 3 \times 3$ boxes that tile the array contains each digit from $ 1$ to $ 9$ exactly once. A Sudoku matrix is chosen at random (so that every Sudoku matrix has equal probability of being chosen). We know two of the squares in this matrix, as shown. What is the probability that the square marked by ? contains the digit $ 3$? $ \setlength{\unitlength}{6mm} \begin{picture}(9,9)(0,0) \multiput(0,0)(1,0){10}{\line(0,1){9}} \multiput(0,0)(0,1){10}{\line(1,0){9}} \linethickness{1.2pt} \multiput(0,0)(3,0){4}{\line(0,1){9}} \multiput(0,0)(0,3){4}{\line(1,0){9}} \put(0,8){\makebox(1,1){1}} \put(1,7){\makebox(1,1){2}} \put(3,6){\makebox(1,1){?}} \end{picture}$

In the game of Guess the Card, two players each have a $\frac{1}{2}$ chance of winning and there is exactly one winner. Sixteen competitors stand in a circle, numbered $1,2,\dots,16$ clockwise. They participate in an $4$-round single-elimination tournament of Guess the Card. Each round, the referee randomly chooses one of the remaining players, and the players pair off going clockwise, starting from the chosen one; each pair then plays Guess the Card and the losers leave the circle. If the probability that players $1$ and $9$ face each other in the last round is $\frac{m}{n}$ where $m,n$ are positive integers, find $100m+n$. [i]Proposed by Evan Chen[/i]

Square $ABCD$ has side length $4$. Points $E$ and $F$ are the midpoints of sides $AB$ and $CD$, respectively. Eight $1$ by $2$ rectangles are placed inside the square so that no two of the eight rectangles overlap (see diagram). If the arrangement of eight rectangles is chosen randomly, then there are relatively prime positive integers $m$ and $n$ so that $\tfrac{m}{n}$ is the probability that none of the rectangles crosses the line segment $EF$ (as in the arrangement on the right). Find $m + n$. [asy] size(200); defaultpen(linewidth(0.8)+fontsize(10pt)); real r = 7; path square=origin--(4,0)--(4,4)--(0,4)--cycle; draw(square^^shift((r,0))*square,linewidth(1)); draw((1,4)--(1,0)^^(3,4)--(3,0)^^(0,2)--(1,2)^^(1,3)--(3,3)^^(1,1)--(3,1)^^(2,3)--(2,1)^^(3,2)--(4,2)); draw(shift((r,0))*((2,4)--(2,0)^^(0,2)--(4,2)^^(0,1)--(4,1)^^(0,3)--(2,3)^^(3,4)--(3,2))); label("A",(4,4),NE); label("A",(4+r,4),NE); label("B",(0,4),NW); label("B",(r,4),NW); label("C",(0,0),SW); label("C",(r,0),SW); label("D",(4,0),SE); label("D",(4+r,0),SE); label("E",(2,4),N); label("E",(2+r,4),N); label("F",(2,0),S); label("F",(2+r,0),S); [/asy]

P6. It is given the integer $Y$ with $Y = 2018 + 20118 + 201018 + 2010018 + \cdots + 201 \underbrace{00 \ldots 0}_{\textrm{100 digits}} 18.$ Determine the sum of all the digits of such $Y$. (It is implied that $Y$ is written with a decimal representation.) P7. Three groups of lines divides a plane into $D$ regions. Every pair of lines in the same group are parallel. Let $x, y$ and $z$ respectively be the number of lines in groups 1, 2, and 3. If no lines in group 3 go through the intersection of any two lines (in groups 1 and 2, of course), then the least number of lines required in order to have more than 2018 regions is .... P8. It is known a frustum $ABCD.EFGH$ where $ABCD$ and $EFGH$ are squares with both planes being parallel. The length of the sides of $ABCD$ and $EFGH$ respectively are $6a$ and $3a$, and the height of the frustum is $3t$. Points $M$ and $N$ respectively are intersections of the diagonals of $ABCD$ and $EFGH$ and the line $MN$ is perpendicular to the plane $EFGH$. Construct the pyramids $M.EFGH$ and $N.ABCD$ and calculate the volume of the 3D figure which is the intersection of pyramids $N.ABCD$ and $M.EFGH$. P9. Look at the arrangement of natural numbers in the following table. The position of the numbers is determined by their row and column numbers, and its diagonal (which, the sequence of numbers is read from the bottom left to the top right). As an example, the number $19$ is on the 3rd row, 4th column, and on the 6th diagonal. Meanwhile the position of the number $26$ is on the 3rd row, 5th column, and 7th diagonal. (Image should be placed here, look at attachment.) a) Determine the position of the number $2018$ based on its row, column, and diagonal. b) Determine the average of the sequence of numbers whose position is on the "main diagonal" (quotation marks not there in the first place), which is the sequence of numbers read from the top left to the bottom right: 1, 5, 13, 25, ..., which the last term is the largest number that is less than or equal to $2018$. P10. It is known that $A$ is the set of 3-digit integers not containing the digit $0$. Define a [i]gadang[/i] number to be the element of $A$ whose digits are all distinct and the digits contained in such number are not prime, and (a [i]gadang[/i] number leaves a remainder of 5 when divided by 7. If we pick an element of $A$ at random, what is the probability that the number we picked is a [i]gadang[/i] number?

A pair of 8-sided dice have sides numbered 1 through 8. Each side has the same probability (chance) of landing face up. The probability that the product of the two numbers that land face-up exceeds 36 is $\textbf{(A)}\ \dfrac{5}{32} \qquad \textbf{(B)}\ \dfrac{11}{64} \qquad \textbf{(C)}\ \dfrac{3}{16} \qquad \textbf{(D)}\ \dfrac{1}{4} \qquad \textbf{(E)}\ \dfrac{1}{2}$

Three points are randomly placed on a circle. What is the probability that they lie on the same semicircle

Two different cubes of the same size are to be painted, with the color of each face being chosen independently and at random to be either black or white. What is the probability that after they are painted, the cubes can be rotated to be identical in appearance? $\textbf{(A)}\ \frac{9}{64} \qquad\textbf{(B)}\ \frac{289}{2048} \qquad\textbf{(C)}\ \frac{73}{512} \qquad\textbf{(D)}\ \frac{147}{1024} \qquad\textbf{(E)}\ \frac{589}{4096}$

Each spinner is divided into $3$ equal parts. The results obtained from spinning the two spinners are multiplied. What is the probability that this product is an even number? [asy] draw(circle((0,0),2)); draw(circle((5,0),2)); draw((0,0)--(sqrt(3),1)); draw((0,0)--(-sqrt(3),1)); draw((0,0)--(0,-2)); draw((5,0)--(5+sqrt(3),1)); draw((5,0)--(5-sqrt(3),1)); draw((5,0)--(5,-2)); fill((0,5/3)--(2/3,7/3)--(1/3,7/3)--(1/3,3)--(-1/3,3)--(-1/3,7/3)--(-2/3,7/3)--cycle,black); fill((5,5/3)--(17/3,7/3)--(16/3,7/3)--(16/3,3)--(14/3,3)--(14/3,7/3)--(13/3,7/3)--cycle,black); label("$1$",(0,1/2),N); label("$2$",(sqrt(3)/4,-1/4),ESE); label("$3$",(-sqrt(3)/4,-1/4),WSW); label("$4$",(5,1/2),N); label("$5$",(5+sqrt(3)/4,-1/4),ESE); label("$6$",(5-sqrt(3)/4,-1/4),WSW); [/asy] $\text{(A)}\ \frac{1}{3} \qquad \text{(B)}\ \frac{1}{2} \qquad \text{(C)}\ \frac{2}{3} \qquad \text{(D)}\ \frac{7}{9} \qquad \text{(E)}\ 1$

Jason rolls three fair standard six-sided dice. Then he looks at the rolls and chooses a subset of the dice (possibly empty, possibly all three dice) to reroll. After rerolling, he wins if and only if the sum of the numbers face up on the three dice is exactly $7$. Jason always plays to optimize his chances of winning. What is the probability that he chooses to reroll exactly two of the dice? $\textbf{(A) } \frac{7}{36} \qquad\textbf{(B) } \frac{5}{24} \qquad\textbf{(C) } \frac{2}{9} \qquad\textbf{(D) } \frac{17}{72} \qquad\textbf{(E) } \frac{1}{4}$