Quadrilateral $ABCD$ has integer side lengths, and angles $ABC, ACD$, and $BAD$ are right angles. Compute the smallest possible value of $AD$.

The two circles pictured have the same center $C$. Chord $\overline{AD}$ is tangent to the inner circle at $B$, $AC$ is $10$, and chord $\overline{AD}$ has length $16$. What is the area between the two circles? [asy] unitsize(45); import graph; size(300); real lsf = 0.5; pen dp = linewidth(0.7) + fontsize(10); defaultpen(dp); pen ds = black; pen xdxdff = rgb(0.49,0.49,1); draw((2,0.15)--(1.85,0.15)--(1.85,0)--(2,0)--cycle); draw(circle((2,1),2.24)); draw(circle((2,1),1)); draw((0,0)--(4,0)); draw((0,0)--(2,1)); draw((2,1)--(2,0)); draw((2,1)--(4,0)); dot((0,0),ds); label("$A$", (-0.19,-0.23),NE*lsf); dot((2,0),ds); label("$B$", (1.97,-0.31),NE*lsf); dot((2,1),ds); label("$C$", (1.96,1.09),NE*lsf); dot((4,0),ds); label("$D$", (4.07,-0.24),NE*lsf); clip((-3.1,-7.72)--(-3.1,4.77)--(11.74,4.77)--(11.74,-7.72)--cycle); [/asy] $ \textbf{(A)}\ 36 \pi \qquad\textbf{(B)}\ 49 \pi\qquad\textbf{(C)}\ 64 \pi\qquad\textbf{(D)}\ 81 \pi\qquad\textbf{(E)}\ 100 \pi $

There are arbitrary 7 points in the plane. Circles are drawn through every 4 possible concyclic points. Find the maximum number of circles that can be drawn.

Let $ABCDE$ be a convex pentagon with $\angle AEB=\angle BDC=90^o$ and line $AC$ bisects $\angle BAE$ and $\angle DCB$ internally. The circumcircle of $ABE$ intersects line $AC$ again at $P$. (a) Show that $P$ is the circumcenter of $BDE$. (b) Show that $A, C, D, E$ are concyclic.

[b]p13.[/b] Let $\vartriangle ABC$ be an equilateral triangle with side length $1$. Let the unit circles centered at $A$, $B$, and $C$ be $\Omega_A$, $\Omega_B$, and $\Omega_C$, respectively. Then, let $\Omega_A$ and $\Omega_C$ intersect again at point $D$, and $\Omega_B$ and $\Omega_C$ intersect again at point $E$. Line $BD$ intersects $\Omega_B$ at point $F$ where $F$ lies between $B$ and $D$, and line $AE$ intersects $\Omega_A$ at $G$ where $G$ lies between $A$ and $E$. $BD$ and $AE$ intersect at $H$. Finally, let $CH$ and $FG$ intersect at $I$. Compute $IH$. [b]p14.[/b] Suppose Bob randomly fills in a $45 \times 45$ grid with the numbers from $1$ to $2025$, using each number exactly once. For each of the $45$ rows, he writes down the largest number in the row. Of these $45$ numbers, he writes down the second largest number. The probability that this final number is equal to $2023$ can be expressed as $\frac{p}{q}$ where $p$ and $q$ are relatively prime positive integers. Compute the value of $p$. [b]p15.[/b] $f$ is a bijective function from the set $\{0, 1, 2, ..., 11\}$ to $\{0, 1, 2, ... , 11\}$, with the property that whenever $a$ divides $b$, $f(a)$ divides $f(b)$. How many such $f$ are there? [i]A bijective function maps each element in its domain to a distinct element in its range. [/i] PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Triangle $ABC$ has $AB=13$, $BC=14$, and $CA=15$. Let $\omega_A$, $\omega_B$ and $\omega_C$ be circles such that $\omega_B$ and $\omega_C$ are tangent at $A$, $\omega_C$ and $\omega_A$ are tangent at $B$, and $\omega_A$ and $\omega_B$ are tangent at $C$. Suppose that line $AB$ intersects $\omega_B$ at a point $X \neq A$ and line $AC$ intersects $\omega_C$ at a point $Y \neq A$. If lines $XY$ and $BC$ intersect at $P$, then $\tfrac{BC}{BP} = \tfrac{m}{n}$ for coprime positive integers $m$ and $n$. Find $100m+n$. [i]Proposed by Michael Ren[/i]

Consider the sequence $(a_n)_{n\in \mathbb{N}}$ with $a_0=a_1=a_2=a_3=1$ and $a_na_{n-4}=a_{n-1}a_{n-3} + a^2_{n-2}$. Prove that all the terms of this sequence are integer numbers.

A circle of radius $r$ passes through both foci of, and exactly four points on, the ellipse with equation $x^2+16y^2=16$. The set of all possible values of $r$ is an interval $[a,b)$. What is $a+b$? $\textbf{(A) }5\sqrt2+4\qquad\textbf{(B) }\sqrt{17}+7\qquad\textbf{(C) }6\sqrt2+3\qquad\textbf{(D) }\sqrt{15}+8\qquad\textbf{(E) }12$

$66$ points are given on a plane; collinearity is allowed. There are [b]exactly[/b] $2021$ lines passing by at least two of the given points. Determine the greatest number of points in a same line. Give an example.

