For a positive integer $n$ with prime factorization $n = p_1^{\alpha_1}p_2^{\alpha_2}\cdots p_k^{\alpha_k}$ let's define $\lambda(n) = (-1)^{\alpha_1 + \alpha_2 + \dots + \alpha_k}$. Define $L(n)$ as sum of $\lambda(x)$ over all integers from $1$ to $n$. Define $K(n)$ as sum of $\lambda(x)$ over all [b]composite[/b] integers from $1$ to $n$. For some $N>1$, we know, that for every $2\le n \le N$, $L(n)\le 0$. Prove that for this $N$, for every $2\le n \le N$, $K(n)\ge 0$. [i]Mykhailo Shtandenko[/i]

If $O$ is a given point, $\ell$ a given line, and $a$ a given positive number, find the locus of points $P$ for which the sum of the distances from $P$ to $O$ and from $P$ to $\ell$ is $a$.

Let $f(x)=ax^2+bx+c$, where $a$, $b$, and $c$ are integers. Suppose that $f(1)=0$, $50 < f(7) < 60$, $70 < f(8) < 80$, and $5000k < f(100) < 5000(k+1)$ for some integer $k$. What is $k$? $ \textbf{(A)}\ 1 \qquad \textbf{(B)}\ 2 \qquad \textbf{(C)}\ 3 \qquad \textbf{(D)}\ 4 \qquad \textbf{(E)}\ 5 $

In the isosceles triangle $ABC$, $AB = AC$. Let $E$ be on side $AB$ such that $\angle ACE = \angle ECB = 18^o$, and let $D$ be the midpoint of side $CB$. If we know the length of $AD$ is $3$ units, what is the length of $CE$?

There are $\displaystyle{2n}$ students in a school $\displaystyle{\left( {n \in {\Bbb N},n \geqslant 2} \right)}$. Each week $\displaystyle{n}$ students go on a trip. After several trips the following condition was fulfiled: every two students were together on at least one trip. What is the minimum number of trips needed for this to happen? [i]Proposed by Oleksandr Rybak, Kiev, Ukraine.[/i]

Consider a subset $A$ of $84$ elements of the set $\{1,\,2,\,\dots,\,169\}$ such that no two elements in the set add up to $169$. Show that $A$ contains a perfect square.

For any positive integer $n$, let $D_n$ denote the greatest common divisor of all numbers of the form $a^n + (a + 1)^n + (a + 2)^n$ where $a$ varies among all positive integers. (a) Prove that for each $n$, $D_n$ is of the form $3^k$ for some integer $k \ge 0$. (b) Prove that, for all $k\ge 0$, there exists an integer $n$ such that $D_n = 3^k$.

Simple graph $G$ has $19998$ vertices. For any subgraph $\bar G$ of $G$ with $9999$ vertices, $\bar G$ has at least $9999$ edges. Find the minimum number of edges in $G$

Let $I$ be the incenter of triangle $ABC$. $K_1$ and $K_2$ are the points on $BC$ and $AC$ respectively, at which the inscribed circle is tangent. Using a ruler and a compass, find the center of the inscribed circle for triangle $CK_1K_2$ in the minimal possible number of steps (each step is to draw a circle or a line). (Hryhorii Filippovskyi)

Place a pebble at each [i]non-positive[/i] integer point on the real line, and let $n$ be a fixed positive integer. At each step we choose some n consecutive integer points, remove one of the pebbles located at these points and rearrange all others arbitrarily within these points (placing at most one pebble at each point). Determine whether there exists a positive integer $n$ such that for any given $N > 0$ we can place a pebble at a point with coordinate greater than $N$ in a finite number of steps described above.

A circle radius $320$ is tangent to the inside of a circle radius $1000$. The smaller circle is tangent to a diameter of the larger circle at a point $P$. How far is the point $P$ from the outside of the larger circle?

Determine the set of all points $(x,y)$ in two-dimensional cartesian coordinate system such that \begin{align*}0\le &\,x\le\frac{\pi}{2}, \\ \sqrt{1-\sin 2x}-\sqrt{1+\sin 2x}\le &\,y\le\sqrt{1-\cos2x}-\sqrt{1+\cos2x}.\end{align*} Draw a picture of the set.

