For $2k$ real numbers $a_1, a_2, ..., a_k$, $b_1, b_2, ..., b_k$ define a sequence of numbers $X_n$ by \[ X_n = \sum_{i=1}^k [a_in + b_i] \quad (n=1,2,...). \] If the sequence $X_N$ forms an arithmetic progression, show that $\textstyle\sum_{i=1}^k a_i$ must be an integer. Here $[r]$ denotes the greatest integer less than or equal to $r$.

Circles $\omega_1$ and $\omega_2$ intersect each other at points $A$ and $B$. Point $C$ lies on the tangent line from $A$ to $\omega_1$ such that $\angle ABC = 90^\circ$. Arbitrary line $\ell$ passes through $C$ and cuts $\omega_2$ at points $P$ and $Q$. Lines $AP$ and $AQ$ cut $\omega_1$ for the second time at points $X$ and $Z$ respectively. Let $Y$ be the foot of altitude from $A$ to $\ell$. Prove that points $X, Y$ and $Z$ are collinear. [i]Proposed by Iman Maghsoudi[/i]

There is a board with three rows and $2023$ columns. In the first row the numbers are written from $1$ to $2023$, ordered from least to greatest. The devil writes those same numbers in the boxes in the second row, but ordered to his choice. Then, in each box in the third row he writes the difference between the two numbers already written in his own column (the largest minus the smallest). For example, if the first two boxes of a column are the numbers $21$ and $198$, in the third box it is written $198-21 = 177$. Explain why, no matter how the devil completed the second row of the board, it will never happen that multiplying them $2023$ numbers in the third row the result is odd.

(a) Let $a,x,y$ be positive integers. Prove: if $x\ne y$, the also \[ax+\gcd(a,x)+\text{lcm}(a,x)\ne ay+\gcd(a,y)+\text{lcm}(a,y).\] (b) Show that there are no two positive integers $a$ and $b$ such that \[ab+\gcd(a,b)+\text{lcm}(a,b)=2014.\]

Let $n$ be a positive integer with $n>1$. Prove that \[\frac{1}{2}+\cdots+\frac{1}{n}\] is not an integer.

Equilateral triangle $DEF$ is inscribed in equilateral triangle $ABC$ such that $\overline{DE} \perp \overline{BC}$. The ratio of the area of $\triangle DEF$ to the area of $\triangle ABC$ is [asy] size(180); pathpen = linewidth(0.7); pointpen = black; pointfontpen = fontsize(10); pair B = (0,0), C = (1,0), A = dir(60), D = C*2/3, E = (2*A+C)/3, F = (2*B+A)/3; D(D("A",A,N)--D("B",B,SW)--D("C",C,SE)--cycle); D(D("D",D)--D("E",E,NE)--D("F",F,NW)--cycle); D(rightanglemark(C,D,E,1.5));[/asy] $\textbf{(A)}\ \dfrac{1}{6}\qquad \textbf{(B)}\ \dfrac{1}{4} \qquad \textbf{(C)}\ \dfrac{1}{3} \qquad \textbf{(D)}\ \dfrac{2}{5} \qquad \textbf{(E)}\ \dfrac{1}{2}$

Each cell of a $10 \times 10$ board is painted red, blue or white, with exactly twenty of them red. No two adjacent cells are painted in the same colour. A domino consists of two adjacent cells, and it is said to be good if one cell is blue and the other is white. (a) Prove that it is always possible to cut out $30$ good dominoes from such a board. (b) Give an example of such a board from which it is possible to cut out $40$ good dominoes. (c) Give an example of such a board from which it is not possible to cut out more than $30$ good dominoes.

In $\triangle ABC$, point $M$ is the middle point of $AC$. $MD//AB$ and meet the tangent of $A$ to $\odot(ABC)$ at point $D$. Point $E$ is in $AD$ and point $A$ is the middle point of $DE$. $\{P\}=\odot(ABE)\cap AC,\{Q\}=\odot(ADP)\cap DM$. Prove that $\angle QCB=\angle BAC$. [url=https://imgtu.com/i/4pZ7Zj][img]https://z3.ax1x.com/2021/09/12/4pZ7Zj.jpg[/img][/url]