Let $ABC$ be a right angled triangle with $\angle A = 90^o$ and $AD$ its altitude. We draw parallel lines from $D$ to the vertical sides of the triangle and we call $E, Z$ their points of intersection with $AB$ and $AC$ respectively. The parallel line from $C$ to $EZ$ intersects the line $AB$ at the point $N$. Let $A' $ be the symmetric of $A$ with respect to the line $EZ$ and $I, K$ the projections of $A'$ onto $AB$ and $AC$ respectively. If $T$ is the point of intersection of the lines $IK$ and $DE$, prove that $\angle NA'T = \angle ADT$.

[b]Version 1.[/b] Find all primes $p$ satisfying the following conditions: (i) $\frac{p+1}{2}$ is a prime number. (ii) There are at least three distinct positive integers $n$ for which $\frac{p^2+n}{p+n^2}$ is an integer. [b]Version 2.[/b] Let $p \neq 5$ be a prime number such that $\frac{p+1}{2}$ is also a prime. Suppose there exist positive integers $a <b$ such that $\frac{p^2+a}{p+a^2}$ and $\frac{p^2+b}{p+b^2}$ are integers. Show that $b=(a-1)^2+1$.

Let $f,g,h:\mathbb{R}\rightarrow \mathbb{R}$ such that $f$ is differentiable, $g$ and $h$ are monotonic, and $f'=f+g+h$. Prove that the set of the points of discontinuity of $g$ coincides with the respective set of $h$.

In the $100 \times 100$ table in every cell there is natural number. All numbers in same row or column are different. Can be that for every square sum of numbers, that are in angle cells, is square number ?

Let $\omega$ be the circumcircle of triangle $ABC$ with center $O$, and the $A$ inmixtilinear circle is tangent to $AB, AC, \omega$ at $D,E,T$ respectively. $P$ is the intersection of $TO$ and $DE$ and $X$ is the intersection of $AP$ and $\omega$. Prove that the isogonal conjugate of $P$ lies on the line passing through the midpoint of $BC$ and $X$.

Circle $S$ with center $O$ and circle $S'$ intersect at points $A$ and $B$. Point $C$ is taken on the arc of a circle $S$ lying inside $S'$. Denote the intersection points of $AC$ and $BC$ with $S'$, other than $A$ and $B$, as $E$ and $D$, respectively. Prove that lines $DE$ and $OC$ are perpendicular.

The side of the square $ABCD$ has a length equal to $1$. On the sides $(BC)$ ¸and $(CD)$ take respectively the arbitrary points $M$ and $N$ so that the perimeter of the triangle $MCN$ is equal to $2$. a) Determine the measure of the angle $\angle MAN$. b) If the point $P$ is the foot of the perpendicular taken from point $A$ to the line $MN$, determine the locus of the points $P$.

Let $ a,b \in [0,1]$. Prove that \[ \frac 1{1\plus{}a\plus{}b} \leq 1 \minus{} \frac {a\plus{}b}2 \plus{} \frac {ab}3.\]

There are $n$ boys $a_1, a_2, \ldots, a_n$ and $n$ girls $b_1, b_2, \ldots, b_n $. Some pairs of them are connected. Any two boys or two girls are not connected, and $a_i$ and $b_i$ are not connected for all $i \in \{ 1,2,\ldots,n\}$. Now all boys and girls are divided into several groups satisfying two conditions: (i) Every groups contains an equal number of boys and girls. (ii) There is no connected pair in the same group. Assume that the number of connected pairs is $m$. Show that we can make the number of groups not larger than $\max\left \{2, \dfrac{2m}{n} +1\right \}$.

It has come to a policeman's ears that 5 gangsters (all of different height) are meeting, one of them is the clan leader, he's the tallest of the 5. He knows the members will leave the building one by one, with a 10-minute break between them, and too bad for him Belgium has not enough policemen to follow all gangsters, so he's on his own to spot the clanleader, and he can only follow one member. So he decides to let go the first 2 people, and then follow the first one that is taller than those two. What's the chance he actually catches the clan leader like this?

Let $ n, m$ be positive integers of different parity, and $ n > m$. Find all integers $ x$ such that $ \frac {x^{2^n} \minus{} 1}{x^{2^m} \minus{} 1}$ is a perfect square.

An airline offer $2000$ two-way routes connecting $64$ towns in a country. Show that it is possible to reach any town from any other town using the offered routes.

$ABCDE$ is a cyclic pentagon, with circumcentre $O$. $AB=AE=CD$. $I$ midpoint of $BC$. $J$ midpoint of $DE$. $F$ is the orthocentre of $\triangle ABE$, and $G$ the centroid of $\triangle AIJ$.$CE$ intersects $BD$ at $H$, $OG$ intersects $FH$ at $M$. Show that $AM\perp CD$.

Let $n$ be a given positive integer. Prove that there are infinitely many pairs of positive integers $(a, b)$ with $a, b > n$ such that $$\prod_{i=1}^{2015} (a + i) | b(b + 2016), \prod_{i=1}^{2015}(a + i) \nmid b, \prod_{i=1}^{2015} (a + i)\mid (b + 2016)$$.

Let $a, b,c$ be positive real numbers. Prove that $ \sqrt{a^3b+a^3c}+\sqrt{b^3c+b^3a}+\sqrt{c^3a+c^3b}\ge \frac43 (ab+bc+ca)$

Find all functions $f,g$:$R \to R$ such that $f(x+yg(x))=g(x)+xf(y)$ for $x,y \in R$.