If the representation of a positive number as a product of powers of distinct prime numbers contains no even powers other than $0$s, we will call the number singular. At most how many consequtive singular numbers are there? $ \textbf{(A)}\ 6 \qquad \textbf{(B)}\ 7 \qquad \textbf{(C)}\ 8 \qquad \textbf{(D)}\ 9 \qquad \textbf{(E)}\ \text{None}$

Let $P$ be a point of hypotenuse $AB$ (or its extension) of isosceles right triangle $ABC$. Let $s=AP^2+PB^2$. Then: $\textbf{(A) }s<2CP^2\text{ for a finite number of positions of }P$ $\textbf{(B) }s<2CP^2\text{ for an infinite number of positions of }P$ $\textbf{(C) }s=2CP^2\text{ only if }P\text{ is the midpoint of }AB\text{ or an endpoint of }AB$ $\textbf{(D) }s=2CP^2\text{ always}$ $\textbf{(E) }s>2CP^2\text{ if }P\text{ is a trisection point of }AB$

For a natural number $n \ge 3$ we denote by $M(n)$ the minimum number of unit squares that must be coloured in a $6 \times n$ rectangle so that any possible $2 \times 3$ rectangle (it can be rotated, but it must be contained inside and cannot be cut) contains at least one coloured unit square. Is it true that for every natural $n \ge 3$ the number $M(n)$ can be expressed as $M(n)=p_n+k_n^3$, where $p_n$ is a prime and $k_n$ is a natural number?

The student drew a right triangle $ABC$ on the board with a right angle at the vertex $B$ and inscribed in it an equilateral triangle $KMP$ such that the points $K, M, P$ lie on the sides $AB, BC, AC$, respectively, and $KM \parallel AC$. Then the picture was erased, leaving only points $A, P$ and $C$. Restore erased points and lines.

The sequence $(s_n)$, where $s_n= \sum_{k=1}^n \sin k$ for $n = 1, 2,\dots$ is bounded. Find an upper and lower bound.

Inside a circle with radius $6$ lie four smaller circles with centres $A,B,C$ and $D$. The circles touch each other as shown. The point where the circles with centres $A$ and $C$ touch each other is the centre of the big circle. Calculate the area of quadrilateral $ABCD$. [img]https://1.bp.blogspot.com/-FFsiOOdcjao/XzT_oJYuQAI/AAAAAAAAMVk/PpyUNpDBeEIESMsiElbexKOFMoCXRVaZwCLcBGAsYHQ/s0/2012%2BMohr%2Bp1.png[/img]

Function ${{f\colon \mathbb[0, +\infty)}\to\mathbb[0, +\infty)}$ satisfies the condition $f(x)+f(y){\ge}2f(x+y)$ for all $x,y{\ge}0$. Prove that $f(x)+f(y)+f(z){\ge}3f(x+y+z)$ for all $x,y,z{\ge}0$. Mathematical induction? __________________________________ Azerbaijan Land of the Fire :lol:

Let $f$ be a function defined from $((x,y) : x,y$ real, $xy\ne 0)$ to the set of all positive real numbers such that $ (i) f(xy,z)= f(x,z)\cdot f(y,z)$ for all $x,y \ne 0$ $ (ii) f(x,yz)= f(x,y)\cdot f(x,z)$ for all $x,y \ne 0$ $ (iii) f(x,1-x) = 1 $ for all $x \ne 0,1$ Prove that $ (a) f(x,x) = f(x,-x) = 1$ for all $x \ne 0$ $(b) f(x,y)\cdot f(y,x) = 1 $ for all $x,y \ne 0$ The condition (ii) was left out in the paper leading to an incomplete problem during contest.

[u]Set 4 [/u] [b]4.1[/b] Triangle $T$ has side lengths $1$, $2$, and $\sqrt7$. It turns out that one can arrange three copies of triangle $T$ to form two equilateral triangles, one inside the other, as shown below. Compute the ratio of the area of the outer equilaterial triangle to the area of the inner equilateral triangle. [img]https://cdn.artofproblemsolving.com/attachments/0/a/4a3bcf4762b97501a9575fc6972e234ffa648b.png[/img] [b]4.2[/b] Let $T$ be the answer from the previous problem. The diagram below features two concentric circles of radius $1$ and $T$ (not necessarily to scale). Four equally spaced points are chosen on the smaller circle, and rays are drawn from these points to the larger circle such that all of the rays are tangent to the smaller circle and no two rays intersect. If the area of the shaded region can be expressed as $k\pi$ for some integer $k$, find $k$. [img]https://cdn.artofproblemsolving.com/attachments/a/5/168d1aa812210fd9d60a3bb4a768e8272742d7.png[/img] [b]4.3[/b] Let $T$ be the answer from the previous problem. $T^2$ congruent squares are arranged in the configuration below (shown for $T = 3$), where the squares are tilted in alternating fashion such that they form congruent rhombuses between them. If all of the rhombuses have long diagonal twice the length of their short diagonal, compute the ratio of the total area of all of the rhombuses to the total area of all of the squares. (Hint: Rather than waiting for $T$, consider small cases and try to find a general formula in terms of $T$, such a formula does exist.) [img]https://cdn.artofproblemsolving.com/attachments/1/d/56ef60c47592fa979bfedd782e5385e7d139eb.png[/img] PS. You should use hide for answers.

