Suppose there are $160$ pigeons and $n$ holes. The $1$st pigeon flies to the $1$st hole, the $2$nd pigeon flies to the $4$th hole, and so on, such that the $i$th pigeon flies to the $(i^2\text{ mod }n)$th hole, where $k\text{ mod }n$ is the remainder when $k$ is divided by $n$. What is minimum $n$ such that there is at most one pigeon per hole? [i]Proposed by Christina Yao[/i]

Assume that $x_1,x_2,\ldots,x_7$ are real numbers such that \[ \begin{array}{r} x_1+4x_2+9x_3+16x_4+25x_5+36x_6+49x_7=1\,\,\,\,\,\,\,\, \\ 4x_1+9x_2+16x_3+25x_4+36x_5+49x_6+64x_7=12\,\,\,\,\, \\ 9x_1+16x_2+25x_3+36x_4+49x_5+64x_6+81x_7=123. \\ \end{array} \] Find the value of \[16x_1+25x_2+36x_3+49x_4+64x_5+81x_6+100x_7.\]

Find the real numbers $ x, y, z $ satisfying the system of equations $$(z - x)(x - y) = a $$ $$(x - y)(y - z) = b$$ $$(y - z)(z - x) = c$$ where $ a, b, c $ are given real numbers.

The equation $x^2 + bx + c = 0$ has two different roots $x_1$ and $x_2$. It is also known that the numbers $b$, $x_1$, $c$, $x_2$ in the indicated order form an arithmetic progression. Find the difference of this progression.

Let $x$ and $y$ be two rational numbers and $n$ be an odd positive integer. Prove that, if $x^n - 2x = y^n - 2y$, then $x = y$.

Find the sum of all such natural numbers from $1$ to $500$ that are not divisible by $5$ or $7$.

Find $x$ so that the arithmetic mean of $x, 3x, 1000$, and $3000$ is $2018$.

Let $S_1$ be a semicircle with centre $O$ and diameter $AB$.A circle $C_1$ with centre $P$ is drawn, tangent to $S_1$, and tangent to $AB$ at $O$. A semicircle $S_2$ is drawn, with centre $Q$ on $AB$, tangent to $S_1$ and to $C_1$. A circle $C_2$ with centre $R$ is drawn, internally tangent to $S_1$ and externally tangent to $S_2$ and $C_1$. Prove that $OPRQ$ is a rectangle.

Let $S$ be the set of non-negative integer powers of $3$ and $5$, $S = \{1, 3, 5, 3^2, 5^2, \ldots \}$. For every $a$ and $b$ in $S$ satisfying $$ \left| \pi - \frac{a}{b} \right| < 0.1 $$ Find the minimum value of $ab$. [i]Proposed by Irakli Shalibashvili, Georgia [/i]

Let $ a $ be an odd natural that is not a perfect square, and $ m,n\in\mathbb{N} . $ Then [b]a)[/b] $ \left\{ m\left( a+\sqrt a \right) \right\}\neq\left\{ n\left( a-\sqrt a \right) \right\} $ [b]b)[/b] $ \left[ m\left( a+\sqrt a \right) \right]\neq\left[ n\left( a-\sqrt a \right) \right] $ Here, $ \{\},[] $ denotes the fractionary, respectively the integer part.

Let $f(x)$ be a quadratic function with integer coefficients. If we know that $f(0)$, $f(3)$ and $f(4)$ are all different and elements of the set $\{2, 20, 202, 2022\}$, determine all possible values of $f(1)$.

Consider the numbers $ a_n=1-\binom{n}{3} +\binom{n}{6} -\cdots, b_n= -\binom{n}{1} +\binom{n}{4}-\binom{n}{7} +\cdots $ and $ c_n=\binom{n}{2} -\binom{n}{5} +\binom{n}{8} -\cdots , $ for a natural number $ n\ge 2. $ Prove that $$ a_n^2+b_n^2+c_n^2-a_nb_n-b_nc_n-c_na_n =3^{n-1}. $$

