Determine all values of $n$ for which there is a set $S$ with $n$ points, with no 3 collinear, with the following property: it is possible to paint all points of $S$ in such a way that all angles determined by three points in $S$, all of the same color or of three different colors, aren't obtuse. The number of colors available is unlimited.

Point $K$ lies on the circumcircle of a rectangle $ABCD$. Line $CK$ intersects line segment $AD$ at point $M$ so that $AM:MD=2$. $O$ is the center the rectangle. Prove that the centroid of triangle $OKD$ belongs to the circumcircle of triangle $COD$. (Author: V. Shmarov)

A charge moves with velocity $1$ in a plane under the action of a strong magnetic field $B(x, y)$ perpendicular to the plane. To which side will the centre of the Larmor neighbourhood drift? Calculate the velocity of this drift (to a first approximation). [Mathematically, this concerns the curves of curvature $NB$ as $N\to + \infty$.]

[b]p1.[/b] Find the area of a right triangle with legs of lengths $20$ and $18$. [b]p2.[/b] How many $4$-digit numbers (without leading zeros) contain only $2,0,1,8$ as digits? Digits can be used more than once. [b]p3.[/b] A rectangle has perimeter $24$. Compute the largest possible area of the rectangle. [b]p4.[/b] Find the smallest positive integer with $12$ positive factors, including one and itself. [b]p5.[/b] Sammy can buy $3$ pencils and $6$ shoes for $9$ dollars, and Ben can buy $4$ pencils and $4$ shoes for $10$ dollars at the same store. How much more money does a pencil cost than a shoe? [b]p6.[/b] What is the radius of the circle inscribed in a right triangle with legs of length $3$ and $4$? [b]p7.[/b] Find the angle between the minute and hour hands of a clock at $12 : 30$. [b]p8.[/b] Three distinct numbers are selected at random fromthe set $\{1,2,3, ... ,101\}$. Find the probability that $20$ and $18$ are two of those numbers. [b]p9.[/b] If it takes $6$ builders $4$ days to build $6$ houses, find the number of houses $8$ builders can build in $9$ days. [b]p10.[/b] A six sided die is rolled three times. Find the probability that each consecutive roll is less than the roll before it. [b]p11.[/b] Find the positive integer $n$ so that $\frac{8-6\sqrt{n}}{n}$ is the reciprocal of $\frac{80+6\sqrt{n}}{n}$. [b]p12.[/b] Find the number of all positive integers less than $511$ whose binary representations differ from that of $511$ in exactly two places. [b]p13.[/b] Find the largest number of diagonals that can be drawn within a regular $2018$-gon so that no two intersect. [b]p14.[/b] Let $a$ and $b$ be positive real numbers with $a > b $ such that $ab = a +b = 2018$. Find $\lfloor 1000a \rfloor$. Here $\lfloor x \rfloor$ is equal to the greatest integer less than or equal to $x$. [b]p15.[/b] Let $r_1$ and $r_2$ be the roots of $x^2 +4x +5 = 0$. Find $r^2_1+r^2_2$ . [b]p16.[/b] Let $\vartriangle ABC$ with $AB = 5$, $BC = 4$, $C A = 3$ be inscribed in a circle $\Omega$. Let the tangent to $\Omega$ at $A$ intersect $BC$ at $D$ and let the tangent to $\Omega$ at $B$ intersect $AC$ at $E$. Let $AB$ intersect $DE$ at $F$. Find the length $BF$. [b]p17.[/b] A standard $6$-sided die and a $4$-sided die numbered $1, 2, 3$, and $4$ are rolled and summed. What is the probability that the sum is $5$? [b]p18.[/b] Let $A$ and $B$ be the points $(2,0)$ and $(4,1)$ respectively. The point $P$ is on the line $y = 2x +1$ such that $AP +BP$ is minimized. Find the coordinates of $P$. [b]p19.[/b] Rectangle $ABCD$ has points $E$ and $F$ on sides $AB$ and $BC$, respectively. Given that $\frac{AE}{BE}=\frac{BF}{FC}= \frac12$, $\angle ADE = 30^o$, and $[DEF] = 25$, find the area of rectangle $ABCD$. [b]p20.[/b] Find the sum of the coefficients in the expansion of $(x^2 -x +1)^{2018}$. [b]p21.[/b] If $p,q$ and $r$ are primes with $pqr = 19(p+q+r)$, find $p +q +r$ . [b]p22.[/b] Let $\vartriangle ABC$ be the triangle such that $\angle B$ is acute and $AB < AC$. Let $D$ be the foot of altitude from $A$ to $BC$ and $F$ be the foot of altitude from $E$, the midpoint of $BC$, to $AB$. If $AD = 16$, $BD = 12$, $AF = 5$, find the value of $AC^2$. [b]p23.[/b] Let $a,b,c$ be positive real numbers such that (i) $c > a$ (ii) $10c = 7a +4b +2024$ (iii) $2024 = \frac{(a+c)^2}{a}+ \frac{(c+a)^2}{b}$. Find $a +b +c$. [b]p24.[/b] Let $f^1(x) = x^2 -2x +2$, and for $n > 1$ define $f^n(x) = f ( f^{n-1}(x))$. Find the greatest prime factor of $f^{2018}(2019)-1$. [b]p25.[/b] Let $I$ be the incenter of $\vartriangle ABC$ and $D$ be the intersection of line that passes through $I$ that is perpendicular to $AI$ and $BC$. If $AB = 60$, $C A =120$, and $CD = 100$, find the length of $BC$. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

