Polynomial $P(x)=c_{2006}x^{2006}+c_{2005}x^{2005}+\ldots+c_1x+c_0$ has roots $r_1,r_2,\ldots,r_{2006}$. The coefficients satisfy $2i\tfrac{c_i}{c_{2006}-i}=2j\tfrac{c_j}{c_{2006}-j}$ for all pairs of integers $0\le i,j\le2006$. Given that $\sum_{i\ne j,i=1,j=1}^{2006} \tfrac{r_i}{r_j}=42$, determine $\sum_{i=1}^{2006} (r_1+r_2+\ldots+r_{2006})$.

20) A particle of mass m moving at speed $v_0$ collides with a particle of mass $M$ which is originally at rest. The fractional momentum transfer $f$ is the absolute value of the final momentum of $M$ divided by the initial momentum of $m$. If the collision is completely $inelastic$ under what condition will the fractional momentum transfer between the two objects be a maximum? A) $\frac{m}{M} \ll 1$ B) $0.5 < \frac{m}{M} < 1$ C) $m = M$ D) $1 < \frac{m}{M} < 2$ E) $\frac{m}{M} \gg 1$

In acute-angled triangle $ABC$, let $H$ be the foot of perpendicular from $A$ to $BC$ and also suppose that $J$ and $I$ are excenters oposite to the side $AH$ in triangles $ABH$ and $ACH$. If $P$ is the point that incircle touches $BC$, prove that $I,J,P,H$ are concyclic.

Let $\gamma$ be the incircle of $\triangle ABC$ (i.e. the circle inscribed in $\triangle ABC$) and $I$ be the center of $\gamma$. Let $D$, $E$ and $F$ be the feet of the perpendiculars from $I$ to $BC$, $CA$, and $AB$ respectively. Let $D'$ be the point on $\gamma$ such that $DD'$ is a diameter of $\gamma$. Suppose the tangent to $\gamma$ through $D$ intersects the line $EF$ at $P$. Suppose the tangent to $\gamma$ through $D'$ intersects the line $EF$ at $Q$. Prove that $\angle PIQ + \angle DAD' = 180^{\circ}$.

There are $n\ge 2$ line segments in the plane such that every two segments cross and no three segments meet at a point. Geoff has to choose an endpoint of each segment and place a frog on it facing the other endpoint. Then he will clap his hands $n-1$ times. Every time he claps,each frog will immediately jump forward to the next intersection point on its segment. Frogs never change the direction of their jumps. Geoff wishes to place the frogs in such a way that no two of them will ever occupy the same intersection point at the same time. (a) Prove that Geoff can always fulfill his wish if $n$ is odd. (b) Prove that Geoff can never fulfill his wish if $n$ is even.

Let $r_1,r_2,\ldots,r_m$ be positive rational numbers with a sum of $1$. Find the maximum values of the function $f:\mathbb N\to\mathbb Z$ defined by $$f(n)=n-\lfloor r_1n\rfloor-\lfloor r_2n\rfloor-\ldots-\lfloor r_mn\rfloor$$

In a triangle $ABC$, the angle bisector at $A,B,C$ meet the opposite sides at $A_1,B_1,C_1$, respectively. Prove that if the quadrilateral $BA_1B_1C_1$ is cyclic, then $$\frac{AC}{AB+BC}=\frac{AB}{AC+CB}+\frac{BC}{BA+AC}.$$

From point $A$ to circle $\omega$ tangent $AD$ and arbitrary a secant intersecting a circle at points $B$ and $C$ (B lies between points $A$ and $C$). Prove that the circle passing through points $C$ and $D$ and touching the straight line $BD$, passes through a fixed point (other than $D$).

Find all solutions of the following system of $n$ equations in $n$ variables: \[\begin{array}{c}\ x_1|x_1| - (x_1 - a)|x_1 - a| = x_2|x_2|,x_2|x_2| - (x_2 - a)|x_2 - a| = x_3|x_3|,\ \vdots \ x_n|x_n| - (x_n - a)|x_n - a| = x_1|x_1|\end{array}\] where $a$ is a given number.

