In a blackboard there are $K$ circles in a row such that one of the numbers $1,...,K$ is assigned to each circle from the left to the right. Change of situation of a circle is to write in it or erase the number which is assigned to it.At the beginning no number is written in its own circle. For every positive divisor $d$ of $K$ ,$1\leq d\leq K$ we change the situation of the circles in which their assigned numbers are divisible by $d$,performing for each divisor $d$ $K$ changes of situation. Determine the value of $K$ for which the following holds;when this procedure is applied once for all positive divisors of $K$ ,then all numbers $1,2,3,...,K$ are written in the circles they were assigned in.

Let $f : \mathbb{Z} \rightarrow \mathbb{Z}^+$ be a function, and define $h : \mathbb{Z} \times \mathbb{Z} \rightarrow \mathbb{Z}^+$ by $h(x, y) = \gcd (f(x), f(y))$. If $h(x, y)$ is a two-variable polynomial in $x$ and $y$, prove that it must be constant.

Equilateral triangles $ABC_1, BCA_1, CAB_1$ are built on the sides of the triangle $ABC$ to the outside. On the segment $A_1B_1$ to the outer side of the triangle $A_1B_1C_1$, an equilateral triangle $A_1B_1C_2$ is constructed. Prove that $C$ is the midpoint of the segment $C_1C_2$. (A. Zaslavsky)

In how many ways can we color exactly $k$ vertices of an $n$-gon in red such that any $2$ consecutive vertices are not both red. (Vertices are considered to be labeled)

Let $A$ be a $n\times n$ diagonal matrix with characteristic polynomial $$(x-c_1)^{d_1}(x-c_2)^{d_2}\ldots (x-c_k)^{d_k}$$ where $c_1, c_2, \ldots, c_k$ are distinct (which means that $c_1$ appears $d_1$ times on the diagonal, $c_2$ appears $d_2$ times on the diagonal, etc. and $d_1+d_2+\ldots + d_k=n$). Let $V$ be the space of all $n\times n$ matrices $B$ such that $AB=BA$. Prove that the dimension of $V$ is $$d_1^2+d_2^2+\cdots + d_k^2$$

Let $ a,b,c$ be 3 complex numbers such that \[ a|bc| \plus{} b|ca| \plus{} c|ab| \equal{} 0.\] Prove that \[ |(a\minus{}b)(b\minus{}c)(c\minus{}a)| \geq 3\sqrt 3 |abc|.\]

How many positive integers $n < 2549$ are there such that $x^2 + x - n$ has an integer rooot?

Let an acute-angled triangle $ABC$ with $AB<AC<BC$, inscribed in circle $c(O,R)$. The angle bisector $AD$ meets $c(O,R)$ at $K$. The circle $c_1(O_1,R_1)$(which passes from $A,D$ and has its center $O_1$ on $OA$) meets $AB$ at $E$ and $AC$ at $Z$. If $M,N$ are the midpoints of $ZC$ and $BE$ respectively, prove that: [b]a)[/b]the lines $ZE,DM,KC$ are concurrent at one point $T$. [b]b)[/b]the lines $ZE,DN,KB$ are concurrent at one point $X$. [b]c)[/b]$OK$ is the perpendicular bisector of $TX$.

Find all integers $k$ such that both $k + 1$ and $16k + 1$ are perfect squares.

There are $n\ge 3$ girls in a class sitting around a circular table, each having some apples with her. Every time the teacher notices a girl having more apples than both of her neighbours combined, the teacher takes away one apple from that girl and gives one apple each to her neighbours. Prove that, this process stops after a finite number of steps. (Assume that, the teacher has an abundant supply of apples.)

Let $ABCD$ be a trapezium with bases $AB$ and $CD$ in which $AB + CD = AD$. Diagonals $AC$ and $BD$ intersect in point $E$. Line passing through point $E$ and parallel to bases of trapezium cuts $AD$ in point $F$. Prove that $\sphericalangle BFC = 90 ^{\circ}$.

Consider a rectangular parallelepiped $ABCDA'B'C'D'$ in which we denote $AB=a,\ BC=b,\ AA'=c$. Let $DE\perp AC,\ DF\perp A'C,\ E\in AC,\ F \in A'C$ and $C'P\perp B'D',\ C'Q\perp BD',\ P\in B'D',\ Q\in BD'$. Prove that the planes $(DEF)$ and $(C'PQ)$ are perpendicular if and only if $a^2+c^2=b^2$. [i]Sorin Peligrad[/i]

In a convex $2008$-gon some of the diagonals are coloured red and the rest blue, so that every vertex is an endpoint of a red diagonal and no three red diagonals concur at a point. It's known that every blue diagonal is intersected by a red diagonal in an interior point. Find the minimal number of intersections of red diagonals.

In $\triangle ABC$, $AB>AC$. In the circumcircle $(O)$ of $\triangle ABC$, $M$ is the midpoint of arc $BAC$. The incircle $(I)$ of $\triangle ABC$ touches $BC$ at $D$, the line through $D$ parallel to $AI$ intersects $(I)$ again at $P$. Prove that $AP$ and $IM$ intersect at a point on $(O)$.

