A positive integer $N$ is called [i]balanced[/i], if $N=1$ or if $N$ can be written as a product of an even number of not necessarily distinct primes. Given positive integers $a$ and $b$, consider the polynomial $P$ defined by $P(x)=(x+a)(x+b)$. (a) Prove that there exist distinct positive integers $a$ and $b$ such that all the number $P(1)$, $P(2)$,$\ldots$, $P(50)$ are balanced. (b) Prove that if $P(n)$ is balanced for all positive integers $n$, then $a=b$. [i]Proposed by Jorge Tipe, Peru[/i]

[b]p1[/b]. Points $P_1,P_2,P_3,... ,P_n$ lie on a plane such that $P_aP_b = 1$,$P_cP_d = 2$, and $P_eP_f = 2018$ for not necessarily distinct indices $a,b,c,d,e, f \in \{1, 2,... ,n\}$. Find the minimum possible value of $n$. [b]p2.[/b] Find the coefficient of the $x^2y^4$ term in the expansion of $(3x +2y)^6$. [b]p3.[/b] Find the number of positive integers $n < 1000$ such that $n$ is a multiple of $27$ and the digit sum of $n$ is a multiple of $11$. [b]p4.[/b] How many times do the minute hand and hour hand of a $ 12$-hour analog clock overlap in a $366$-day leap year? [b]p5.[/b] Find the number of ordered triples of integers $(a,b,c)$ such that $(a +b)(b +c)(c + a) = 2018$. [b]p6.[/b] Let $S$ denote the set of the first $2018$ positive integers. Call the score of a subset the sum of its maximal element and its minimal element. Find the sum of score $(x)$ over all subsets $s \in S$ [b]p7.[/b] How many ordered pairs of integers $(a,b)$ exist such that $1 \le a,b \le 20$ and $a^a$ divides $b^b$? [b]p8.[/b] Let $f$ be a function such that for every non-negative integer $p$, $f (p)$ equals the number of ordered pairs of positive integers $(a,n)$ such that $a^n = a^p \cdot n$. Find $\sum^{2018}_{p=0}f (p)$. [b]p9.[/b] A point $P$ is randomly chosen inside a regular octagon $A_1A_2A_3A_4A_5A_6A_7A_8$. What is the probability that the projections of $P$ onto the lines $\overleftrightarrow{A_i A_{i+1}}$ for $i = 1,2,... ,8$ lie on the segments $\overline{A_iA_{i+1}}$ for $i = 1,2,... ,8$ (where indices are taken $mod \,\, 8$)? [b]p10. [/b]A person keeps flipping an unfair coin until it flips $3$ tails in a row. The probability of it landing on heads is $\frac23$ and the probability it lands on tails is $\frac13$ . What is the expected value of the number of the times the coin flips? PS. You had better use hide for answers.

Let $X_1,X_2,\ldots,X_m$ a numbering of the $m=2^n-1$ non-empty subsets of the set $\{1,2,\ldots,n\}$, $n\geq 2$. We consider the matrix $(a_{ij})_{1\leq i,j\leq m}$, where $a_{ij}=0$, if $X_i \cap X_j = \emptyset$, and $a_{ij}=1$ otherwise. Prove that the determinant $d$ of this matrix does not depend on the way the numbering was done and compute $d$.

[b]p1.[/b] One day, Granny Smith bought a certain number of apples at Horock’s Farm Market. When she returned the next day she found that the price of the apples was reduced by $20\%$. She could therefore buy more apples while spending the same amount as the previous day. How many percent more? [b]p2.[/b] You are asked to move several boxes. You know nothing about the boxes except that each box weighs no more than $10$ tons and their total weight is $100$ tons. You can rent several trucks, each of which can carry no more than $30$ tons. What is the minimal number of trucks you can rent and be sure you will be able to carry all the boxes at once? [b]p3.[/b] The five numbers $1, 2, 3, 4, 5$ are written on a piece of paper. You can select two numbers and increase them by $1$. Then you can again select two numbers and increase those by $1$. You can repeat this operation as many times as you wish. Is it possible to make all numbers equal? [b]p4.[/b] There are $15$ people in the room. Some of them are friends with others. Prove that there is a person who has an even number of friends in the room. [u]Bonus Problem [/u] [b]p5.[/b] Several ants are crawling along a circle with equal constant velocities (not necessarily in the same direction). If two ants collide, both immediately reverse direction and crawl with the same velocity. Prove that, no matter how many ants and what their initial positions are, they will, at some time, all simultaneously return to the initial positions. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