Let $ ABC$ be a triangle. Point $ D$ lies on its sideline $ BC$ such that $ \angle CAD \equal{} \angle CBA.$ Circle $ (O)$ passing through $ B,D$ intersects $ AB,AD$ at $ E,F$, respectively. $ BF$ meets $ DE$ at $ G$.Denote by$ M$ the midpoint of $ AG.$ Show that $ CM\perp AO.$

Prove that the following statement holds for all odd integers $n \ge 3$: If a quadrilateral $ABCD$ can be partitioned by lines into $n$ cyclic quadrilaterals, then $ABCD$ is itself cyclic.

The [i]height[/i] of a positive integer is defined as being the fraction $\frac{s(a)}{a}$, where $s(a)$ is the sum of all the positive divisors of $a$. Show that for every pair of positive integers $N,k$ there is a positive integer $b$ such that the [i]height[/i] of each of $b,b+1,\cdots,b+k$ is greater than $N$.

Cut a cross made up of five identical squares into three polygons, equal in area and perimeter.

A point $ P$ is chosen at random in the interior of equilateral triangle $ ABC$. What is the probability that $ \triangle ABP$ has a greater area than each of $ \triangle ACP$ and $ \triangle BCP$? $ \textbf{(A)}\ \frac{1}{6} \qquad \textbf{(B)}\ \frac{1}{4} \qquad \textbf{(C)}\ \frac{1}{3} \qquad \textbf{(D)}\ \frac{1}{2} \qquad \textbf{(E)}\ \frac{2}{3}$

Let $S$ be the set of all ordered pairs $(a,b)$ of integers with $0<2a<2b<2017$ such that $a^2+b^2$ is a multiple of $2017$. Prove that \[\sum_{(a,b)\in S}a=\frac{1}{2}\sum_{(a,b)\in S}b.\] Proposed by Uwe Leck, Germany

The teacher had written on the board a positive integer consisting of a number of $4$s followed by the same number of $8$s followed . During the break, Juku stepped up to the board and added to the number one more $4$ at the start and a $9$ at the end. Prove that the resulting number is an a square. of an integer.

Given are natural numbers $ a,b$ and $ n$ such that $ a^2\plus{}2nb^2$ is a complete square. Prove that the number $ a^2\plus{}nb^2$ can be written as a sum of squares of $ 2$ natural numbers.

For a given pair of values $x$ and $y$ satisfying $x = \sin \alpha , y = \sin \beta$ , there can be four different values of $z = \sin( \alpha +\beta )$. (a) Set up a relation between $x, y$ and $z$ not involving trigonometric functions or radicals. (b) Find those pairs of values $(x, y)$ for which $z = \sin (\alpha +\beta)$ takes on fewer than four distinct values.

