Prove that, if there exist natural numbers $a_1,a_2…a_{2017}$ for which the product $(a_1^{2017}+a_2 )(a_2^{2017}+a_3 )…(a_{2016}^{2017}+a_{2017})(a_{2017}^{2017}+a_1)$ is a $k$-th power of a prime number, then $k=2017$ or $k\geq 2017.2018$.

Find the number of ordered triples of positive integers $(a, b, c)$, where $a, b,c$ is a strictly increasing arithmetic progression, $a + b + c = 2019$, and there is a triangle with side lengths $a, b$, and $c$.

The numerator of a fraction is $ 6x \plus{} 1$, then denominator is $ 7 \minus{} 4x$, and $ x$ can have any value between $ \minus{}2$ and $ 2$, both included. The values of $ x$ for which the numerator is greater than the denominator are: $ \textbf{(A)}\ \frac{3}{5} < x \le 2\qquad \textbf{(B)}\ \frac{3}{5} \le x \le 2\qquad \textbf{(C)}\ 0 < x \le 2\qquad \\ \textbf{(D)}\ 0 \le x \le 2\qquad \textbf{(E)}\ \minus{}2 \le x \le 2$

Let $ x_1, \ldots, x_n$ be $ n>1$ real numbers satisfying $ A\equal{}\left |\sum^n_{i\equal{}1}x_i\right |\not \equal{}0$ and $ B\equal{}\max_{1\leq i<j\leq n}|x_j\minus{}x_i|\not \equal{}0$. Prove that for any $ n$ vectors $ \vec{\alpha_i}$ in the plane, there exists a permutation $ (k_1, \ldots, k_n)$ of the numbers $ (1, \ldots, n)$ such that \[ \left |\sum_{i\equal{}1}^nx_{k_i}\vec{\alpha_i}\right | \geq \dfrac{AB}{2A\plus{}B}\max_{1\leq i\leq n}|\alpha_i|.\]

Let the integers $a, b, c, d$ be relatively prime to $$m = ad - bc.$$ Prove that the pairs of integers $(x,y)$ for which $ax+by$ is a multiple of $m$ are identical with those for which $cx + dy$ is a multiple of $m$.

Let $ABC$ be a triangle with centroid $G$, and let $E$ and $F$ be points on side $BC$ such that $BE = EF = F C$. Points $X$ and $Y$ lie on lines $AB$ and $AC$, respectively, so that $X$, $Y$ , and $G$ are not collinear. If the line through $E$ parallel to $XG$ and the line through $F$ parallel to $Y G$ intersect at $P\ne G$, prove that $GP$ passes through the midpoint of $XY$.

Find all pairs of positive integers \((a,b)\) with the following property: there exists an integer \(N\) such that for any integers \(m\ge N\) and \(n\ge N\), every \(m\times n\) grid of unit squares may be partitioned into \(a\times b\) rectangles and fewer than \(ab\) unit squares. [i]Proposed by Holden Mui[/i]

Let $P$ be a point in the plane of $\triangle ABC$, and $\gamma$ a line passing through $P$. Let $A', B', C'$ be the points where the reflections of lines $PA, PB, PC$ with respect to $\gamma$ intersect lines $BC, AC, AB$ respectively. Prove that $A', B', C'$ are collinear.

Prove that the sequence $a_{n}=\lfloor n\sqrt 2 \rfloor+\lfloor n\sqrt 3 \rfloor$ contains infintely many even and infinitely many odd numbers.

Let $ABC$ be a triangle and $D$ be a point on $BC$ such that $AB+BD=AC+CD$. The line $AD$ intersects the incircle of triangle $ABC$ at $X$ and $Y$ where $X$ is closer to $A$ than $Y$ i. Suppose $BC$ is tangent to the incircle at $E$, prove that: 1) $EY$ is perpendicular to $AD$; 2) $XD=2IM$ where $I$ is the incentre and $M$ is the midpoint of $BC$.

For a finite non empty set of primes $P$, let $m(P)$ denote the largest possible number of consecutive positive integers, each of which is divisible by at least one member of $P$. (i) Show that $|P|\le m(P)$, with equality if and only if $\min(P)>|P|$. (ii) Show that $m(P)<(|P|+1)(2^{|P|}-1)$. (The number $|P|$ is the size of set $P$) [i]Dan Schwarz, Romania[/i]

Suppose five of the nine vertices of a regular nine-sided polygon are arbitrarily chosen. Show that one can select four among these five such that they are the vertices of a trapezium.

Determine the number of real roots of the equation ${x^8 -x^7 + 2x^6- 2x^5 + 3x^4 - 3x^3 + 4x^2 - 4x + \frac{5}{2}= 0}$

A game of Jai Alai has eight players and starts with players $P_1$ and $P_2$ on court and the other players $P_3, P_4, P_5, P_6, P_7, P_8$ waiting in a queue. After each point is played, the loser goes to the end of the queue; the winner adds $1$ point to his score and stays on the court; and the player at the head of the queue comes on to contest the next point. Play continues until someone has scored $7$ points. At that moment, we observe that a total of $37$ points have been scored by all eight players. Determine who has won and justify your answer.

What is the sum of all possible values of $\cos\left(2\theta\right)$ if $\cos\left(2\theta\right)=2\cos\left(\theta\right)$ for a real number $\theta$? [i]2019 CCA Math Bonanza Team Round #3[/i]

