The circumference of a circle is arbitrarily divided into four arcs. The midpoints of the arcs are connected by segments. Show that two of these segments are perpendicular.

In the acute-angle triangle $ABC$ we have $\angle ACB = 45^\circ$. The points $A_1$ and $B_1$ are the feet of the altitudes from $A$ and $B$, and $H$ is the orthocenter of the triangle. We consider the points $D$ and $E$ on the segments $AA_1$ and $BC$ such that $A_1D = A_1E = A_1B_1$. Prove that a) $A_1B_1 = \sqrt{ \frac{A_1B^2+A_1C^2}{2} }$; b) $CH=DE$.

Given is a nonzero integer $k$. Prove that equation $k =\frac{x^2 - xy + 2y^2}{x + y}$ has an odd number of ordered integer pairs $(x, y)$ just when $k$ is divisible by seven.

Let $a,b,c$ be positive real numbers. Determine the largest total number of real roots that the following three polynomials may have among them: $ax^2+bx+c, bx^2+cx+a,$ and $cx^2+ax+b $.

For what polynomials $P(n)$ with integer coefficients can a positive integer be assigned to every lattice point in $\mathbb{R}^3$ so that for every integer $n \ge 1$, the sum of the $n^3$ integers assigned to any $n \times n \times n$ grid of lattice points is divisible by $P(n)$? [i]Proposed by Andre Arslan[/i]

Determine all pairs $(a,b)$ of real numbers such that $a \lfloor bn \rfloor =b \lfloor an \rfloor $ for all positive integers $n$. (Note that $\lfloor x\rfloor $ denotes the greatest integer less than or equal to $x$.)

It is known that the sum of the digits of the natural number $N$ is $100$, and the sum of the digits of the number $5N$ is $50$. Prove that $N$ is even.

Let $A C$ and $C E$ be perpendicular line segments, each of length $18 .$ Suppose $B$ and $D$ are the midpoints of $A C$ and $C E$ respectively. If $F$ be the point of intersection of $E B$ and $A D,$ then the area of $\triangle B D F$ is? [list=1] [*] $27\sqrt{2}$ [*] $18\sqrt{2}$ [*] 13.5 [*] 18 [/list]

a) The incircle of a triangle $ABC$ touches $AC$ and $AB$ at points $B_0$ and $C_0$ respectively. The bisectors of angles $B$ and $C$ meet the perpendicular bisector to the bisector $AL$ in points $Q$ and $P$ respectively. Prove that the lines $PC_0, QB_0$ and $BC$ concur. b) Let $AL$ be the bisector of a triangle $ABC$. Points $O_1$ and $O_2$ are the circumcenters of triangles $ABL$ and $ACL$ respectively. Points $B_1$ and $C_1$ are the projections of $C$ and $B$ to the bisectors of angles $B$ and $C$ respectively. Prove that the lines $O_1C_1, O_2B_1,$ and $BC$ concur. c) Prove that the two points obtained in pp. a) and b) coincide.

Let $ABC$ be a triangle such that $AB=6,BC=5,AC=7.$ Let the tangents to the circumcircle of $ABC$ at $B$ and $C$ meet at $X.$ Let $Z$ be a point on the circumcircle of $ABC.$ Let $Y$ be the foot of the perpendicular from $X$ to $CZ.$ Let $K$ be the intersection of the circumcircle of $BCY$ with line $AB.$ Given that $Y$ is on the interior of segment $CZ$ and $YZ=3CY,$ compute $AK.$

Find all natural numbers $ n$ for which every natural number whose decimal representation has $ n \minus{} 1$ digits $ 1$ and one digit $ 7$ is prime.

Let $\ell$ be a positive integer, and let $m,n$ be positive integers with $m\geq n$, such that $A_1,A_2,\cdots,A_m,B_1,\cdots,B_m$ are $m+n$ pairwise distinct subsets of the set $\{1,2,\cdots,\ell\}$. It is known that $A_i\Delta B_j$ are pairwise distinct, $1\leq i\leq m, 1\leq j\leq n$, and runs over all nonempty subsets of $\{1,2,\cdots,\ell\}$. Find all possible values of $m,n$.

Consider any rectangular table having finitely many rows and columns, with a real number $a(r, c)$ in the cell in row $r$ and column $c$. A pair $(R, C)$, where $R$ is a set of rows and $C$ a set of columns, is called a [i]saddle pair[/i] if the following two conditions are satisfied: [list] [*] $(i)$ For each row $r^{\prime}$, there is $r \in R$ such that $a(r, c) \geqslant a\left(r^{\prime}, c\right)$ for all $c \in C$; [*] $(ii)$ For each column $c^{\prime}$, there is $c \in C$ such that $a(r, c) \leqslant a\left(r, c^{\prime}\right)$ for all $r \in R$. [/list] A saddle pair $(R, C)$ is called a [i]minimal pair[/i] if for each saddle pair $\left(R^{\prime}, C^{\prime}\right)$ with $R^{\prime} \subseteq R$ and $C^{\prime} \subseteq C$, we have $R^{\prime}=R$ and $C^{\prime}=C$. Prove that any two minimal pairs contain the same number of rows.

Let $a_1<a_2< \cdots$ be a strictly increasing sequence of positive integers. Suppose there exist $N$ such that for all $n>N$, $$a_{n+1}\mid a_1+a_2+\cdots+a_n$$ Prove that there exist $M$ such that $a_{m+1}=2a_m$ for all $m>M$. [i]Proposed by Ivan Chan Kai Chin[/i]

A square with side length $2$ cm is placed next to a square with side length $6$ cm, as shown in the diagram. Find the shaded area, in cm$^2$. [img]https://cdn.artofproblemsolving.com/attachments/5/7/ceb4912a6e73ca751113b2b5c92cbfdbb6e0d1.png[/img]