Let $\Gamma$ be a circle and let $d$ be a line such that $\Gamma$ and $d$ have no common points. Further, let $AB$ be a diameter of the circle $\Gamma$; assume that this diameter $AB$ is perpendicular to the line $d$, and the point $B$ is nearer to the line $d$ than the point $A$. Let $C$ be an arbitrary point on the circle $\Gamma$, different from the points $A$ and $B$. Let $D$ be the point of intersection of the lines $AC$ and $d$. One of the two tangents from the point $D$ to the circle $\Gamma$ touches this circle $\Gamma$ at a point $E$; hereby, we assume that the points $B$ and $E$ lie in the same halfplane with respect to the line $AC$. Denote by $F$ the point of intersection of the lines $BE$ and $d$. Let the line $AF$ intersect the circle $\Gamma$ at a point $G$, different from $A$. Prove that the reflection of the point $G$ in the line $AB$ lies on the line $CF$.

Let $\triangle ABC$ be a acute triangle. Let $H$ the foot of the C-altitude in $AB$ such that $AH=3BH$, let $M$ and $N$ the midpoints of $AB$ and $AC$ and let $P$ be a point such that $NP=NC$ and $CP=CB$ and $B$, $P$ are located on different sides of the line $AC$. Prove that $\measuredangle APM=\measuredangle PBA$.

Find the smallest positive integer $n$ or show no such $n$ exists, with the following property: there are infinitely many distinct $n$-tuples of positive rational numbers $(a_1, a_2, \ldots, a_n)$ such that both $$a_1+a_2+\dots +a_n \quad \text{and} \quad \frac{1}{a_1} + \frac{1}{a_2} + \dots + \frac{1}{a_n}$$ are integers.

Let $ a$, $ b$, $ c$ be the sides of a triangle, and $ S$ its area. Prove: \[ a^{2} \plus{} b^{2} \plus{} c^{2}\geq 4S \sqrt {3} \] In what case does equality hold?

Compute $$\sum_{k=0}^{\infty}k\left(\frac{1}{3}\right)^k.$$ [i]2017 CCA Math Bonanza Lightning Round #4.1[/i]

Let $\mathbb N_0$ be the set of non-negative integers. There is a triple $(f,a,b)$, where $f$ is a function from $\mathbb N_0$ to $\mathbb N_0$ and $a,b\in\mathbb N_0$ that satisfies the following conditions: [list] [*]$f(1)=2$ [*]$f(a)+f(b)\leq 2\sqrt{f(a)}$ [*]For all $n>0$, we have $f(n)=f(n-1)f(b)+2n-f(b)$ [/list] Find the sum of all possible values of $f(b+100)$.

For $j \in \{ 1,2,3,4\}$, let $z_j$ be a complex number with $| z_j | = 1$ and $z_j \neq 1$. Prove that $$3 - z_1 - z_2 - z_3 - z_4 + z_1z_2z_3z_4 \neq 0.$$

Let $a, b$ and $c$ be positive reals such that $a + b + c \ge abc$. Prove that $a^2 + b^2 + c^2 \ge \sqrt3 abc$.

In a triangle $ABC$, points $H,M,L$ are the feet of the altitude from $C$, the median from $A$, and the angle bisector from $B$, respectively. Show that if triangle $HML$ is equilateral, then so is triangle $ABC$.

Find the largest number $n$ such that $(2004!)!$ is divisible by $((n!)!)!$.

Find all functions $f: R \to R$ such that $f (f (x) f (y)) = xy$ and there is no $k \in R -\{0,1,-1\}$ such that $f (k) = k$.

Given $n>4$, prove that every cyclic quadrilateral can be dissected into $n$ cyclic quadrilaterals.

Consider decompositions of an $8\times 8$ chessboard into $p$ non-overlapping rectangles subject to the following conditions: (i) Each rectangle has as many white squares as black squares. (ii) If $a_i$ is the number of white squares in the $i$-th rectangle, then $a_1<a_2<\ldots <a_p$. Find the maximum value of $p$ for which such a decomposition is possible. For this value of $p$, determine all possible sequences $a_1,a_2,\ldots ,a_p$.

4. A three-dimensional rectangular box with dimensions $X$, $Y$, and $Z$ has faces whose surface areas are $24$, $24$, $48$, $48$, $72$, and $72$ square units. What is $X + Y + Z$? $\textbf{(A)} \text{ 18} \qquad \textbf{(B)} \text{ 22} \qquad \textbf{(C)} \text{ 24} \qquad \textbf{(D)} \text{ 30} \qquad \textbf{(E)} \text{ 36}$

