Let $ a,b,c,d$ be the positive integers such that $ a > b > c > d$ and $ (a \plus{} b \minus{} c \plus{} d) | (ac \plus{} bd)$ . Prove that if $ m$ is arbitrary positive integer , $ n$ is arbitrary odd positive integer, then $ a^n b^m \plus{} c^m d^n$ is composite number

Let $a_1<a_2$ be two given integers. For any integer $n\ge 3$, let $a_n$ be the smallest integer which is larger than $a_{n-1}$ and can be uniquely represented as $a_i+a_j$, where $1\le i<j\le n-1$. Given that there are only a finite number of even numbers in $\{a_n\}$, prove that the sequence $\{a_{n+1}-a_{n}\}$ is eventually periodic, i.e. that there exist positive integers $T,N$ such that for all integers $n>N$, we have \[a_{T+n+1}-a_{T+n}=a_{n+1}-a_{n}.\]

In a triangle $ABC$, $AB>AC$. The foot of the altitude from $A$ to $BC$ is $D$, the intersection of bisector of $B$ and $AD$ is $K$, the foot of the altitude from $B$ to $CK$ is $M$ and let $BM$ and $AK$ intersect at point $N$. The line through $N$ parallel to $DM$ intersects $AC$ at $T$. Prove that $BM$ is the bisector of angle $\widehat{TBC}$.

Find all continuous functions $f: \mathbb{R}\to \mathbb{R}$ such that \[ f(x)-f(y)\in \mathbb{Q}\quad \text{ for all }\quad x-y\in\mathbb{Q} \]

A box $3\times5\times7$ is divided into unit cube cells. In each of the cells, there is a c[i][/i]ockchafer. At a signal, every c[i][/i]ockchafer moves through a face of its cell to a neighboring cell. (a) What is the minimum number of empty cells after the signal? (b) The same question, assuming that the c[i][/i]ockchafers move to diagonally adjacent cells (sharing exactly one vertex).

Kevin has a set $S$ of $2014$ points scattered on an infinitely large planar gameboard. Because he is bored, he asks Ashley to evaluate \[ x = 4f_4 + 6f_6 + 8f_8 + 10f_{10} + \cdots \] while he evaluates \[ y = 3f_3 + 5f_5+7f_7+9f_9 + \cdots, \] where $f_k$ denotes the number of convex $k$-gons whose vertices lie in $S$ but none of whose interior points lie in $S$. However, since Kevin wishes to one-up everything that Ashley does, he secretly positions the points so that $y-x$ is as large as possible, but in order to avoid suspicion, he makes sure no three points lie on a single line. Find $\left\lvert y-x \right\rvert$. [i]Proposed by Robin Park[/i]

Determine all the pairs of positive odd integers $(a,b),$ such that $a,b>1$ and $$7\varphi^2(a)-\varphi(ab)+11\varphi^2(b)=2(a^2+b^2),$$ where $\varphi(n)$ is Euler's totient function.

Consider a table with three rows and eleven columns. There are zeroes prefilled in the cell of the first row and the first column and in the cell of the second row and the last column. Determine the least real number $\alpha$ such that the table can be filled with non-negative numbers and the following conditions hold simultaneously: (1) the sum of numbers in every column is one, (2) the sum of every two neighboring numbers in the first row is at most one, (3) the sum of every two neighboring numbers in the second row is at most one, (4) the sum of every two neighboring numbers in the third row is at most $\alpha$.

On triangle $ABC$ the $AM$ ($M\in BC$) is median and $BB_1$ and $CC_1$ ($B_1 \in AC,C_1 \in AB$) are altitudes. The stright line $d$ is perpendicular to $AM$ at the point $A$ and intersect the lines $BB_1$ and $CC_1$ at the points $E$ and $F$ respectively. Let denoted with $\omega$ the circle passing through the points $E, M$ and $F$ and with $\omega_1$ and with $\omega_2$ the circles that are tangent to segment $EF$ and with $\omega$ at the arc $EF$ which is not contain the point $M$. If the points $P$ and $Q$ are intersections points for $\omega_1$ and $\omega_2$ then prove that the points $P, Q$ and $M$ are collinear.

In the quadrilateral $ABCD$, we have $\angle C$ is triple of $\angle A$, let $P$ be a point in the side $AB$ such that $\angle DPA = 90º$ and let $Q$ be a point in the segment $DA$ where $\angle BQA = 90º$ the segments $DP$ and $CQ$ intersects in $O$ such that $BO = CO = DO$, find $\angle A$ and $\angle C$.

