On the Alphamegacentavra planet there are $2023$ cities, some of which are connected by non-directed flights. It turned out that among any $4$ cities one can find two with no flight between them. Find the maximum number of triples of cities such that between any two of them there is a flight.

The sequence of polynomials $ \left\{P_n(x)\right\}_{n\equal{}0}^{\plus{}\infty}$ is defined inductively by $ P_0(x) \equal{} 0$ and $ P_{n\plus{}1}(x) \equal{} P_n(x)\plus{}\frac{x \minus{} P_n^2(x)}{2}$. Prove that for any $ x \in [0, 1]$ and any natural number $ n$ it holds that $ 0\le\sqrt x\minus{} P_n(x)\le\frac{2}{n \plus{} 1}$.

Evaluate $\int_0^{\frac{\pi}{4}} (\tan x)^{\frac{3}{2}}dx$. created by kunny

$T$ is a given triangle with vertices $P_1,P_2,P_3$. Consider an arbitrary subdivision of $T$ into finitely many subtriangles such that no vertex of a subtriangle lies strictly between two vertices of another subtriangle. To each vertex $V$ of the subtriangles there is assigned a number $n(V)$ according to the following rules: $(\text{i})$ If $V$ = $P_i$, then $n(V) = i$. $(\text{ii})$ If $V$ lies on the side $P_i P_j$ of $T$, then $n(V) = i$ or $j$. $(\text{iii})$ If $V$ lies inside the triangle $T$, then $n(V)$ is any of the numbers $1,2,3$. Prove that there exists at least one subtriangle whose vertices are numbered $1, 2, 3$.

Find all polynomials $P,Q\in \Bbb{Q}\left [ x \right ]$ such that $$P(x)^3+Q(x)^3=x^{12}+1.$$

Let $a,b,n$ be positive integers. Prove that $n!$ divides \[b^{n-1}a(a+b)(a+2b)...(a+(n-1)b)\]

Let $n$ be a positive integer. Consider an $n\times n$ grid of unit squares. How many ways are there to partition the horizontal and vertical unit segments of the grid into $n(n + 1)$ pairs so that the following properties are satisfied? (i) Each pair consists of a horizontal segment and a vertical segment that share a common endpoint, and no segment is in more than one pair. (ii) No two pairs of the partition contain four segments that all share the same endpoint. (Pictured below is an example of a valid partition for $n = 2$.) [asy] import graph; size(2.6cm); pen dps = linewidth(0.7) + fontsize(10); defaultpen(dps); pen dotstyle = black; draw((-3,4)--(-3,2)); draw((-3,4)--(-1,4)); draw((-1,4)--(-1,2)); draw((-3,2)--(-1,2)); draw((-3,3)--(-1,3)); draw((-2,4)--(-2,2)); draw((-2.8,4)--(-2,4), linewidth(2)); draw((-3,3.8)--(-3,3), linewidth(2)); draw((-1.8,4)--(-1,4), linewidth(2)); draw((-2,4)--(-2,3.2), linewidth(2)); draw((-3,3)--(-2.2,3), linewidth(2)); draw((-3,2.8)--(-3,2), linewidth(2)); draw((-3,2)--(-2.2,2), linewidth(2)); draw((-2,3)--(-2,2.2), linewidth(2)); draw((-1,2)--(-1.8,2), linewidth(2)); draw((-1,4)--(-1,3.2), linewidth(2)); draw((-2,3)--(-1.2,3), linewidth(2)); draw((-1,2.8)--(-1,2), linewidth(2)); dot((-3,2),dotstyle); dot((-1,4),dotstyle); dot((-1,2),dotstyle); dot((-3,3),dotstyle); dot((-2,4),dotstyle); dot((-2,3),dotstyle);[/asy]

Evaluate $\dbinom{6}{0}+\dbinom{6}{1}+\dbinom{6}{4}+\dbinom{6}{3}+\dbinom{6}{4}+\dbinom{6}{5}+\dbinom{6}{6}$ [i]Proposed by Jonathan Liu[/i] [hide=Solution] [i]Solution.[/i] $\boxed{64}$ We have that $\dbinom{6}{4}=\dbinom{6}{2}$, so $\displaystyle\sum_{n=0}^{6} \dbinom{6}{n}=2^6=\boxed{64}.$ [/hide]

A positive real number $k$, a triangle $ABC$ with circumcircle $\omega$, and a point $M$ on its side $AB$ are fixed. The point $P$ moves along $\omega$, and $Q$ on segment $CP$ is such that $CQ : QP = k$. The line through $P$, parallel to $CM$, intersects the line $MQ$ at point $N$. Prove that $N$ lies on a constant circle, independent of the choice of $P$.

Let $\overline{AB}$ be a line segment with length $10$. Let $P$ be a point on this segment with $AP = 2$. Let $\omega_1$ and $\omega_2$ be the circles with diameters $\overline{AP}$ and $\overline{P B}$, respectively. Let $XY$ be a line externally tangent to $\omega_1$ and $\omega_2$ at distinct points $X$ and $Y$ , respectively. Compute the area of $\vartriangle XP Y$ .

Let $v \in \mathbb{R}^2$ a vector of length 1 and $A$ a $2 \times 2$ matrix with real entries such that: (i) The vectors $A v, A^2 v$ y $A^3 v$ are also of length 1. (ii) The vector $A^2 v$ isn't equal to $\pm v$ nor to $\pm A v$. Prove that $A^t A=I_2$.