Find a set of infinite positive integers $ S$ such that for every $ n\ge 1$ and whichever $ n$ distinct elements $ x_1,x_2,\cdots, x_n$ of S, the number $ x_1\plus{}x_2\plus{}\cdots \plus{}x_n$ is not a perfect square.

Find all 4-tuples $(a,b,c,n)$ of naturals such that $n^a + n^b = n^c$

Consider the set $S = \{1,2,3, ...,1441\}$. 1. Nora counts thoses subsets of $S$ having exactly two elements, tbe sum of which is even. Rania counts those subsets of $S$ having exactly two elements, the sum of which is odd. Determine the numbers counted by Nora and Rania. 2. Let $t$ be the number of subsets of $S$ which have at least two elements and the product of the elements is even. Determine the greatest power of $2$ which divides $t$. 3. Ahmad counts the subsets of $S$ having $77$ elements such that in each subset the sum of the elements is even. Bushra counts the subsets of $S$ having $77$ elements such that in each subset the sum of the elements is odd. Whose number is bigger? Determine the difference between the numbers found by Ahmad and Bushra.

Let $r_2, r_3,\ldots, r_{1000}$ denote the remainders when a positive odd integer is divided by $2,3,\ldots,1000$, respectively. It is known that the remainders are pairwise distinct and one of them is $0$. Find all values of $k$ for which it is possible that $r_k = 0$.

Show that for nonnegative real numbers $a,b$ and integers $n\ge 2$, \[\frac{a^n+b^n}{2}\ge\left(\frac{a+b}{2}\right)^n\] When does equality hold?

A quadrilateral $ABCD$ without parallel sidelines is circumscribed around a circle centered at $I$. Let $K, L, M$ and $N$ be the midpoints of $AB, BC, CD$ and $DA$ respectively. It is known that $AB \cdot CD = 4IK \cdot IM$. Prove that $BC \cdot AD = 4IL \cdot IN$.

A cyclic quadrilateral $ABCD$ has circumcircle $\Gamma$, and $AB+BC=AD+DC$. Let $E$ be the midpoint of arc $BCD$, and $F (\neq C)$ be the antipode of $A$ [i]wrt[/i] $\Gamma$. Let $I,J,K$ be the incenter of $\triangle ABC$, the $A$-excenter of $\triangle ABC$, the incenter of $\triangle BCD$, respectively. Suppose that a point $P$ satisfies $\triangle BIC \stackrel{+}{\sim} \triangle KPJ$. Prove that $EK$ and $PF$ intersect on $\Gamma.$

[center][u]Guts Round[/u] / [u]Set 7[/u][/center] [b]p19.[/b] Let $a$ be the answer to Problem 19, $b$ be the answer to Problem 20, and $c$ be the answer to Problem 21. Compute the real value of $a$ such that $$\sqrt{a(101b + 1)} - 1 = \sqrt{b(c - 1)}+ 10\sqrt{(a - c)b}.$$ [b]p20.[/b] Let $a$ be the answer to Problem 19, $b$ be the answer to Problem 20, and $c$ be the answer to Problem 21. For some triangle $\vartriangle ABC$, let $\omega$ and $\omega_A$ be the incircle and $A$-excircle with centers $I$ and $I_A$, respectively. Suppose $AC$ is tangent to $\omega$ and $\omega_A$ at $E$ and $E'$, respectively, and $AB$ is tangent to $\omega$ and $\omega_A$ at $F$ and $F'$ respectively. Furthermore, let $P$ and $Q$ be the intersections of $BI$ with $EF$ and $CI$ with $EF$, respectively, and let $P'$ and $Q'$ be the intersections of $BI_A$ with $E'F'$ and $CI_A$ with $E'F'$, respectively. Given that the circumradius of $\vartriangle ABC$ is a, compute the maximum integer value of $BC$ such that the area $[P QP'Q']$ is less than or equal to $1$. [b]p21.[/b] Let $a$ be the answer to Problem 19, $b$ be the answer to Problem 20, and $c$ be the answer to Problem 21. Let $c$ be a positive integer such that $gcd(b, c) = 1$. From each ordered pair $(x, y)$ such that $x$ and $y$ are both integers, we draw two lines through that point in the $x-y$ plane, one with slope $\frac{b}{c}$ and one with slope $-\frac{c}{b}$ . Given that the number of intersections of these lines in $[0, 1)^2$ is a square number, what is the smallest possible value of $ c$? Note that $[0, 1)^2$ refers to all points $(x, y)$ such that $0 \le x < 1$ and $ 0 \le y < 1$.

Let $n$ be a positive integer. Show that $${2n+1 \choose 1} -{2n+1 \choose 3}2008 + {2n+1 \choose 5}2008^2- ...+(-1)^{n}{2n+1 \choose 2n+1}2008^n $$ is not divisible by $19$.

The tangent line $l$ to the circumcircle of an acute triangle $ABC$ intersects the lines $AB, BC$, and $CA$ at points $C', A'$ and $B'$, respectively. Let $H$ be the orthocenter of a triangle $ABC$. On the straight lines A'H, B′H and C'H, respectively, points $A_1, B_1$ and $C_1$ (other than $H$) are marked such that $AH = AA_1, BH = BB_1$ and $CH = CC_1$. Prove that the circumcircles of triangles $ABC$ and $A_1B_1C_1$ are tangent.