Compute $$\sum^{\infty}_{i=0} \sum^{\infty}_{j=0}{i + j \choose i} 3^{-(i+j)}.$$

Alice and Bob play the following game on a $100\times 100$ grid, taking turns, with Alice starting first. Initially the grid is empty. At their turn, they choose an integer from $1$ to $100^2$ that is not written yet in any of the cells and choose an empty cell, and place it in the chosen cell. When there is no empty cell left, Alice computes the sum of the numbers in each row, and her score is the maximum of these $100$ numbers. Bob computes the sum of the numbers in each column, and his score is the maximum of these $100$ numbers. Alice wins if her score is greater than Bob's score, Bob wins if his score is greater than Alice's score, otherwise no one wins. Find if one of the players has a winning strategy, and if so which player has a winning strategy. [i]Théo Lenoir, France[/i]

A rectangle $\mathcal{R}$ with odd integer side lengths is divided into small rectangles with integer side lengths. Prove that there is at least one among the small rectangles whose distances from the four sides of $\mathcal{R}$ are either all odd or all even. [i]Proposed by Jeck Lim, Singapore[/i]

[b]p1.[/b] What is the maximum possible value of $m$ such that there exist $m$ integers $a_1, a_2, ..., a_m$ where all the decimal representations of $a_1!, a_2!, ..., a_m!$ end with the same amount of zeros? [b]p2.[/b] Let $f : R \to R$ be a function such that $f(x) + f(y^2) = f(x^2 + y)$, for all $x, y \in R$. Find the sum of all possible $f(-2017)$. [b]p3. [/b] What is the sum of prime factors of $1000027$? [b]p4.[/b] Let $$\frac{1}{2!} +\frac{2}{3!} + ... +\frac{2016}{2017!} =\frac{n}{m},$$ where $n, m$ are relatively prime. Find $(m - n)$. [b]p5.[/b] Determine the number of ordered pairs of real numbers $(x, y)$ such that $\sqrt[3]{3 - x^3 - y^3} =\sqrt{2 - x^2 - y^2}$ [b]p6.[/b] Triangle $\vartriangle ABC$ has $\angle B = 120^o$, $AB = 1$. Find the largest real number $x$ such that $CA - CB > x$ for all possible triangles $\vartriangle ABC$. [b]p7. [/b]Jung and Remy are playing a game with an unfair coin. The coin has a probability of $p$ where its outcome is heads. Each round, Jung and Remy take turns to flip the coin, starting with Jung in round $ 1$. Whoever gets heads first wins the game. Given that Jung has the probability of $8/15$ , what is the value of $p$? [b]p8.[/b] Consider a circle with $7$ equally spaced points marked on it. Each point is $ 1$ unit distance away from its neighbors and labelled $0,1,2,...,6$ in that order counterclockwise. Feng is to jump around the circle, starting at the point $0$ and making six jumps counterclockwise with distinct lengths $a_1, a_2, ..., a_6$ in a way such that he will land on all other six nonzero points afterwards. Let $s$ denote the maximum value of $a_i$. What is the minimum possible value of $s$? [b]p9. [/b]Justin has a $4 \times 4 \times 4$ colorless cube that is made of $64$ unit-cubes. He then colors $m$ unit-cubes such that none of them belong to the same column or row of the original cube. What is the largest possible value of $m$? [b]p10.[/b] Yikai wants to know Liang’s secret code which is a $6$-digit integer $x$. Furthermore, let $d(n)$ denote the digital sum of a positive integer $n$. For instance, $d(14) = 5$ and $d(3) = 3$. It is given that $$x + d(x) + d(d(x)) + d(d(d(x))) = 999868.$$ Please find $x$. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Dexter's Laboratory has $2024$ robots, each with a program setup by Dexter. One day, his naughty sister Dee Dee intrudes and writes an integer in $\{1, 2, \dots, 113\}$ on each of the robot's forehead. Each robot detects the numbers on all other robots' foreheads, and guess its own number base on its program, individually and simultaneously. Find the largest positive integer $k$ such that Dexter can setup the programs so that, no matter how the numbers distribute, there are always at least $k$ robots who guess their numbers right. [i]Proposed by sn6dh[/i]