If $a,b,c,d$ are real numbers with $b < c < d$, prove that $(a+b+c+d)^2 > 8(ac+bd)$.

Show that for any natural numbers $ m,n\ge 3, $ the equation $ \Delta_n (x)=0 $ has exactly two distinct solutions, where $$ \Delta_n (x)=\begin{vmatrix}1 & 1-m & 1-m & \cdots & 1-m & 1-m & -m \\ -1 & \binom{m}{x} & 0 & \cdots & 0 & 0 & 0 \\ 0 & -1 & \binom{m}{x} & \cdots & 0 & 0 & 0 \\ \cdots & \cdots & \cdots & \cdots & \cdots & \cdots & \cdots \\ 0 & 0 & 0 & \cdots & -1 & \binom{m}{x} & 0 \\ 0 & 0 & 0 & \cdots & 0 & -1 & \binom{m}{x}\end{vmatrix} . $$

For each integer $n > 1$, find a set of $n$ integers $\{a_1, a_2,..., a_n\}$ such that the set of numbers $\{a_1+a_j | 1 \le i \le j \le n\}$ leave distinct remainders when divided by $n(n + 1)/2$. If such a set of integers does not exist, give a proof.

Suppose for real numbers $a, b, c$ we know $a + \dfrac 1b = 3,$ and $b + \dfrac 3c = \dfrac 13.$ What is the value of $c + \dfrac{27}a?$ $$ \mathrm a. ~ 1\qquad \mathrm b.~3\qquad \mathrm c. ~8 \qquad \mathrm d. ~9 \qquad \mathrm e. ~21 $$

Let $a$ and $b$ be real numbers such that$$\left(8^a+2^{b+7}\right)\left(2^{a+3}+8^{b-2}\right)=4^{a+b+2}.$$The value of the product $ab$ can be written as $\tfrac{m}{n}$, where $m$ and $n$ are relatively prime positive integers. Find $m+n$. [i]Proposed by [b]stayhomedomath[/b][/i]

A walnut-salesman knows that 20% of the nuts are empty. He has found a test for picking these out. This discards 20% of the nuts. However, when cracking the nuts that were discarded, one fourth of them were not empty after all. What proportion of the nuts that passed the test are then empty? A. 4% B. 6 and 1/4 % C. 8% D. 16% E. None of these

[b]Q14.[/b] Let be given a trinagle $ABC$ with $\angle A=90^o$ and the bisectrices of angles $B$ and $C$ meet at $I$. Suppose that $IH$ is perpendicular to $BC$ ($H$ belongs to $BC$). If $HB=5 \text{cm}, \; HC=8 \text{cm}$, compute the area of $\triangle ABC$.

There are some boys and girls sitting in an $ n \times n$ quadratic array. We know the number of girls in every column and row and every line parallel to the diagonals of the array. For which $ n$ is this information sufficient to determine the exact positions of the girls in the array? For which seats can we say for sure that a girl sits there or not?

Given that $\text{1 mile} = \text{8 furlongs}$ and $\text{1 furlong} = \text{40 rods}$, the number of rods in one mile is $\text{(A)}\ 5 \qquad \text{(B)}\ 320 \qquad \text{(C)}\ 660 \qquad \text{(D)}\ 1760 \qquad \text{(E)}\ 5280$

