Let ABCD be a convex quadrilateral, and let M and N be the midpoints of its sides AD and BC, respectively. Assume that the points A, B, M, N are concyclic, and the circumcircle of triangle BMC touches the line AB. Show that the circumcircle of triangle AND touches the line AB, too. Darij

[b]7.[/b] Prove that any real number x satysfying the inequalities $0<x\leq 1$ can be represented in the form $x= \sum_{k=1}^{\infty}\frac{1}{n_k}$ where $(n_k)_{k=1}^{\infty}$ is a sequence of positive integers such that $\frac{n_{k+1}}{n_k}$ assumes, for each $k$, one of the three values $2,3$ or $4$. [b](N. 14)[/b]

Prove that among arbitrary $13$ points in plane with coordinates as integers, such that no three are collinear, we can pick three points as vertices of triangle such that its centroid has coordinates as integers.

Let $ ABCD$ is a tetrahedron. Denote by $ A'$, $ B'$ the feet of the perpendiculars from $ A$ and $ B$, respectively to the opposite faces. Show that $ AA'$ and $ BB'$ intersect if and only if $ AB$ is perpendicular to $ CD$. Do they intersect if $ AC \equal{} AD \equal{} BC \equal{} BD$?

A positive integer $n$ is called [i]good [/i] if they sum up in one and only one way at least of two positive integers whose product also has the value $n$. Here representations that differ only in the order of the summands are considered the same viewed. Find all good positive integers.

Consider a circle $ \Gamma(O,R)$ and a point $ P$ found in the interior of this circle. Consider a chord $ AB$ of $ \Gamma$ that passes through $ P$. Suppose that the tangents to $ \Gamma$ at the points $ A$ and $ B$ intersect at $ Q$. Let $ M\in QA$ and $ N\in QB$ s.t. $ PM\perp QA$ and $ PN\perp QB$. Prove that the value of $ \frac {1}{PN} \plus{} \frac {1}{PM}$ doesn't depend of choosing the chord $ AB$.

Outside the triangle $ABC$ the isosceles triangles $AFB, BDC$ and $CEA$ with the bases $AB, BC$ and $CA$ respectively, are constructed. Show that the perpendiculars form $A, B$ and $C$ on $(EF), (FD)$ and $(DE)$, respectively, are concurrent.

Triangle $\triangle ABC$ in the figure has area $10$. Points $D$, $E$ and $F$, all distinct from $A$, $B$ and $C$, are on sides $AB$, $BC$ and $CA$ respectively, and $AD = 2$, $DB = 3$. If triangle $\triangle ABE$ and quadrilateral $DBEF$ have equal areas, then that area is [asy] size(200); defaultpen(linewidth(0.7)+fontsize(10)); pair A=origin, B=(10,0), C=(8,7), F=7*dir(A--C), E=(10,0)+4*dir(B--C), D=4*dir(A--B); draw(A--B--C--A--E--F--D); pair point=incenter(A,B,C); label("$A$", A, dir(point--A)); label("$B$", B, dir(point--B)); label("$C$", C, dir(point--C)); label("$D$", D, dir(point--D)); label("$E$", E, dir(point--E)); label("$F$", F, dir(point--F)); label("$2$", (2,0), S); label("$3$", (7,0), S);[/asy] $ \textbf{(A)}\ 4\qquad\textbf{(B)}\ 5\qquad\textbf{(C)}\ 6\qquad\textbf{(D)}\ \frac{5}{3}\sqrt{10}\qquad\textbf{(E)}\ \text{not uniquely determined}$

Four points are chosen uniformly and independently at random in the interior of a given circle. Find the probability that they are the vertices of a convex quadrilateral.

Consider triangle $ABC$ in $xy$-plane where $ A$ is at the origin, $ B$ lies on the positive $x$-axis, $C$ is on the upper right quadrant, and $\angle A = 30^o$, $\angle B = 60^o$ ,$\angle C = 90^o$. Let the length $BC = 1$. Draw the angle bisector of angle $\angle C$, and let this intersect the $y$-axis at $D$. What is the area of quadrilateral $ADBC$?

Show that there exist infinitely many positive integers $n$ such that $n^{2}+1$ divides $n!$.

Show that if $2023$ real numbers $x_1,x_2,\dots,x_{2023}$ satisfy $x_1\geq x_2\geq\dots\geq x_{2023}\geq0,$ then $$x_1^2+3x_2^2+5x_3^2+\cdots+(2\cdot2023-1)\cdot x^2_{2023}\leq(x_1+x_2+\cdots+x_{2023})^2.$$ When does the equality take place?

