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$.

Let $m$ and $n$ be natural numbers. Every one of the $m*n$ squares of the $m*n$ board is colored either black or white, so that no 2 neighbouring squares are the same color(the board is colored like in chess").In one step we can pick 2 neighbouring squares and change their colors like this: [b]- [/b]a white square becomes black; [b]-[/b]a black square becomes blue; [b]-[/b]a blue square becomes white. For which $m$ and $n$ can we ,in a finite sequence of these steps, switch the starting colors from white to black and vice versa.

Members of a parliament participate in various committees. Each committee consists of at least $2$ people, and it is known that every two committees have at least one member in common. Prove that it is possible to give each member a colored hat (hats are available in black, white or red) so that every committee contains at least $2$ members with different hat colors.

Define a sequence $\{x_n\}$ as: $\left\{\begin{aligned}& x_1=3 \\ & x_n=\frac{n+2}{3n}(x_{n-1}+2)\ \ \text{for} \ n\geq 2.\end{aligned}\right.$ Prove that this sequence has a finite limit as $n\to+\infty.$ Also determine the limit.

A 2 x 3 rectangle and a 3 x 4 rectangle are contained within a square without overlapping at any interior point, and the sides of the square are parallel to the sides of the two given rectangles. What is the smallest possible area of the square? $ \textbf{(A) } 16 \qquad \textbf{(B) } 25 \qquad \textbf{(C) } 36 \qquad \textbf{(D) } 49 \qquad \textbf{(E) } 64$

find all pairs of relatively prime natural numbers $ (m,n) $ in such a way that there exists non constant polynomial f satisfying \[ gcd(a+b+1, mf(a)+nf(b) > 1 \] for every natural numbers $ a $ and $ b $

Let $N=1890*1930*1970$, find the number of divisors of N which are not divisors of $45$

Calculate: $\sqrt{3\sqrt{5\sqrt{3\sqrt{5...}}}}$

Define a permutation of the set $\{1,2,3,...,n\}$ to be $\textit{sortable}$ if upon cancelling an appropriate term of such permutation, the remaining $n-1$ terms are in increasing order. If $f(n)$ is the number of sortable permutations of $\{1,2,3,...,n\}$, find the remainder when $$\sum\limits_{i=1}^{2018} (-1)^i \cdot f(i)$$ is divided by $1000$. Note that the empty set is considered sortable. [i]Proposed by [b]FedeX333X[/b][/i]

Let $\triangle ABC$ be a triangle. Let $M$ be the midpoint of $BC$ and let $D$ be a point on the interior of side $AB$. The intersection of $AM$ and $CD$ is called $E$. Suppose that $|AD|=|DE|$. Prove that $|AB|=|CE|$.

Let $K=(V,E)$ be a finite, simple, complete graph. Let $d$ be a positive integer. Let $\phi:E\to \mathbb{R}^d$ be a map from the edge set to Euclidean space, such that the preimage of any point in the range defines a connected graph on the entire vertex set $V$, and the points assigned to the edges of any triangle in $K$ are collinear. Show that the range of $\phi$ is contained in a line.

(a) Determine the minimal value of $\displaystyle\left(x+\dfrac{1}{y}\right)\left(x+\dfrac{1}{y}-2018\right)+\left(y+\dfrac{1}{x}\right)\left(y+\dfrac{1}{x}-2018\right), $ where $x$ and $y$ vary over the positive reals. (b) Determine the minimal value of $\displaystyle\left(x+\dfrac{1}{y}\right)\left(x+\dfrac{1}{y}+2018\right)+\left(y+\dfrac{1}{x}\right)\left(y+\dfrac{1}{x}+2018\right), $ where $x$ and $y$ vary over the positive reals.