Mr. Schwartz has been hired to paint a row of 7 houses. Each house must be painted red, blue, or green. However, to make it aesthetically pleasing, he doesn't want any three consecutive houses to be the same color. Find the number of ways he can fulfill his task. [i]Proposed by Daniel Monroe[/i]

Let $n$ be a positive integer. Prove that there exists a natural number $m$ with exactly $n$ prime factors, such that for every positive integer $d$ the numbers in $\{1,2,3,\ldots,m\}$ of order $d$ modulo $m$ are multiples of $\phi (d)$. (15 points)

Let $\Delta ABC$ be a triangle with orthocenter $H$ and $\Gamma$ be the circumcircle of $\Delta ABC$ with center $O$. Consider $N$ the center of the circle that passes through the feet of the heights of $\Delta ABC$ and $P$ the intersection of the line $AN$ with the circle $\Gamma$. Suppose that the line $AP$ is perpendicular to the line $OH$. Prove that $P$ belongs to the reflection of the line $OH$ by the line $BC$.

The $M$ set consists of $k$ non-intersecting segments on the line. It is possible to put an arbitrary segment shorter than $1$ cm on the line in such a way, that his ends will belong to $M$. Prove that the total sum of the segment lengths is not less than $1/k$ cm.

A number is called cool if the sum of its digits is multiple of $17$ and the sum of digits of its successor is multiple of $17$. What is the smallest cool number?

Find the sum of all the positive integers which have at most three not necessarily distinct prime factors where the primes come from the set $\{ 2, 3, 5, 7 \}$.

Let $Oxy$ be a fixed rectangular coordinate system in the plane. Each ordered pair of points $A_1, A_2$ from the same plane which are different from O and have coordinates $x_1, y_1$ and $x_2, y_2$ respectively is associated with real number $f(A_1,A_2)$ in such a way that the following conditions are satisfied: (a) If $OA_1 = OB_1$, $OA_2 = OB_2$ and $A_1A_2 = B_1B_2$ then $f(A_1,A_2) = f(B_1,B_2)$. (b) There exists a polynomial of second degree $F(u,v,w,z)$ such that $f(A_1,A_2)=F(x_1,y_1,x_2,y_2)$. (c) There exists such a number $\phi \in (0,\pi)$ that for every two points $A_1, A_2$ for which $\angle A_1OA_2 = \phi$ is satisfied $f(A_1,A_2) = 0$. (d) If the points $A_1, A_2$ are such that the triangle $OA_1A_2$ is equilateral with side $1$ then$ f(A_1,A_2) = \frac12$. Prove that $f(A_1,A_2) = \overrightarrow{OA_1} \cdot \overrightarrow{OA_2}$ for each ordered pair of points $A_1, A_2$.

Let $a,b$ be two natural numbers. When we divide $a^2+b^2$ by $a+b$, we the the remainder $r$ and the quotient $q.$ Determine all pairs $(a, b)$ for which $q^2 + r = 1977.$

Find all integers $m$ and $n$ such that the fifth power of $m$ minus the fifth power of $n$ is equal to $16mn$.

$ABCD$ is a quadrilateral with $AD=BC$. If $\angle ADC$ is greater than $\angle BCD$, prove that $AC>BD$.

Let $n$ be a natural number. Find all real numbers $x$ satisfying the equation $$\sum^n_{k=1}\frac{kx^k}{1+x^{2k}}=\frac{n(n+1)}4.$$

Find all pairs of prime numbers $(p,q)$ for which \[2^p = 2^{q-2} + q!.\]

In a convex quadrilateral $ABCD$ the angles $\angle A$ and $\angle C$ are equal and the bisector of $\angle B$ passes through the midpoint of the side $CD$. If it is known that $CD = 3AD$, calculate $\frac{AB}{BC}$.

Two circles $k_1$ and $k_2$ intersect at two points $A$ and $B$. Some line through the point $B$ meets the circle $k_1$ at a point $C$ (apart from $B$), and the circle $k_2$ at a point $E$ (apart from $B$). Another line through the point $B$ meets the circle $k_1$ at a point $D$ (apart from $B$), and the circle $k_2$ at a point $F$ (apart from $B$). Assume that the point $B$ lies between the points $C$ and $E$ and between the points $D$ and $F$. Finally, let $M$ and $N$ be the midpoints of the segments $CE$ and $DF$. Prove that the triangles $ACD$, $AEF$ and $AMN$ are similar to each other.

Let $\langle a_n\rangle_{n\ge 0}$ be a sequence of integers satisfying $a_0=1, a_1=3$ and $a_{n+2}=1+\left\lfloor \frac{a_{n+1}^2}{a_n}\right\rfloor \ \ \forall n\ge0.$ Prove that $a_n\cdot a_{n+2}-a_{n+1}^2=2^n$ for every natural number $n.$

Let $P$ be the set of all parabolas with the equation of the form $$y=(a-1)x^2-2(a+2)x+a+1$$ where $a$ is a real parameter and $a\neq1$. Prove that there exists an unique point $M$ such that all parabolas in $P$ pass through $M$.

Points $P$ and $Q$ on side $AB$ of a convex quadrilateral $ABCD$ are given such that $AP = BQ.$ The circumcircles of triangles $APD$ and $BQD$ meet again at $K$ and those of $APC$ and $BQC$ meet again at $L$. Show that the points $D,C,K,L$ lie on a circle.

Let $A$ be the ratio of the product of sides to the product of diagonals in a circumscribed pentagon. Find the maximum possible value of $A$.

Given a triangle $ABC$, and let $ E $ and $ F $ be the feet of altitudes from vertices $ B $ and $ C $ to the opposite sides. Denote $ O $ and $ H $ be the circumcenter and orthocenter of triangle $ ABC $. Given that $ FA=FC $, prove that $ OEHF $ is a parallelogram.

You are given $n\geq 4$ positive real numbers. Consider all $\frac{n(n-1)}{2}$ pairwise sums of these numbers. Show that some two of these sums differ in at most $\sqrt[n-2]{2}$ times. [i]Proposed by Anton Trygub[/i]

Let $ABCD$ be a rectangle of sides $AB = 4$ and $BC = 3$. The perpendicular on the diagonal $BD$ drawn from $A$ cuts $BD$ at point $H$. We call $M$ the midpoint of $BH$ and $N$ the midpoint of $CD$. Calculate the measure of the segment $MN$.

For every integer $n>2$, prove the equality $$\left\lfloor\frac{n(n+1)}{4n-2}\right\rfloor=\left\lfloor\frac{n+1}4\right\rfloor.$$

For a positive integer $n$ let $t_n$ be the number of unordered triples of non-empty and pairwise disjoint subsets of a given set with $n$ elements. For example, $t_3 = 1$. Find a closed form formula for $t_n$ and determine the last digit of $t_{2022}$. (I also give here that $t_4 = 10$, for a reader to check his/her understanding of the problem statement.)

Let $T=\text{TNFTPP}$, and let $R=T-914$. Let $x$ be the smallest real solution of \[3x^2+Rx+R=90x\sqrt{x+1}.\] Find the value of $\lfloor x\rfloor$.

Let $ ABC$ be a tringle and let $ P$ be an interior point such that $ \angle BPC \equal{} 90 ,\angle BAP \equal{} \angle BCP$.Let $ M,N$ be the mid points of $ AC,BC$ respectively.Suppose $ BP \equal{} 2PM$.Prove that $ A,P,N$ are collinear.