Eight politicians stranded on a desert island on January 1st, 1991, decided to establish a parliament. They decided on the following rules of attendance: (a) There should always be at least one person present on each day. (b) On no two days should the same subset attend. (c) The members present on day $N$ should include for each $K<N$, $(K\ge 1)$ at least one member who was present on day $K$. For how many days can the parliament sit before one of the rules is broken?

[i]Round 5[/i] [b]p13.[/b] Kelvin Amphibian, a not-frog who lives on the coordinate plane, likes jumping around. Each step, he jumps either to the spot that is $1$ unit to the right and 2 units up, or the spot that is $2$ units to the right and $1$ unit up, from his current location. He chooses randomly among these two choices with equal probability. He starts at the origin and jumps for a long time. What is the probability that he lands on $(10, 8)$ at some time in his journey? [b]p14.[/b] Points $A, B, C$, and $D$ are randomly chosen on the circumference of a unit circle. What is the probability that line segments $AB$ and $CD$ intersect inside the circle? [b]p15.[/b] Let $P(x)$ be a quadratic polynomial with two consecutive integer roots. If it is also known that $\frac{P(2017)} {P(2016)} = \frac{2016}{2017}$ , find the larger root of $P(x)$. [u]Round 6[/u] [b]p16.[/b] Let $S_n$ be the sum of reciprocals of the integers between $1$ and $n$ inclusive. Find a triple $(a, b, c)$ of positive integers such that $S_{2017} \cdot S_{2017} - S_{2016} \cdot S_{2018} = \frac{S_a+S_b}{c}$ . [b]p17.[/b] Suppose that $m$ and $n$ are both positive integers. Alec has $m$ standard $6$-sided dice, each labelled $1$ to $6$ inclusive on the sides, while James has $n$ standard $12$-sided dice, each labelled $1$ to $12$ inclusive on the sides. They decide to play a game with their dice. They each toss all their dice simultaneously and then compute the sum of the numbers that come up on their dice. Whoever has a higher sum wins (if the sums are equal, they tie). Given that both players have an equal chance of winning, determine the minimum possible value of mn. [b]p18.[/b] Overlapping rectangles $ABCD$ and $BEDF$ are congruent to each other and both have area $1$. Given that $A,C,E, F$ are the vertices of a square, find the area of the square. [u]Round 7[/u] [b]p19.[/b] Find the number of solutions to the equation $$||| ... |||||x| + 1| - 2| + 3| - 4| +... - 98| + 99| - 100| = 0$$ [b]p20.[/b] A split of a positive integer in base $10$ is the separation of the integer into two nonnegative integers, allowing leading zeroes. For example, $2017$ can be split into $2$ and $017$ (or $17$), $20$ and $17$, or $201$ and $7$. A split is called squarish if both integers are nonzero perfect squares. $49$ and $169$ are the two smallest perfect squares that have a squarish split ($4$ and $9$, $16$ and $9$ respectively). Determine all other perfect squares less than $2017$ with at least one squarish split. [b]p21.[/b] Polynomial $f(x) = 2x^3 + 7x^2 - 3x + 5$ has zeroes $a, b$ and $c$. Cubic polynomial $g(x)$ with $x^3$-coefficient $1$ has zeroes $a^2$, $b^2$ and $c2$. Find the sum of coefficients of $g(x)$. [u]Round 8[/u] [b]p22.[/b] Two congruent circles, $\omega_1$ and $\omega_2$, intersect at points $A$ and $B$. The centers of $\omega_1$ and $\omega_2$ are $O_1$ and $O_2$ respectively. The arc $AB$ of $\omega_1$ that lies inside $\omega_2$ is trisected by points $P$ and $Q$, with the points lying in the order $A, P, Q,B$. Similarly, the arc $AB$ of $\omega_2$ that lies inside $\omega_1$ is trisected by points $R$ and $S$, with the points lying in the order $A,R, S,B$. Given that $PQ = 1$ and $PR =\sqrt2$, find the measure of $\angle AO_1B$ in degrees. [b]p23.[/b] How many ordered triples of $(a, b, c)$ of integers between $-10$ and $10$ inclusive satisfy the equation $-abc = (a + b)(b + c)(c + a)$? [b]p24.[/b] For positive integers $n$ and $b$ where $b > 1$, define $s_b(n)$ as the sum of digits in the base-$b$ representation of $n$. A positive integer $p$ is said to dominate another positive integer $q$ if for all positive integers $n$, $s_p(n)$ is greater than or equal to $s_q(n)$. Find the number of ordered pairs $(p, q)$ of distinct positive integers between $2$ and $100$ inclusive such that $p$ dominates $q$. PS. You should use hide for answers. Rounds 1-5 have been posted [url=https://artofproblemsolving.com/community/c3h2936487p26278546]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

We say that a permutation $(a_1, \dots, a_n)$ of $(1, 2, \dots, n)$ is good if the sums $a_1 + a_2 + \dots + a_i$ are all distinct modulo $n$. Prove that there exists a positive integer $n$ such that there are at least $2020$ good permutations of $(1, 2, \dots, n)$. [i]Proposed by Ariel García[/i]

Let $ABCD$ be a rectangle. Points $E$ and $F$ are on diagonal $AC$ such that $F$ lies between $A$ and $E$; and $E$ lies between $C$ and $F$. The circumcircle of triangle $BEF$ intersects $AB$ and $BC$ at $G$ and $H$ respectively, and the circumcircle of triangle $DEF$ intersects $AD$ and $CD$ at $I$ and $J$ respectively. Prove that the lines $GJ, IH$ and $AC$ concur at a point.

In an aquarium there are nine small fish. The aquarium is cube shaped with a side length of two meters and is completely filled with water. Show that it is always possible to find two small fish with a distance of less than $\sqrt3$ meters.

Prove that there exist infinite positive integer $n,$ such that $2018 | \left( 1+2^n+3^n+4^n \right).$

Let $S$ be an infinite set of positive integers and define: $T=\{ x+y|x,y \in S , x \neq y \} $ Suppose that there are only finite primes $p$ so that: 1.$p \equiv 1 \pmod 4$ 2.There exists a positive integer $s$ so that $p|s,s \in T$. Prove that there are infinity many primes that divide at least one term of $S$.

The triangle below is divided into nine stripes of equal width each parallel to the base of the triangle. The darkened stripes have a total area of $135$. Find the total area of the light colored stripes. [img]https://cdn.artofproblemsolving.com/attachments/0/8/f34b86ccf50ef3944f5fbfd615a68607f4fadc.png[/img]

In preparation for a game of Fish, Carl must deal $48$ cards to $6$ players. For each card that he deals, he runs through the entirety of the following process: $1$. He gives a card to a random player. $2$. A player $Z$ is randomly chosen from the set of players who have at least as many cards as every other player (i.e. $Z$ has the most cards or is tied for having the most cards). $3$. A player $D$ is randomly chosen from the set of players other than $Z$ who have at most as many cards as every other player (i.e. $D$ has the fewest cards or is tied for having the fewest cards). $4$. $Z$ gives one card to $D$. He repeats steps $1-4$ for each card dealt, including the last card. After all the cards have been dealt, what is the probability that each player has exactly $8$ cards?

Determine all pairs $ (x,y)$ of positive integers satisfying the equation \[ x!\plus{}y!\equal{}x^{y}.\]

A sequence of positive integers $g_1$, $g_2$, $g_3$, $. . . $ is defined as follows: $g_1 = 1$ and for every positive integer $n$, $$g_{n + 1} = g^2_n + g_n + 1.$$ Show that $g^2_{n} + 1$ divides $g^2_{n + 1}+1$ for every positive integer $n$.

Let $ a_n$ be the last nonzero digit in the decimal representation of the number $ n!.$ Does the sequence $ a_1, a_2, \ldots, a_n, \ldots$ become periodic after a finite number of terms?

Given any four distinct points in the plane, show that the ratio of the largest to the smallest distance between two of them is at least $\sqrt2$.

Let $\omega$ be the circumcircle of an actue triangle $ABC$ and let $H$ be the feet of aliitude from $A$ to $BC$. Let $M$ and $N$ be the midpoints of the sides $AC$ and $AB$. The lines $BM$ and $CN$ intersect each other at $G$ and intersect $\omega$ at $P$ and $Q$ respectively. The circles $(HMG)$ and $(HNG)$ intersect the segments $HP$ and $HQ$ again at $R$ and $S$ respectively. Prove that $PQ\parallel RS$.

Determine the ratio of the sides of the rectangle circumscribed around a corner of five cells (see figure). (M. Evdokimov) [img]https://cdn.artofproblemsolving.com/attachments/f/f/9c3e345f33cabbbd83f65d7240aac29a163b19.png[/img]