The equations are given $$ \begin{array}{c} x^2 + p_1x + q_1 = 0\\ x^2 + p_2x + q_2 = 0\\ x^2 + p_3x + q_3 = 0 \end{array}$$ each two of which have a common root, but all three have no common root. Prove that: 1) $2 (p_1p_2 + p_2p_3 + p_3p_1) - (p_1^2 + p_2^2 + p_3^2) = 4 (q_1 + q_2+ q_3)$ 2) he roots of these equations are rational when the numbers $p_1$, $p_2$ and $p_3$ are rational}.

[b]1.[/b] Let $a_{v} $ and $b_{v} $, ${v= 1,2,\dots,n} $, be real numbers such that $a_{1}\geq a_{2} \geq a_{3}\geq\dots\geq a_{n}> 0 $ and $b_{1}\geq a_{1}, b_{1}b_{2}\geq a_{1}a_{2},\dots,b_{1}b_{2}\dots b_{n}\geq a_{1}a_{2}\dots a_{n} $ Show that $b_{1}+b_{2}+\dots+b_{n}\geq a_{1}+a_{2}+\dots+a_{n} $ [b](S. 4)[/b]

Find the number of eight-digit positive integers that are multiples of $9$ and have all distinct digits.

Find all real numbers $x$ satisfying the equation $x^3 - 8 = 16 \sqrt[3]{x + 1}$.

The incircle of a triangle $ABC$ is tangent to the sides $AB,AC$ at $M,N$ respectively. Suppose $P$ is the intersection between $MN$ and the bisector of $\angle ABC$. Prove that $BP$ and $CP$ are perpendicular.

An alien from the planet Math came to Earth on monday and said: A. On Tuesday he said AY, on Wednesday AYYA, on Thursday AYYAYAAY. What will he say on saturday?

Find the number of ways of filling a $8$ by $8$ grid with $0$'s and $X$'s so that the number of $0$'s in each row and each column is odd.

Suppose there are $n$ ordered pairs of positive integers $(a_i,b_i)$ such that $a_i+b_i=2020$ and $a_ib_i$ is a multiple of $2020$, where $1\le i \le n$. Compute the sum \[\sum_{i=1}^{n} a_i+b_i.\]

For a positive integer $n$, let $A_n$ and $B_n$ be the families of $n$-element subsets of $S_n=\{1,2,\ldots ,2n\}$ with respectively even and odd sums of elements. Compute $|A_n|-|B_n|$.

Let $n\geq 2$ be an integer. Consider $2n$ points around a circle. Each vertex has been tagged with one integer from $1$ to $n$, inclusive, and each one of these integers has been used exactly two times. Isabel divides the points into $n$ pairs, and draws the segments joining them, with the condition that the segments do not intersect. Then, she assigns to each segment the greatest integer between its endpoints. a) Show that, no matter how the points have been tagged, Isabel can always choose the pairs in such a way that she uses exactly $\lceil n/2\rceil$ numbers to tag the segments. b) Can the points be tagged in such a way that, no matter how Isabel divides the points into pairs, she always uses exactly $\lceil n/2\rceil$ numbers to tag the segments? Note. For each real number $x$, $\lceil x\rceil$ denotes the least integer greater than or equal to $x$. For example, $\lceil 3.6\rceil=4$ and $\lceil 2\rceil=2$. [i]Proposed by Victor Domínguez[/i]