[u]Round 1 [/u] [b]p1.[/b] In the Hundred Acre Wood, all the animals are either knights or liars. Knights always tell the truth and liars always lie. One day in the Wood, Winnie-the-Pooh, a knight, decides to visit his friend Rabbit, also a noble knight. Upon arrival, Pooh finds his friend sitting at a round table with $5$ other guests. One-by-one, Pooh asks each person at the table how many of his two neighbors are knights. Surprisingly, he gets the same answer from everybody! "Oh bother!" proclaims Pooh. "I still don't have enough information to figure out how many knights are at this table." "But it's my birthday," adds one of the guests. "Yes, it's his birthday!" agrees his neighbor. Now Pooh can tell how many knights are at the table. Can you? [b]p2.[/b] Harry has an $8 \times 8$ board filled with the numbers $1$ and $-1$, and the sum of all $64$ numbers is $0$. A magical cut of this board is a way of cutting it into two pieces so that the sum of the numbers in each piece is also $0$. The pieces should not have any holes. Prove that Harry will always be able to find a magical cut of his board. (The picture shows an example of a proper cut.) [img]https://cdn.artofproblemsolving.com/attachments/4/b/98dec239cfc757e6f2996eef7876cbfd79d202.png[/img] [b]p3.[/b] Several girls participate in a tennis tournament in which each player plays each other player exactly once. At the end of the tournament, it turns out that each player has lost at least one of her games. Prove that it is possible to find three players $A$, $B$, and $C$ such that $A$ defeated $B$, $B$ defeated $C$, and $C$ defeated $A$. [b]p4.[/b] $120$ bands are participating in this year's Northwest Grunge Rock Festival, and they have $119$ fans in total. Each fan belongs to exactly one fan club. A fan club is called crowded if it has at least $15$ members. Every morning, all the members of one of the crowded fan clubs start arguing over who loves their favorite band the most. As a result of the fighting, each of them leaves the club to join another club, but no two of them join the same one. Is it true that, no matter how the clubs are originally arranged, all these arguments will eventually stop? [b]p5.[/b] In Infinite City, the streets form a grid of squares extending infinitely in all directions. Bonnie and Clyde have just robbed the Infinite City Bank, located at the busiest intersection downtown. Bonnie sets off heading north on her bike, and, $30$ seconds later, Clyde bikes after her in the same direction. They each bike at a constant speed of $1$ block per minute. In order to throw off any authorities, each of them must turn either left or right at every intersection. If they continue biking in this manner, will they ever be able to meet? [u]Round 2 [/u] [b]p6.[/b] In a certain herd of $33$ cows, each cow weighs a whole number of pounds. Farmer Dan notices that if he removes any one of the cows from the herd, it is possible to split the remaining $32$ cows into two groups of equal total weight, $16$ cows in each group. Show that all $33$ cows must have the same weight. [b]p7.[/b] Katniss is thinking of a positive integer less than $100$: call it $x$. Peeta is allowed to pick any two positive integers $N$ and $M$, both less than $100$, and Katniss will give him the greatest common divisor of $x+M$ and $N$ . Peeta can do this up to seven times, after which he must name Katniss' number $x$, or he will die. Can Peeta ensure his survival? PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Given a simple, connected graph with $n$ vertices and $m$ edges. Prove that one can find at least $m$ ways separating the set of vertices into two parts, such that the induced subgraphs on both parts are connected.

Let $n \geq 2$ be a positive integer. The set $M$ consists of $2n^2-3n+2$ positive rational numbers. Prove that there exists a subset $A$ of $M$ with $n$ elements with the following property: $\forall$ $2 \leq k \leq n$ the sum of any $k$ (not necessarily distinct) numbers from $A$ is not in $A$.

Given natural numbers $p < k < n$. On an endless checkered plane some cells are marked so that in any rectangle $(k + 1) \times n$ ($n$ cells horizontally, $k + 1$ vertically) marked exactly $p$ cells. Prove that there is a $k \times (n + 1)$ rectangle ($n + 1$ cell horizontally, $k$ - vertically), in which no less than $p + 1$ cells.

