Let $f : \mathbb N \to \mathbb N$ be a function satisfying \[f(f(m)+f(n))=m+n, \quad \forall m,n \in \mathbb N.\] Prove that $f(x)=x$ for all $x \in \mathbb N$.

[b]p1.[/b] What is the value of the sum $2 + 20 + 202 + 2022$? [b]p2.[/b] Find the smallest integer greater than $10000$ that is divisible by $12$. [b]p3.[/b] Valencia chooses a positive integer factor of $6^{10}$ at random. The probability that it is odd can be expressed in the form $\frac{m}{n}$ where $m$ and $n$ are relatively prime integers. Find $m + n$. [b]p4.[/b] How many three digit positive integers are multiples of $4$ but not $8$? [b]p5.[/b] At the Jane Street store, Andy accidentally buys $5$ dollars more worth of shirts than he had planned. Originally, including the tip to the cashier, he planned to spend all of the remaining $90$ dollars on his giftcard. To compensate for his gluttony, Andy instead gives the cashier a smaller, $12.5\%$ tip so that he still spends $90$ dollars total. How much percent tip was Andy originally planning on giving? [b]p6.[/b] Let $A,B,C,D$ be four coplanar points satisfying the conditions $AB = 16$, $AC = BC =10$, and $AD = BD = 17$. What is the minimum possible area of quadrilateral $ADBC$? [b]p7.[/b] How many ways are there to select a set of three distinct points from the vertices of a regular hexagon so that the triangle they form has its smallest angle(s) equal to $30^o$? [b]p8.[/b] Jaeyong rolls five fair $6$-sided die. The probability that the sum of some three rolls is exactly $8$ times the sum of the other two rolls can be expressed as $\frac{m}{n}$ where $m$ and $n$ are relatively prime positive integers. Find $m + n$. [b]p9.[/b] Find the least positive integer n for there exists some positive integer $k > 1$ for which $k$ and $k + 2$ both divide $\underbrace{11...1}_{n\,\,\,1's}$. [b]p10.[/b] For some real constant $k$, line $y = k$ intersects the curve $y = |x^4-1|$ four times: points $A$,$B$,$C$ and $D$, labeled from left to right. If $BC = 2AB = 2CD$, then the value of $k$ can be expressed as $\frac{m}{n}$ where $m$ and $n$ are relatively prime positive integers. Find $m + n$. [b]p11.[/b] Let a be a positive real number and $P(x) = x^2 -8x+a$ and $Q(x) = x^2 -8x+a+1$ be quadratics with real roots such that the positive difference of the roots of $P(x)$ is exactly one more than the positive difference of the roots of $Q(x)$. The value of a can be written as a common fraction $\frac{m}{n}$ where $m$ and $n$ are relatively prime positive integers. Find $m+n$. [b]p12.[/b] Let $ABCD$ be a trapezoid satisfying $AB \parallel CD$, $AB = 3$, $CD = 4$, with area $35$. Given $AC$ and $BD$ intersect at $E$, and $M$, $N$, $P$, $Q$ are the midpoints of segments $AE$,$BE$,$CE$,$DE$, respectively, the area of the intersection of quadrilaterals $ABPQ$ and $CDMN$ can be expressed as $\frac{m}{n}$ where $m, n$ are relatively prime positive integers. Find $m + n$. [b]p13.[/b] There are $8$ distinct points $P_1, P_2, ... , P_8$ on a circle. How many ways are there to choose a set of three distinct chords such that every chord has to touch at least one other chord, and if any two chosen chords touch, they must touch at a shared endpoint? [b]p14.[/b] For every positive integer $k$, let $f(k) > 1$ be defined as the smallest positive integer for which $f(k)$ and $f(k)^2$ leave the same remainder when divided by $k$. The minimum possible value of $\frac{1}{x}f(x)$ across all positive integers $x \le 1000$ can be expressed as $\frac{m}{n}$ for relatively prime positive integers $m, n$. Find $m + n$. [b]p15.[/b] In triangle $ABC$, let $I$ be the incenter and $O$ be the circumcenter. If $AO$ bisects $\angle IAC$, $AB + AC = 21$, and $BC = 7$, then the length of segment $AI$ can be expressed as $\frac{m}{n}$ where $m$ and $n$ are relatively prime positive integers. Find $m + n$. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

If $a^5 +5a^4 +10a^3 +3a^2 -9a-6 = 0$ where $a$ is a real number other than $-1$, what is $(a + 1)^3$? $ \textbf{a)}\ 1 \qquad\textbf{b)}\ 3\sqrt 3 \qquad\textbf{c)}\ 7 \qquad\textbf{d)}\ 8 \qquad\textbf{e)}\ 27 $

