Positive integers $ a,b,$ and $ c$ are randomly and independently selected with replacement from the set $ \{ 1,2,3,\dots,2010 \}.$ What is the probability that $ abc \plus{} ab \plus{} a$ is divisible by $ 3$? $ \textbf{(A)}\ \dfrac{1}{3} \qquad\textbf{(B)}\ \dfrac{29}{81} \qquad\textbf{(C)}\ \dfrac{31}{81} \qquad\textbf{(D)}\ \dfrac{11}{27} \qquad\textbf{(E)}\ \dfrac{13}{27}$

$11$ girls and $n$ boys went for mushrooms. They have found $n^2+9n -2$ in total, and each child has found the same quantity. Which is greater: the number of girls or the number of boys? (A. Tolpygo, Kiev)

Prove that any real number $0<x<1$ can be written as a difference of two positive and less than $1$ irrational numbers.

Prove that diagonals of a convex quadrilateral are perpendicular if and only if inside of the quadrilateral there is a point, whose orthogonal projections on sides of the quadrilateral are vertices of a rectangle.

The numbers $a, b, c$ satisfy the condition $| a - b | = 2 | b - c | = 3 | c - a |$. Prove that $a = b = c$.

Find all non-constant polynomials $P(x)$ with integer coefficients and positive leading coefficient, such that $P^{2mn}(m^2)+n^2$ is a perfect square for all positive integers $m, n$.

Alice and Bob play the following game: Alice picks a set $A = \{1, 2, ..., n \}$ for some natural number $n \ge 2$. Then, starting from Bob, they alternatively choose one number from the set $A$, according to the following conditions: initially Bob chooses any number he wants, afterwards the number chosen at each step should be distinct from all the already chosen numbers and should differ by $1$ from an already chosen number. The game ends when all numbers from the set $A$ are chosen. Alice wins if the sum of all the numbers that she has chosen is composite. Otherwise Bob wins. Decide which player has a winning strategy. Proposed by [i]Demetres Christofides, Cyprus[/i]

Find all functions $f:\mathbb R \to \mathbb R$ Such that for all real $x,y$: $(x^2+xy+y^2)(f(x)-f(y))=f(x^3)-f(y^3)$

For all positive real numbers $x$ and $y$ let \[f(x,y)=\min\left( x,\frac{y}{x^2+y^2}\right) \] Show that there exist $x_0$ and $y_0$ such that $f(x, y)\le f(x_0, y_0)$ for all positive $x$ and $y$, and find $f(x_0,y_0)$.

Suppose $S$ is a finite subset of $\mathbb{R}$. If $f: S \rightarrow S$ is a function such that, $$ \left|f\left(s_{1}\right)-f\left(s_{2}\right)\right| \leq \frac{1}{2}\left|s_{1}-s_{2}\right|, \forall s_{1}, s_{2} \in S $$ Prove that, there exists a $x \in S$ such that $f(x)=x$

Let $n\geq 1$ be a positive integer. We say that an integer $k$ is a [i]fan [/i]of $n$ if $0\leq k\leq n-1$ and there exist integers $x,y,z\in\mathbb{Z}$ such that \begin{align*} x^2+y^2+z^2 &\equiv 0 \pmod n;\\ xyz &\equiv k \pmod n. \end{align*} Let $f(n)$ be the number of fans of $n$. Determine $f(2020)$.

Find the values of $a$ such that $\log (ax+1) = \log (x-a) + \log (2-x)$ has a unique real solution.

A right triangle $ABC$ ($\angle A=90$) is inscribed in a circle $\omega$. Tangent to $\omega$ at $A$ intersects $BC$ at $P$, $B$ lies between $P$ and $C$. Let $M$ be the midpoint of the minor arc $AB$. $MP$ intersects $\omega$ at $Q$. Point $X$ lies on a ray $PA$ such that $\angle XCB=90$. Prove that line $XQ$ passes through the orthocenter of the triangle $ABO$ [i]Mayya Golitsyna[/i]

A square-shaped floor is covered with congruent square tiles. If the total number of tiles that lie on the two diagonals is 37, how many tiles cover the floor? $\textbf{(A) }148\qquad\textbf{(B) }324\qquad\textbf{(C) }361\qquad\textbf{(D) }1296\qquad\textbf{(E) }1369$