In the diagram below $ \angle CAB, \angle CBD$, and $\angle CDE$ are all right angles with side lengths $AC = 3$, $BC = 5$, $BD = 12$, and $DE = 84$. The distance from point $E$ to the line $AB$ can be expressed as the ratio of two relatively prime positive integers, $m$ and $n$. Find $m + n$. [asy] size(300); defaultpen(linewidth(0.8)); draw(origin--(3,0)--(0,4)--cycle^^(0,4)--(6,8)--(3,0)--(30,-4)--(6,8)); label("$A$",origin,SW); label("$B$",(0,4),dir(160)); label("$C$",(3,0),S); label("$D$",(6,8),dir(80)); label("$E$",(30,-4),E);[/asy]

Prove that, for any integer $x$, $x^2 +5x+16$ is not divisible by $169$.

Given natural numbers $m, n$ and $X$ such that $X \ge m$ and $X \ge n$. Prove that one can find two integers $u$ and $v$ such that $|u| + |v| > 0$, $|u| \le \sqrt{X}$, $|v| \le \sqrt{X}$ and $$0 \le mu + nv \le 2 \sqrt{X}.$$

\[A=3\sum_{m=1}^{n^2}(\frac12-\{\sqrt{m}\})\] where $n$ is an positive integer. Find the largest $k$ such that $n^k$ divides $[A]$.

Let $n$ be a positive integer. a) Prove that the number $(2n + 1)^3 - (2n - 1)^3$ is the sum of three perfect squares. b) Prove that the number $(2n+1)^3-2$ is the sum of $3n-1$ perfect squares greater than $1$.

Consider $p$ a prime number and $p$ consecutive positive integers $m_{1}, m_{2}, \ldots, m_{p}$. Choose a permutation $\sigma$ of $1, 2, \ldots, p$. Show that there exist two different numbers $k,l \in \{1,2, \ldots, p\}$ such that $m_{k}m_{\sigma(k)}-m_{l}m_{\sigma(l)}$ is divisible by $p$.

Positive integers $1, 2, 3, ..., n$ are written on a blackboard ($n > 2$). Every minute two numbers are erased and the least prime divisor of their sum is written. In the end only the number $97$ remains. Find the least $n$ for which it is possible.

For an odd number n, we write $n!! = n\cdot (n-2)...3 \cdot 1$. How many different residues modulo $1000$ do you get from $n!!$ for $n= 1, 3, 5, …$?

For each positive integer $m> 1$, let $P (m)$ be the product of all prime numbers that divide $m$. Define the sequence $a_1, a_2, a_3,...$ as followed: $a_1> 1$ is an arbitrary positive integer, $a_{n + 1} = a_n + P (a_n)$ for each positive integer $n$. Prove that there exist positive integers $j$ and $k$ such that $a_j$ is the product of the first $k$ prime numbers.

Let $n = (p^2 +2)^2 -9(p^2 -7)$ where $p$ is a prime number. Determine the smallest value of the sum of the digits of $n$ and for what prime number $p$ is obtained.

Show that there exists a positive constant $ c$ with the following property: To every positive irrational $ \alpha$, there can be found infinitely many fractions $ \frac{p}{q}$ with $ (p,q)\equal{}1$ satisfying $ \left|\alpha\minus{}\frac{p}{q}\right|\le \frac{c}{q^2}$

Let $p$ be an odd prime congruent to 2 modulo 3. Prove that at most $p-1$ members of the set $\{m^2 - n^3 - 1 \mid 0 < m,\ n < p\}$ are divisible by $p$.