Given a polynomial $P$, assume that $L = \{z \in \mathbb{C}: |P(z)| = 1\}$ is a Jordan curve. Show that the zeros of $P'$ are in the interior of $L$.

A circle touches sides $DA$, $AB$, $BC$, $CD$ of a quadrilateral $ABCD$ at points $K$, $L$, $M$, $N$, respectively. Let $S_1$, $S_2$, $S_3$, $S_4$ respectively be the incircles of triangles $AKL$, $BLM$, $CMN$, $DNK$. The external common tangents distinct from the sides of $ABCD$ are drawn to $S_1$ and $S_2$, $S_2$ and $S_3$, $S_3$ and $S_4$, $S_4$ and $S_1$. Prove that these four tangents determine a rhombus.

In an acute angled triangle $ABC$, $\angle A = 30^{\circ}$, $H$ is the orthocenter, and $M$ is the midpoint of $BC$. On the line $HM$, take a point $T$ such that $HM = MT$. Show that $AT = 2 BC$.

Show that for every positive integer $ n$, $ 2^{\frac{1}{2}} \cdot 4^{\frac{1}{4}} \cdot 8^{\frac{1}{8}} \cdot ... \cdot (2^n)^{\frac{1}{2^n}}<4$.

Let $\oplus$ denote the xor binary operation. Define $x \star y=(x+y)-(x\oplus y).$ Compute $$\sum_{k=1}^{63} (k \star 45).$$([i]Remark:[/i] The xor operation works as follows: when considered in binary, the $k$th binary digit of $a \oplus b$ is $1$ exactly when the $k$th binary digits of $a$ and $b$ are different. For example, $5 \oplus 12 = 0101_2 \oplus 1100_2=1001_2=9.$)

Let $A$, $B$, and $C$ be three given points in the plane; construct three cirdes, $k_1$, $k_2$, and $k_3$, such that $k_2$ and $k_3$ have a common tangent at $A$, $k_3$ and $k_1$ at $B$, and $k_1$ and $k_2$ at $C$.

All angles of $ABC$ are in $(30,90)$. Circumcenter of $ABC$ is $O$ and circumradius is $R$. Point $K$ is projection of $O$ to angle bisector of $\angle B$, point $M$ is midpoint $AC$. It is known, that $2KM=R$. Find $\angle B$

Polyhedron $ABCDEFG$ has six faces. Face $ABCD$ is a square with $AB=12;$ face $ABFG$ is a trapezoid with $\overline{AB}$ parallel to $\overline{GF},$ $BF=AG=8,$ and $GF=6;$ and face $CDE$ has $CE=DE=14.$ The other three faces are $ADEG, BCEF,$ and $EFG.$ The distance from $E$ to face $ABCD$ is 12. Given that $EG^2=p-q\sqrt{r},$ where $p, q,$ and $r$ are positive integers and $r$ is not divisible by the square of any prime, find $p+q+r.$

Is there a number $s$ in the set $\{\pi,2\pi,3\pi,...,\} $ such that the first three digits after the decimal point of $s$ are $.001$? Fully justify your answer.

Given the numbers $ 1,2,2^2, \ldots ,2^{n\minus{}1}$, for a specific permutation $ \sigma \equal{} x_1,x_2, \ldots, x_n$ of these numbers we define $ S_1(\sigma) \equal{} x_1$, $ S_2(\sigma)\equal{}x_1\plus{}x_2$, $ \ldots$ and $ Q(\sigma)\equal{}S_1(\sigma)S_2(\sigma)\cdot \cdot \cdot S_n(\sigma)$. Evaluate $ \sum 1/Q(\sigma)$, where the sum is taken over all possible permutations.

$(FRA 4)$ A right-angled triangle $OAB$ has its right angle at the point $B.$ An arbitrary circle with center on the line $OB$ is tangent to the line $OA.$ Let $AT$ be the tangent to the circle different from $OA$ ($T$ is the point of tangency). Prove that the median from $B$ of the triangle $OAB$ intersects $AT$ at a point $M$ such that $MB = MT.$

Circles $\omega_1$ and $\omega_2$ inscribed into equal angles $X_1OY$ and $Y OX_2$ touch lines $OX_1$ and $OX_2$ at points $A_1$ and $A_2$ respectively. Also they touch $OY$ at points $B_1$ and $B_2$. Let $C_1$ be the second common point of $A_1B_2$ and $\omega_1, C_2$ be the second common point of $A_2B_1$ and $\omega_2$. Prove that $C_1C_2$ is the common tangent of two circles.

In Tigre there are $2024$ islands, some of them connected by a two-way bridge. It is known that it is possible to go from any island to any other island using only the bridges (possibly several of them). In $k$ of the islands there is a flag ($0 \le k \le 2024$). Ana wants to destroy some of the bridges in such a way that after doing so, the following two conditions are met: \\ $\bullet$ If an island has a flag, it is connected to an odd number of islands. \\ $\bullet$ If an island does not have a flag, it is connected to an even number of islands. \\ Determine all values of $k$ for which Ana can always achieve her objective, no matter what the initial bridge configuration is and which islands have a flag.

Let $ABC$ be an acute triangle. Find the locus of the points $M$, in the interior of $\bigtriangleup ABC$, such that $AB-FG= \frac{MF.AG+MG.BF}{CM}$, where $F$ and $G$ are the feet of the perpendiculars from $M$ to the lines $BC$ and $AC$, respectively.