A class consists of 33 students. Each student is asked how many other students in the class have his first name, and how many have his last name. It turns out that each number from 0 to 10 occurs among the answers. Show that there are two students in the class with the same first and last name. [i]A. Shapovalov[/i]

There is a complete graph $G$ with $4027$ vertices drawn on the whiteboard. Ivan paints all the edges by red or blue colour. Find all ordered pairs $(r, b)$ such that Ivan can paint the edges so that every vertex is connected to exactly $r$ red edges and $b$ blue edges.

Annie drew a rectangle and partitioned it into $n$ rows and $k$ columns with horizontal and vertical lines. Annie knows the area of the resulting $n \cdot k$ little rectangles while Benny does not. Annie reveals the area of some of these small rectangles to Benny. Given $n$ and $k$ at least how many of the small rectangle’s areas did Annie have to reveal, if from the given information Benny can determine the areas of all the $n \cdot k$ little rectangles? For example in the case $n = 3$ and $k = 4$ revealing the areas of the $10$ small rectangles if enough information to find the areas of the remaining two little rectangles. [img]https://cdn.artofproblemsolving.com/attachments/b/1/c4b6e0ab6ba50068ced09d2a6fe51e24dd096a.png[/img]

Each vertex of a cube is to be labeled with an integer $1$ through $8$, with each integer being used once, in such a way that the sum of the four numbers on the vertices of a face is the same for each face. Arrangements that can be obtained from each other through rotations of the cube are considered to be the same. How many different arrangements are possible? $\textbf{(A) } 1\qquad\textbf{(B) } 3\qquad\textbf{(C) }6 \qquad\textbf{(D) }12 \qquad\textbf{(E) }24$

[b]p1.[/b] Let $A\% B = BA - B - A + 1$. How many digits are in the number $1\%(3\%(3\%7))$ ? [b]p2. [/b]Three circles, of radii $1, 2$, and $3$ are all externally tangent to each other. A fourth circle is drawn which passes through the centers of those three circles. What is the radius of this larger circle? [b]p3.[/b] Express $\frac13$ in base $2$ as a binary number. (Which, similar to how demical numbers have a decimal point, has a “binary point”.) [b]p4. [/b] Isosceles trapezoid $ABCD$ with $AB$ parallel to $CD$ is constructed such that $DB = DC$. If $AD = 20$, $AB = 14$, and $P$ is the point on $AD$ such that $BP + CP$ is minimized, what is $AP/DP$? [b]p5.[/b] Let $f(x) = \frac{5x-6}{x-2}$ . Define an infinite sequence of numbers $a_0, a_1, a_2,....$ such that $a_{i+1} = f(a_i)$ and $a_i$ is always an integer. What are all the possible values for $a_{2014}$ ? [b]p6.[/b] $MATH$ and $TEAM$ are two parallelograms. If the lengths of $MH$ and $AE$ are $13$ and $15$, and distance from $AM$ to $T$ is $12$, find the perimeter of $AMHE$. [b]p7.[/b] How many integers less than $1000$ are there such that $n^n + n$ is divisible by $5$ ? [b]p8.[/b] $10$ coins with probabilities of $1, 1/2, 1/3 ,..., 1/10$ of coming up heads are flipped. What is the probability that an odd number of them come up heads? [b]p9.[/b] An infinite number of coins with probabilities of $1/4, 1/9, 1/16, ...$ of coming up heads are all flipped. What is the probability that exactly $ 1$ of them comes up heads? [b]p10.[/b] Quadrilateral $ABCD$ has side lengths $AB = 10$, $BC = 11$, and $CD = 13$. Circles $O_1$ and $O_2$ are inscribed in triangles $ABD$ and $BDC$. If they are both tangent to $BD$ at the same point $E$, what is the length of $DA$ ? PS. You had better use hide for answers.

