Given are natural numbers $ a,b$ and $ n$ such that $ a^2\plus{}2nb^2$ is a complete square. Prove that the number $ a^2\plus{}nb^2$ can be written as a sum of squares of $ 2$ natural numbers.

For a given pair of values $x$ and $y$ satisfying $x = \sin \alpha , y = \sin \beta$ , there can be four different values of $z = \sin( \alpha +\beta )$. (a) Set up a relation between $x, y$ and $z$ not involving trigonometric functions or radicals. (b) Find those pairs of values $(x, y)$ for which $z = \sin (\alpha +\beta)$ takes on fewer than four distinct values.

[b]p1.[/b] Compute the value of $N$, where $$N = 818^3 - 6 \cdot 818^2 \cdot 209 + 12 \cdot 818 \cdot 209^2 - 8 \cdot 209^3$$ [b]p2.[/b] Suppose $x \le 2019$ is a positive integer that is divisible by $2$ and $5$, but not $3$. If $7$ is one of the digits in $x$, how many possible values of $x$ are there? [b]p3.[/b] Find all non-negative integer solutions $(a,b)$ to the equation $$b^2 + b + 1 = a^2.$$ [b]p4.[/b] Compute the remainder when $\sum^{2019}_{n=1} n^4$ is divided by $53$. [b]p5.[/b] Let $ABC$ be an equilateral triangle and $CDEF$ a square such that $E$ lies on segment $AB$ and $F$ on segment $BC$. If the perimeter of the square is equal to $4$, what is the area of triangle $ABC$? [img]https://cdn.artofproblemsolving.com/attachments/1/6/52d9ef7032c2fadd4f97d7c0ea051b3766b584.png[/img] [b]p6.[/b] $$S = \frac{4}{1\times 2\times 3}+\frac{5}{2\times 3\times 4} +\frac{6}{3\times 4\times 5}+ ... +\frac{101}{98\times 99\times 100}$$ Let $T = \frac54 - S$. If $T = \frac{m}{n}$ , where $m$ and $n$ are relatively prime integers, find the value of $m + n$. [b]p7.[/b] Find the sum of $$\sum^{2019}_{i=0}\frac{2^i}{2^i + 2^{2019-i}}$$ [b]p8.[/b] Let $A$ and $B$ be two points in the Cartesian plane such that $A$ lies on the line $y = 12$, and $B$ lies on the line $y = 3$. Let $C_1$, $C_2$ be two distinct circles that intersect both $A$ and $B$ and are tangent to the $x$-axis at $P$ and $Q$, respectively. If $PQ = 420$, determine the length of $AB$. [b]p9.[/b] Zion has an average $2$ out of $3$ hit rate for $2$-pointers and $1$ out of $3$ hit rate for $3$-pointers. In a recent basketball match, Zion scored $18$ points without missing a shot, and all the points came from $2$ or $3$-pointers. What is the probability that all his shots were $3$-pointers? [b]p10.[/b] Let $S = \{1,2, 3,..., 2019\}$. Find the number of non-constant functions $f : S \to S$ such that $$f(k) = f(f(k + 1)) \le f(k + 1) \,\,\,\, for \,\,\,\, all \,\,\,\, 1 \le k \le 2018.$$ Express your answer in the form ${m \choose n}$, where $m$ and $n$ are integers. PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Every point with integer coordinates in the plane is the center of a disk with radius $1/1000$. (1) Prove that there exists an equilateral triangle whose vertices lie in different discs. (2) Prove that every equilateral triangle with vertices in different discs has side-length greater than $96$. [i]Radu Gologan, Romania[/i] [hide="Remark"] The "> 96" in [b](b)[/b] can be strengthened to "> 124". By the way, part [b](a)[/b] of this problem is the place where I used [url=http://mathlinks.ro/viewtopic.php?t=5537]the well-known "Dedekind" theorem[/url]. [/hide]

