The next board is completely covered with dominoes in an arbitrary manner. [img]https://cdn.artofproblemsolving.com/attachments/8/9/b4b791e55091e721c8d6040a65ae6ba788067c.png[/img] a) Prove that we can paint $21$ dominoes in such a way that there are not two dominoes painted forming a $S$-tetramino. b) What is the largest positive integer $k$ for which it is always possible to paint $k$ dominoes (without matter how the board is filled) in such a way that there are not two painted dominoes forming a $S$-tetramine? Clarification: A domino is a $1 \times 2$ or $2 \times 1$ rectangle; the $S$-tetraminos are the figures of the following types: [img]https://cdn.artofproblemsolving.com/attachments/d/f/8480306382d6b87ddb8b2a7ca96c91ee45bc6e.png[/img]

A set of points is marked on the plane, with the property that any three marked points can be covered with a disk of radius $1$. Prove that the set of all marked points can be covered with a disk of radius $1$.

The triangle $ABC$ is inscribed in circle $\Gamma$. The points X, Y, Z are the midpoints of the arcs $BC$, $CA$ and $AB$ respectively in $\Gamma$ (those that do not contain the third vertex, in each case). The intersection points of the sides of the triangles $\vartriangle ABC$ and $\vartriangle XY Z$ form the hexagon $DEFGHK$. Prove that the diagonals $DG$, $EH$ and $FK$ are concurrent

On the midline $MN$ of the trapezoid $ABCD$ ($AD\parallel BC$) the points $F$ and $G$ are chosen so that $\angle ABF =\angle CBG$. Prove that then $\angle BAF = \angle DAG$. (Dmitry Prokopenko)

Suppose that the angles of $\triangle ABC$ satisfy $\cos(3A) + \cos(3B) + \cos(3C) = 1$. Two sides of the triangle have lengths $10$ and $13$. There is a positive integer $m$ so that the maximum possible length for the remaining side of $\triangle ABC$ is $\sqrt{m}$. Find $m$.

Let $f(x)=\frac{\cos 2x-(a+2)\cos x+a+1}{\sin x}.$ For constant $a$ such that $\lim_{x\rightarrow 0} \frac{f(x)}{x}=\frac 12$, evaluate $\int_{\frac{\pi}{3}}^{\frac{\pi}{2}} \frac{1}{f(x)}dx.$

On a $ 9\times 9$ board, divided into $1\times 1$ squares, pieces of the form Each piece covers exactly $3$ squares. (a) Starting from the empty board, what is the maximum number of pieces that can be placed? (b) Starting from the board with $3$ pieces already placed as shown in the diagram below, what is the maximum number of pieces that can be placed? [img]https://cdn.artofproblemsolving.com/attachments/d/4/3bd010828accb2d1811d49eb17fa69662ff60d.gif[/img]

Let $P(x)$ be a monic polynomial of degree $100$ with $100$ distinct noninteger real roots. Suppose that each of polynomials $P(2x^2 - 4x)$ and $P(4x - 2x^2)$ has exactly $130$ distinct real roots. Prove that there exist non constant polynomials $A(x),B(x)$ such that $A(x)B(x) = P(x)$ and $A(x) = B(x)$ has no root in $(-1.1)$

Let $n$ be a fixed positive integer. Determine the smallest possible rank of an $n\times n$ matrix that has zeros along the main diagonal and strictly positive real numbers off the main diagonal. [i]Proposed by Ilya Bogdanov and Grigoriy Chelnokov, MIPT, Moscow.[/i]

Show that $\lceil (\sqrt{3}+1)^{2n})\rceil$ is divisible by $2^{n+1}.$

Solve the system of equations: $$\begin{cases} x^3 + y^3= 7 \\ xy (x + y) = -2\end{cases}$$

Let $ABC$ be an acute triangle. Let $\omega$ be a circle whose centre $L$ lies on the side $BC$. Suppose that $\omega$ is tangent to $AB$ at $B'$ and $AC$ at $C'$. Suppose also that the circumcentre $O$ of triangle $ABC$ lies on the shorter arc $B'C'$ of $\omega$. Prove that the circumcircle of $ABC$ and $\omega$ meet at two points. [i]Proposed by Härmel Nestra, Estonia[/i]

Two circles $ (O_1)$ and $ (O_2)$ with respective centers $ O_1$, $ O_2$ are given on a plane. Let $ M_1$, $ M_2$ be points on $ (O_1)$, $ (O_2)$ respectively, and let the lines $ O_1M_1$ and $ O_2M_2$ meet at $ Q$. Starting simultaneously from these positions, the points $ M_1$ and $ M_2$ move clockwise on their own circles with the same angular velocity. (a) Determine the locus of the midpoint of $ M_1M_2$. (b) Prove that the circumcircle of $ \triangle M_1QM_2$ passes through a fixed point.