Given a triangle $ \,ABC,\,$ let $ \,I\,$ be the center of its inscribed circle. The internal bisectors of the angles $ \,A,B,C\,$ meet the opposite sides in $ \,A^{\prime },B^{\prime },C^{\prime }\,$ respectively. Prove that \[ \frac {1}{4} < \frac {AI\cdot BI\cdot CI}{AA^{\prime }\cdot BB^{\prime }\cdot CC^{\prime }} \leq \frac {8}{27}. \]

On the extension of chord $AB$ of a circle centroid at $O$ a point $X$ is taken and tangents $XC$ and $XD$ to the circle are drawn from it with $C$ and $D$ lying on the circle, let $E$ be the midpoint of the line segment $CD$. If $\angle OEB = 140^o$ then determine with proof the magnitude of $\angle AOB$.

[b]p25.[/b] You are given that $1000!$ has $2568$ decimal digits. Call a permutation $\pi$ of length $1000$ good if $\pi(2i) > \pi (2i - 1)$ for all $1 \le i \le 500$ and $\pi (2i) > \pi (2i + 1)$ for all $1 \le i \le 499$. Let $N$ be the number of good permutations. Estimate $D$, the number of decimal digits in $N$. You will get $\max \left( 0, 25 - \left\lceil \frac{|D-X|}{10} \right\rceil \right)$ points, where $X$ is the true answer. [b]p26.[/b] A year is said to be [i]interesting [/i] if it is the product of $3$, not necessarily distinct, primes (for example $2^2 \cdot 5$ is interesting, but $2^2 \cdot 3 \cdot 5$ is not). How many interesting years are there between $ 5000$ and $10000$, inclusive? For an estimate of $E$, you will get $\max \left( 0, 25 - \left\lceil \frac{|E-X|}{10} \right\rceil \right)$ points, where $X$ is the true answer. [b]p27.[/b] Sam chooses $1000$ random lattice points $(x, y)$ with $1 \le x, y \le 1000$ such that all pairs $(x, y)$ are distinct. Let $N$ be the expected size of the maximum collinear set among them. Estimate $\lfloor 100N \rfloor$. Let $S$ be the answer you provide and $X$ be the true value of $\lfloor 100N \rfloor$. You will get $\max \left( 0, 25 - \left\lceil \frac{|S-X|}{10} \right\rceil \right)$ points for your estimate. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Six points $A, B, C, D, E, F$ are chosen on a circle anticlockwise. None of $AB, CD, EF$ is a diameter. Extended $AB$ and $DC$ meet at $Z, CD$ and $FE$ at $X, EF$ and $BA$ at $Y. AC$ and $BF$ meets at $P, CE$ and $BD$ at $Q$ and $AE$ and $DF$ at $R.$ If $O$ is the point of intersection of $YQ$ and $ZR,$ find the $\angle XOP.$

Let $m = 30030$ and let $M$ be the set of its positive divisors which have exactly $2$ prime factors. Determine the smallest positive integer $n$ with the following property: for any choice of $n$ numbers from $M$, there exist 3 numbers $a$, $b$, $c$ among them satisfying $abc=m$.

Let $p$ be an odd prime. If $g_{1}, \cdots, g_{\phi(p-1)}$ are the primitive roots $\pmod{p}$ in the range $1<g \le p-1$, prove that \[\sum_{i=1}^{\phi(p-1)}g_{i}\equiv \mu(p-1) \pmod{p}.\]

Let be a square $ ABCD, $ a point $ E $ on $ AB, $ a point $ N $ on $ CD, $ points $ F,M $ on $ BC, $ name $ P $ the intersection of $ AN $ with $ DE, $ and name $ Q $ the intersection of $ AM $ with $ EF. $ If the triangles $ AMN $ and $ DEF $ are equilateral, prove that $ PQ=FM. $

We say that a positive integer $n$ is [i]fantastic[/i] if there exist positive rational numbers $a$ and $b$ such that $$ n = a + \frac 1a + b + \frac 1b.$$ [b](a)[/b] Prove that there exist infinitely many prime numbers $p$ such that no multiple of $p$ is fantastic. [b](b)[/b] Prove that there exist infinitely many prime numbers $p$ such that some multiple of $p$ is fantastic. [i]Proposed by Walther Janous, Austria[/i]

Let $p \geq 7$ be a prime number and $$S = \bigg\{jp+1 : 1 \leq j \leq \frac{p-5}{2}\bigg\}.$$ Prove that at least one element of $S$ can be written as $x^2+y^2$, where $x, y$ are integers.

There is infinite sequence of composite numbers $a_1,a_2,...,$ where $a_{n+1}=a_n-p_n+\frac{a_n}{p_n}$ ; $p_n$ is smallest prime divisor of $a_n$. It is known, that $37|a_n$ for every $n$. Find possible values of $a_1$

In quadrilateral $ABCD$, $AD || BC$, diagonals $AC$ and $BD$ are perpendicular to each other, $X$ and $Y$ are mid-points of $AB$ and $CD$ respectively. Prove that $AB + CD \geq AD + BC$.