The Garfield Super Winners play $100$ games of foosball, in which teams score a non-negative integer number of points and the team with more points after ten minutes wins (if both teams have the same number of points, it is a draw). Suppose that the Garfield Super Winners score an average of $7$ points per game but allow an average of $8$ points per game. Given that the Garfield Super Winners never won or lost by more than $10$, what is the largest possible number of games that they could win? [i]2019 CCA Math Bonanza Lightning Round #4.1[/i]

1. In right triangle $ABC$ with $\angle{A}= \textdegree{90}$, point $P$ is chosen. $D \in BC$ such that $PD \perp BC$. Let the intersection of $PD$ with $AB$ and $AC$ be $E$ and $F$ respectively. Denote by $X$ and $Y$ as the intersection of $(APE)$ and $(APF)$ with $BP$ and $CP$ respectively. Prove that $CX,BY,PD$ are concurrent.

Given a scalene triangle $ABC$. Its incircle touches $BC,AC,AB$ at $D,E,F$ respectvely. Let $L,M,N$ be the symmetric points of $D$ with $EF$,of $E$ with $FD$,of $F$ with $DE$,respectively. Line $AL$ intersects $BC$ at $P$,line $BM$ intersects $CA$ at $Q$,line $CN$ intersects $AB$ at $R$. Prove that $P,Q,R$ are collinear.

Let $ABC$ be an acute-angled triangle with circumference $\Omega$. Let the angle bisectors of $\angle B$ and $\angle C$ intersect $\Omega$ again at $M$ and $N$. Let $I$ be the intersection point of these angle bisectors. Let $M'$ and $N'$ be the respective reflections of $M$ and $N$ in $AC$ and $AB$. Prove that the center of the circle passing through $I$, $M'$, $N'$ lies on the altitude of triangle $ABC$ from $A$. [i]Proposed by Victor Domínguez and Ariel García[/i]

Medians $AA_1, BB_1, CC_1$ and altitudes $AA_2, BB_2, CC_2$ are drawn in triangle $ABC$ . Prove that the length of the broken line $A_1B_2C_1A_2B_1C_2A_1$ is equal to the perimeter of triangle $ABC$.

Figure $OPQR$ is a square. Point $O$ is the origin, and point $Q$ has coordinates $(2,2)$. What are the coordinates for $T$ so that the area of triangle $PQT$ equals the area of square $OPQR$? [asy] pair O,P,Q,R,T; O = (0,0); P = (2,0); Q = (2,2); R = (0,2); T = (-4,0); draw((-5,0)--(3,0)); draw((0,-1)--(0,3)); draw(P--Q--R); draw((-0.2,-0.8)--(0,-1)--(0.2,-0.8)); draw((-0.2,2.8)--(0,3)--(0.2,2.8)); draw((-4.8,-0.2)--(-5,0)--(-4.8,0.2)); draw((2.8,-0.2)--(3,0)--(2.8,0.2)); draw(Q--T); label("$O$",O,SW); label("$P$",P,S); label("$Q$",Q,NE); label("$R$",R,W); label("$T$",T,S); [/asy] NOT TO SCALE $\text{(A)}\ (-6,0) \qquad \text{(B)}\ (-4,0) \qquad \text{(C)}\ (-2,0) \qquad \text{(D)}\ (2,0) \qquad \text{(E)}\ (4,0)$

We have four white equilateral triangles of $3$ cm on each side and join them by their sides to obtain a triangular base pyramid. At each edge of the pyramid we mark two red dots that divide it into three equal parts. Number the red dots, so that when you scroll them in the order they were numbered, result a path with the smallest possible perimeter. How much does that path measure?