[u]Round 1[/u] [b]1.1.[/b] A classroom has $29$ students. A teacher needs to split up the students into groups of at most $4$. What is the minimum number of groups needed? [b]1.2.[/b] On his history map quiz, Eric recalls that Sweden, Norway and Finland are adjacent countries, but he has forgotten which is which, so he labels them in random order. The probability that he labels all three countries correctly can be written as $\frac{m}{n}$, where $m$ and $n$ are relatively prime positive integers. Find $m + n$. [b]1.3.[/b] In a class of $40$ sixth graders, the class average for their final test comes out to be $90$ (out of a $100$). However, a student brings up an issue with problem $5$, and $10$ students receive credit for this question, bringing the class average to a $90.75$. How many points was problem $5$ worth? [u]Round 2[/u] [b]2.1.[/b] Compute $1 - 2 + 3 - 4 + ... - 2022 + 2023$. [b]2.2.[/b] In triangle $ABC$, $\angle ABC = 75^o$. Point $D$ lies on side $AC$ such that $BD = CD$ and $\angle BDC$ is a right angle. Compute the measure of $\angle A$. [b]2.3.[/b] Joe is rolling three four-sided dice each labeled with positive integers from $1$ to $4$. The probability the sum of the numbers on the top faces of the dice is $6$ can be written as $\frac{p}{q}$ where $p$ and $q$ are relatively prime integers. Find $p + q$. [u]Round 3[/u] [b]3.1.[/b] For positive integers $a, b, c, d$ that satisfy $a + b + c + d = 23$, what is the maximum value of $abcd$? [b]3.2.[/b] A buckball league has twenty teams. Each of the twenty teams plays exactly five games with each of the other teams. If each game takes 1 hour and thirty minutes, then how many total hours are spent playing games? [b]3.3.[/b] For a triangle $\vartriangle ABC$, let $M, N, O$ be the midpoints of $AB$, $BC$, $AC$, respectively. Let $P, Q, R$ be points on $AB$, $BC$, $AC$ such that $AP =\frac13 AB$, $BQ =\frac13 BC$, and $CR =\frac13 AC$. The ratio of the areas of $\vartriangle MNO$ and $\vartriangle P QR$ can be expressed as $\frac{m}{n}$ , where $ m$ and $n$ are relatively prime positive integers. Find $m + n$. [u]Round 4[/u] [b]4.1.[/b] $2023$ has the special property that leaves a remainder of $1$ when divided by $2$, $21$ when divided by $22$, and $22$ when divided by $23$. Let $n$ equal the lowest integer greater than $2023$ with the above properties. What is $n$? [b]4.2.[/b] Ants $A, B$ are on points $(0, 0)$ and $(3, 3)$ respectively, and ant A is trying to get to $(3, 3)$ while ant $B$ is trying to get to $(0, 0)$. Every second, ant $A$ will either move up or right one with equal probability, and ant $B$ will move down or left one with equal probability. The probability that the ants will meet each other be $\frac{a}{b}$, where $a$ and $b$ are relatively prime positive integers. Find $a + b$. [b]4.3.[/b] Find the number of trailing zeros of $100!$ in base $ 49$. PS. You should use hide for answers. Rounds 5-9 have been posted [url=https://artofproblemsolving.com/community/c3h3129723p28347714]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Determine all polynomials $P (x)$ with real coefficients that apply $P (x^2) + 2P (x) = P (x)^2 + 2$.

Euclid has a tool called splitter which can only do the following two types of operations : • Given three non-collinear marked points $X,Y,Z$ it can draw the line which forms the interior angle bisector of $\angle{XYZ}$. • It can mark the intersection point of two previously drawn non-parallel lines . Suppose Euclid is only given three non-collinear marked points $A,B,C$ in the plane . Prove that Euclid can use the splitter several times to draw the centre of circle passing through $A,B$ and $C$. [i]Proposed by Shankhadeep Ghosh[/i]

Find the real values of $p$ for which the equation \[\sqrt{2p+ 1 - x^2} +\sqrt{3x + p + 4} = \sqrt{x^2 + 9x+ 3p + 9}\] in $x$ has exactly two real distinct roots.($\sqrt t $ means the positive square root of $t$).

Alice is drawing a shape on a piece of paper. She starts by placing her pencil at the origin, and then draws line segments of length one, alternating between vertical and horizontal segments. Eventually, her pencil returns to the origin, forming a closed, non-self-intersecting shape. Show that the area of this shape is even if and only if its perimeter is a multiple of eight.

For each positive integer $n$, find the largest real number $C_n$ with the following property. Given any $n$ real-valued functions $f_1(x), f_2(x), \cdots, f_n(x)$ defined on the closed interval $0 \le x \le 1$, one can find numbers $x_1, x_2, \cdots x_n$, such that $0 \le x_i \le 1$ satisfying \[|f_1(x_1)+f_2(x_2)+\cdots f_n(x_n)-x_1x_2\cdots x_n| \ge C_n\] [i]Marko Radovanović, Serbia[/i]

ABC is an isosceles triangle with AB=AC. Point D lies on side BC. Point F is inside $\triangle$ABC and lies on the circumcircle of triangle ADC. The circumcircle of triangle BDF intersects side AB at point E. Prove that $CD\cdot EF+DF\cdot AE=BD\cdot AF$.

Let $ f(x) \equal{} c_m x^m \plus{} c_{m\minus{}1} x^{m\minus{}1} \plus{}...\plus{} c_1 x \plus{} c_0$, where each $ c_i$ is a non-zero integer. Define a sequence $ \{ a_n \}$ by $ a_1 \equal{} 0$ and $ a_{n\plus{}1} \equal{} f(a_n)$ for all positive integers $ n$. (a) Let $ i$ and $ j$ be positive integers with $ i<j$. Show that $ a_{j\plus{}1} \minus{} a_j$ is a multiple of $ a_{i\plus{}1} \minus{} a_i$. (b) Show that $ a_{2008} \neq 0$

A coin is flipped $20$ times. Let $p$ be the probability that each of the following sequences of flips occur exactly twice: [list] [*] one head, two tails, one head [*] one head, one tails, two heads. [/list] Given that $p$ can be expressed as $\frac{m}{n}$, where $m$ and $n$ are relatively prime positive integers, compute $\gcd (m,n)$. [i]2021 CCA Math Bonanza Lightning Round #1.3[/i]

Find all pairs of positive prime numbers $(p,q)$ such that $p^5+p^3+2=q^2-q$

The natural numbers $y>x$ are written on the board. Vassya decides to write the reminder of one number on the board to some other non-zero number in each step. Prove that Vassya can find a natural number $k$ such that if $y>k$ then the number distinct numbers on the board after arbitrary number of steps does not exceed $\frac{y}{1000000}.$

Prove the among $16$ consecutive integers it is always possible to find one which is relatively prime to all the rest.

$D$ is a closed disk radius $R$. Show that among any $8$ points of $D$ one can always find two whose distance apart is less than $R$.

Let $p(x)$ be a polynomial with rational coefficients, of degree at least $2$. Suppose that a sequence $(r_{n})$ of rational numbers satisfies $r_{n}= p(r_{n+1})$ for every $n\geq 1$. Prove that the sequence $(r_{n})$ is periodic.

There are $8$ cities in a certain kingdom. The king wants to have a system of roads constructed so that one can go along those roads from any city to any other one without going through more than one intermediate city and so that no more than $k$ roads go out of any city. For what values of $k$ is this possible? (D. Fomin, Leningrad)