Show that there exists an integer $N$ such that for all $n \ge N$ a square can be partitioned into $n$ smaller squares.

Given three distinct real numbers $a$, $b$, and $c$, show that at least two of the three following equations \[(x-a)(x-b)=x-c\] \[(x-c)(x-b)=x-a\] \[(x-c)(x-a)=x-b\] have real solutions.

Let $ a_0$, $ a_1$, $ a_2$, $ \ldots$ be a sequence of positive integers such that the greatest common divisor of any two consecutive terms is greater than the preceding term; in symbols, $ \gcd (a_i, a_{i \plus{} 1}) > a_{i \minus{} 1}$. Prove that $ a_n\ge 2^n$ for all $ n\ge 0$. [i]Proposed by Morteza Saghafian, Iran[/i]

Consider a $6 \times 6$ grid of squares. Edmond chooses four of these squares uniformly at random. What is the probability that the centers of these four squares form a square?

The pie charts below indicate the percent of students who prefer golf, bowling, or tennis at East Junior High School and West Middle School. The total number of students at East is $2000$ and at West, $2500$. In the two schools combined, the percent of students who prefer tennis is [asy] unitsize(18); draw(circle((0,0),4)); draw(circle((9,0),4)); draw((-4,0)--(0,0)--4*dir(352.8)); draw((0,0)--4*dir(100.8)); draw((5,0)--(9,0)--(4*dir(324)+(9,0))); draw((9,0)--(4*dir(50.4)+(9,0))); label("$48\%$",(0,-1),S); label("bowling",(0,-2),S); label("$30\%$",(1.5,1.5),N); label("golf",(1.5,0.5),N); label("$22\%$",(-2,1.5),N); label("tennis",(-2,0.5),N); label("$40\%$",(8.5,-1),S); label("tennis",(8.5,-2),S); label("$24\%$",(10.5,0.5),E); label("golf",(10.5,-0.5),E); label("$36\%$",(7.8,1.7),N); label("bowling",(7.8,0.7),N); label("$\textbf{East JHS}$",(0,-4),S); label("$\textbf{2000 students}$",(0,-5),S); label("$\textbf{West MS}$",(9,-4),S); label("$\textbf{2500 students}$",(9,-5),S); [/asy] $\text{(A)}\ 30\% \qquad \text{(B)}\ 31\% \qquad \text{(C)}\ 32\% \qquad \text{(D)}\ 33\% \qquad \text{(E)}\ 34\%$

How many ways are there to fill an $8\times8\times8$ cube with $1\times1\times8$ sticks? Rotations and reflections are considered distinct. [i]Team #2[/i]

Let $ABC$ be an acute nonisosceles triangle with incenter $I$ and $(d)$ is an arbitrary line tangent to $(I)$ at $K$. The lines passes through $I$, perpendicular to $IA, IB, IC$ cut $(d)$ at $A_1, B_1,C_1$ respectively. Suppose that $(d)$ cuts $BC, CA, AB$ at $M,N, P$ respectively. The lines through $M,N,P$ and respectively parallel to the internal bisectors of $A, B, C$ in triangle $ABC$ meet each other to define a triange $XYZ$. Prove that three lines $AA_1, BB_1, CC_1$ are concurrent and $IK$ is tangent to the circle $(XY Z)$

Given is a cube $3 \times 3 \times 3$ with $27$ unit cubes. In each such cube a positive integer is written. Call a $\textit {strip}$ a block $1 \times 1 \times 3$ of $3$ cubes. The numbers are written so that for each cube, its number is the sum of three other numbers, one from each of the three strips it is in. Prove that there are at least $16$ numbers that are at most $60$.

Prove that there exists a real $c<\frac{3}{4}$, such that for each sequence $x_1, x_2, \ldots$ satisfying $0 \leq x_i \leq 1$ for all $i$, there exist infinitely many $(m, n)$ with $m>n$, such that $$|x_m-x_n|\leq \frac{c} {m}.$$

What is the largest number of Sundays can be in one year? Explain your answer.

In a convex quadrilateral $ABCD, AC\perp BD, \angle BCA = 10^o,\angle BDA = 20^o, \angle BAC = 40^o$. Find $\angle BDC$.

Let $ABCD$ be a convex quadrilateral with $\angle BCD= 120^o, \angle {CBA} = 45^o, \angle {CBD} = 15^o$ and $\angle {CAB} = 90^o$. Show that $AB = AD$.

The cells of an $n\times n$ table ($n\ge 3$) are painted black and white in the chess-like manner. Per move one can choose any $2\times 2$ square and reverse the color of the cells inside it. Find all $n$ for which one can obtain a table with all cells of the same color after finitely many such moves.

Solve in reals: \begin{eqnarray*}a^2=b^3+c^3 \\ b^2=c^3+d^3 \\ c^2=d^3+e^3 \\ d^2=e^3+a^3 \\ e^2=a^3+b^3 \end{eqnarray*}

Consider those functions $ f: \mathbb{N} \mapsto \mathbb{N}$ which satisfy the condition \[ f(m \plus{} n) \geq f(m) \plus{} f(f(n)) \minus{} 1 \] for all $ m,n \in \mathbb{N}.$ Find all possible values of $ f(2007).$ [i]Author: Nikolai Nikolov, Bulgaria[/i]

Cast a dice $n$ times. Denote by $X_1,\ X_2,\ \cdots ,\ X_n$ the numbers shown on each dice. Define $Y_1,\ Y_2,\ \cdots,\ Y_n$ by \[Y_1=X_1,\ Y_k=X_k+\frac{1}{Y_{k-1}}\ (k=2,\ \cdots,\ n)\] Find the probability $p_n$ such that $\frac{1+\sqrt{3}}{2}\leq Y_n\leq 1+\sqrt{3}.$ 35 points