Find all possible real values of $a$ for which the system of equations \[\{\begin{array}{cc}x +y +z=0\\\text{ } \\ xy+yz+azx=0\end{array}\] has exactly one solution.

Points $K$ and $L$ are taken on the sides $BC$ and $CD$ of a square $ABCD$ so that $\angle AKB = \angle AKL$. Find $\angle KAL$.

The figure shows a game board with $16$ squares. At the start of the game, two cars are placed in different squares. Two players $A$ and $B$ alternately take turns, and A starts. In each turn, the player chooses one of the cars and moves it one or more squares to the right. The left-most car may never overtake or land on the same square as the right-most car. The first player which is unable to move loses. [img]https://cdn.artofproblemsolving.com/attachments/1/b/8d6f40fac4983d6aa9bd076392c91a6d200f6a.png[/img] (a) Prove that A can win regardless of how $B$ plays, if the two cars start as shown in the figure. (b) Determine all starting positions in which $B$ can win regardless of how $A$ plays.

Find the max. value of $ M$,such that for all $ a,b,c>0$: $ a^{3}+b^{3}+c^{3}-3abc\geq M(|a-b|^{3}+|a-c|^{3}+|c-b|^{3})$

For certain $a,b,c$ holds: $\frac{1}{a}+\frac{1}{b}+\frac{1}{c}=\frac{1}{a+b+c}$ Prove that for all odd $n$ holds, $$\frac{1}{a^n}+\frac{1}{b^n}+\frac{1}{c^n}=\frac{1}{a^n+b^n+c^n}.$$

A square sheet of paper that measures $18$ cm on a side has corners labeled $A$, $B$, $C$, and $D$ in clockwise order. Point $B$ is folded over to a point $E$ on $\overline{AD}$ with $DE=6$ cm and the paper is creased. When the paper is unfolded, the crease intersects side $\overline{AB}$ at $F$. Find the number of centimeters in $FB$.

Let $ \{D_1, D_2, ..., D_n \}$ be a set of disks in the Euclidean plane. Let $ a_ {i, j} = S (D_i \cap D_j) $ be the area of $ D_i \cap D_j $. Prove that $$ \sum_ {i = 1} ^ n \sum_ {j = 1} ^ n a_ {i, j} x_ix_j \geq 0 $$ for any real numbers $ x_1, x_2, ..., x_n $.

Given the vector spaces $V,W$ with coefficients over a field $K$ and function $ \phi :V\to W$ satisfying the relation : $$\varphi(\lambda x+y)= \lambda \varphi(x)+\phi (y)$$ for all $x,y \in V, \lambda \in K$. Such a function is called linear. Let $L\varphi=\{x\in V/\varphi(x)=0\}$ , and$M=\varphi(V)$ , prove that : (i) $L\varphi$ is subspace of $V$ and $M$ is subspace of $W$ (ii) $L\varphi={O}$ iff $\varphi$ is $1-1$ (iii) Dimension of $V$ equals to dimension of $L\varphi$ plus dimension of $M$ (iv) If $\theta : \mathbb{R}^3\to\mathbb{R}^3$ with $\theta(x,y,z)=(2x-z,x-y,x-3y+z)$, prove that $\theta$ is linear function . Find $L\theta=\{x\in {R}^3/\theta(x)=0\}$ and dimension of $M=\theta({R}^3)$.

Let $a$, $b$, $c$, $d$, $e$, $f$ and $g$ be seven distinct positive integers not bigger than $7$. Find all primes which can be expressed as $abcd+efg$

In a convex quadrilateral $ABCD$, both $\angle ADB=2\angle ACB$ and $\angle BDC=2\angle BAC$. Prove that $AD=CD$.

There are $n \ge 6$ green points in the plane, such that no $3$ of them are collinear. Suppose further that $6$ of these points are the vertices of a convex hexagon. Prove that there are $5$ green points that form a pentagon that does not contain any other green point inside.

Alicia and Bob take turns writing words on a blackboard. The rules are as follows: a) Any word that has been written cannot be rewritten. b) A player can only write a permutation of the previous word, or can simply simply remove one letter (whatever you want) from the previous word. c) The first person who cannot write another word loses. If Alice starts by typing the word ''Olympics" and Bob's next turn, who, do you think, has a winning strategy and what is it?

Let $u_k$, $v_k$, $a_k$ and $b_k$ be non-negative real sequences such as $u_k > a_k$ and $v_k > b_k$, where $k = 1, 2,\cdots , n$. If $0 < m_1 \leq u_k \leq M_1$ and $0 < m_2 \leq v_k \leq M_2$, then $$\sum \limits_{k=1}^n(lu_kv_k-a_kb_k)\geq \left(\sum \limits_{k=1}^n\left(u_k^2-a_k^2\right)\right)^\frac{1}{2}\left(\sum \limits_{k=1}^n\left(v_k^2-b_k^2\right)\right)^\frac{1}{2}$$where$$l=\frac{M_1M_2+m_1m_2}{2\sqrt{m_1M_1m_2M_2}}$$