Given an integer $n\ge 2$. Prove that there only exist a finite number of n-tuples of positive integers $(a_1,a_2,\ldots,a_n)$ which simultaneously satisfy the following three conditions: [list] [*] $a_1>a_2>\ldots>a_n$; [*] $\gcd (a_1,a_2,\ldots,a_n)=1$; [*] $a_1=\sum_{i=1}^{n}\gcd (a_i,a_{i+1})$,where $a_{n+1}=a_1$.[/list]

A positive integer is [b]superb[/b] if it is the least common multiple of $1,2,\ldots, n$ for some positive integer $n$. Find all superb $x,y,z$ such that $x+y=z$. [i] Proposed by usjl[/i]

[b]p1.[/b] What is $\sqrt[2015]{2^01^5}$? [b]p2.[/b] What is the ratio of the area of square $ABCD$ to the area of square $ACEF$? [b]p3.[/b] $2015$ in binary is $11111011111$, which is a palindrome. What is the last year which also had this property? [b]p4.[/b] What is the next number in the following geometric series: $1020100$, $10303010$, $104060401$? [b]p5.[/b] A circle has radius $A$ and area $r$. If $A = r^2\pi$, then what is the diameter, $C$, of the circle? [b]p6.[/b] If $$O + N + E = 1$$ $$T + H + R + E + E = 3$$ $$N + I + N + E = 9$$ $$T + E + N = 10$$ $$T + H + I + R + T + E + E + N = 13$$ Then what is the value of $O$? [b]p7.[/b] By shifting the initial digit, which is $6$, of the positive integer $N$ to the end (for example, $65$ becomes $56$), we obtain a number equal to $\frac{N}{4}$ . What is the smallest such $N$? [b]p8.[/b] What is $\sqrt[3]{\frac{2015!(2013!)+2014!(2012!)}{2013!(2012!)}}$ ? [b]p9.[/b] How many permutations of the digits of $1234$ are divisible by $11$? [b]p10.[/b] If you choose $4$ cards from a normal $52$ card deck (with replacement), what is the probability that you will get exactly one of each suit (there are $4$ suits)? [b]p11.[/b] If $LMT$ is an equilateral triangle, and $MATH$ is a square, such that point $A$ is in the triangle, then what is $HL/AL$? [b]p12.[/b] If $$\begin{tabular}{cccccccc} & & & & & L & H & S\\ + & & & & H & I & G & H \\ + & & S & C & H & O & O & L \\ \hline = & & S & O & C & O & O & L \\ \end{tabular}$$ and $\{M, A, T,H, S, L,O, G, I,C\} = \{0, 1, 2, 3,4, 5, 6, 7, 8, 9\} $, then what is the ordered pair $(M + A +T + H, [T + e + A +M])$ where $e$ is $2.718...$and $[n]$ is the greatest integer less than or equal to $n$ ? [b]p13.[/b] There are $5$ marbles in a bag. One is red, one is blue, one is green, one is yellow, and the last is white. There are $4$ people who take turns reaching into the bag and drawing out a marble without replacement. If the marble they draw out is green, they get to draw another marble out of the bag. What is the probability that the $3$rd person to draw a marble gets the white marble? [b]p14.[/b] Let a "palindromic product" be a product of numbers which is written the same when written back to front, including the multiplication signs. For example, $234 * 545 * 432$, $2 * 2 *2 *2$, and $14 * 41$ are palindromic products whereas $2 *14 * 4 * 12$, $567 * 567$, and $2* 2 * 3* 3 *2$ are not. 2015 can be written as a "palindromic product" in two ways, namely $13 * 5 * 31$ and $31 * 5 * 13$. How many ways can you write $2016$ as a palindromic product without using 1 as a factor? [b]p15.[/b] Let a sequence be defined as $S_n = S_{n-1} + 2S_{n-2}$, and $S_1 = 3$ and $S_2 = 4$. What is $\sum_{n=1}^{\infty}\frac{S_n}{3^n}$ ? [b]p16.[/b] Put the numbers $0-9$ in some order so that every $2$-digit substring creates a number which is either a multiple of $7$, or a power of $2$. [b]p17.[/b] Evaluate $\dfrac{8+ \dfrac{8+ \dfrac{8+...}{3+...}}{3+ \dfrac{8+...}{3+...}}}{3+\dfrac{8+ \dfrac{8+...}{3+...}}{ 3+ \dfrac{8+...}{3+...}}}$, assuming that it is a positive real number. [b]p18.[/b] $4$ non-overlapping triangles, each of area $A$, are placed in a unit circle. What is the maximum value of $A$? [b]p19.[/b] What is the sum of the reciprocals of all the (positive integer) factors of $120$ (including $1$ and $120$ itself). [b]p20.[/b] How many ways can you choose $3$ distinct elements of $\{1, 2, 3,...,4000\}$ to make an increasing arithmetic series? PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Find all functions $f : \mathbb{N} \to \mathbb{N}$ such that for any positive integers $m, n$ the number $$(f(m))^2+ 2mf(n) + f(n^2)$$ is the square of an integer. [i]Proposed by Fedir Yudin[/i]

