Real numbers are written on the squares of an infinite grid. Two figures consisting of finitely many squares are given. They may be translated anywhere on the grid as long as their squares coincide with those of the grid. It is known that wherever the first figure is translated, the sum of numbers it covers is positive. Prove that the second figure can be translated so that the sum of the numbers it covers is also positive.

Let $p_n$ denote the probability that, in $n$ tosses, a fair coin shows the head up $100$ consecutive times. Prove that the sequence $(p_n)$ converges and determine its limit.

There are $20$ balls in a bag. $a$ of them are red, $b$ of them are white, and $c$ of them are black. It is known that $ \bullet$ if we double the white balls, the probability of drawing one red ball is $\dfrac 1{25}$ less than the probability of drawing one red ball at the beginning, and $ \bullet$ if we remove all red balls, the probability of drawing one white ball is $\dfrac 1{16}$ more than the probability of drawing one white ball at the beginning. Find $a,b,c$.

Given any positive real number $\varepsilon$, prove that, for all but finitely many positive integers $v$, any graph on $v$ vertices with at least $(1+\varepsilon)v$ edges has two distinct simple cycles of equal lengths. (Recall that the notion of a simple cycle does not allow repetition of vertices in a cycle.) [i]Fedor Petrov, Russia[/i]

You are tossing an unbiased coin. The last $ 28 $ consecutive flips have all resulted in heads. Let $ x $ be the expected number of additional tosses you must make before you get $ 60 $ consecutive heads. Find the sum of all distinct prime factors in $ x $.

The faces of each of $7$ standard dice are labeled with the integers from $1$ to $6$. Let $p$ be the probability that when all $7$ dice are rolled, the sum of the numbers on the top faces is $10$. What other sum occurs with the same probability as $p$? $\textbf{(A)} \text{ 13} \qquad \textbf{(B)} \text{ 26} \qquad \textbf{(C)} \text{ 32} \qquad \textbf{(D)} \text{ 39} \qquad \textbf{(E)} \text{ 42}$

If two points are selected at random on a fixed circle and the chord between the two points is drawn, what is the probability that its length exceeds the radius of the circle?

A small airplane has $4$ rows of seats with $3$ seats in each row. Eight passengers have boarded the plane and are distributed randomly among the seats. A married couple is next to board. What is the probability there will be 2 adjacent seats in the same row for the couple?

Andrew starts with the $2018$-tuple of binary digits $(0,0,\dots,0)$. On each turn, he randomly chooses one index (between $1$ and $2018$) and flips the digit at that index (makes it $1$ if it was a $0$ and vice versa). What is the smallest $k$ such that, after $k$ steps, the expected number of ones in the sequence is greater than $1008?$ You must give your answer as a nonnegative integer. If your answer is $A$ and the correct answer is $C$, then your score will be $\max\{\lfloor18.5-\tfrac{|A-C|^{1.8}}{40}\rfloor,0\}.$

Given $3n$ cards, each of them will be written with a number from the following sequence: $$2, 3, ..., n, n + 1, n + 3, n + 4, ..., 2n + 1, 2n + 2, 2n + 4, ..., 3n + 3$$ with each number used exactly once. Then every card is arranged from left to right in random order. Determine the probability such that for every $i$ with $1\le i \le 3n$, the number written on the $i$-th card, counted from the left, is greater than or equal to $i$.

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]

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]

Jackie and Phil have two fair coins and a third coin that comes up heads with probability $ \frac47$. Jackie flips the three coins, and then Phil flips the three coins. Let $ \frac{m}{n}$ be the probability that Jackie gets the same number of heads as Phil, where $ m$ and $ n$ are relatively prime positive integers. Find $ m \plus{} n$.

$20$ players are playing in a Super Mario Smash Bros. Melee tournament. They are ranked $1-20$, and player $n$ will always beat player $m$ if $n<m$. Out of all possible tournaments where each player plays $18$ distinct other players exactly once, one is chosen uniformly at random. Find the expected number of pairs of players that win the same number of games.

A computer generates even integers half of the time and another computer generates even integers a third of the time. If $a_i$ and $b_i$ are the integers generated by the computers, respectively, at time $i$, what is the probability that $a_1b_1 +a_2b_2 +\cdots + a_kb_k$ is an even integer.