A Louis Vuitton store in Shanghai had a number of pairs of sunglasses which cost an average of \$$900$ per pair. LiAngelo Ball stole a pair which cost \$$2000$. Afterwards, the average cost of sunglasses in the store dropped to \$$890$ per pair. How many pairs of sunglasses were in the store before LiAngelo Ball stole? [i]2018 CCA Math Bonanza Individual Round #3[/i]

Find all positive integers $k$ satisfying: there is only a finite number of positive integers $n$, such that the positive integer solution $x$ of $xn+1\mid n^2+kn+1$ is not unique.

The sides of rectangle $ABCD$ have lengths 10 and 11. An equilateral triangle is drawn so that no point of the triangle lies outside $ABCD.$ The maximum possible area of such a triangle can be written in the form $p\sqrt{q}-r,$ where $p, q,$ and $r$ are positive integers, and $q$ is not divisible by the square of any prime number. Find $p+q+r.$

A straight line passing through the center of the circumscribed circle and the intersection point of the heights of the non-equilateral triangle $ABC$ divides its perimeter and area in the same ratio.Find this ratio.

Ana, Beatriz, Carlos, Diego and Emilia play a chess tournament. Each player faces each of the other four only once. Each player gets $2$ points if he wins the match, $1$ point if he draws and $0$ point if he loses. At the end of the tournament, it turns out that the scores of the $5$ players are all different. Find the maximum number of ties there could be in the tournament and justify why there could not be a higher number of ties.

The circle $\omega_1$ passes through the center $O$ of the circle $\omega_2$ and meets it at points $A$ and $B$. The circle $\omega_3$ centered at $A$ with radius $AB$ meets $\omega_1$ and $\omega_2$ at points $C$ and $D$ (distinct from $B$). Prove that $C, O, D$ are collinear.