[b]p1.[/b] Compute the value of $N$, where $$N = 818^3 - 6 \cdot 818^2 \cdot 209 + 12 \cdot 818 \cdot 209^2 - 8 \cdot 209^3$$ [b]p2.[/b] Suppose $x \le 2019$ is a positive integer that is divisible by $2$ and $5$, but not $3$. If $7$ is one of the digits in $x$, how many possible values of $x$ are there? [b]p3.[/b] Find all non-negative integer solutions $(a,b)$ to the equation $$b^2 + b + 1 = a^2.$$ [b]p4.[/b] Compute the remainder when $\sum^{2019}_{n=1} n^4$ is divided by $53$. [b]p5.[/b] Let $ABC$ be an equilateral triangle and $CDEF$ a square such that $E$ lies on segment $AB$ and $F$ on segment $BC$. If the perimeter of the square is equal to $4$, what is the area of triangle $ABC$? [img]https://cdn.artofproblemsolving.com/attachments/1/6/52d9ef7032c2fadd4f97d7c0ea051b3766b584.png[/img] [b]p6.[/b] $$S = \frac{4}{1\times 2\times 3}+\frac{5}{2\times 3\times 4} +\frac{6}{3\times 4\times 5}+ ... +\frac{101}{98\times 99\times 100}$$ Let $T = \frac54 - S$. If $T = \frac{m}{n}$ , where $m$ and $n$ are relatively prime integers, find the value of $m + n$. [b]p7.[/b] Find the sum of $$\sum^{2019}_{i=0}\frac{2^i}{2^i + 2^{2019-i}}$$ [b]p8.[/b] Let $A$ and $B$ be two points in the Cartesian plane such that $A$ lies on the line $y = 12$, and $B$ lies on the line $y = 3$. Let $C_1$, $C_2$ be two distinct circles that intersect both $A$ and $B$ and are tangent to the $x$-axis at $P$ and $Q$, respectively. If $PQ = 420$, determine the length of $AB$. [b]p9.[/b] Zion has an average $2$ out of $3$ hit rate for $2$-pointers and $1$ out of $3$ hit rate for $3$-pointers. In a recent basketball match, Zion scored $18$ points without missing a shot, and all the points came from $2$ or $3$-pointers. What is the probability that all his shots were $3$-pointers? [b]p10.[/b] Let $S = \{1,2, 3,..., 2019\}$. Find the number of non-constant functions $f : S \to S$ such that $$f(k) = f(f(k + 1)) \le f(k + 1) \,\,\,\, for \,\,\,\, all \,\,\,\, 1 \le k \le 2018.$$ Express your answer in the form ${m \choose n}$, where $m$ and $n$ are integers. PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Every point with integer coordinates in the plane is the center of a disk with radius $1/1000$. (1) Prove that there exists an equilateral triangle whose vertices lie in different discs. (2) Prove that every equilateral triangle with vertices in different discs has side-length greater than $96$. [i]Radu Gologan, Romania[/i] [hide="Remark"] The "> 96" in [b](b)[/b] can be strengthened to "> 124". By the way, part [b](a)[/b] of this problem is the place where I used [url=http://mathlinks.ro/viewtopic.php?t=5537]the well-known "Dedekind" theorem[/url]. [/hide]

Let $O$ be an interior point of a tetrahedron $A_1A_2A_3A_4$. Let $ S_1, S_2, S_3, S_4$ be spheres with centers $A_1,A_2,A_3,A_4$, respectively, and let $U, V$ be spheres with centers at $O$. Suppose that for $i, j = 1, 2, 3, 4, i \neq j$, the spheres $S_i$ and $S_j$ are tangent to each other at a point $B_{ij}$ lying on $A_iA_j$ . Suppose also that $U $ is tangent to all edges $A_iA_j$ and $V$ is tangent to the spheres $ S_1, S_2, S_3, S_4$. Prove that $A_1A_2A_3A_4$ is a regular tetrahedron.

We are given a polyhedron with at least $5$ vertices, such that exactly $3$ edges meet in each of the vertices. Prove that we can assign a rational number to every vertex of the given polyhedron such that the following conditions are met: $(i)$ At least one of the numbers assigned to the vertices is equal to $2020$. $(ii)$ For every polygonal face, the product of the numbers assigned to the vertices of that face is equal to $1$.

Triangle $ABC$ has side lengths $AB=7, BC=8, CA=9.$ Define $M,N,P$ to be the midpoints of sides $BC,CA,AB,$ respectively. The circumcircles of $\triangle APN$ and $\triangle ABM$ intersect at another point $K.$ Find $NK.$ [i]Individual #15[/i]

Let $r_1,r_2,\dots ,r_n$ be real numbers. Given $n$ reals $a_1,a_2,\dots ,a_n$ that are not all equal to $0$, suppose that inequality \[r_1(x_1-a_1)+ r_2(x_2-a_2)+\dots + r_n(x_n-a_n)\leq\sqrt{x_1^2+ x_2^2+\dots + x_n^2}-\sqrt{a_1^2+a_2^2+\dots +a_n^2}\] holds for arbitrary reals $x_1,x_2,\dots ,x_n$. Find the values of $r_1,r_2,\dots ,r_n$.

In a circus, there are $n$ clowns who dress and paint themselves up using a selection of 12 distinct colours. Each clown is required to use at least five different colours. One day, the ringmaster of the circus orders that no two clowns have exactly the same set of colours and no more than 20 clowns may use any one particular colour. Find the largest number $n$ of clowns so as to make the ringmaster's order possible.