Let $f:\mathbb{N} \cup \{0\} \to \mathbb{N} \cup \{0\}$ be defined by $f(0)=0$, $$f(2n+1)=2f(n)$$ for $n \ge 0$ and $$f(2n)=2f(n)+1$$ for $n \ge 1$ If $g(n)=f(f(n))$, prove that $g(n-g(n))=0$ for all $n \ge 0$.

Let $ABCD$ be a square inscribed in a circle $\omega$ and let $P$ be a point on the shorter arc $AB$ of $\omega$. Let $CP\cap BD = R$ and $DP \cap AC = S.$ Show that triangles $ARB$ and $DSR$ have equal areas.

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

Two players $A$ and $B$ play the following game. An even number of cells are placed on a circle. $A$ begins and $A$ and $B$ play alternately, where each move consists of choosing a free cell and writing either $O$ or $M$ in it. The player after whose move the word $OMO$ (OMO = [i]Osterreichische Mathematik Olympiade[/i]) occurs for the first time in three successive cells wins the game. If no such word occurs, then the game is a draw. Prove that if player $B$ plays correctly, then player $A$ cannot win.

Let $n\geqslant 2$ be a positive integer. Paul has a $1\times n^2$ rectangular strip consisting of $n^2$ unit squares, where the $i^{\text{th}}$ square is labelled with $i$ for all $1\leqslant i\leqslant n^2$. He wishes to cut the strip into several pieces, where each piece consists of a number of consecutive unit squares, and then [i]translate[/i] (without rotating or flipping) the pieces to obtain an $n\times n$ square satisfying the following property: if the unit square in the $i^{\text{th}}$ row and $j^{\text{th}}$ column is labelled with $a_{ij}$, then $a_{ij}-(i+j-1)$ is divisible by $n$. Determine the smallest number of pieces Paul needs to make in order to accomplish this.

Let $n$ be a positive integer, $p$ and $q$ be prime numbers such that \[ pq \mid n^p+2 \quad \text{and} \quad n+2 \mid n^p+q^p. \] Prove that there exists a positive integer $m$ satisfying $q \mid 4^m \cdot n +2$.

If $991+993+995+997+999=5000-N$, then $N=$ $\text{(A)}\ 5 \qquad \text{(B)}\ 10 \qquad \text{(C)}\ 15 \qquad \text{(D)}\ 20 \qquad \text{(E)}\ 25$

Every cell of a $20 \times 20$ table has to be coloured black or white (there are $2^{400}$ such colourings in total). Given any colouring $P$, we consider division of the table into rectangles with sides in the grid lines where no rectangle contains more than two black cells and where the number of rectangles containing at most one black cell is the least possible. We denote this smallest possible number of rectangles containing at most one black cell by $f(P)$. Determine the maximum value of $f(P)$ as $P$ ranges over all colourings.

Find all pairs of integers $(a,b)$ such that $(b^2+7(a-b))^2=a^{3}b$.

The line segments $AB$ and $CD$ are perpendicular and intersect at point $X$. Additionally, the following equalities hold: $AC=BD$, $AD=BX$, and $DX=1$. Determine the length of segment $CX$.

In the following $6\times 6$ matrix, one can choose any $k\times k$ submatrix, with $1<k\leq6 $ and add $1$ to all its entries. Is it possible to perform the operation a finite number of times so that all the entries in the $6\times 6$ matrix are multiples of $3$? $ \begin{pmatrix} 2 & 0 & 1 & 0 & 2 & 0 \\ 0 & 2 & 0 & 1 & 2 & 0 \\ 1 & 0 & 2 & 0 & 2 & 0 \\ 0 & 1 & 0 & 2 & 2 & 0 \\ 1 & 1 & 1 & 1 & 2 & 0 \\ 0 & 0 & 0 & 0 & 0 & 0 \end{pmatrix} $ Note: A $p\times q$ submatrix of a $m\times n$ matrix (with $p\leq m$, $q\leq n$) is a $p\times q$ matrix formed by taking a block of the entries of this size from the original matrix.

Let $ABC$ be an acute angled triangle with orthocenter $H$. centroid $G$ and circumcircle $\omega$. Let $D$ and $M$ respectively be the intersection of lines $AH$ and $AG$ with side $BC$. Rays $MH$ and $DG$ interect $ \omega$ again at $P$ and $Q$ respectively. Prove that $PD$ and $QM$ intersect on $\omega$.