Alex, Mel, and Chelsea play a game that has $6$ rounds. In each round there is a single winner, and the outcomes of the rounds are independent. For each round the probability that Alex wins is $\frac{1}{2}$, and Mel is twice as likely to win as Chelsea. What is the probability that Alex wins three rounds, Mel wins two rounds, and Chelsea wins one round? $ \textbf{(A)}\ \frac{5}{72}\qquad\textbf{(B)}\ \frac{5}{36}\qquad\textbf{(C)}\ \frac{1}{6}\qquad\textbf{(D)}\ \frac{1}{3}\qquad\textbf{(E)}\ 1 $

Six chairs sit in a row. Six people randomly seat themselves in the chairs. Each person randomly chooses either to set their feet on the floor, to cross their legs to the right, or to cross their legs to the left. There is only a problem if two people sitting next to each other have the person on the right crossing their legs to the left and the person on the left crossing their legs to the right. The probability that this will [b]not[/b] happen is given by $\frac{m}{n}$ where $m$ and $n$ are relatively prime positive integers. Find $m+n$.

There are 94 safes and 94 keys. Each key can open only one safe, and each safe can be opened by only one key. We place randomly one key into each safe. 92 safes are then randomly chosen, and then locked. What is the probability that we can open all the safes with the two keys in the two remaining safes? (Once a safe is opened, the key inside the safe can be used to open another safe.)

A trawler is about to fish in territorial waters of a neighboring country, for what he has no licence. Whenever he throws the net, the coast-guard may stop him with the probability $1/k$, where $k$ is a fixed positive integer. Each throw brings him a fish landing of a fixed weight. However, if the coast-guard stops him, they will confiscate his entire fish landing and demand him to leave the country. The trawler plans to throw the net $n$ times before he returns to territorial waters in his country. Find $n$ for which his expected profit is maximal.

Jacob and Aaron are playing a game in which Aaron is trying to guess the outcome of an unfair coin which shows heads $\tfrac{2}{3}$ of the time. Aaron randomly guesses ``heads'' $\tfrac{2}{3}$ of the time, and guesses ``tails'' the other $\tfrac{1}{3}$ of the time. If the probability that Aaron guesses correctly is $p$, compute $9000p$. [i]Proposed by Aaron Lin[/i]

A point $ P$ is chosen at random in the interior of a unit square $ S$. Let $ d(P)$ denote the distance from $ P$ to the closest side of $ S$. The probability that $ \frac15\le d(P)\le\frac13$ is equal to $ \frac{m}{n}$, where $ m$ and $ n$ are relatively prime positive integers. Find $ m\plus{}n$.

Triangle $ ABC$ is a right triangle with $ \angle ACB$ as its right angle, $ m\angle ABC \equal{} 60^\circ$, and $ AB \equal{} 10$. Let $ P$ be randomly chosen inside $ \triangle ABC$, and extend $ \overline{BP}$ to meet $ \overline{AC}$ at $ D$. What is the probability that $ BD > 5\sqrt2$? [asy]import math; unitsize(4mm); defaultpen(fontsize(8pt)+linewidth(0.7)); dotfactor=4; pair A=(10,0); pair C=(0,0); pair B=(0,10.0/sqrt(3)); pair P=(2,2); pair D=extension(A,C,B,P); draw(A--C--B--cycle); draw(B--D); dot(P); label("A",A,S); label("D",D,S); label("C",C,S); label("P",P,NE); label("B",B,N);[/asy] $ \textbf{(A)}\ \frac {2 \minus{} \sqrt2}{2} \qquad \textbf{(B)}\ \frac {1}{3} \qquad \textbf{(C)}\ \frac {3 \minus{} \sqrt3}{3} \qquad \textbf{(D)}\ \frac {1}{2} \qquad \textbf{(E)}\ \frac {5 \minus{} \sqrt5}{5}$

Twenty-seven players are randomly split into three teams of nine. Given that Zack is on a different team from Mihir and Mihir is on a different team from Andrew, what is the probability that Zack and Andrew are on the same team?

Susan plays a game in which she rolls two fair standard six-sided dice with sides labeled one through six. She wins if the number on one of the dice is three times the number on the other die. If Susan plays this game three times, compute the probability that she wins at least once.

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$.