Let $ f:\mathbb{C}\longrightarrow\mathbb{C} $ be an holomorphic function which has the property that there exist three positive real numbers $ a,b,c $ such that $ |f(z)|\geqslant a|z|^b , $ for any complex numbers $ z $ with $ |z|\geqslant c. $ Prove that $ f $ is polynomial with degree at least $ \lceil b\rceil . $

How many ordered pairs $(x,y)$ of real numbers satisfy the following system of equations? \begin{align*} x^2+3y&=9\\ (|x|+|y|-4)^2&=1\\ \end{align*} $\textbf{(A)}\: 1\qquad\textbf{(B)} \: 2\qquad\textbf{(C)} \: 3\qquad\textbf{(D)} \: 5\qquad\textbf{(E)} \: 7$

Consider a continuous function $f:[0,1]\rightarrow \mathbb{R}$ such that for any third degree polynomial function $P:[0,1]\to [0,1]$, we have \[\int_0^1f(P(x))dx=0\] Prove that $f(x)=0,\ (\forall)x\in [0,1]$. [i]Mihai Piticari[/i]

For which values of the real parameter $r$ the equation $r^2 x^2+2rx+4=28r^2$ has two distinct integer roots?

Let $x\leq y\leq z$ be real numbers such that $x+y+z=12$, $x^2+y^2+z^2=54$. Prove that: a) $x\leq 3$ and $z\geq 5$ b) $xy$, $yz$, $zx\in [9,25]$