Inside a quadrilateral $ABCD$ with $AB=BC=CD$, the points $P$ and $Q$ are chosen so that $AP=PB=CQ=QD$. The line through the point $P$ parallel to the diagonal $AC$ intersects the line through the point $Q$ parallel to the diagonal $BD$ at the point $T$. Prove that $BT=CT$. [i]Proposed by Mykhailo Shtandenko[/i]

Find the minimum of the expression $\frac{a + b + c}{2} -\frac{[a, b] + [b, c] + [c, a]}{a + b + c}$ where the variables $a, b, c$ are any integers greater than $1$ and $[x, y]$ denotes the least common multiple of numbers $x, y$.

Let $ ABC$ be a triangle, and let the angle bisectors of its angles $ CAB$ and $ ABC$ meet the sides $ BC$ and $ CA$ at the points $ D$ and $ F$, respectively. The lines $ AD$ and $ BF$ meet the line through the point $ C$ parallel to $ AB$ at the points $ E$ and $ G$ respectively, and we have $ FG \equal{} DE$. Prove that $ CA \equal{} CB$. [i]Original formulation:[/i] Let $ ABC$ be a triangle and $ L$ the line through $ C$ parallel to the side $ AB.$ Let the internal bisector of the angle at $ A$ meet the side $ BC$ at $ D$ and the line $ L$ at $ E$ and let the internal bisector of the angle at $ B$ meet the side $ AC$ at $ F$ and the line $ L$ at $ G.$ If $ GF \equal{} DE,$ prove that $ AC \equal{} BC.$

Do there exist two polynomials with integer coefficients such that each polynomial has a coefficient with an absolute value exceeding $2015$ but all coefficients of their product have absolute values not exceeding $1$? [i]($10$ points)[/i]

How many ways are there to color the vertices of a triangle red, green, blue, or yellow such that no two vertices have the same color? Rotations and reflections are considered distinct.

In the city of Flensburg there is a single, infinitely long, street with housesnumbered $2, 3, \ldots$. The police in Flensburg is trying to catch a thief who every night moves from the house where she is currently hiding to one of its neighbouring houses. To taunt the local law enforcement the thief reveals every morning the highest prime divisor of the number of the house she has moved to. Every Sunday afternoon the police searches a single house, and they catch the thief if they search the house she is currently occupying. Does the police have a strategy to catch the thief in finite time?

Determine all natural numbers $x, y$ and $z$ such that the number $2^x +4^y +8^z +16^2$ is a power of $2$.

There are several rational numbers written on a board. If the numbers $x{}$ and $y{}$ are present on the board, we can add the number $(x+y)/(1-xy)$ to it. Prove that there is a rational number that cannot ever appear on the board.

There are four wise men in a row, each sees only those following him in the row, i.e. the $1$st sees the other three, the $2$nd sees the $3$rd and $4$th, and the $3$rd sees only the $4$th. The devil has $100$ hats, numbered from $1$ to $100$, he puts one hat on each wise man, and hides the extra $96$ hats. After that, each wise man (in turn: first the first, then the second, etc.) loudly calls a number, trying to guess the number of his hat. The numbers mentioned should not be repeated. When all the wise men have spoken, they take off their hats and check which one of them has guessed. Can the sages to act in such a way that at least three of them knowingly guessed?

Find the smallest constant $C > 0$ for which the following statement holds: among any five positive real numbers $a_1,a_2,a_3,a_4,a_5$ (not necessarily distinct), one can always choose distinct subscripts $i,j,k,l$ such that \[ \left| \frac{a_i}{a_j} - \frac {a_k}{a_l} \right| \le C. \]

How many pairs $(a, b)$ of positive integers $a,b$ solutions of the equation $(4a-b)(4b-a )=1770^n$ exist , if $n$ is a positive integer?

Integers $1$ to $36$ are written in each "Neuro-Millions" bulletin. A bet on "Neuro-Millions" consists of choosing $6$ of these $36$ numbers. Then, $6$ numbers between $1$ and $36$ are drawn, and these constitute the key to "Neuro-Milh˜oes". A bet is awarded if it does not contain any of the key numbers. How many bets, at least, are necessary to guarantee a prize?

In coordinate plane, we call a point $(x, y)$ "lattice point" if both $x$ and $y$ are integers. Knowing that the vertices of triangle $ABC$ are all lattice points, and there exists exactly one lattice point interior to triangle $ABC$ (there might exist lattice points on the sides of $ABC$). Prove that the area of triangle $ABC$ is no larger than $\frac 92.$

Let $(a_n)_{n\ge 1}$ and $(b_n)_{n\ge 1}$ be two sequences of natural numbers such that $a_{n+1} = na_n + 1, b_{n+1} = nb_n - 1$ for every $n\ge 1$. Show that these two sequences can have only a finite number of terms in common.

Prove that for all natural $n$ there exists $a,b,c$ such that $n=\gcd (a,b)(c^2-ab)+\gcd (b,c)(a^2-bc)+\gcd (c,a)(b^2-ca)$.

From the digits $1$, $2$, $3$, $4$, $5$, $6$, $7$, $8$, $9$ all possible four-digit numbers with different digits are formed. Find the sum of these numbers.