[b]p1.[/b] What is the units digit of $1 + 9 + 9^2 +... + 9^{2015}$ ? [b]p2.[/b] In Fourtown, every person must have a car and therefore a license plate. Every license plate must be a $4$-digit number where each digit is a value between $0$ and $9$ inclusive. However $0000$ is not a valid license plate. What is the minimum population of Fourtown to guarantee that at least two people who have the same license plate? [b]p3.[/b] Two sides of an isosceles triangle $\vartriangle ABC$ have lengths $9$ and $4$. What is the area of $\vartriangle ABC$? [b]p4.[/b] Let $x$ be a real number such that $10^{\frac{1}{x}} = x$. Find $(x^3)^{2x}$. [b]p5.[/b] A Berkeley student and a Stanford student are going to visit each others campus and go back to their own campuses immediately after they arrive by riding bikes. Each of them rides at a constant speed. They first meet at a place $17.5$ miles away from Berkeley, and secondly $10$ miles away from Stanford. How far is Berkeley away from Stanford in miles? [b]p6.[/b] Let $ABCDEF$ be a regular hexagon. Find the number of subsets $S$ of $\{A,B,C,D,E, F\}$ such that every edge of the hexagon has at least one of its endpoints in $S$. [b]p7.[/b] A three digit number is a multiple of $35$ and the sum of its digits is $15$. Find this number. [b]p8.[/b] Thomas, Olga, Ken, and Edward are playing the card game SAND. Each draws a card from a $52$ card deck. What is the probability that each player gets a dierent rank and a different suit from the others? [b]p9.[/b] An isosceles triangle has two vertices at $(1, 4)$ and $(3, 6)$. Find the $x$-coordinate of the third vertex assuming it lies on the $x$-axis. [b]p10.[/b] Find the number of functions from the set $\{1, 2,..., 8\}$ to itself such that $f(f(x)) = x$ for all $1 \le x \le 8$. [b]p11.[/b] The circle has the property that, no matter how it's rotated, the distance between the highest and the lowest point is constant. However, surprisingly, the circle is not the only shape with that property. A Reuleaux Triangle, which also has this constant diameter property, is constructed as follows. First, start with an equilateral triangle. Then, between every pair of vertices of the triangle, draw a circular arc whose center is the $3$rd vertex of the triangle. Find the ratio between the areas of a Reuleaux Triangle and of a circle whose diameters are equal. [b]p12.[/b] Let $a$, $b$, $c$ be positive integers such that gcd $(a, b) = 2$, gcd $(b, c) = 3$, lcm $(a, c) = 42$, and lcm $(a, b) = 30$. Find $abc$. [b]p13.[/b] A point $P$ is inside the square $ABCD$. If $PA = 5$, $PB = 1$, $PD = 7$, then what is $PC$? [b]p14.[/b] Find all positive integers $n$ such that, for every positive integer $x$ relatively prime to $n$, we have that $n$ divides $x^2 - 1$. You may assume that if $n = 2^km$, where $m$ is odd, then $n$ has this property if and only if both $2^k$ and $m$ do. [b]p15.[/b] Given integers $a, b, c$ satisfying $$abc + a + c = 12$$ $$bc + ac = 8$$ $$b - ac = -2,$$ what is the value of $a$? [b]p16.[/b] Two sides of a triangle have lengths $20$ and $30$. The length of the altitude to the third side is the average of the lengths of the altitudes to the two given sides. How long is the third side? [b]p17.[/b] Find the number of non-negative integer solutions $(x, y, z)$ of the equation $$xyz + xy + yz + zx + x + y + z = 2014.$$ [b]p18.[/b] Assume that $A$, $B$, $C$, $D$, $E$, $F$ are equally spaced on a circle of radius $1$, as in the figure below. Find the area of the kite bounded by the lines $EA$, $AC$, $FC$, $BE$. [img]https://cdn.artofproblemsolving.com/attachments/7/7/57e6e1c4ef17f84a7a66a65e2aa2ab9c7fd05d.png[/img] [b]p19.[/b] A positive integer is called cyclic if it is not divisible by the square of any prime, and whenever $p < q$ are primes that divide it, $q$ does not leave a remainder of $1$ when divided by $p$. Compute the number of cyclic numbers less than or equal to $100$. [b]p20.[/b] On an $8\times 8$ chess board, a queen can move horizontally, vertically, and diagonally in any direction for as many squares as she wishes. Find the average (over all $64$ possible positions of the queen) of the number of squares the queen can reach from a particular square (do not count the square she stands on). PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

