On a horizontal line, $2005$ points are marked, each of which is either white or black. For every point, one finds the sum of the number of white points on the right of it and the number of black points on the left of it. Among the $2005$ sums, exactly one number occurs an odd number of times. Find all possible values of this number.

In $\triangle ABC$, a point $D$ lies on line $BC$. The circumcircle of $ABD$ meets $AC$ at $F$ (other than $A$), and the circumcircle of $ADC$ meets $AB$ at $E$ (other than $A$). Prove that as $D$ varies, the circumcircle of $AEF$ always passes through a fixed point other than $A$, and that this point lies on the median from $A$ to $BC$. [i]Proposed by Allen Liu[/i]

You have nine coins: a collection of pennies, nickels, dimes, and quarters having a total value of $\$1.02$, with at least one coin of each type. How many dimes must you have? $\text{(A)}\ 1 \qquad \text{(B)}\ 2 \qquad \text{(C)}\ 3 \qquad \text{(D)}\ 4 \qquad \text{(E)}\ 5$

For a sequence of integers $a_1,a_2,a_3,...$ with $0<a_1<a_2<a_3<...$ applies: $$a_n=4a_{n-1}-a_{n-2} \,\,\, for \,\,\, n > 2$$ It is further given that $a_4 = 194$. Calculate $a_5$.

Evaluate $1 \oplus 2 \oplus \dots \oplus 987654321$ where $\oplus$ is bitwise exclusive OR. ($A\oplus B$ in binary has an $n$-th digit equal to $1$ if the $n$-th binary digits of $A$ and $B$ differ and $0$ otherwise. For example, $5 \oplus 9 = 0101_{2} \oplus 1001_{2} = 1100_2= 12$ and $6 \oplus 7 = 110_2 + 111_2 = 001_2 = 1$.) [i]Proposed by Jacob Weiner[/i]

Let $n$ be a given even number, $a_1,a_2,\cdots,a_n$ be non-negative real numbers such that $a_1+a_2+\cdots+a_n=1.$ Find the maximum possible value of $\sum_{1\le i<j\le n}\min\{(i-j)^2,(n+i-j)^2\}a_ia_j .$

Let $P(x)$ be a polynomial of degree $n > 1$ with integer coefficients and let $k$ be a positive integer. Consider the polynomial $Q(x) = P(P(\ldots P(P(x)) \ldots ))$, where $P$ occurs $k$ times. Prove that there are at most $n$ integers $t$ such that $Q(t) = t$.

Let $ABC$ be a triangle with circumcircle $\Gamma$ and incenter $I.$ Let the internal angle bisectors of $\angle A,\angle B,\angle C$ meet $\Gamma$ in $A',B',C'$ respectively. Let $B'C'$ intersect $AA'$ at $P,$ and $AC$ in $Q.$ Let $BB'$ intersect $AC$ in $R.$ Suppose the quadrilateral $PIRQ$ is a kite; that is, $IP=IR$ and $QP=QR.$ Prove that $ABC$ is an equilateral triangle.

For $-1 < r < 1$, let $S(r)$ denote the sum of the geometric series \[12 + 12r + 12r^2 + 12r^3 + \ldots.\] Let $a$ between $-1$ and $1$ satisfy $S(a)S(-a)=2016$. Find $S(a) + S(-a)$.

Let $ABC$ be a triangle with $H$ its orthocenter. The circle with diameter $[AC]$ cuts the circumcircle of triangle $ABH$ at $K$. Prove that the point of intersection of the lines $CK$ and $BH$ is the midpoint of the segment $[BH]$

Find the sum of all products $a_1a_2...a_{50}$ , where $a_1,a_2,...,a_{50}$ are distinct positive integers, less than or equal to $101$, and such that no two of them add up to $101$.

Let $D$ and $E$ be the midpoints of the sides $BC$ and $AC$ of a right triangle $ABC$. Prove that if $\angle CAD=\angle ABE$, then $$\frac{5}{6} \le \frac{AD}{AB}\le \frac{\sqrt{73}}{10}.$$

In the coordinate plane, suppose that the parabola $C: y=-\frac{p}{2}x^2+q\ (p>0,\ q>0)$ touches the circle with radius 1 centered on the origin at distinct two points. Find the minimum area of the figure enclosed by the part of $y\geq 0$ of $C$ and the $x$-axis.