The sum of $ 49$ consecutive integers is $ 7^5$. What is their median? $ \textbf{(A)}\ 7 \qquad \textbf{(B)}\ 7^2\qquad \textbf{(C)}\ 7^3\qquad \textbf{(D)}\ 7^4\qquad \textbf{(E)}\ 7^5$

Let $P$ and $Q$ be two concentric circles, and let $p_1 \dots p_{20}$ be equally spaced points around $P$ and $q_1 \dots q_{23}$ be equally spaced points around $Q$. How many ways are there to connect each $p_i$ to a distinct $q_j$ with some curve (not necessarily a straight line) so that no two curves cross and no curve crosses either circle? [i]Lightning 1.3[/i]

Given $x=\phi(u,v)$ and $y=\psi(u,v)$, where $ \phi$ and $\psi$ are solutions of the partial differential equation $$(1) \;\,\;\, \; \frac{ \partial \phi}{\partial u} \frac{\partial \psi}{ \partial v} - \frac{ \partial \phi}{\partial v} \frac{\partial \psi}{ \partial u}=1.$$ By assuming that $x$ and $y$ are the independent variables, show that $(1)$ may be transformed to $$(2) \;\,\;\, \; \frac{ \partial y}{ \partial v} =\frac{ \partial u}{\partial x}.$$ Integrate $(2)$ and show how this effects in general the solution of $(1)$. What other solutions does $(1)$ possess?

We define the set $M = \{1^2,2^2,3^2,..., 99^2, 100^2\}$. a) What is the smallest positive integer that divides exactly two elements of $M$? b) What is the largest positive integer that divides exactly two elements of $M$?

What is the largest volume of a sphere which touches to a unit sphere internally and touches externally to a regular tetrahedron whose corners are over the unit sphere? $\textbf{(A)}\ \frac13 \qquad\textbf{(B)}\ \frac14 \qquad\textbf{(C)}\ \frac12\left ( 1 - \frac1{\sqrt3} \right ) \qquad\textbf{(D)}\ \frac12\left ( \frac{2\sqrt2}{\sqrt3} - 1 \right ) \qquad\textbf{(E)}\ \text{None}$

Lengths of sides of triangle $ABC$ are positive integers, and smallest side is equal to $2$. Determine the area of triangle $P$ if $v_c = v_a + v_b$, where $v_a$, $v_b$ and $v_c$ are lengths of altitudes in triangle $ABC$ from vertices $A$, $B$ and $C$, respectively.

Let $P$ be a parabola with focus $F$ and directrix $\ell$. A line through $F$ intersects $P$ at two points $A$ and $B$. Let $D$ and $C$ be the feet of the altitudes from $A$ and $B$ onto $\ell$, respectively. Given that $AB = 20$ and $CD = 14$, compute the area of $ABCD$.

Let $ABC$ be a right-angled triangle with $\angle B = 90^{\circ}$. Let the length of the altitude $BD$ be equal to $12$. What is the minimum possible length of $AC$, given that $AC$ and the perimeter of triangle $ABC$ are integers?

A sequence of numbers is [i]platense[/i] if the first number is greater than $1$, and $a_{n+1}=\frac{a_n}{p_n}$ which $p_n$ is the least prime divisor of $a_n$, and the sequence ends if $a_n=1$. For instance, the sequences $864, 432,216,108,54,27,9,3,1$ and $2022,1011,337,1$ are both sequence platense. A sequence platense is [i]cuboso[/i] if some term is a perfect cube greater than $1$. For instance, the sequence $864$ is cuboso, because $27=3^3$, and the sequence $2022$ is not cuboso, because there is no perfect cube. Determine the number of sequences cuboso which the initial term is less than $2022$.

Let $a,b$ be real numbers grater then $4$. Show that at least one of the trinomials $x^2+ax+b$ or $x^2+bx+a$ has two different real zeros.

Find all positive integers $(m,n)$ such that \[n^{n^{n}}=m^{m}.\]

In an acute triangle $ ABC $ with circumcircle $ \Omega $ and circumcenter $ O $, the circle $ \Gamma $ is drawn, passing through the points $ A $, $ O $ and $ C $ together with its diameter $ OQ $, then the points $ M $ and $ N $ are chosen on the lines $ AQ $ and $ AC $, respectively, in such a way that the quadrilateral $ AMBN $ is a parallelogram. Prove that the point of intersection of the lines $ MN $ and $ BQ $ lies on the circle $ \Gamma $.