Prove that for every positive integer $n$ there exist integers $a$ and $b,$ both greater than $1,$ such that $a ^ 2 + 1 = 2b ^ 2$ and $a - b$ is a multiple of $n.$

Let $a_1 = \sqrt 7$ and $b_i = \lfloor a_i \rfloor$, $a_{i+1} = \dfrac{1}{b_i - \lfloor b_i \rfloor}$ for each $i\geq i$. What is the smallest integer $n$ greater than $2004$ such that $b_n$ is divisible by $4$? ($\lfloor x \rfloor$ denotes the largest integer less than or equal to $x$) $ \textbf{(A)}\ 2005 \qquad\textbf{(B)}\ 2006 \qquad\textbf{(C)}\ 2007 \qquad\textbf{(D)}\ 2008 \qquad\textbf{(E)}\ \text{None of above} $

In a convex quadrilateral $ABCD$ the angles $BAD$ and $BCD$ are equal. Points $M$ and $N$ lie on the sides $(AB)$ and $(BC)$ such that the lines $MN$ and $AD$ are parallel and $MN=2AD$. The point $H$ is the orthocenter of the triangle $ABC$ and the point $K$ is the midpoint of $MN$. Prove that the lines $KH$ and $CD$ are perpendicular.

Find all real-valued continuously differentiable functions $f$ on the real line such that for all $x$, \[ \left( f(x) \right)^2 = \displaystyle\int_0^x \left[ \left( f(t) \right)^2 + \left( f'(t) \right)^2 \right] \, \mathrm{d}t + 1990. \]

Call a set $S \subseteq \{0,1,\dots,14\}$ $\textit{sparse}$ if $x+1 \pmod{15}$ is not in $S$ whenever $x \in S$. Find the number of sparse sets $T$ such that the sum of the elements of $T$ is a multiple of 15.

Two fixed lines $l_1$ and $l_2$ are perpendicular to each other at a point $Y$. Points $X$ and $O$ are on $l_2$ and both are on one side of line $l_1$. We draw the circle $\omega$ with center $O$ and radius $OY$. A variable point $Z$ is on line $l_1$. Line $OZ$ cuts circle $\omega$ in $P$. Parallel to $XP$ from $O$ intersects $XZ$ in $S$. Find the locus of the point $S$. [i]Proposed by Nima Hamidi[/i]

Evaluate \[\int_0^{\frac{\pi}{4}} \frac{x\cos 5x}{\cos x}dx\]

In triangle $ABC$, let $\omega$ be the excircle opposite to $A$. Let $D, E$ and $F$ be the points where $\omega$ is tangent to $BC, CA$, and $AB$, respectively. The circle $AEF$ intersects line $BC$ at $P$ and $Q$. Let $M$ be the midpoint of $AD$. Prove that the circle $MPQ$ is tangent to $\omega$.

There are two circles with a common center $ O $ and a point $ A $. Construct a circle with center $ A $ intersecting the given circles at points $ M $ and $ N $ such that the line $ MN $ passes through point $ O $.

Define $ a@b \equal{} ab \minus{} b^{2}$ and $ a\#b \equal{} a \plus{} b \minus{} ab^{2}$. What is $ \frac {6@2}{6\#2}$? $ \textbf{(A)}\ \minus{} \frac {1}{2}\qquad \textbf{(B)}\ \minus{} \frac {1}{4}\qquad \textbf{(C)}\ \frac {1}{8}\qquad \textbf{(D)}\ \frac {1}{4}\qquad \textbf{(E)}\ \frac {1}{2}$

Prove that every natural number which is not an integer power of $2$ is the sum of two or more consecutive natural numbers.

Given a prime number $p{}$ and integers $x{}$ and $y$, find the remainder of the sum $x^0y^{p-1}+x^1y^{p-2}+\ldots+x^{p-2}y^1+x^{p-1}y^0$ upon division by $p{}$.

Let $ABC$ be a triangle, and $M$, $N$, and $P$ be the midpoints of $AB$, $BC$, and $CA$ respectively, such that $MBNP$ is a parallelogram. Let $R$ and $S$ be the points in which the line $MN$ intersects the circumcircle of $ABC$. Prove that $AC$ is tangent to the circumcircle of triangle $RPS$.

In the following system of equations $$|x+y|+|y|=|x-1|+|y-1|=2,$$ find the sum of all possible $x$.

Let $V$ be the volume of the octahedron $ABCDEF$ with $A$ and $F$ opposite, $B$ and $E$ opposite, and $C$ and $D$ opposite, such that $AB = AE = EF = BF = 13$, $BC = DE = BD = CE = 14$, and $CF = CA = AD = FD = 15$. If $V = a\sqrt{b}$ for positive integers $a$ and $b$, where $b$ is not divisible by the square of any prime, find $a + b$.

Real numbers between 0 and 1, inclusive, are chosen in the following manner. A fair coin is flipped. If it lands heads, then it is flipped again and the chosen number is 0 if the second flip is heads and 1 if the second flip is tails. On the other hand, if the first coin flip is tails, then the number is chosen uniformly at random from the closed interval $[0,1]$. Two random numbers $x$ and $y$ are chosen independently in this manner. What is the probability that $|x-y| > \tfrac{1}{2}$? $\textbf{(A)} \frac{1}{3} \qquad \textbf{(B)} \frac{7}{16} \qquad \textbf{(C)} \frac{1}{2} \qquad \textbf{(D)} \frac{9}{16} \qquad \textbf{(E)} \frac{2}{3}$

How many five-letter "words" can you spell using the letters $S$, $I$, and $T$, if a "word" is defines as any sequence of letters that does not contain three consecutive consonants?

Let $a$ and $b$ be real numbers. It is known that the graph of the parabola $y =ax^2 +b$ cuts the graph of the curve $y = x+1/x$ in exactly three points. Prove that $3ab < 1$.

What is the largest difference that can be formed by subtracting two numbers chosen from the set $\{ -16,-4,0,2,4,12 \}$? $\text{(A)}\ 10 \qquad \text{(B)}\ 12 \qquad \text{(C)}\ 16 \qquad \text{(D)}\ 28 \qquad \text{(E)}\ 48$

Let $n \geq 2, n \in \mathbb{N},$ find the least positive real number $\lambda$ such that for arbitrary $a_i \in \mathbb{R}$ with $i = 1, 2, \ldots, n$ and $b_i \in \left[0, \frac{1}{2}\right]$ with $i = 1, 2, \ldots, n$, the following holds: \[\sum^n_{i=1} a_i = \sum^n_{i=1} b_i = 1 \Rightarrow \prod^n_{i=1} a_i \leq \lambda \sum^n_{i=1} a_i b_i.\]

Let $ABCD$ be a square. On the sides $BC$ and $CD$ the points $M$ and $K$ respectively, so that $MC = KD$. Let $P$ the intersection point of of segments $MD$ and $BK$. Prove that $AP \perp MK$.

Prove that if $ x \not\equal{} 0$ is a real number, then: $ x^8\minus{}x^5\minus{}\frac{1}{x}\plus{}\frac{1}{x^4} \ge 0$.

[u]Set 1[/u] [b]p1.[/b] Farmer John has $4000$ gallons of milk in a bucket. On the first day, he withdraws $10\%$ of the milk in the bucket for his cows. On each following day, he withdraws a percentage of the remaining milk that is $10\%$ more than the percentage he withdrew on the previous day. For example, he withdraws $20\%$ of the remaining milk on the second day. How much milk, in gallons, is left after the tenth day? [b]p2.[/b] Will multiplies the first four positive composite numbers to get an answer of $w$. Jeremy multiplies the first four positive prime numbers to get an answer of $j$. What is the positive difference between $w$ and $j$? [b]p3.[/b] In Nathan’s math class of $60$ students, $75\%$ of the students like dogs and $60\%$ of the students like cats. What is the positive difference between the maximum possible and minimum possible number of students who like both dogs and cats? [u]Set 2[/u] [b]p4.[/b] For how many integers $x$ is $x^4 - 1$ prime? [b]p5.[/b] Right triangle $\vartriangle ABC$ satisfies $\angle BAC = 90^o$. Let $D$ be the foot of the altitude from $A$ to $BC$. If $AD = 60$ and $AB = 65$, find the area of $\vartriangle ABC$. [b]p6.[/b] Define $n! = n \times (n - 1) \times ... \times 1$. Given that $3! + 4! + 5! = a^2 + b^2 + c^2$ for distinct positive integers $a, b, c$, find $a + b + c$. [u]Set 3[/u] [b]p7.[/b] Max nails a unit square to the plane. Let M be the number of ways to place a regular hexagon (of any size) in the same plane such that the square and hexagon share at least $2$ vertices. Vincent, on the other hand, nails a regular unit hexagon to the plane. Let $V$ be the number of ways to place a square (of any size) in the same plane such that the square and hexagon share at least $2$ vertices. Find the nonnegative difference between $M$ and $V$ . [b]p8.[/b] Let a be the answer to this question, and suppose $a > 0$. Find $\sqrt{a +\sqrt{a +\sqrt{a +...}}}$ . [b]p9.[/b] How many ordered pairs of integers $(x, y)$ are there such that $x^2 - y^2 = 2019$? [u]Set 4[/u] [b]p10.[/b] Compute $\frac{p^3 + q^3 + r^3 - 3pqr}{p + q + r}$ where $p = 17$, $q = 7$, and $r = 8$. [b]p11.[/b] The unit squares of a $3 \times 3$ grid are colored black and white. Call a coloring good if in each of the four $2 \times 2$ squares in the $3 \times 3$ grid, there is either exactly one black square or exactly one white square. How many good colorings are there? Consider rotations and reflections of the same pattern distinct colorings. [b]p12.[/b] Define a $k$-[i]respecting [/i]string as a sequence of $k$ consecutive positive integers $a_1$, $a_2$, $...$ , $a_k$ such that $a_i$ is divisible by $i$ for each $1 \le i \le k$. For example, $7$, $8$, $9$ is a $3$-respecting string because $7$ is divisible by $1$, $8$ is divisible by $2$, and $9$ is divisible by $3$. Let $S_7$ be the set of the first terms of all $7$-respecting strings. Find the sum of the three smallest elements in $S_7$. [u]Set 5[/u] [b]p13.[/b] A triangle and a quadrilateral are situated in the plane such that they have a finite number of intersection points $I$. Find the sum of all possible values of $I$. [b]p14.[/b] Mr. DoBa continuously chooses a positive integer at random such that he picks the positive integer $N$ with probability $2^{-N}$ , and he wins when he picks a multiple of 10. What is the expected number of times Mr. DoBa will pick a number in this game until he wins? [b]p15.[/b] If $a, b, c, d$ are all positive integers less than $5$, not necessarily distinct, find the number of ordered quadruples $(a, b, c, d)$ such that $a^b - c^d$ is divisible by $5$. PS. You had better use hide for answers. Last 4 sets have been posted [url=https://artofproblemsolving.com/community/c4h2777362p24370554]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Find all natural numbers $n$, such that $3$ divides the number $n\cdot 2^n+1$.

Let $ n \geq 3$ be a positive integer and let $ m \geq 2^{n\minus{}1}\plus{}1$. Prove that for each family of nonzero distinct subsets $ (A_j)_{j \in \overline{1, m}}$ of $ \{1, 2, ..., n\}$ there exist $ i$, $ j$, $ k$ such that $ A_i \cup A_j \equal{} A_k$.