Quadrilaterals may be obtained from an octagon by cutting along its diagonals (in $8$ different ways) . Can it happen that among these $8$ quadrilaterals (a) four (b ) five possess an inscribed circle? (P. M . Sedrakyan , Yerevan)

Let $\Delta ABC$ be a triangle with an inscribed circle centered at $I$. The line perpendicular to $AI$ at $I$ intersects $\odot (ABC)$ at $P,Q$ such that, $P$ lies closer to $B$ than $C$. Let $\odot (BIP) \cap \odot (CIQ) =S$. Prove that, $SI$ is the angle bisector of $\angle PSQ$

Let $h \ge 3$ be an integer and $X$ the set of all positive integers that are greater than or equal to $2h$. Let $S$ be a nonempty subset of $X$ such that the following two conditions hold: [list] [*]if $a + b \in S$ with $a \ge h, b \ge h$, then $ab \in S$; [*]if $ab \in S$ with $a \ge h, b \ge h$, then $a + b \in S$.[/list] Prove that $S = X$.

How many pairs $(a, b)$ for integers $a, b \ge 2$ which exist the sequence $x_1, x_2, . . . , x_{1000}$ which satisfy conditions as below? 1.Terms $x_1, x_2, . . . , x_{1000}$ are sorting of $1, 2, . . . , 1000$. 2.For each integers $1 \le i < 1000$, the sequence forms $x_{i+1} = x_i + a$ or $x_{i+1} = x_i - b$.

[u]Round 1 [/u] [b]p1.[/b] Ben the bear has an algorithm he runs on positive integers- each second, if the integer is even, he divides it by $2$, and if the integer is odd, he adds $1$. The algorithm terminates after he reaches $1$. What is the least positive integer n such that Ben's algorithm performed on n will terminate after seven seconds? (For example, if Ben performed his algorithm on $3$, the algorithm would terminate after $3$ seconds: $3 \to 4 \to 2 \to 1$.) [b]p2.[/b] Suppose that a rectangle $R$ has length $p$ and width $q$, for prime integers $p$ and $q$. Rectangle $S$ has length $p + 1$ and width $q + 1$. The absolute difference in area between $S$ and $R$ is $21$. Find the sum of all possible values of $p$. [b]p3.[/b] Owen the origamian takes a rectangular $12 \times 16$ sheet of paper and folds it in half, along the diagonal, to form a shape. Find the area of this shape. [u]Round 2[/u] [b]p4.[/b] How many subsets of the set $\{G, O, Y, A, L, E\}$ contain the same number of consonants as vowels? (Assume that $Y$ is a consonant and not a vowel.) [b]p5.[/b] Suppose that trapezoid $ABCD$ satisfies $AB = BC = 5$, $CD = 12$, and $\angle ABC = \angle BCD = 90^o$. Let $AC$ and $BD$ intersect at $E$. The area of triangle $BEC$ can be expressed as $\frac{a}{b}$, for positive integers $a$ and $b$ with $gcd(a, b) = 1$. Find $a + b$. [b]p6.[/b] Find the largest integer $n$ for which $\frac{101^n + 103^n}{101^{n-1} + 103^{n-1}}$ is an integer. [u]Round 3[/u] [b]p7.[/b] For each positive integer n between $1$ and $1000$ (inclusive), Ben writes down a list of $n$'s factors, and then computes the median of that list. He notices that for some $n$, that median is actually a factor of $n$. Find the largest $n$ for which this is true. [b]p8.[/b] ([color=#f00]voided[/color]) Suppose triangle $ABC$ has $AB = 9$, $BC = 10$, and $CA = 17$. Let $x$ be the maximal possible area of a rectangle inscribed in $ABC$, such that two of its vertices lie on one side and the other two vertices lie on the other two sides, respectively. There exist three rectangles $R_1$, $R_2$, and $R_3$ such that each has an area of $x$. Find the area of the smallest region containing the set of points that lie in at least two of the rectangles $R_1$, $R_2$, and $R_3$. [b]p9.[/b] Let $a, b,$ and $c$ be the three smallest distinct positive values of $\theta$ satisfying $$\cos \theta + \cos 3\theta + ... + \cos 2021\theta = \sin \theta+ \sin 3 \theta+ ... + \sin 2021\theta. $$ What is $\frac{4044}{\pi}(a + b + c)$? [color=#f00]Problem 8 is voided. [/color] PS. You should use hide for answers.Rounds 4-5 have been posted [url=https://artofproblemsolving.com/community/c4h3131422p28368457]here [/url] and 6-7 [url=https://artofproblemsolving.com/community/c4h3131434p28368604]here [/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Let $n$ be an integer greater than $1$. In how many ways can we fill all the numbers $1, 2,..., 2n$ in the boxes of a grid of $2\times n$, one in each box, so that any two consecutive numbers are they in squares that share one side of the grid?

Find all positive integers $n$ such that $\varphi(n)$ divides $n^2 + 3$.

Let $Q^+$ denote the set of positive rationals. Determine all functions $f : Q^+ \to Q^+$ that satisfy both of these conditions: (i) $f(x)$ is an integer if and only if $x$ is an integer; (ii) $f(f(xf(y)) + x) = yf(x) + x$ for all $x, y \in Q^+$.

A real-valued function $f$ has the property that for all real numbers $a$ and $b,$ $$f(a + b) + f(a - b) = 2f(a) f(b).$$ Which one of the following cannot be the value of $f(1)?$ $ \textbf{(A) } 0 \qquad \textbf{(B) } 1 \qquad \textbf{(C) } -1 \qquad \textbf{(D) } 2 \qquad \textbf{(E) } -2$