The roots of the polynomial $10x^3 - 39x^2 + 29x - 6$ are the height, length, and width of a rectangular box (right rectangular prism. A new rectangular box is formed by lengthening each edge of the original box by 2 units. What is the volume of the new box? $\textbf{(A) }\frac{24}{5}\qquad\textbf{(B) }\frac{42}{5}\qquad\textbf{(C) }\frac{81}{5}\qquad\textbf{(D) }30\qquad\textbf{(E) }48$

Find the total number of solutions to the following system of equations: \[ \begin{cases} a^2\plus{}bc\equiv a\pmod {37}\\ b(a\plus{}d)\equiv b\pmod {37}\\ c(a\plus{}d)\equiv c\pmod{37}\\ bc\plus{}d^2\equiv d\pmod{37}\\ ad\minus{}bc\equiv 1\pmod{37}\end{cases}\]

[b]p1.[/b] Chris goes to Matt's Hamburger Shop to buy a hamburger. Each hamburger must contain exactly one bread, one lettuce, one cheese, one protein, and at least one condiment. There are two kinds of bread, two kinds of lettuce, three kinds of cheese, three kinds of protein, and six different condiments: ketchup, mayo, mustard, dill pickles, jalape~nos, and Matt's Magical Sunshine Sauce. How many different hamburgers can Chris make? [b]p2.[/b] The degree measures of the interior angles in convex pentagon $NICKY$ are all integers and form an increasing arithmetic sequence in some order. What is the smallest possible degree measure of the pentagon's smallest angle? [b]p3.[/b] Daniel thinks of a two-digit positive integer $x$. He swaps its two digits and gets a number $y$ that is less than $x$. If $5$ divides $x-y$ and $7$ divides $x+y$, find all possible two-digit numbers Daniel could have in mind. [b]p4.[/b] At the Lio Orympics, a target in archery consists of ten concentric circles. The radii of the circles are $1$, $2$, $3$, $...$, $9$, and $10$ respectively. Hitting the innermost circle scores the archer $10$ points, the next ring is worth $9$ points, the next ring is worth 8 points, all the way to the outermost ring, which is worth $1$ point. If a beginner archer has an equal probability of hitting any point on the target and never misses the target, what is the probability that his total score after making two shots is even? [b]p5.[/b] Let $F(x) = x^2 + 2x - 35$ and $G(x) = x^2 + 10x + 14$. Find all distinct real roots of $F(G(x)) = 0$. [b]p6.[/b] One day while driving, Ivan noticed a curious property on his car's digital clock. The sum of the digits of the current hour equaled the sum of the digits of the current minute. (Ivan's car clock shows $24$-hour time; that is, the hour ranges from $0$ to $23$, and the minute ranges from $0$ to $59$.) For how many possible times of the day could Ivan have observed this property? [b]p7.[/b] Qi Qi has a set $Q$ of all lattice points in the coordinate plane whose $x$- and $y$-coordinates are between $1$ and $7$ inclusive. She wishes to color $7$ points of the set blue and the rest white so that each row or column contains exactly $1$ blue point and no blue point lies on or below the line $x + y = 5$. In how many ways can she color the points? [b]p8.[/b] A piece of paper is in the shape of an equilateral triangle $ABC$ with side length $12$. Points $A_B$ and $B_A$ lie on segment $AB$, such that $AA_B = 3$, and $BB_A = 3$. Define points $B_C$ and $C_B$ on segment $BC$ and points $C_A$ and $A_C$ on segment $CA$ similarly. Point $A_1$ is the intersection of $A_CB_C$ and $A_BC_B$. Define $B_1$ and $C_1$ similarly. The three rhombi - $AA_BA_1A_C$,$BB_CB_1B_A$, $CC_AC_1C_B$ - are cut from triangle $ABC$, and the paper is folded along segments $A_1B_1$, $B_1C_1$, $C_1A_1$, to form a tray without a top. What is the volume of this tray? [b]p9.[/b] Define $\{x\}$ as the fractional part of $x$. Let $S$ be the set of points $(x, y)$ in the Cartesian coordinate plane such that $x + \{x\} \le y$, $x \ge 0$, and $y \le 100$. Find the area of $S$. [b]p10.[/b] Nicky likes dolls. He has $10$ toy chairs in a row, and he wants to put some indistinguishable dolls on some of these chairs. (A chair can hold only one doll.) He doesn't want his dolls to get lonely, so he wants each doll sitting on a chair to be adjacent to at least one other doll. How many ways are there for him to put any number (possibly none) of dolls on the chairs? Two ways are considered distinct if and only if there is a chair that has a doll in one way but does not have one in the other. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Find all functions $f: Q \to R$ satisfying $f (x + y) = f (x)f (y) - f(xy) + 1$ for all $x,y \in Q$

Let $ a$, $ b$ and $ c$ be the lengths of the sides of a triangle. Prove that \[ a^{2}b(a \minus{} b) \plus{} b^{2}c(b \minus{} c) \plus{} c^{2}a(c \minus{} a)\ge 0. \] Determine when equality occurs.

Let $n \ge 3$ be a positive integer. For every set $S$ with $n$ distinct positive integers, prove that there exists a bijection $f: \{1,2, \cdots n\} \rightarrow S$ which satisfies the following condition. For all $1 \le i < j < k \le n$, $f(j)^2 \neq f(i) \cdot f(k)$.

Let $F$ be an increasing real function defined for all $x, 0 \le x \le 1$, satisfying the conditions (i) $F (\frac{x}{3}) = \frac{F(x)}{2}$. (ii) $F(1- x) = 1 - F(x)$. Determine $F(\frac{173}{1993})$ and $F(\frac{1}{13})$ .

[b]p1.[/b] For positive real numbers $x, y$, the operation $\otimes$ is given by $x \otimes y =\sqrt{x^2 - y}$ and the operation $\oplus$ is given by $x \oplus y =\sqrt{x^2 + y}$. Compute $(((5\otimes 4)\oplus 3)\otimes2)\oplus 1$. [b]p2.[/b] Janabel is cutting up a pizza for a party. She knows there will either be $4$, $5$, or $6$ people at the party including herself, but can’t remember which. What is the least number of slices Janabel can cut her pizza to guarantee that everyone at the party will be able to eat an equal number of slices? [b]p3.[/b] If the numerator of a certain fraction is added to the numerator and the denominator, the result is $\frac{20}{19}$ . What is the fraction? [b]p4.[/b] Let trapezoid $ABCD$ be such that $AB \parallel CD$. Additionally, $AC = AD = 5$, $CD = 6$, and $AB = 3$. Find $BC$. [b]p5.[/b] AtMerrick’s Ice Cream Parlor, customers can order one of three flavors of ice cream and can have their ice cream in either a cup or a cone. Additionally, customers can choose any combination of the following three toppings: sprinkles, fudge, and cherries. How many ways are there to buy ice cream? [b]p6.[/b] Find the minimum possible value of the expression $|x+1|+|x-4|+|x-6|$. [b]p7.[/b] How many $3$ digit numbers have an even number of even digits? [b]p8.[/b] Given that the number $1a99b67$ is divisible by $7$, $9$, and $11$, what are $a$ and $b$? Express your answer as an ordered pair. [b]p9.[/b] Let $O$ be the center of a quarter circle with radius $1$ and arc $AB$ be the quarter of the circle’s circumference. Let $M$,$N$ be the midpoints of $AO$ and $BO$, respectively. Let $X$ be the intersection of $AN$ and $BM$. Find the area of the region enclosed by arc $AB$, $AX$,$BX$. [b]p10.[/b] Each square of a $5$-by-$1$ grid of squares is labeled with a digit between $0$ and $9$, inclusive, such that the sum of the numbers on any two adjacent squares is divisible by $3$. How many such labelings are possible if each digit can be used more than once? [b]p11.[/b] A two-digit number has the property that the difference between the number and the sum of its digits is divisible by the units digit. If the tens digit is $5$, how many different possible values of the units digit are there? [b]p12.[/b] There are $2019$ red balls and $2019$ white balls in a jar. One ball is drawn and replaced with a ball of the other color. The jar is then shaken and one ball is chosen. What is the probability that this ball is red? [b]p13.[/b] Let $ABCD$ be a square with side length $2$. Let $\ell$ denote the line perpendicular to diagonal $AC$ through point $C$, and let $E$ and $F$ be themidpoints of segments $BC$ and $CD$, respectively. Let lines $AE$ and $AF$ meet $\ell$ at points $X$ and $Y$ , respectively. Compute the area of $\vartriangle AXY$ . [b]p14.[/b] Express $\sqrt{21-6\sqrt6}+\sqrt{21+6\sqrt6}$ in simplest radical form. [b]p15.[/b] Let $\vartriangle ABC$ be an equilateral triangle with side length two. Let $D$ and $E$ be on $AB$ and $AC$ respectively such that $\angle ABE =\angle ACD = 15^o$. Find the length of $DE$. [b]p16.[/b] $2018$ ants walk on a line that is $1$ inch long. At integer time $t$ seconds, the ant with label $1 \le t \le 2018$ enters on the left side of the line and walks among the line at a speed of $\frac{1}{t}$ inches per second, until it reaches the right end and walks off. Determine the number of ants on the line when $t = 2019$ seconds. [b]p17.[/b] Determine the number of ordered tuples $(a_1,a_2,... ,a_5)$ of positive integers that satisfy $a_1 \le a_2 \le ... \le a_5 \le 5$. [b]p18.[/b] Find the sum of all positive integer values of $k$ for which the equation $$\gcd (n^2 -n -2019,n +1) = k$$ has a positive integer solution for $n$. [b]p19.[/b] Let $a_0 = 2$, $b_0 = 1$, and for $n \ge 0$, let $$a_{n+1} = 2a_n +b_n +1,$$ $$b_{n+1} = a_n +2b_n +1.$$ Find the remainder when $a_{2019}$ is divided by $100$. [b]p20.[/b] In $\vartriangle ABC$, let $AD$ be the angle bisector of $\angle BAC$ such that $D$ is on segment $BC$. Let $T$ be the intersection of ray $\overrightarrow{CB}$ and the line tangent to the circumcircle of $\vartriangle ABC$ at $A$. Given that $BD = 2$ and $TC = 10$, find the length of $AT$. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].