[b]Q.[/b] Find the minimum value of the expression for $x,y,z\in \mathbb{R}^{+}$ $$\sum_{\text{cyc}}\frac{(x+1)^{4}+2(y+1)^{6}-(y+1)^{4}}{(y+1)^{6}}$$ [i]Proposed by Aritra12[/i]

a) Let $ x_1, x_2, ..., x_n $ ($ n> 2 $) be negative real numbers and $ x_1 + x_2 + ... + x_n = m. $ Determine the maximum value of the sum $ S = x_1x_2 + x_1x_3 + \dots + x_1x_n + x_2x_3 + x_2x_4 + \dots + x_2x_n + \dots + x_ {n-1} x_n. $ b) Let $ x_1, x_2, ..., x_n $ ($ n> 2 $) be nonnegative natural numbers and $ x_1 + x_2 + ... + x_n = m. $ Determine the maximum value of the sum $ S = x_1x_2 + x_1x_3 + \dots + x_1x_n + x_2x_3 + x_2x_4 + \dots + x_2x_n + \dots + x_ {n-1} x_n. $

Look at these fractions. At firs step we have $ \frac{0}{1}$ and $ \frac{1}{0}$, and at each step we write $ \frac{a\plus{}b}{c\plus{}d}$ between $ \frac{a}{b}$ and $ \frac{c}{d}$, and we do this forever \[ \begin{array}{ccccccccccccccccccccccccc}\frac{0}{1}&&&&&&&&\frac{1}{0}\\ \frac{0}{1}&&&&\frac{1}{1}&&&&\frac{1}{0}\\ \frac{0}{1}&&\frac{1}{2}&&\frac{1}{1}&&\frac{2}{1}&&\frac{1}{0}\\ \frac{0}{1}&\frac{1}{3}&\frac{1}{2}&\frac{2}{3}&\frac{1}{1}&\frac{3}{2}&\frac{2}{1}&\frac{3}{1}&\frac{1}{0}\\ &&&&\dots\end{array}\] a) Prove that each of these fractions is irreducible. b) In the plane we have put infinitely many circles of diameter 1, over each integer on the real line, one circle. The inductively we put circles that each circle is tangent to two adjacent circles and real line, and we do this forever. Prove that points of tangency of these circles are exactly all the numbers in part a(except $ \frac{1}{0}$). [img]http://i2.tinypic.com/4m8tmbq.png[/img] c) Prove that in these two parts all of positive rational numbers appear. If you don't understand the numbers, look at [url=http://upload.wikimedia.org/wikipedia/commons/2/21/Arabic_numerals-en.svg]here[/url].

Let $Q(x)$ be a non-zero polynomial and $k$ be a natural number. Prove that the polynomial $P(x) = (x-1)^kQ(x)$ has at least $k+1$ non-zero coefficients.

Prove that for any positive integer $n > 2$ we can find $n$ distinct positive integers, the sum of whose reciprocals is equal to $1$.

Let $X$ be a bounded, nonempty set of points in the Cartesian plane. Let $f(X)$ be the set of all points that are at a distance of at most $1$ from some point in $X$. Let $f_n(X) = f(f(\cdots(f(X))\cdots))$ ($n$ times). Show that $f_n(X)$ becomes “more circular” as $n$ gets larger. In other words, if $r_n = \sup\{\text{radii of circles contained in } f_n(X) \}$ and $R_n = \inf \{\text{radii of circles containing } f_n(X)\}$, then show that $R_n/r_n$ gets arbitrarily close to $1$ as $n$ becomes arbitrarily large. [hide]I'm not sure that I'm posting this in a right forum. If it's in a wrong forum, please mods move it.[/hide]

Find the sum of all prime numbers between $ 1$ and $ 100$ that are simultaneously $ 1$ greater than a multiple of $ 4$ and $ 1$ less than a multiple of $ 5$. $ \textbf{(A)}\ 118\qquad \textbf{(B)}\ 137\qquad \textbf{(C)}\ 158\qquad \textbf{(D)}\ 187 \qquad \textbf{(E)}\ 245$

A triangle $ABC$, its circumcircle, and its incenter $I$ are drawn on the plane. Construct the circumcenter of $ABC$ using only a ruler.

Evaluate the product $\prod_{k=0}^{2^{1999}}(4\sin^2 \frac{k\pi}{2^{2000}}-3)$