[b]p1.[/b] An $18$oz glass of apple juice is $6\%$ sugar and a $6$oz glass of orange juice is $12\%$ sugar. The two glasses are poured together to create a cocktail. What percent of the cocktail is sugar? [b]p2.[/b] Find the number of positive numbers that can be expressed as the difference of two integers between $-2$ and $2012$ inclusive. [b]p3.[/b] An annulus is defined as the region between two concentric circles. Suppose that the inner circle of an annulus has radius $2$ and the outer circle has radius $5$. Find the probability that a randomly chosen point in the annulus is at most $3$ units from the center. [b]p4.[/b] Ben and Jerry are walking together inside a train tunnel when they hear a train approaching. They decide to run in opposite directions, with Ben heading towards the train and Jerry heading away from the train. As soon as Ben finishes his $1200$ meter dash to the outside, the front of the train enters the tunnel. Coincidentally, Jerry also barely survives, with the front of the train exiting the tunnel as soon as he does. Given that Ben and Jerry both run at $1/9$ of the train’s speed, how long is the tunnel in meters? [b]p5.[/b] Let $ABC$ be an isosceles triangle with $AB = AC = 9$ and $\angle B = \angle C = 75^o$. Let $DEF$ be another triangle congruent to $ABC$. The two triangles are placed together (without overlapping) to form a quadrilateral, which is cut along one of its diagonals into two triangles. Given that the two resulting triangles are incongruent, find the area of the larger one. [b]p6.[/b] There is an infinitely long row of boxes, with a Ditto in one of them. Every minute, each existing Ditto clones itself, and the clone moves to the box to the right of the original box, while the original Ditto does not move. Eventually, one of the boxes contains over $100$ Dittos. How many Dittos are in that box when this first happens? [b]p7.[/b] Evaluate $$26 + 36 + 998 + 26 \cdot 36 + 26 \cdot 998 + 36 \cdot 998 + 26 \cdot 36 \cdot 998.$$ [b]p8. [/b]There are $15$ students in a school. Every two students are either friends or not friends. Among every group of three students, either all three are friends with each other, or exactly one pair of them are friends. Determine the minimum possible number of friendships at the school. [b]p9.[/b] Let $f(x) = \sqrt{2x + 1 + 2\sqrt{x^2 + x}}$. Determine the value of $$\frac{1}{f(1)}+\frac{1}{f(1)}+\frac{1}{f(3)}+...+\frac{1}{f(24)}.$$ [b]p10.[/b] In square $ABCD$, points $E$ and $F$ lie on segments $AD$ and $CD$, respectively. Given that $\angle EBF = 45^o$, $DE = 12$, and $DF = 35$, compute $AB$. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Let $ A$ represent the set of all functions $ f : \mathbb{N} \rightarrow \mathbb{N}$ such that for all $ k \in \overline{1, 2007}$, $ f^{[k]} \neq \mathrm{Id}_{\mathbb{N}}$ and $ f^{[2008]} \equiv \mathrm{Id}_{\mathbb{N}}$. a) Prove that $ A$ is non-empty. b) Find, with proof, whether $ A$ is infinite. c) Prove that all the elements of $ A$ are bijective functions. (Denote by $ \mathbb{N}$ the set of the nonnegative integers, and by $ f^{[k]}$, the composition of $ f$ with itself $ k$ times.)

A country has $n$ cities, labelled $1,2,3,\dots,n$. It wants to build exactly $n-1$ roads between certain pairs of cities so that every city is reachable from every other city via some sequence of roads. However, it is not permitted to put roads between pairs of cities that have labels differing by exactly $1$, and it is also not permitted to put a road between cities $1$ and $n$. Let $T_n$ be the total number of possible ways to build these roads. (a) For all odd $n$, prove that $T_n$ is divisible by $n$. (b) For all even $n$, prove that $T_n$ is divisible by $n/2$.

Let $\Delta ABC$ be an acute triangle and $H$ its orthocenter. $B_1$ and $C_1$ are the feet of heights from $B$ and $C$, $M$ is the midpoint of $AH$. Point $K$ is on the segment $B_1C_1$, but isn't on line $AH$. Line $AK$ intersects the lines $MB_1$ and $MC_1$ in $E$ and $F$, the lines $BE$ and $CF$ intersect at $N$. Prove that $K$ is the orthocenter of $\Delta NBC$.

Lengths of two sides of a rectangle are $\sqrt2,1$. The rectangle rotates a round around one of its diagonal. Find the volume of the revolved body.

Let $\epsilon$ be a plane and $k_1, k_2, k_3$ be spheres on the same side of $\epsilon$. The spheres $k_1, k_2, k_3$ touch the plane at points $T_1, T_2, T_3$, respectively, and $k_2$ touches $k_1$ at $S_1$ and $k_3$ at $S_3$. Prove that the lines $S_1T_1$ and $S_3T_3$ intersect on the sphere $k_2$. Describe the locus of the intersection point.

Petya and Vasya are playing on an $100\times 100$ board. Initially, all the cells of the board are white. With each of his moves, Petya paints one or more white cells standing on the same diagonal in black. With each of his moves, Vasya paints one or more white cells standing on the same column in black. Petya makes the first move. The one who can't make a move loses. Who has a winning strategy? [i]Proposed by M. Didin[/i]

A square of side length $1$ centimeter is cut into three convex polygons. Is it possible that the diameter of each of them does not exceed [list][b]a)[/b] $1$ centimeter; [b]b)[/b] $1.01$ centimeters; [b]c)[/b] $1.001$ centimeters?[/list]

Let $ABC$ be a triangle with $AB=5$, $AC=12$ and incenter $I$. Let $P$ be the intersection of $AI$ and $BC$. Define $\omega_B$ and $\omega_C$ to be the circumcircles of $ABP$ and $ACP$, respectively, with centers $O_B$ and $O_C$. If the reflection of $BC$ over $AI$ intersects $\omega_B$ and $\omega_C$ at $X$ and $Y$, respectively, then $\frac{O_BO_C}{XY}=\frac{PI}{IA}$. Compute $BC$. [i]2016 CCA Math Bonanza Individual #15[/i]

Determine all positive integers $n$ such that $n={d(n)}^2$.

A positive integer is equal to the sum of the squares of its four smallest positive divisors. What is the largest prime that divides this positive integer?

Let $n>1$ be a positive integer. Ana and Bob play a game with other $n$ people. The group of $n$ people form a circle, and Bob will put either a black hat or a white one on each person's head. Each person can see all the hats except for his own one. They will guess the color of his own hat individually. Before Bob distribute their hats, Ana gives $n$ people a strategy which is the same for everyone. For example, it could be "guessing the color just on your left" or "if you see an odd number of black hats, then guess black; otherwise, guess white". Ana wants to maximize the number of people who guesses the right color, and Bob is on the contrary. Now, suppose Ana and Bob are clever enough, and everyone forms a strategy strictly. How many right guesses can Ana guarantee? [i]Proposed by China.[/i]