Let a quadratic polynomial $g(x) = ax^2 + bx + c$ be given and an integer $n \ge 1$. Prove that there exists at most one polynomial $f(x)$ of $n$th degree such that $f(g(x)) = g(f(x)).$

I have five different pairs of socks. Every day for five days, I pick two socks at random without replacement to wear for the day. Find the probability that I wear matching socks on both the third day and the fifth day.

Point $ P$ lies on side $ AB$ of a convex quadrilateral $ ABCD$. Let $ \omega$ be the incircle of triangle $ CPD$, and let $ I$ be its incenter. Suppose that $ \omega$ is tangent to the incircles of triangles $ APD$ and $ BPC$ at points $ K$ and $ L$, respectively. Let lines $ AC$ and $ BD$ meet at $ E$, and let lines $ AK$ and $ BL$ meet at $ F$. Prove that points $ E$, $ I$, and $ F$ are collinear. [i]Author: Waldemar Pompe, Poland[/i]

We call a natural number [i]almost a square[/i] if it can be represented as a product of two numbers that differ by no more than one percent of the larger of them. Prove that there are infinitely many consecutive quadruples of almost squares.

We define [i]similar numbers[/i] as positive integers that have exactly the same digits (but possibly in another order). For example, $1241$, $2114$ and $4211$ are similar numbers, but $1424$ is not similar to the other three. Determine whether there exist three similar numbers, each with $300$ digits (all digits being non-zero), such that the sum of two of them equals the third. If the answer is yes, provide an example; if not, justify why it is impossible.

Sixteen dots are arranged in a four by four grid as shown. The distance between any two dots in the grid is the minimum number of horizontal and vertical steps along the grid lines it takes to get from one dot to the other. For example, two adjacent dots are a distance 1 apart, and two dots at opposite corners of the grid are a distance 6 apart. The mean distance between two distinct dots in the grid is $\frac{m}{n}$, where m and n are relatively prime positive integers. Find $m + n$. [center][img]https://i.snag.gy/c1tB7z.jpg[/img][/center]

Find $\lim_{n\to\infty} n\int_0^{\frac{\pi}{2}} \frac{1}{(1+\cos x)^n}dx\ (n=1,\ 2,\ \cdots).$

Let $a$, $b$, and $c$ be such that the coefficient of the $x^ay^bz^c$ term in the expansion of $(x+2y+3z)^{100}$ is maximal (no other term has a strictly larger coefficient). Find the sum of all possible values of $1,000,000a+1,000b+c$.

Consider the $2\times3$ rectangle below. We fill in the small squares with the numbers $1,2,3,4,5,6$ (one per square). Define a [i]tasty[/i] filling to be one such that each row is [b]not[/b] in numerical order from left to right and each column is [b]not[/b] in numerical order from top to bottom. If the probability that a randomly selected filling is tasty is $\frac{m}{n}$ for relatively prime positive integers $m$ and $n$, what is $m+n$? \begin{tabular}{|c|c|c|c|} \hline & & \\ \hline & & \\ \hline \end{tabular} [i]2016 CCA Math Bonanza Lightning #4.2[/i]

On side, $BC, AB$ of a parallelogram $ABCD$ lie points $M,N$ respectively such that $|AM| =|CN|$. Let $P$ be the intersection of $AM$ and $CN$. Prove that the angle bisector of $\angle APC$ passes through $D$.

Evaluate the infinite sum \[\sum_{n \equal{} 0}^\infty \binom{2n}{n}\frac {1}{5^n}.\]

On the table there are several cards. Each card has an integer number written on it. Beto performs the following operation several times: he chooses two cards from the table, calculates the difference between the numbers written on them, writes the result on his notebook and removes those two cards from the table. He can perform this operation as many times as he wants, as long as there are at least two cards on the table. After this, Beto multiplies all the numbers that he wrote on his notebook. Beto's goal is that the result of this multiplication is a multiple of $7^{100}$. a) Prove that if there are $207$ cards initially on the table then Beto can always achieve his goal, no matter what the numbers on the cards are. b) If there are $128$ cards initially on the table, is it true that Beto can always achieve his goal?