Let $f$ be a polynomial with real coefficients such that for each positive integer n the equation $f(x) = n$ has at least one rational solution. Find $f$.

Let $f$ be a bijection of the set of all natural numbers on to itself. Prove that there exists positive integers $a < a+d < a+ 2d$ such that $f(a) < f(a+d) <f(a+2d)$

Find the sum of all values of $a + b$, where $(a, b)$ is an ordered pair of positive integers and $a^2+\sqrt{2017-b^2}$ is a perfect square.

Let $ABC$ be an acute-angled triangle. Point $P$ is such that $AP = AB$ and $PB\parallel AC$. Point $Q$ is such that $AQ = AC$ and $CQ\parallel AB$. Segments $CP$ and $BQ$ meet at point $X$. Prove that the circumcenter of triangle $ABC$ lies on the circle $(PXQ)$.

Let $P$ be a point in the interior of quadrilateral $ABCD$ such that: $$\angle BPC=2\angle BAC \ \ ,\ \ \angle PCA = \angle PAD \ \ ,\ \ \angle PDA=\angle PAC$$ Prove that: $$\angle PBD= \left | \angle BCA - \angle PCA \right |$$ [i]Proposed by Ali Zamani[/i]

A regular octagon is to be formed by cutting equal isosceles right triangles from the corners of a square. If the square has sides of one unit, the leg of each of the triangles has length: $ \textbf{(A)}\ \frac{2 \plus{} \sqrt{2}}{3} \qquad \textbf{(B)}\ \frac{2 \minus{} \sqrt{2}}{2}\qquad \textbf{(C)}\ \frac{1 \plus{} \sqrt{2}}{2}\qquad \textbf{(D)}\ \frac{1 \plus{} \sqrt{2}}{3}\qquad \textbf{(E)}\ \frac{2 \minus{} \sqrt{2}}{3}$

Let $ a>1$ be a positive integer. Prove that every non-zero positive integer $ N$ has a multiple in the sequence $ (a_n)_{n\ge1}$, $ a_n\equal{}\left\lfloor\frac{a^n}n\right\rfloor$.

Let $ABC$ be a triangle and $\ell_1,\ell_2$ be two parallel lines. Let $\ell_i$ intersects line $BC,CA,AB$ at $X_i,Y_i,Z_i$, respectively. Let $\Delta_i$ be the triangle formed by the line passed through $X_i$ and perpendicular to $BC$, the line passed through $Y_i$ and perpendicular to $CA$, and the line passed through $Z_i$ and perpendicular to $AB$. Prove that the circumcircles of $\Delta_1$ and $\Delta_2$ are tangent.

One side of the rectangle is $1$ cm. It is known that the rectangle can be divided by two orthogonal lines onto four rectangles, and each of the smaller rectangles has the area not less than $1$ square centimetre, and one of them is not less than $2$ square centimetres. What is the least possible length of another side of big rectangle?

For all $n\ge2$, let $a_n$ be the product of all coprime natural numbers less than $n$. Prove that (a) $n\mid a_n+1\Leftrightarrow n=2,4,p^\alpha,2p^\alpha$ (b) $n\mid a_n-1\Leftrightarrow n\ne2,4,p^\alpha,2p^\alpha$ Here $p$ is an odd prime number and $\alpha\in\mathbb N$.

David and Evan are playing a game. Evan thinks of a positive integer $N$ between 1 and 59, inclusive, and David tries to guess it. Each time David makes a guess, Evan will tell him whether the guess is greater than, equal to, or less than $N$. David wants to devise a strategy that will guarantee that he knows $N$ in five guesses. In David's strategy, each guess will be determined only by Evan's responses to any previous guesses (the first guess will always be the same), and David will only guess a number which satisfies each of Evan's responses. How many such strategies are there? Note: David need not guess $N$ within his five guesses; he just needs to know what $N$ is after five guesses.

A TV station holds a math talent competition, where each participant will be scored by 8 people. The scores are F (failed), G (good), or E (exceptional). The competition is participated by three people, A, B, and C. In the competition, A and B get the same score from exactly 4 people. C states that he has differing scores with A from at least 4 people, and also differing scores with B from at least 4 people. Assuming C tells the truth, how many scoring schemes can occur?

A container contains five red balls. On each turn, one of the balls is selected at random, painted blue, and returned to the container. The expected number of turns it will take before all five balls are colored blue is $\frac{m}{n}$ , where $m$ and $n$ are relatively prime positive integers. Find $m + n$.