Let $O$ be an interior point of a tetrahedron $A_1A_2A_3A_4$. Let $ S_1, S_2, S_3, S_4$ be spheres with centers $A_1,A_2,A_3,A_4$, respectively, and let $U, V$ be spheres with centers at $O$. Suppose that for $i, j = 1, 2, 3, 4, i \neq j$, the spheres $S_i$ and $S_j$ are tangent to each other at a point $B_{ij}$ lying on $A_iA_j$ . Suppose also that $U $ is tangent to all edges $A_iA_j$ and $V$ is tangent to the spheres $ S_1, S_2, S_3, S_4$. Prove that $A_1A_2A_3A_4$ is a regular tetrahedron.

We are given a polyhedron with at least $5$ vertices, such that exactly $3$ edges meet in each of the vertices. Prove that we can assign a rational number to every vertex of the given polyhedron such that the following conditions are met: $(i)$ At least one of the numbers assigned to the vertices is equal to $2020$. $(ii)$ For every polygonal face, the product of the numbers assigned to the vertices of that face is equal to $1$.

Triangle $ABC$ has side lengths $AB=7, BC=8, CA=9.$ Define $M,N,P$ to be the midpoints of sides $BC,CA,AB,$ respectively. The circumcircles of $\triangle APN$ and $\triangle ABM$ intersect at another point $K.$ Find $NK.$ [i]Individual #15[/i]

Let $r_1,r_2,\dots ,r_n$ be real numbers. Given $n$ reals $a_1,a_2,\dots ,a_n$ that are not all equal to $0$, suppose that inequality \[r_1(x_1-a_1)+ r_2(x_2-a_2)+\dots + r_n(x_n-a_n)\leq\sqrt{x_1^2+ x_2^2+\dots + x_n^2}-\sqrt{a_1^2+a_2^2+\dots +a_n^2}\] holds for arbitrary reals $x_1,x_2,\dots ,x_n$. Find the values of $r_1,r_2,\dots ,r_n$.

In a circus, there are $n$ clowns who dress and paint themselves up using a selection of 12 distinct colours. Each clown is required to use at least five different colours. One day, the ringmaster of the circus orders that no two clowns have exactly the same set of colours and no more than 20 clowns may use any one particular colour. Find the largest number $n$ of clowns so as to make the ringmaster's order possible.

An Olympiad has 99 tasks. Several participants of the Olympiad are standing in a circle. They all solved different sets of tasks. Any two participants standing side by side do not have a common solved problem, but have a common unsolved one. Prove that the number of participants in the circle does not exceed \[2^{99}-\binom{99}{50}.\]

Find all finite sets of positive integers with at least two elements such that for any two numbers $ a$, $ b$ ($ a > b$) belonging to the set, the number $ \frac {b^2}{a \minus{} b}$ belongs to the set, too.

In three years, Xingyou’s age in years will be twice his current height in feet. If Xingyou’s current age in years is also his current height in feet, what is Xingyou’s age in years right now?