With $\sigma (n)$ we denote the sum of natural divisors of the natural number $n$. Prove that, if $n$ is the product of different prime numbers of the form $2^k-1$ for $k \in \mathbb{N}$($Mersenne's$ prime numbers) , than $\sigma (n)=2^m$, for some $m \in \mathbb{N}$. Is the inverse statement true?

In triangle $ABC$, $AB=13,$ $BC=15$ and $CA=17.$ Point $D$ is on $\overline{AB},$ $E$ is on $\overline{BC},$ and $F$ is on $\overline{CA}.$ Let $AD=p\cdot AB,$ $BE=q\cdot BC,$ and $CF=r\cdot CA,$ where $p,$ $q,$ and $r$ are positive and satisfy $p+q+r=2/3$ and $p^2+q^2+r^2=2/5.$ The ratio of the area of triangle $DEF$ to the area of triangle $ABC$ can be written in the form $m/n,$ where $m$ and $n$ are relatively prime positive integers. Find $m+n.$

p1. Given $N = 9 + 99 + 999 + ... +\underbrace{\hbox{9999...9}}_{\hbox{121\,\,numbers}}$. Determine the value of N. p2. The triangle $ABC$ in the following picture is isosceles, with $AB = AC =90$ cm and $BC = 108$ cm. The points $P$ and $Q$ are located on $BC$, respectively such that $BP: PQ: QC = 1: 2: 1$. Points $S$ and $R$ are the midpoints of $AB$ and $AC$ respectively. From these two points draw a line perpendicular to $PR$ so that it intersects at $PR$ at points $M$ and $N$ respectively. Determine the length of $MN$. [img]https://cdn.artofproblemsolving.com/attachments/7/1/e1d1c4e6f067df7efb69af264f5c8de5061a56.png[/img] p3. If eight equilateral triangles with side $ 12$ cm are arranged as shown in the picture on the side, we get a octahedral net. Define the volume of the octahedron. [img]https://cdn.artofproblemsolving.com/attachments/4/8/18cdb8b15aaf4d92f9732880784facf9348a84.png[/img] p4. It is known that $a^2 + b^2 = 1$ and $x^2 + y^2 = 1$. Continue with the following algebraic process. $(a^2 + b^2)(x^2 + y^2) – (ax + by)^2 = ...$ a. What relationship can be concluded between $ax + by$ and $1$? b. Why? p5. A set of questions consists of $3$ questions with a choice of answers True ($T$) or False ($F$), as well as $3$ multiple choice questions with answers $A, B, C$, or $D$. Someone answer all questions randomly. What is the probability that he is correct in only $2$ questions?

Let $f$ and $g$ be two nonzero polynomials with integer coefficients and $\deg f>\deg g$. Suppose that for infinitely many primes $p$ the polynomial $pf+g$ has a rational root. Prove that $f$ has a rational root.

Find all pairs of distinct rational numbers $(a,b)$ such that $a^a=b^b$. [i]Proposed by I. Dorofeev[/i]