Let $ n$ be a $ 5$-digit number, and let $ q$ and $ r$ be the quotient and remainder, respectively, when $ n$ is divided by $ 100$. For how many values of $ n$ is $ q \plus{} r$ divisible by $ 11$? $ \textbf{(A)}\ 8180 \qquad \textbf{(B)}\ 8181 \qquad \textbf{(C)}\ 8182 \qquad \textbf{(D)}\ 9000 \qquad \textbf{(E)}\ 9090$

Let $ABC$ be a triangle and let $I$ and $O$ denote its incentre and circumcentre respectively. Let $\omega_A$ be the circle through $B$ and $C$ which is tangent to the incircle of the triangle $ABC$; the circles $\omega_B$ and $\omega_C$ are defined similarly. The circles $\omega_B$ and $\omega_C$ meet at a point $A'$ distinct from $A$; the points $B'$ and $C'$ are defined similarly. Prove that the lines $AA',BB'$ and $CC'$ are concurrent at a point on the line $IO$. [i](Russia) Fedor Ivlev[/i]

For a given triangle ABC, let X be a variable point on the line BC such that the point C lies between the points B and X. Prove that the radical axis of the incircles of the triangles ABX and ACX passes through a point independent of X. This is a slight extension of the [url=http://www.mathlinks.ro/Forum/viewtopic.php?t=41033]IMO Shortlist 2004 geometry problem 7[/url] and can be found, together with the proposed solution, among the files uploaded at http://www.mathlinks.ro/Forum/viewtopic.php?t=15622 . Note that the problem was proposed by Russia. I could not find the names of the authors, but I have two particular persons under suspicion. Maybe somebody could shade some light on this... Darij

Let $ABCDE$ be a regular pentagon. The star $ACEBD$ has area 1. $AC$ and $BE$ meet at $P$, while $BD$ and $CE$ meet at $Q$. Find the area of $APQD$.

A circle which is tangent to the sides $ [AB]$ and $ [BC]$ of $ \triangle ABC$ is also tangent to its circumcircle at the point $ T$. If $ I$ is the incenter of $ \triangle ABC$ , show that $ \widehat{ATI}\equal{}\widehat{CTI}$

Suppose a real number $a$ is a root of a polynomial with integer coefficients $P(x)=a_nx^n+a_{n-1}x^{n-1}+...+a_1x+a_0$. Let $G=|a_n|+|a_{n-1}|+...+|a_1|+|a_0|$. We say that $G$ is a [i]gingado [/i] of $a$. For example, as $2$ is root of $P(x)=x^2-x-2$, $G=|1|+|-1|+|-2|=4$, we say that $4$ is a [i]gingado[/i] of $2$. What is the fourth largest real number $a$ such that $3$ is a [i]gingado [/i] of $a$?

Let $\triangle{ABC}$ be a non-equilateral, acute triangle with $\angle A=60^\circ$, and let $O$ and $H$ denote the circumcenter and orthocenter of $\triangle{ABC}$, respectively. (a) Prove that line $OH$ intersects both segments $AB$ and $AC$. (b) Line $OH$ intersects segments $AB$ and $AC$ at $P$ and $Q$, respectively. Denote by $s$ and $t$ the respective areas of triangle $APQ$ and quadrilateral $BPQC$. Determine the range of possible values for $s/t$.

For a real number $ x$, define $ \heartsuit (x)$ to be the average of $ x$ and $ x^2$. What is $ \heartsuit(1) \plus{} \heartsuit(2) \plus{}\heartsuit(3)$? $ \textbf{(A)}\ 3 \qquad \textbf{(B)}\ 6 \qquad \textbf{(C)}\ 10 \qquad \textbf{(D)}\ 12 \qquad \textbf{(E)}\ 20$

Let $BCDK$ be a convex quadrilateral such that $BC=BK$ and $DC=DK$. $A$ and $E$ are points such that $ABCDE$ is a convex pentagon such that $AB=BC$ and $DE=DC$ and $K$ lies in the interior of the pentagon $ABCDE$. If $\angle ABC=120^{\circ}$ and $\angle CDE=60^{\circ}$ and $BD=2$ then determine area of the pentagon $ABCDE$.

Define the Fibanocci sequence recursively by $F_1=1$, $F_2=1$ and $F_{i+2} = F_i + F_{i+1}$ for all $i$. Prove that for all integers $b,c>1$, there exists an integer $n$ such that the sum of the digits of $F_n$ when written in base $b$ is greater than $c$. [i]Proposed by Ryan Alweiss[/i]

$ABCD$ is a fixed rhombus. Segment $PQ$ is tangent to the inscribed circle of $ABCD$, where $P$ is on side $AB$, $Q$ is on side $AD$. Show that, when segment $PQ$ is moving, the area of $\Delta CPQ$ is a constant.

Show that the number of ordered pairs $(a, b)$ of positive integers with lowest common multiple $n$ is the same as the number of positive divisors of $n^2$.

The following sequence of positive integers $a_1, a_2, ..., a_{400}$ satisfies the relationship $a_{n+1} = \tau (a_n) + \tau (n)$ for all $1 \le n \le 399$, where $\tau (k) $ is the number of positive integer divisors that $k$ has. Prove that in the sequence there are no more than $210$ prime numbers.

The intersection of $2$ cubes of side length $5$ is a cube of side length $3$. Compute the surface area of the entire figure.

Let $P(x)$ be a polynomial with at most $n{}$ real coefficeints. Prove that if $P(x)$ has integer values for $n+1$ consecutive values of the argument, then $P(m)\in\mathbb{Z},\forall m\in\mathbb{Z}.$

In a moment of impaired thought, Joe decides he wants to dress up as a member of NSYNC for his school Halloween party that night. If he dresses up as JC Chasez, he has a probability of $25\%$ of getting beat up at the party. If he dresses up as Justin Timberlake, he has a $60\%$ probability of getting beat up at the party. If he dresses up as any other member of NSYNC, he won’t get beat up because no one will recognize his costume. If there is an equal probability of him dressing up as any of the $5$ NSYNC members, what is the probability he will get beat up at the Halloween party?

Show that the equation $14x^2 +15y^2 = 7^{2000}$ has no integer solutions.

Let the incircle $\gamma$ of triangle $ABC$ be tangent to $BA, BC$ at $D, E$, respectively. A tangent $t$ to $\gamma$ , distinct from the sidelines, intersects the line $AB$ at $M$. If lines $CM, DE$ meet at$ K$, prove that lines $AK,BC$ and $t$ are parallel or concurrent. Michel Bataille , France

Let $x,y,z$ be 3 different real numbers not equal to $0$ that satisfiying $x^2-xy=y^2-yz=z^2-zx$. Find all the values of $\frac{x}{z}+\frac{y}{x}+\frac{z}{y}$ and $(x+y+z)^3+9xyz$.

In the questions below: $G$ is a finite group; $H \leq G$ a subgroup of $G; |G : H |$ the index of $H$ in $G; |X |$ the number of elements of $X \subseteq G; Z (G)$ the center of $G; G'$ the commutator subgroup of $G; N_{G}(H )$ the normalizer of $H$ in $G; C_{G}(H )$ the centralizer of $H$ in $G$; and $S_{n}$ the $n$-th symmetric group. Suppose $k \geq 2$ is an integer such that for all $x, y \in G$ and $i \in \{k-1, k, k+1\}$ the relation $(xy)^{i}= x^{i}y^{i}$ holds. Show that $G$ is Abelian.

Jefferson Middle School has the same number of boys and girls. Three-fourths of the girls and two-thirds of the boys went on a field trip. What fraction of the students were girls? $\textbf{(A) }\frac{1}{2}\qquad\textbf{(B) }\frac{9}{17}\qquad\textbf{(C) }\frac{7}{13}\qquad\textbf{(D) }\frac{2}{3}\qquad \textbf{(E) }\frac{14}{15}$

Let $A$ be a real $4\times 2$ matrix and $B$ be a real $2\times 4$ matrix such that \[ AB = \left(% \begin{array}{cccc} 1 & 0 & -1 & 0 \\ 0 & 1 & 0 & -1 \\ -1 & 0 & 1 & 0 \\ 0 & -1 & 0 & 1 \\ \end{array}% \right). \] Find $BA$.

[u]Round 5[/u] [b]p13.[/b] Let $\{a\} _{n\ge 1}$ be an arithmetic sequence, with $a_ 1 = 0$, such that for some positive integers $k$ and $x$ we have $a_{k+1} = {k \choose x}$, $a_{2k+1} ={k \choose {x+1}}$ , and $a_{3k+1} ={k \choose {x+2}}$. Let $\{b\}_{n\ge 1}$ be an arithmetic sequence of integers with $b_1 = 0$. Given that there is some integer $m$ such that $b_m ={k \choose x}$, what is the number of possible values of $b_2$? [b]p14.[/b] Let $A = arcsin \left( \frac14 \right)$ and $B = arcsin \left( \frac17 \right)$. Find $\sin(A + B) \sin(A - B)$. [b]p15.[/b] Let $\{f_i\}^{9}_{i=1}$ be a sequence of continuous functions such that $f_i : R \to Z$ is continuous (i.e. each $f_i$ maps from the real numbers to the integers). Also, for all $i$, $f_i(i) = 3^i$. Compute $\sum^{9}_{k=1} f_k \circ f_{k-1} \circ ... \circ f_1(3^{-k})$. [u]Round 6[/u] [b]p16.[/b] If $x$ and $y$ are integers for which $\frac{10x^3 + 10x^2y + xy^3 + y^4}{203}= 1134341$ and $x - y = 1$, then compute $x + y$. [b]p17.[/b] Let $T_n$ be the number of ways that n letters from the set $\{a, b, c, d\}$ can be arranged in a line (some letters may be repeated, and not every letter must be used) so that the letter a occurs an odd number of times. Compute the sum $T_5 + T_6$. [b]p18.[/b] McDonald plays a game with a standard deck of $52$ cards and a collection of chips numbered $1$ to $52$. He picks $1$ card from a fully shuffled deck and $1$ chip from a bucket, and his score is the product of the numbers on card and on the chip. In order to win, McDonald must obtain a score that is a positive multiple of $6$. If he wins, the game ends; if he loses, he eats a burger, replaces the card and chip, shuffles the deck, mixes the chips, and replays his turn. The probability that he wins on his third turn can be written in the form $\frac{x^2 \cdot y}{z^3}$ such that $x, y$, and $z$ are relatively prime positive integers. What is $x + y + z$? (NOTE: Use Ace as $1$, Jack as $11$, Queen as $12$, and King as $13$) [u]Round 7[/u] [b]p19.[/b] Let $f_n(x) = ln(1 + x^{2^n}+ x^{2^{n+1}}+ x^{3\cdot 2^n})$. Compute $\sum^{\infty}_{k=0} f_{2k} \left( \frac12 \right)$. [b]p20.[/b] $ABCD$ is a quadrilateral with $AB = 183$, $BC = 300$, $CD = 55$, $DA = 244$, and $BD = 305$. Find $AC$. [b]p21.[/b] Define $\overline{xyz(t + 1)} = 1000x + 100y + 10z + t + 1$ as the decimal representation of a four digit integer. You are given that $3^x5^y7^z2^t = \overline{xyz(t + 1)}$ where $x, y, z$, and t are non-negative integers such that $t$ is odd and $0 \le x, y, z,(t + 1) \le 9$. Compute$3^x5^y7^z$ PS. You should use hide for answers. Rounds 1-4 have been posted [url=https://artofproblemsolving.com/community/c4h2782822p24445934]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Triangle $ABC$ is not isosceles. The incircle of $\triangle ABC$ touches the sides $BC$, $CA$, $AB$ in the points $K$, $L$, $M$. The parallel with $LM$ through $B$ meets $KL$ at $D$, the parallel with $LM$ through $C$ meets $KM$ at $E$. Prove that $DE$ passes through the midpoint of $\overline{LM}$.

The diagonals $ AC$ and $ BD$ of a convex quadrilateral $ ABCD$ intersect at point $ M$. The bisector of $ \angle ACD$ meets the ray $ BA$ at $ K$. Given that $ MA \cdot MC \plus{}MA \cdot CD \equal{} MB \cdot MD$, prove that $ \angle BKC \equal{} \angle CDB$.