[b]p1.[/b] The three little pigs are learning about fractions. They particularly like the number x = $1/5$, because when they add the denominator to the numerator, add the denominator to the denominator, and form a new fraction, they obtain $6/10$, which equals $3x$ (so each little pig can have his own $x$). The $101$ Dalmatians hear about this and want their own fraction. Your job is to help them. (a) Find a fraction $y$ such that when the denominator is added to the numerator and also added to the denominator, the result is $101y$. (b) Prove that the fraction $y$ (put into lowest terms) in part (a) is the only fraction in lowest terms with this property. [b]p2.[/b] A small kingdom consists of five square miles. The king, who is not very good at math, wants to divide the kingdom among his $9$ sons. He tells each son to mark out a region of $1$ square mile. Prove that there are two sons whose regions overlap by at least $1/9$ square mile. [b]p3.[/b] Let $\pi (n)$ be the number of primes less than or equal to n. Sometimes $n$ is a multiple of $\pi (n)$. It is known that $\pi (4) = 2$ (because of the two primes $2, 3$) and $\pi (64540) = 6454$. Show that there exists an integer $n$, with $4 < n < 64540$, such that $\pi (n) = n/8$. [b]p4.[/b] Two circles of radii $R$ and $r$ are externally tangent at a point $A$. Their common external tangent is tangent to the circles at $B$ and $C$. Calculate the lengths of the sides of triangle $ABC$ in terms of $R$ and $r$. [img]https://cdn.artofproblemsolving.com/attachments/e/a/e5b79cb7c41e712602ec40edc037234468b991.png[/img] [b]p5.[/b] There are $2005$ people at a meeting. At the end of the meeting, each person who has shaken hands with at most $10$ people is given a red T-shirt with the message “I am unfriendly.” Then each person who has shaken hands only with people who received red T-shirts is given a blue T-shirt with the message “All of my friends are unfriendly.” (Some lucky people might get both red and blue T-shirts, for example, those who shook no one’s hand.) Prove that the number of people who received blue T-shirts is less than or equal to the number of people who received red T-shirts. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Define a quadratic trinomial to be "good", if it has two distinct real roots and all of its coefficients are distinct. Do there exist 10 positive integers such that there exist 500 good quadratic trinomials coefficients of which are among these numbers? [I]Proposed by F. Petrov[/i]

For any nonnegative reals $x, y$ show the inequality $$x^2y^2 + x^2y + xy^2 \le x^4y + x + y^4$$.

Given the isosceles triangle $ABC$, where $AB = AC$. Let $D$ be a point in the segment $BC$ so that $BD = 2DC$. Suppose also that point $P$ lies on the segment $AD$ such that: $\angle BAC = \angle BP D$. Prove that $\angle BAC = 2\angle DP C$.

Let $ABCD$ be a trapezoid with $AD$ parallel to $BC$, $AD = 2$, and $BC = 1$. Let $M$ be the midpoint of $AD$, and let $P$ be the intersection of $BD$ with $CM$. Extend $AP$ to meet segment $CD$ at point $Q$. If the ratio $CQ/QD = a/b$, where $a$ and $b$ are positive integers and $\text{gcd}(a, b) = 1$, find $a + b$.

Find all possible values of $\dfrac{d}{a}$ where $a^2-6ad+8d^2=0$, $a\neq 0$.

Given a triplet we perform on it the following operation. We choose two numbers among them and change them into their sum and product, left number stays unchanged. Can we, starting from triplet $(3,4,5)$ and performing above operation, obtain again a triplet of numbers which are lengths of right triangle?

For some positive integers $a$ and $b$, $(x^a+abx^{a-1}+13)^{b}(x^3+3bx^2+37)^{a}=x^{42}+126x^{41}+\cdots$. Find the ordered pair $(a, b)$.

Show that the equation $x^2 +y^5 =z^3$ has infinitely many solutions in integers $x, y, z$ for which $xyz \neq 0$.

Triangle $ABC$ is isosceles with $AC = BC$ and $\angle ACB = 106^\circ$. Point $M$ is in the interior of the triangle so that $\angle MAC = 7^\circ$ and $\angle MCA = 23^\circ$. Find the number of degrees in $\angle CMB$.

Suppose that $p$ is a prime number and is greater than $3$. Prove that $7^{p}-6^{p}-1$ is divisible by $43$.

Prove that for all positive real numbers $a$, $b$, and $c$, \[ \frac{a^3}{bc} + \frac{b^3}{ca} + \frac{c^3}{ab} \geq a+b+c \] and determine when equality occurs.

What is the minimum number of successive swaps of adjacent letters in the string ABCDEF that are needed to change the string to FEDCBA? (For example, 3 swaps are required to change ABC to CBA; one such sequence of swaps is ABC $\rightarrow$ BAC $\rightarrow$ BCA $\rightarrow$ CBA.) $ \textbf{(A) }6 \qquad \textbf{(B) }10 \qquad \textbf{(C) }12 \qquad \textbf{(D) }15 \qquad \textbf{(E) }24 \qquad $