In an election, there are $1395$ candidates and some voters. Each voter, arranges all the candidates by the priority order. We form a directed graph with $1395$ vertices, an arrow is directed from $U$ to $V$ when the candidate $U$ is at a higher level of priority than $V$ in more than half of the votes. (otherwise, there's no edge between $U,V$) Is it possible to generate all complete directed graphs with $1395$ vertices?

Let $k$ be a positive integer. Show that there are infinitely many positive integer solutions $(m, n)$ to $(m - n)^2 = kmn + m + n$.

The equation of line $\ell_1$ is $24x-7y = 319$ and the equation of line $\ell_2$ is $12x-5y = 125$. Let $a$ be the number of positive integer values $n$ less than $2023$ such that for both $\ell_1$ and $\ell_2$ there exists a lattice point on that line that is a distance of $n$ from the point $(20,23)$. Determine $a$. [i]Proposed by Christopher Cheng[/i] [hide=Solution][i]Solution. [/i] $\boxed{6}$ Note that $(20,23)$ is the intersection of the lines $\ell_1$ and $\ell_2$. Thus, we only care about lattice points on the the two lines that are an integer distance away from $(20,23)$. Notice that $7$ and $24$ are part of the Pythagorean triple $(7,24,25)$ and $5$ and $12$ are part of the Pythagorean triple $(5,12,13)$. Thus, points on $\ell_1$ only satisfy the conditions when $n$ is divisible by $25$ and points on $\ell_2$ only satisfy the conditions when $n$ is divisible by $13$. Therefore, $a$ is just the number of positive integers less than $2023$ that are divisible by both $25$ and $13$. The LCM of $25$ and $13$ is $325$, so the answer is $\boxed{6}$.[/hide]

Allen plays a game on a tree with $2n$ vertices, each of whose vertices can be red or blue. Initially, all of the vertices of the tree are colored red. In one move, Allen is allowed to take two vertices of the same color which are connected by an edge and change both of them to the opposite color. He wins if at any time, all of the verices of the tree are colored blue. (a) Show that Allen can win if and only if the vertices can be split up into two groups $V_1$ and $V_2$ to size $n$, such that each edge in the tree has one endpoint in $V_1$ and one endpoint in $V_2$. (b) Let $V_1 = \left\{ a_1, \ldots, a_n \right\}$ and $V_2 = \left\{ b_1, \ldots, b_n \right\}$ from part (a). Let $M$ be the minimum over all permutations $\sigma$ of $\left\{ 1, \ldots, n \right\}$ of the quantity \[ \sum\limits_{i = 1}^{n} d(a_i, b_{\sigma(i)}), \] where $d(v, w)$ denotes the number of edges along the shortest path between vertices $v$ and $w$ in the tree. Show that if Allen can win, then the minimum number of moves that it can take for Allen to win is equal to $M$.

Positive integers $x$ and $y$ satisfy the equation $\sqrt{x}+\sqrt{y}=\sqrt{1183}.$ What is the minimum possible value of $x+y?$ $\textbf{(A) }585 \qquad\textbf{(B) }595\qquad\textbf{(C) }623\qquad\textbf{(D) }700\qquad\textbf{(E) }791$

Tessa has a unit cube, on which each vertex is labeled by a distinct integer between 1 and 8 inclusive. She also has a deck of 8 cards, 4 of which are black and 4 of which are white. At each step she draws a card from the deck, and[list][*]if the card is black, she simultaneously replaces the number on each vertex by the sum of the three numbers on vertices that are distance 1 away from the vertex;[*]if the card is white, she simultaneously replaces the number on each vertex by the sum of the three numbers on vertices that are distance $\sqrt2$ away from the vertex.[/list]When Tessa finishes drawing all cards of the deck, what is the maximum possible value of a number that is on the cube?

Determine all $6$-tuples $(p,q,r,x,y,z)$ where $p,q,r$ are prime, and $x,y,z$ natural numbers such that $p^{2x}=q^yr^z+1$.

Let $f : [0,1] \to [0,1]$ be a continuous, strictly increasing function such that $f(0) = 0$ and $f(1) = 1$. Prove that $$f\left(\frac{1}{10}\right) + f\left(\frac{2}{10}\right) +...+f\left(\frac{9}{10}\right) +f^{-1}\left(\frac{1}{10}\right) +...+f^{-1}\left(\frac{9}{10}\right) \le \frac{99}{10}$$

A regular hexagon with side length $1$ is given. Using a ruler construct points in such a way that among the given and constructed points there are two such points that the distance between them is $\sqrt7$. Notes: ''Using a ruler construct points $\ldots$'' means: Newly constructed points arise only as the intersection of straight lines connecting two points that are given or already constructed. In particular, no length can be measured by the ruler.

Determine all real numbers $a, b, c, d$ for which $$ab + c + d = 3$$ $$bc + d + a = 5$$ $$cd + a + b = 2$$ $$da + b + c = 6$$

Let $1 = d_0 < d_1 < \dots < d_m = 4k$ be all positive divisors of $4k$, where $k$ is a positive integer. Prove that there exists $i \in \{1, \dots, m\}$ such that $d_i - d_{i-1} = 2$. [i]Ivan Mitrofanov[/i]