Prove that the following inequality holds for all positive real numbers $x,y,z$: \[\dfrac{x^3}{y^2+z^2}+\dfrac{y^3}{z^2+x^2}+\dfrac{z^3}{x^2+y^2}\ge \dfrac{x+y+z}{2}.\]

Suppose that $1000$ students are standing in a circle. Prove that there exists an integer $k$ with $100 \leq k \leq 300$ such that in this circle there exists a contiguous group of $2k$ students, for which the first half contains the same number of girls as the second half. [i]Proposed by Gerhard Wöginger, Austria[/i]

Let $n$ be a positive integer. Show that every divisors of $2n^2 - 1$ gives a different remainder after division by $2n$.

Circumcenter and incentre of $\triangle ABC$ are $O,I$. $AD$ is the height on side $BC$. If $I$ is on line $OC$, prove that the radius of circumcircle and escribed circle (in \angle BAC) are equal.

A circle can be inscribed in the convex quadrilateral $ ABCD$. The incircle touches the sides $ AB, BC, CD, DA$ at $ A_1, B_1, C_1, D_1$ respectively. The points $ E, F, G, H$ are the midpoints of $ A_1B_1, B_1C_1, C_1D_1, D_1A_1$ respectively. Prove that the quadrilateral $ EFGH$ is a rectangle if and only if $ A, B, C, D$ are concyclic.

Let $O$ be a point equally distanced from the vertices of the tetrahedron $ABCD$. If the distances from $O$ to the planes $(BCD)$, $(ACD)$, $(ABD)$ and $(ABC)$ are equal, prove that the sum of the distances from a point $M \in \textrm{int}[ABCD]$, to the four planes, is constant.

In a triangle $ABC$, let $D$ and $E$ be the feet of the angle bisectors of angles $A$ and $B$, respectively. A rhombus is inscribed into the quadrilateral $AEDB$ (all vertices of the rhombus lie on different sides of $AEDB$). Let $\varphi$ be the non-obtuse angle of the rhombus. Prove that $\varphi \le \max \{ \angle BAC, \angle ABC \}$.

Find all functions $f:\mathbb{N}_0 \to \mathbb{Z}$ such that $$f(k)-f(l) \mid k^2-l^2$$ for all integers $k, l \geq 0$.

Sequence {$x_n$} satisfies: $x_1=1$ , ${x_n=\sqrt{x_{n-1}^2+x_{n-1}}+x_{n-1}}$ ( ${n>=2}$ ) Find the general term of {$x_n$}

Let $ABC$ be a triangle and let $M$ be the midpoint of the side $BC$ . The circle with radius $MA$ centered in $M$ meets the lines $AB$ and $AC$ again at $B^{'}$ and $C^{'}$, respectively , and the tangents to this circle at $B^{'}$ and $C^{'}$ meet at $D$ . Show that the perpendicular bisector of the segment $BC$ bisects the segment $AD$.

Prove that the vertices of any planar graph can be colored with $3$ colors such that there is no monochromatic cycle.

How many values of $x$, $-19<x<98$, satisfy $\cos^2 x + 2\sin^2 x = 1?$

A set $ S$ of points in the $ xy$-plane is symmetric about the origin, both coordinate axes, and the line $ y \equal{} x$. If $ (2, 3)$ is in $ S$, what is the smallest number of points in $ S$? $ \textbf{(A)}\ 1 \qquad \textbf{(B)}\ 2 \qquad \textbf{(C)}\ 4 \qquad \textbf{(D)}\ 8 \qquad \textbf{(E)}\ 16$