There are $330$ seats in the first row of the auditorium. Some of these seats are occupied by $25$ viewers. Prove that among the pairwise distances between these viewers, there are two equal.

Let $P$ be a regular $2n$-sided polygon. A [b]rhombus-ulation[/b] of $P$ is dividing $P$ into rhombuses such that no two intersect and no vertex of any rhombus is on the edge of other rhombuses or $P$. (a) Prove that number of rhombuses is a function of $n$. Find the value of this function. Also find the number of vertices and edges of the rhombuses as a function of $n$. (b) Prove or disprove that there always exists an edge $e$ of $P$ such that by erasing all the segments parallel to $e$ the remaining rhombuses are connected. (c) Is it true that each two rhombus-ulations can turn into each other using the following algorithm multiple times? Algorithm: Take a hexagon -not necessarily regular- consisting of 3 rhombuses and re-rhombus-ulate the hexagon. (d) Let $f(n)$ be the number of ways to rhombus-ulate $P$. Prove that:\[\Pi_{k=1}^{n-1} ( \binom{k}{2} +1) \leq f(n) \leq \Pi_{k=1}^{n-1} k^{n-k} \]

Suppose you have a $6$ sided dice with $3$ faces colored red, $2$ faces colored blue, and $1$ face colored green. You roll this dice $20$ times and record the color that shows up on top. What is the expected value of the product of the number of red faces, blue faces, and green faces? [i]Proposed by Daniel Li[/i]

If $a$ and $b$ are randomly selected real numbers between $0$ and $1$, find the probability that the nearest integer to $\frac{a-b}{a+b}$ is odd.

$101$ blue and $101$ red points are selected on the plane, and no three lie on one straight line. The sum of the pairwise distances between the red points is $1$ (that is, the sum of the lengths of the segments with ends at red points), the sum of the pairwise distances between the blue ones is also $1$, and the sum of the lengths of the segments with the ends of different colors is $400$. Prove that you can draw a straight line separating everything red dots from all blue ones.

Let $c \geq 4$ be an even integer. In some football league, each team has a home uniform and anaway uniform. Every home uniform is coloured in two different colours, and every away uniformis coloured in one colour. A team’s away uniform cannot be coloured in one of the colours fromthe home uniform. There are at most $c$ distinct colours on all of the uniforms. If two teams havethe same two colours on their home uniforms, then they have different colours on their away uniforms. We say a pair of uniforms is clashing if some colour appears on both of them. Suppose that for every team $X$ in the league, there is no team $Y$ in the league such that the home uniform of $X$ is clashing with both uniforms of $Y$. Determine the maximum possible number of teams in the league.

Find all possible numbers of lines in a plane which intersect in exactly $37$ points.

Let $k \in \mathbb{N}$. Prove that \[ \binom{k}{0} \cdot (x+k)^k - \binom{k}{1} \cdot (x+k-1)^k+...+(-1)^k \cdot \binom{k}{k} \cdot x^k=k! ,\forall k \in \mathbb{R}\]

Let $M$ be the set of all points $(x,y)$ in the cartesian plane, with integer coordinates satisfying $1 \le x \le 12$ and $1 \le y \le 13$. (a) Prove that every $49$-element subset of $M$ contains four vertices of a rectangle with sides parallel to the coordinate axes. (b) Give an example of a $48$-element subset of $M$ without this property.

Find the number of ways to write $24$ as the sum of at least three positive integer multiples of $3$. For example, count $3 + 18 + 3$, $18 + 3 + 3$, and $3 + 6 + 3 + 9 + 3$, but not $18 + 6$ or $24$.

On a horizontally placed number line, a pile of \( t_i > 0 \) tokens is placed on each number \( i \in \{1, 2, \ldots, s\} \). As long as at least one pile contains at least two tokens, we repeat the following procedure: we choose such a pile (say, it consists of \( k \geq 2 \) tokens), and move the top token from the selected pile \( k - 1 \) unit positions to the right along the number line. What is the largest natural number \( N \) on which a token can be placed? (Express \( N \) as a function of \( (t_i;\ i = 1, \ldots, s) \).)