The rectangular table has four rows. The first one contains arbitrary natural numbers (some of them may be equal). The consecutive lines are filled according to the rule: we look through the previous row from left to the certain number $n$ and write the number $k$ if $n$ was met $k$ times. Prove that the second row coincides with the fourth one.

A deck of $52$ cards is stacked in a pile facing down. Tom takes the small pile consisting of the seven cards on the top of the deck, turns it around, and places it at the bottom of the deck. All cards are again in one pile, but not all of them face down, since the seven cards at the bottom now face up. Tom repeats this move until all cards face down again. In total, how many moves did Tom make?

Are there infinitely many natural numbers $n$ such that the sum of 2019th powers of the digits of $n$ is equal to $n$ ? [b]You don't need to find any such $n$. Just provide mathematical justification if you think there are infinitely many or finitely many such natural numbers[/b]

Suppose that $W,W_1$ and $W_2$ are subspaces of a vector space $V$ such that $V=W_1\oplus W_2$. Under what conditions we have $W=(W\cap W_1)\oplus(W\cap W_2)$?

We are given $2001$ lines in the plane, no two of which are parallel and no three of which are concurrent. These lines partition the plane into regions (not necessarily finite) bounded by segments of these lines. These segments are called [i]sides[/i], and the collection of the regions is called a [i]map[/i]. Intersection points of the lines are called [i]vertices[/i]. Two regions are [i]neighbors [/i]if they share a side, and two vertices are neighbors if they lie on the same side. A [i]legal coloring[/i] of the regions (resp. vertices) is a coloring in which each region (resp. vertex) receives one color, such that any two neighboring regions (vertices) have different colors. (a) What is the minimum number of colors required for a legal coloring of the regions? (b) What is the minimum number of colors required for a legal coloring of the vertices?

Carl has $5$ cubes each having side length $1$, and Kate has $5$ cubes each having side length $2$. What is the total volume of the $10$ cubes? $\textbf{(A) }24 \qquad \textbf{(B) }25 \qquad \textbf{(C) } 28\qquad \textbf{(D) } 40\qquad \textbf{(E) } 45$

Ann and Bob play a game on the edges of an infinite square grid, playing in turns. Ann plays the first move. A move consists of orienting any edge that has not yet been given an orientation. Bob wins if at any point a cycle has been created. Does Bob have a winning strategy?

What is the largest number of squares on $9 \times 9$ square board that can be cut along their both diagonals so that the board does not fall apart into several pieces?

The point $ I $ is the center of the inscribed circle of the triangle $ ABC $. The points $ B_1 $ and $ C_1 $ are the midpoints of the sides $ AC $ and $ AB $, respectively. It is known that $ \angle BIC_1 + \angle CIB_1 = 180^\circ $. Prove the equality $ AB + AC = 3BC $

In a circumference of a circle, $ 10000$ points are marked, and they are numbered from $ 1$ to $ 10000$ in a clockwise manner. $ 5000$ segments are drawn in such a way so that the following conditions are met: 1. Each segment joins two marked points. 2. Each marked point belongs to one and only one segment. 3. Each segment intersects exactly one of the remaining segments. 4. A number is assigned to each segment that is the product of the number assigned to each end point of the segment. Let $ S$ be the sum of the products assigned to all the segments. Show that $ S$ is a multiple of $ 4$.

Two circles with centers $O_1$ and $O_2$ meet at points $A$ and $B$. The bisector of angle $O_1AO_2$ meets the circles for the second time at points $C $and $D$. Prove that the distances from the circumcenter of triangle $CBD$ to $O_1$ and to $O_2$ are equal.

Find $\lim_{n\to\infty}\sum_{k=0}^{\infty} \int_{2k\pi}^{(2k+1)\pi} xe^{-x}\sin x\ dx.$

The average age of the $6$ people in Room A is $40$. The average age of the $4$ people in Room B is $25$. If the two groups are combined, what is the average age of all the people? $\textbf{(A)}\ 32.5 \qquad \textbf{(B)}\ 33 \qquad \textbf{(C)}\ 33.5 \qquad \textbf{(D)}\ 34\qquad \textbf{(E)}\ 35$