Let $M, \alpha, \beta \in \mathbb{R} $ with $M > 0$ and $\alpha, \beta \in (0,1)$. If $R>1$ is a real number, we say that a sequence of positive real numbers $\{ C_n \}_{n\geq 0}$ is $R$-[i]inoceronte[/i] if $ \sum_{i=1}^n R^{n-i}C_i \leq R^n \cdot M$ for all $n \geq 1$. Determine the smallest real $R>1$ for which exists a $R$-[i]inoceronte[/i] sequence $ \{ C_n \}_{n\geq 0}$ such that $\sum_{n=1}^{\infty} \beta ^n C_n^{\alpha}$ diverges.

Prove that for any positive integers $a$ and $b$ we have $$a+(-1)^b \sum^a_{m=0} (-1)^{\lfloor{\frac{bm}{a}\rfloor}} \equiv b+(-1)^a \sum^b_{n=0} (-1)^{\lfloor{\frac{an}{b}\rfloor}} \pmod{4}.$$

Find all prime numbers $p$ for which one can find a positive integer $m$ and nonnegative integers $a_0,a_1,...,a_m$ less than $p$ such that $$\begin{cases} a_0+a_1p+...+a_{m-1}p^{m-1}+a_{m}p^{m} = 2013 \\ a_0+a_1+...+a_{m-1}+a_{m} = 11\end{cases}$$

Two spheres in contact have a common tangent cone. These three surfaces divide the space into various parts, only one of which is bounded by all three surfaces, it is "ring-shaped." Being given the radii of the spheres, $r$ and $R$, find the volume of the "ring-shaped" part. (The desired expression is a rational function of $r$ and $R.$)

$3k$ points are marked on the circumference. They divide it onto $3k$ arcs. Some $k$ of them have length $1$, other $k$ of them have length $2$, the rest $k$ of them have length $3$. Prove that some two of the marked points are the ends of one diameter.

Triangle $ABC$ with it's circumcircle $\Gamma$ is given. Points $D$ and $E$ are chosen on segment $BC$ such that $\angle BAD=\angle CAE$. The circle $\omega$ is tangent to $AD$ at $A$ with it's circumcenter lies on $\Gamma$. Reflection of $A$ through $BC$ is $A'$. If the line $A'E$ meet $\omega$ at $L$ and $K$. Then prove either $BL$ and $CK$ or $BK$ and $CL$ meet on $\Gamma$.

A sequence $x_1, x_2, \ldots$ is defined by $x_1 = 1$ and $x_{2k}=-x_k, x_{2k-1} = (-1)^{k+1}x_k$ for all $k \geq 1.$ Prove that $\forall n \geq 1$ $x_1 + x_2 + \ldots + x_n \geq 0.$ [i]Proposed by Gerhard Wöginger, Austria[/i]

(1) Let $f(x)$ be the differentiable and increasing function such that $f(0)=0.$Prove that $\int_{0}^{1}f(x)f'(x)dx\geq \frac{1}{2}\left(\int_{0}^{1}f(x)dx\right)^{2}.$ (2) $g_{n}(x)=x^{2n+1}+a_{n}x+b_{n}\ (n=1,\ 2,\ 3,\ \cdots)$ satisfies $\int_{-1}^{1}(px+q)g_{n}(x)dx=0$ for all linear equations $px+q.$ Find $a_{n},\ b_{n}.$

Let $ABC$ be a triangle with circumcenter $O$. Points $P$ and $Q$ are interior to sides $CA$ and $AB$, respectively. Circle $\omega$ passes through the midpoints of segments $BP$, $CQ$, $PQ$. Prove that if line $PQ$ is tangent to circle $\omega$, then $OP = OQ$.

Let $\Omega$ and $O$ be the circumcircle and the circumcentre of an acute-angled triangle $ABC$ with $AB > BC$. The angle bisector of $\angle ABC$ intersects $\Omega$ at $M \ne B$. Let $\Gamma$ be the circle with diameter $BM$. The angle bisectors of $\angle AOB$ and $\angle BOC$ intersect $\Gamma$ at points $P$ and $Q,$ respectively. The point $R$ is chosen on the line $P Q$ so that $BR = MR$. Prove that $BR\parallel AC$. (Here we always assume that an angle bisector is a ray.) [i]Proposed by Sergey Berlov, Russia[/i]