[b]p1.[/b] Compute $17^2 + 17 \cdot 7 + 7^2$. [b]p2.[/b] You have $\$1.17$ in the minimum number of quarters, dimes, nickels, and pennies required to make exact change for all amounts up to $\$1.17$. How many coins do you have? [b]p3.[/b] Suppose that there is a $40\%$ chance it will rain today, and a $20\%$ chance it will rain today and tomorrow. If the chance it will rain tomorrow is independent of whether or not it rained today, what is the probability that it will rain tomorrow? (Express your answer as a percentage.) [b]p4.[/b] A number is called boxy if the number of its factors is a perfect square. Find the largest boxy number less than $200$. [b]p5.[/b] Alice, Bob, Carl, and Dave are either lying or telling the truth. If the four of them make the following statements, who has the coin? [i]Alice: I have the coin. Bob: Carl has the coin. Carl: Exactly one of us is telling the truth. Dave: The person who has the coin is male.[/i] [b]p6.[/b] Vicky has a bag holding some blue and some red marbles. Originally $\frac23$ of the marbles are red. After Vicky adds $25$ blue marbles, $\frac34$ of the marbles are blue. How many marbles were originally in the bag? [b]p7.[/b] Given pentagon $ABCDE$ with $BC = CD = DE = 4$, $\angle BCD = 90^o$ and $\angle CDE = 135^o$, what is the length of $BE$? [b]p8.[/b] A Berkeley student decides to take a train to San Jose, stopping at Stanford along the way. The distance from Berkeley to Stanford is double the distance from Stanford to San Jose. From Berkeley to Stanford, the train's average speed is $15$ meters per second. From Stanford to San Jose, the train's average speed is $20$ meters per second. What is the train's average speed for the entire trip? [b]p9.[/b] Find the area of the convex quadrilateral with vertices at the points $(-1, 5)$, $(3, 8)$, $(3,-1)$, and $(-1,-2)$. [b]p10.[/b] In an arithmetic sequence $a_1$, $a_2$, $a_3$, $...$ , twice the sum of the first term and the third term is equal to the fourth term. Find $a_4/a_1$. [b]p11.[/b] Alice, Bob, Clara, David, Eve, Fred, Greg, Harriet, and Isaac are on a committee. They need to split into three subcommittees of three people each. If no subcommittee can be all male or all female, how many ways are there to do this? [b]p12.[/b] Usually, spaceships have $6$ wheels. However, there are more advanced spaceships that have $9$ wheels. Aliens invade Earth with normal spaceships, advanced spaceships, and, surprisingly, bicycles (which have $2$ wheels). There are $10$ vehicles and $49$ wheels in total. How many bicycles are there? [b]p13.[/b] If you roll three regular six-sided dice, what is the probability that the three numbers showing will form an arithmetic sequence? (The order of the dice does matter, but we count both $(1,3, 2)$ and $(1, 2, 3)$ as arithmetic sequences.) [b]p14.[/b] Given regular hexagon $ABCDEF$ with center $O$ and side length $6$, what is the area of pentagon $ABODE$? [b]p15.[/b] Sophia, Emma, and Olivia are eating dinner together. The only dishes they know how to make are apple pie, hamburgers, hotdogs, cheese pizza, and ice cream. If Sophia doesn't eat dessert, Emma is vegetarian, and Olivia is allergic to apples, how many dierent options are there for dinner if each person must have at least one dish that they can eat? [b]p16.[/b] Consider the graph of $f(x) = x^3 + x + 2014$. A line intersects this cubic at three points, two of which have $x$-coordinates $20$ and $14$. Find the $x$-coordinate of the third intersection point. [b]p17.[/b] A frustum can be formed from a right circular cone by cutting of the tip of the cone with a cut perpendicular to the height. What is the surface area of such a frustum with lower radius $8$, upper radius $4$, and height $3$? [b]p18.[/b] A quadrilateral $ABCD$ is dened by the points $A = (2,-1)$, $B = (3, 6)$, $C = (6, 10)$ and $D = (5,-2)$. Let $\ell$ be the line that intersects and is perpendicular to the shorter diagonal at its midpoint. What is the slope of $\ell$? [b]p19.[/b] Consider the sequence $1$, $1$, $2$, $2$, $3$, $3$, $3$, $5$, $5$, $5$, $5$, $5$, $...$ where the elements are Fibonacci numbers and the Fibonacci number $F_n$ appears $F_n$ times. Find the $2014$th element of this sequence. (The Fibonacci numbers are defined as $F_1 = F_2 = 1$ and for $n > 2$, $F_n = F_{n-1}+F_{n-2}$.) [b]p20.[/b] Call a positive integer top-heavy if at least half of its digits are in the set $\{7, 8, 9\}$. How many three digit top-heavy numbers exist? (No number can have a leading zero.) PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Let $a>1$ and $b>1$ be rational numbers. Denote by $\mathcal{F}_{a,b}$ the set of functions $f:[0,\infty)\rightarrow\mathbb{R}$ such that $$f(ax)=bf(x), \text{ for all }x\geq 0.$$ a) Prove that the set $\mathcal{F}_{a,b}$ contains both Riemann integrable functions on any interval and functions that are not Riemann integrable on any interval. b) If $f\in\mathcal{F}_{a,b}$ is Riemann integrable on $[0,\infty)$ and $\int_{\frac{1}{a}}^{a}f(x)dx=1$, calculate $$\int_a^{a^2} f(x)dx\text{ and }\int_0^1 f(x)dx.$$ [i]Vasile Pop[/i]

Let $SABCD$ be a pyramid with the vertex $S$ whose all edges are equal. Points $M$ and $N$ on the edges $SA$ and $BC$ respectively are such that $MN$ is perpendicular to both $SA$ and $BC$. Find the ratios $SM:MA$ and $BN:NC$.

Let ${ABC}$ be an acute angled triangle whose shortest side is ${BC}$. Consider a variable point ${P}$ on the side ${BC}$, and let ${D}$ and ${E}$ be points on ${AB}$ and ${AC}$, respectively, such that ${BD=BP}$ and ${CP=CE}$. Prove that, as ${P}$ traces ${BC}$, the circumcircle of the triangle ${ADE}$ passes through a fixed point.

Quadratic polynomials $P(x)$ and $Q(x)$ have leading coefficients of $2$ and $-2$, respectively. The graphs of both polynomials pass through the two points $(16,54)$ and $(20,53)$. Find ${P(0) + Q(0)}$.