Do there exist polynomials $p(x), q(x), r(x)$ whose coefficients are positive integers such that $p(x) = (x^{2}-3x+3) q(x)$ and $q(x) = (\frac{x^{2}}{20}-\frac{x}{15}+\frac{1}{12}) r(x)$?

For any positive integer $n$, let $f(n)$ be the maximum number of groups formed by a total of $n$ people such that the following holds: every group consists of an even number of members, and every two groups share an odd number of members. Compute $\textstyle\sum_{n=1}^{2022}f(n)\text{ mod }1000$.

Show that \[ a^n + b^n + c^n \geq ab^{n-1} + bc^{n-1} + ca^{n-1} \] for real $a,b,c \geq 0$ and $n$ a positive integer.

Prove that from any set of one hundred different whole numbers one can choose either one number which is divisible by $100$, or several numbers whose sum is divisible by $100$.

[u]Round 1[/u] [b]p1.[/b] An iscoceles triangle has one angle equal to $100$ degrees, what is the degree measure of one of the two remaining angles. [b]p2.[/b] Tanmay picks four cards from a standard deck of $52$ cards at random. What is the probability he gets exactly one Ace, exactly exactly one King, exactly one Queen, exactly one Jack and exactly one Ten? [b]p3.[/b] What is the sum of all the factors of $2014$? [u]Round 2[/u] [b]p4.[/b] Which number under $1000$ has the greatest number of factors? [b]p5.[/b] How many $10$ digit primes have all distinct digits? [b]p6.[/b] In a far o universe called Manhattan, the distance between two points on the plane $P = (x_1, y_1)$ and $Q = (x_2, y_2)$ is defined as $d(P,Q) = |x_1-x_2|+|y_1-y_2|$. Let $S$ be the region of points that are a distance of $\le 7$ away from the origin $(0, 0)$. What is the area of $S$? [u]Round 3[/u] [b]p7.[/b] How many factors does $13! + 14! + 15!$ have? [b]p8.[/b] How many zeroes does $45!$ have consecutively at the very end in its representation in base $45$? [b]p9.[/b] A sequence of circles $\omega_0$, $\omega_1$, $\omega_2$, ... is drawn such that: $\bullet$ $\omega_0$ has a radius of $1$. $\bullet$ $\omega_{i+1}$ has twice the radius of $\omega_i$. $\bullet$ $\omega_i$ is internally tangent to $\omega_{i+1}$. Let $A$ be a point on $\omega_0$ and $B$ be a point on $\omega_{10}$. What is the maximum possible value of $AB$? [u]Round 4[/u] [b]p10.[/b] A $3-4-5$ triangle is constructed. Then a similar triangle is constructed with the shortest side of the first triangle being the new hypotenuse for the second triangle. This happens an infinite amount of times. What is the maximum area of the resulting figure? [b]p11.[/b] If an unfair coin is flipped $4$ times and has a $3/64$ chance of coming heads exactly thrice, what is the probability the coin comes tails on a single flip. [b]p12.[/b] Find all triples of positive integers $(a, b, c)$ that satisfy $2a = 1+bc$, $2b = 1+ac$, and $2c = 1 + ab$. [u]Round 5[/u] [b]p13.[/b] $6$ numbered points on a plane are placed so that they can create a regular hexagon $P_1P_2P_3P_4P_5P_6$ if connected. If a triangle is drawn to include a certain amount of points in it, how many triangles are there that hold a different set of points? (note: the triangle with $P_1$ and $P_2$ is not the same as the one with $P_3$ and $P_4$). [b]p14.[/b] Let $S$ be the set of all numbers of the form $n(2n + 1)(3n + 2)(4n + 3)(5n + 4)$ for $n \ge 1$. What is the largest number that divides every member of $S$? [b]p15. [/b]Jordan tosses a fair coin until he gets heads at least twice. What is the expected number of flips of the coin that he will make? PS. You should use hide for answers. Rounds 6-10 have been posted [url=https://artofproblemsolving.com/community/c3h3156859p28695035]here[/url].. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

The centre of a circle is the origin of $N$ vectors whose ends divide the circle in $N$ equal arcs . Some of the vectors are blue and some are red . We calculate the sum of the angles formed between each pair consisting of a red vector and a blue vector (the angle being measured anticlockwise from red to blue) and divide this sum by the total number of such angles . Prove that the "mean angle" thus obtained is $180^o$. (V. P roizvolov)

In a circle of radius $ 5$ units, $ CD$ and $ AB$ are perpendicular diameters. A chord $ CH$ cutting $ AB$ at $ K$ is $ 8$ units long. The diameter $ AB$ is divided into two segments whose dimensions are: $ \textbf{(A)}\ 1.25, 8.75 \qquad\textbf{(B)}\ 2.75,7.25 \qquad\textbf{(C)}\ 2,8 \qquad\textbf{(D)}\ 4,6$ $ \textbf{(E)}\ \text{none of these}$

Let $k$ be a circle with centre $M$ and let $AB$ be a diameter of $k$. Furthermore, let $C$ be a point on $k$ such that $AC = AM$. Let $D$ be the point on the line $AC$ such that $CD = AB$ and $C$ lies between $A$ and $D$. Let $E$ be the second intersection of the circumcircle of $BCD$ with line $AB$ and $F$ be the intersection of the lines $ED$ and $BC$. The line $AF$ cuts the segment $BD$ in $X$. Determine the ratio $BX/XD$.

Let ${c\equiv c\left(O, R\right)}$ be a circle with center ${O}$ and radius ${R}$ and ${A, B}$ be two points on it, not belonging to the same diameter. The bisector of angle${\angle{ABO}}$ intersects the circle ${c}$ at point ${C}$, the circumcircle of the triangle $AOB$ , say ${c_1}$ at point ${K}$ and the circumcircle of the triangle $AOC$ , say ${{c}_{2}}$ at point ${L}$. Prove that point ${K}$ is the circumcircle of the triangle $AOC$ and that point ${L}$ is the incenter of the triangle $AOB$. Evangelos Psychas (Greece)

In a trapezium with bases $AD$ and $BC$, let $P$ and $Q$ be the middles of diagonals $AC$ and $BD$ respectively. Prove that if $\angle DAQ = \angle CAB$ then $\angle PBA = \angle DBC$.

Five bricklayers working together finish a job in $3$ hours. Working alone, each bricklayer takes at most $36$ hours to finish the job. What is the smallest number of minutes it could take the fastest bricklayer to complete the job alone? [i]Author: Ray Li[/i]

A swimmer is standing at a corner of a square swimming pool. She swims at a fixed speed and runs at a fixed speed (possibly different). No time is taken entering or leaving the pool. What path should she follow to reach the opposite corner of the pool in the shortest possible time?

Given regular pentagon $ABCDE$, a circle can be drawn that is tangent to $\overline{DC}$ at $D$ and to $\overline{AB}$ at $A$. The number of degrees in minor arc $AD$ is $\textbf{(A)}\ 72 \qquad \textbf{(B)}\ 108 \qquad \textbf{(C)}\ 120 \qquad \textbf{(D)}\ 135 \qquad \textbf{(E)}\ 144$ [asy] size(100); defaultpen(linewidth(0.7)); draw(rotate(18)*polygon(5)); real x=0.6180339887; draw(Circle((-x,0), 1)); int i; for(i=0; i<5; i=i+1) { dot(origin+1*dir(36+72*i)); } label("$B$", origin+1*dir(36+72*0), dir(origin--origin+1*dir(36+72*0))); label("$A$", origin+1*dir(36+72*1), dir(origin--origin+1*dir(36+72))); label("$E$", origin+1*dir(36+72*2), dir(origin--origin+1*dir(36+144))); label("$D$", origin+1*dir(36+72*3), dir(origin--origin+1*dir(36+72*3))); label("$C$", origin+1*dir(36+72*4), dir(origin--origin+1*dir(36+72*4)));[/asy]

Let $ABCD$ be a quadrilateral that can be inscribed in a circle. Denote by $P$ the intersection point of lines $AD$ and $BC$, and by $Q$ the intersection point of lines $AB$ and $DC$. Let $E$ be the fourth vertex of the parallelogram $ABCE$, and $F$ the intersection of lines $CE$ is $PQ$. Prove that the points $D,E, F$, and $Q$ lie on the same circle.

Let $S$ be the set of points whose coordinates $x,$ $y,$ and $z$ are integers that satisfy $0\le x\le2,$ $0\le y\le3,$ and $0\le z\le4.$ Two distinct points are randomly chosen from $S.$ The probability that the midpoint of the segment they determine also belongs to $S$ is $m/n,$ where $m$ and $n$ are relatively prime positive integers. Find $m+n.$

For some positive integer $n$, the number $110n^3$ has $110$ positive integer divisors, including $1$ and the number $110n^3$. How many positive integer divisors does the number $81n^4$ have? $\textbf{(A) }110 \qquad \textbf{(B) } 191 \qquad \textbf{(C) } 261 \qquad \textbf{(D) } 325 \qquad \textbf{(E) } 425$

Suppose $P$ is a polynomial with integer coefficients such that for every positive integer $n$, the sum of the decimal digits of $|P(n)|$ is not a Fibonacci number. Must $P$ be constant? (A [i]Fibonacci number[/i] is an element of the sequence $F_0, F_1, \dots$ defined recursively by $F_0=0, F_1=1,$ and $F_{k+2} = F_{k+1}+F_k$ for $k\ge 0$.) [i]Nikolai Beluhov[/i]

Let $n\geqslant 0$ be an integer, and let $a_0,a_1,\dots,a_n$ be real numbers. Show that there exists $k\in\{0,1,\dots,n\}$ such that $$a_0+a_1x+a_2x^2+\cdots+a_nx^n\leqslant a_0+a_1+\cdots+a_k$$ for all real numbers $x\in[0,1]$.

If $a_i \ (i = 1, 2, \ldots, n)$ are distinct non-zero real numbers, prove that the equation \[\frac{a_1}{a_1-x} + \frac{a_2}{a_2-x}+\cdots+\frac{a_n}{a_n-x} = n\] has at least $n - 1$ real roots.

Solve the equation $\sqrt {x + 3 - 4 \sqrt{x -1}} +\sqrt{x + 8 - 6 \sqrt{x - 1}}= 1$.

Point $ I_1$ is the reflection of incentre $ I$ of triangle $ ABC$ across the side $ BC$. The circumcircle of $ BCI_1$ intersects the line $ II_1$ again at point $ P$. It is known that $ P$ lies outside the incircle of the triangle $ ABC$. Two tangents drawn from $ P$ to the latter circle touch it at points $ X$ and $ Y$. Prove that the line $ XY$ contains a medial line of the triangle $ ABC$. [i]Author: L. Emelyanov[/i]

Find the largest positive integer $k{}$ for which there exists a convex polyhedron $\mathcal{P}$ with 2022 edges, which satisfies the following properties: [list] [*]The degrees of the vertices of $\mathcal{P}$ don’t differ by more than one, and [*]It is possible to colour the edges of $\mathcal{P}$ with $k{}$ colours such that for every colour $c{}$, and every pair of vertices $(v_1, v_2)$ of $\mathcal{P}$, there is a monochromatic path between $v_1$ and $v_2$ in the colour $c{}$. [/list] [i]Viktor Simjanoski, Macedonia[/i]

Let $ABCD$ be a rectangle with $BC=3AB$. Show that if $P,Q$ are the points on side $BC$ with $BP = PQ = QC$, then \[\angle DBC+\angle DPC = \angle DQC.\]

Let $ABC$ be an acute triangle and $D$ be the foot of the altiutude from $A$ on $BC$, $E$ and $F$ are the midpoints of $BD$ and $DC$ respectively. $O$ and $Q$ are the circumcenters of the triangles $\vartriangle BF$ and $\vartriangle ACE$ respectively. $P$ is the intersection point of $OE$ and $QF$, show that $PB = PC$.

Let $ABC$ be an acute triangle, where $AB$ is the smallest side and let $D$ be the midpoint of $AB$. Let $P$ be a point in the interior of the triangle $ABC$ such that $\angle CAP = \angle CBP = \angle ACB$. From the point $P$, we draw perpendicular lines on $BC$ and $AC$ where the intersection point with $BC$ is $M$, and with $AC$ is $N$ . Through the point $M$ we draw a line parallel to $AC$, and through $N$ parallel to $BC$. These lines intercept at the point $K$. Prove that $D$ is the center of the circumscribed circle for the triangle $MNK$.