In the figure of [url]http://www.artofproblemsolving.com/Forum/download/file.php?id=50643&mode=view[/url] $\odot O_1$ and $\odot O_2$ intersect at two points $A$, $B$. The extension of $O_1A$ meets $\odot O_2$ at $C$, and the extension of $O_2A$ meets $\odot O_1$ at $D$, and through $B$ draw $BE \parallel O_2A$ intersecting $\odot O_1$ again at $E$. If $DE \parallel O_1A$, prove that $DC \perp CO_2$.

Let $a,b,b',c,m,q$ be positive integers, where $m>1,q>1,|b-b'|\ge a$. It is given that there exist a positive integer $M$ such that $$S_q(an+b)\equiv S_q(an+b')+c\pmod{m}$$ holds for all integers $n\ge M$. Prove that the above equation is true for all positive integers $n$. (Here $S_q(x)$ is the sum of digits of $x$ taken in base $q$).

A right triangle $ABC$ is inscribed in the circular base of a cone. If two of the side lengths of $ABC$ are $3$ and $4$, and the distance from the vertex of the cone to any point on the circumference of the base is $3$, then the minimum possible volume of the cone can be written as $\frac{m\pi\sqrt{n}}{p}$, where $m$, $n$, and $p$ are positive integers, $m$ and $p$ are relatively prime, and $n$ is squarefree. Find $m + n + p$.

Given a triangle $ABC$. Let a circle $\omega$ touch the circumcircle of triangle $ABC$ at the point $A$, intersect the side $AB$ at a point $K$, and intersect the side $BC$. Let $CL$ be a tangent to the circle $\omega$, where the point $L$ lies on $\omega$ and the segment $KL$ intersects the side $BC$ at a point $T$. Show that the segment $BT$ has the same length as the tangent from the point $B$ to the circle $\omega$.

How many distinct four-digit numbers are divisible by $ 3$ and have $ 23$ as their last two digits? $ \textbf{(A)}\ 27 \qquad \textbf{(B)}\ 30 \qquad \textbf{(C)}\ 33 \qquad \textbf{(D)}\ 81 \qquad \textbf{(E)}\ 90$

The closed broken line $M$ has odd number of vertices -- $A_1,A_2,..., A_{2n+1}$ in sequence. Let us denote with $S(M)$ a new closed broken line with vertices $B_1,B_2,...,B_{2n+1}$ -- the midpoints of the first line links: $B_1$ is the midpoint of $[A_1A_2], ... , B_{2n+1}$ -- of $[A_{2n+1}A_1]$. Prove that in a sequence $M_1=S(M), ... , M_k = S(M_{k-1}), ...$ there is a broken line, homothetic to the $M$.

In a school, every pair of students are either friends or strangers. Friendship is mutual, and no student is friends with themselves. A sequence of (not necessarily distinct) students $A_1, A_2, \dots, A_{2023}$ is called [i]mischievous[/i] if $\bullet$ Total number of friends of $A_1$ is odd. $\bullet$ $A_i$ and $A_{i+1}$ are friends for $i=1, 2, \dots, 2022$. $\bullet$ Total number of friends of $A_{2023}$ is even. Prove that the total number of [i]mischievous[/i] sequences is even.

Let $S_n=1+2+\cdots+n$ for $n\in\mathbb{N}$, find the maximum value of $f(n)=\frac{S_n}{(n+32)S_{n+1}}$.

A sequence of real numbers $a_1,a_2,\ldots$ satisfies the relation $$a_n=-\max_{i+j=n}(a_i+a_j)\qquad\text{for all}\quad n>2017.$$ Prove that the sequence is bounded, i.e., there is a constant $M$ such that $|a_n|\leq M$ for all positive integers $n$.

There is a table in the shape of a $8\times 5$ rectangle with four holes on its corners. After shooting a ball from points $A, B$ and $C$ on the shown paths, will the ball fall into any of the holes after 6 reflections? (The ball reflects with the same angle after contacting the table edges.) [img]http://s5.picofile.com/file/8372960750/E01.png[/img] [i]Proposed by Hirad Alipanah[/i]

Let $n > 1$ be a positive integer. A 2-dimensional grid, infinite in all directions, is given. Each 1 by 1 square in a given $n$ by $n$ square has a counter on it. A [i]move[/i] consists of taking $n$ adjacent counters in a row or column and sliding them each by one space along that row or column. A [i]returning sequence[/i] is a finite sequence of moves such that all counters again fill the original $n$ by $n$ square at the end of the sequence. [list] [*] Assume that all counters are distinguishable except two, which are indistinguishable from each other. Prove that any distinguishable arrangement of counters in the $n$ by $n$ square can be reached by a returning sequence. [*] Assume all counters are distinguishable. Prove that there is no returning sequence that switches two counters and returns the rest to their original positions.[/list] [i]Mitchell Lee and Benjamin Gunby.[/i]

About the triangle $ABC$ it is known that $AM$ is its median, and $\angle AMC = \angle BAC$. On the ray $AM$ lies the point $K$ such that $\angle ACK = \angle BAC$. Prove that the centers of the circumcircles of the triangles $ABC, ABM$ and $KCM$ lie on the same line.

Let $N$ be the number of ordered triples $(a,b,c) \in \{1, \ldots, 2016\}^{3}$ such that $a^{2} + b^{2} + c^{2} \equiv 0 \pmod{2017}$. What are the last three digits of $N$?

The squares of a $10 \times 10$ chessboard are labelled with $1,2,...,100 $ in the usual way: the $i$-th row contains the numbers $10i -9,10i - 8,...,10i$ in increasing order. The signs of fifty numbers are changed so that each row and each column contains exactly five negative numbers. Show that after this change the sum of all numbers on the chessboard is zero.

Let $\mathbb R$ be the set of real numbers. We denote by $\mathcal F$ the set of all functions $f\colon\mathbb R\to\mathbb R$ such that $$f(x + f(y)) = f(x) + f(y)$$ for every $x,y\in\mathbb R$ Find all rational numbers $q$ such that for every function $f\in\mathcal F$, there exists some $z\in\mathbb R$ satisfying $f(z)=qz$.

Prove: If $x, y, z$ are the lengths of the angle bisectors of a triangle with perimeter 6, than we have: \[\frac{1}{x^2} + \frac{1}{y^2} + \frac{1}{z^2} \geq 1.\]

A sequence of numbers $a_1,a_2,...,a_{1999}$ is given. In each move it is allowed to choose two of the numbers, say $a_m,a_n$, and replace them by the numbers $$\frac{a_n^2}{a_m^2}-\frac{n}{m}\left(\frac{a_m^2}{a_n}-a_m\right), \frac{a_m^2}{a_n^2}-\frac{m}{n}\left(\frac{a_n^2}{a_m}-a_n\right) $$ respectively. Starting with the sequence $a_i = 1$ for $20 \nmid i$ and $a_i =\frac{1}{5}$ for $20 \mid i$, is it possible to obtain a sequence whose all terms are integers?

Real numbers are written on the squares of an infinite grid. Two figures consisting of finitely many squares are given. They may be translated anywhere on the grid as long as their squares coincide with those of the grid. It is known that wherever the first figure is translated, the sum of numbers it covers is positive. Prove that the second figure can be translated so that the sum of the numbers it covers is also positive.

Let $a_n = 6^n + 8^n$. Determine the remainder on dividing $a_{83}$ by 49.

The fraction \[\frac {(3^{2008})^2 - (3^{2006})^2}{(3^{2007})^2 - (3^{2005})^2}\] simplifies to which of the following? $ \textbf{(A)}\ 1 \qquad \textbf{(B)}\ \frac {9}{4} \qquad \textbf{(C)}\ 3 \qquad \textbf{(D)}\ \frac {9}{2} \qquad \textbf{(E)}\ 9$

A polyomino is a figure which consists of unit squares joined together by their sides. (A polyomino may contain holes.) Let $n\ge3$ be a positive integer. Consider a grid of unit square cells which extends to infinity in all directions. Find, in terms of $n$, the greatest positive integer $C$ which satisfies the following condition: For every colouring of the cells of the grid in $n$ colours, there is some polyomino within the grid which contains at most $n-1$ colours and whose area is at least $C$. Proposed by Nikolai Beluhov, Stara Zagora, Bulgaria and Stefan Gerdjikov, Sofia, Bulgaria

Construct a triangle $ABC$ given the magnitude of the angle $BCA$ and lengths of height $h_c$ and median $m_c$. Discuss conditions of solvability.

Determine all positive integers $n$ with the following property: for each triple $(a, b, c)$ of positive real numbers there is a triple $(k, \ell, m)$ of non-negative integer numbers so that $an^k$, $bn^{\ell}$ and $cn^m$ are the lengths of the sides of a (non-degenerate) triangle shapes.

Find all functions $f: \mathbb{Q}\to\mathbb{R}$ which fulfill the following conditions: a) $f(1)+1>0$; b) $f(x+y) -xf(y) -yf(x) = f(x)f(y) -x-y +xy$, for all $x,y\in\mathbb{Q}$; c) $f(x) = 2f(x+1) +x+2$, for every $x\in\mathbb{Q}$.

Rhombus $ ABCD$, with a side length $ 6$, is rolled to form a cylinder of volume $ 6$ by taping $ \overline{AB}$ to $ \overline{DC}.$ What is $ \sin(\angle ABC)$? $ \textbf{(A)}\ \frac {\pi}{9} \qquad \textbf{(B)}\ \frac {1}{2} \qquad \textbf{(C)}\ \frac {\pi}{6} \qquad \textbf{(D)}\ \frac {\pi}{4} \qquad \textbf{(E)}\ \frac {\sqrt3}{2}$