[b]p1.[/b] What is $20\times 20 - 19\times 19$? [b]p2.[/b] Andover has a total of $1440$ students and teachers as well as a $1 : 5$ teacher-to-student ratio (for every teacher, there are exactly $5$ students). In addition, every student is either a boarding student or a day student, and $70\%$ of the students are boarding students. How many day students does Andover have? [b]p3.[/b] The time is $2:20$. If the acute angle between the hour hand and the minute hand of the clock measures $x$ degrees, find $x$. [img]https://cdn.artofproblemsolving.com/attachments/b/a/a18b089ae016b15580ec464c3e813d5cb57569.png[/img] [b]p4.[/b] Point $P$ is located on segment $AC$ of square $ABCD$ with side length $10$ such that $AP >CP$. If the area of quadrilateral $ABPD$ is $70$, what is the area of $\vartriangle PBD$? [b]p5.[/b] Andrew always sweetens his tea with sugar, and he likes a $1 : 7$ sugar-to-unsweetened tea ratio. One day, he makes a $100$ ml cup of unsweetened tea but realizes that he has run out of sugar. Andrew decides to borrow his sister's jug of pre-made SUPERSWEET tea, which has a $1 : 2$ sugar-to-unsweetened tea ratio. How much SUPERSWEET tea, in ml,does Andrew need to add to his unsweetened tea so that the resulting tea is his desired sweetness? [b]p6.[/b] Jeremy the architect has built a railroad track across the equator of his spherical home planet which has a radius of exactly $2020$ meters. He wants to raise the entire track $6$ meters off the ground, everywhere around the planet. In order to do this, he must buymore track, which comes from his supplier in bundles of $2$ meters. What is the minimum number of bundles he must purchase? Assume the railroad track was originally built on the ground. [b]p7.[/b] Mr. DoBa writes the numbers $1, 2, 3,..., 20$ on the board. Will then walks up to the board, chooses two of the numbers, and erases them from the board. Mr. DoBa remarks that the average of the remaining $18$ numbers is exactly $11$. What is the maximum possible value of the larger of the two numbers that Will erased? [b]p8.[/b] Nathan is thinking of a number. His number happens to be the smallest positive integer such that if Nathan doubles his number, the result is a perfect square, and if Nathan triples his number, the result is a perfect cube. What is Nathan's number? [b]p9.[/b] Let $S$ be the set of positive integers whose digits are in strictly increasing order when read from left to right. For example, $1$, $24$, and $369$ are all elements of $S$, while $20$ and $667$ are not. If the elements of $S$ are written in increasing order, what is the $100$th number written? [b]p10.[/b] Find the largest prime factor of the expression $2^{20} + 2^{16} + 2^{12} + 2^{8} + 2^{4} + 1$. [b]p11.[/b] Christina writes down all the numbers from $1$ to $2020$, inclusive, on a whiteboard. What is the sum of all the digits that she wrote down? [b]p12.[/b] Triangle $ABC$ has side lengths $AB = AC = 10$ and $BC = 16$. Let $M$ and $N$ be the midpoints of segments $BC$ and $CA$, respectively. There exists a point $P \ne A$ on segment $AM$ such that $2PN = PC$. What is the area of $\vartriangle PBC$? [b]p13.[/b] Consider the polynomial $$P(x) = x^4 + 3x^3 + 5x^2 + 7x + 9.$$ Let its four roots be $a, b, c, d$. Evaluate the expression $$(a + b + c)(a + b + d)(a + c + d)(b + c + d).$$ [b]p14.[/b] Consider the system of equations $$|y - 1| = 4 -|x - 1|$$ $$|y| =\sqrt{|k - x|}.$$ Find the largest $k$ for which this system has a solution for real values $x$ and $y$. [b]p16.[/b] Let $T_n = 1 + 2 + ... + n$ denote the $n$th triangular number. Find the number of positive integers $n$ less than $100$ such that $n$ and $T_n$ have the same number of positive integer factors. [b]p17.[/b] Let $ABCD$ be a square, and let $P$ be a point inside it such that $PA = 4$, $PB = 2$, and $PC = 2\sqrt2$. What is the area of $ABCD$? [b]p18.[/b] The Fibonacci sequence $\{F_n\}$ is defined as $F_0 = 0$, $F_1 = 1$, and $F_{n+2}= F_{n+1} + F_n$ for all integers $n \ge 0$. Let $$ S =\dfrac{1}{F_6 + \frac{1}{F_6}}+\dfrac{1}{F_8 + \frac{1}{F_8}}+\dfrac{1}{F_{10} +\frac{1}{F_{10}}}+\dfrac{1}{F_{12} + \frac{1}{F_{12}}}+ ... $$ Compute $420S$. [b]p19.[/b] Let $ABCD$ be a square with side length $5$. Point $P$ is located inside the square such that the distances from $P$ to $AB$ and $AD$ are $1$ and $2$ respectively. A point $T$ is selected uniformly at random inside $ABCD$. Let $p$ be the probability that quadrilaterals $APCT$ and $BPDT$ are both not self-intersecting and have areas that add to no more than $10$. If $p$ can be expressed in the form $\frac{m}{n}$ for relatively prime positive integers $m$ and $n$, find $m + n$. Note: A quadrilateral is self-intersecting if any two of its edges cross. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

In a word formed with the letters $a,b$ we can change some blocks: $aba$ in $b$ and back, $bba$ in $a$ and backwards. If the initial word is $aaa\ldots ab$ where $a$ appears 2003 times can we reach the word $baaa\ldots a$, where $a$ appears 2003 times.