Let triangle $ABC$ be an isosceles triangle with $AB = AC$. Suppose that the angle bisector of its angle $\angle B$ meets the side $AC$ at a point $D$ and that $BC = BD+AD$. Determine $\angle A$.

Arutyun and Amayak show another effective trick. A spectator writes down on a board a sequence of $N$ (decimal) digits. Amayak closes two adjacent digits by a black disc. Then Arutyun comes and says both closed digits (and their order). For which minimal $N$ they may show such a trick? [i]K. Knop, O. Leontieva[/i]

Suppose that the roots of the polynomial $P(x)=x^3+ax^2+bx+c$ are $\cos \frac{2\pi}7,\cos \frac{4\pi}7,$ and $\cos \frac{6\pi}7$, where angles are in radians. What is $abc$? $\textbf{(A) }-\frac{3}{49} \qquad \textbf{(B) }-\frac{1}{28} \qquad \textbf{(C) }\frac{^3\sqrt7}{64} \qquad \textbf{(D) }\frac{1}{32}\qquad \textbf{(E) }\frac{1}{28}$

Prove that for every centrally symmetric polygon there is at most one ellipse containing the polygon and having the minimal area.

[b]4.[/b] Let $F_{\epsilon} (0<\epsilon<1)$ denote the class of non-negative piecewise continuous functions defined on $[0,\infty)$ which satisfy the following condition: $f(x)f(y)\leq \epsilon^{\mid x-y\mid} (x,y \geq 0)$. Find the value of $s_{\epsilon}= \sup_{f\in F_{\epsilon}} \int_{0}^{\infty} f(x) dx$ [b](R. 5)[/b]

On the control board of a nuclear station, there are $n$ electric switches ($n > 0$), all in one row. Each switch has two possible positions: up and down. The switches are connected to each other in such a way that, whenever a switch moves down from its upper position, its right neighbour (if it exists) automatically changes position. At the beginning, all switches are down. The operator of the board first changes the position of the leftmost switch once, then the position of the second leftmost switch twice etc., until eventually he changes the position of the rightmost switch n times. How many switches are up after all these operations?

Let $ \mathbb{Z}$ be the set of all integers. Define the set $ \mathbb{H}$ as follows: (1). $ \dfrac{1}{2} \in \mathbb{H}$, (2). if $ x \in \mathbb{H}$, then $ \dfrac{1}{1\plus{}x} \in \mathbb{H}$ and also $ \dfrac{x}{1\plus{}x} \in \mathbb{H}$. Prove that there exists a bijective function $ f: \mathbb{Z} \rightarrow \mathbb{H}$.

Let $\mathbb R$ be the set of real numbers. We denote by $\mathcal F$ the set of all functions $f\colon\mathbb R\to\mathbb R$ such that $$f(x + f(y)) = f(x) + f(y)$$ for every $x,y\in\mathbb R$ Find all rational numbers $q$ such that for every function $f\in\mathcal F$, there exists some $z\in\mathbb R$ satisfying $f(z)=qz$.

Consider the following sequence of squares (side $1$), in each step the central square is divided into equal parts and colored as shown in the figure: [img]https://cdn.artofproblemsolving.com/attachments/9/0/6874ab5aecadf2112fbe4a196ab3091ab8b31a.png[/img] Square 1 Square 2 Square 3 Let $A_n$ with $n \in N$, $n> 1$ be the shaded area of square $n$, show that $A_n <\frac23$

Triangle $ABC$ is inscribed in circle $(O)$. $A$ varies on $(O)$ such that $AB>BC$. $M$ is the midpoint of $AC$. The circle with diameter $BM$ intersects $(O)$ at $R$. $RM$ intersects $(O)$ at $Q$ and intersects $BC$ at $P$. The circle with diameter $BP$ intersects $AB, BO$ at $K,S$ in this order. a. Prove that $SR$ passes through the midpoint of $KP$. b. Let $N$ be the midpoint of $BC$. The radical axis of circles with diameters $AN, BM$ intersects $SR$ at $E$. Prove that $ME$ always passes through a fixed point.

In a concert, 20 singers will perform. For each singer, there is a (possibly empty) set of other singers such that he wishes to perform later than all the singers from that set. Can it happen that there are exactly 2010 orders of the singers such that all their wishes are satisfied? [i]Proposed by Gerhard Wöginger, Austria[/i]

A player repeatedly throwing a die is to play until their score reaches or passes a total $n$. Denote by $p(n)$ the probability of making exactly the total $n,$ and find the value of $\lim_{n \to \infty} p(n).$