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$.

Vectors coincide with the edges of an arbitrary tetrahedron (possibly non-regular). Is it possible for the sum of these six vectors to equal the zero vector? (Problem from Leningrad)

Points $B,C$ vary on two fixed rays emanating from point $A$ such that $AB+AC$ is constant. Show that there is a point $D$, other than $A$, such that the circumcircle of triangle $ABC$ passes through $D$ for all possible choices of $B, C$.

For positive real numbers $x$ and $y$, let $f(x, y) = x^{\log_2y}$. The sum of the solutions to the equation \[4096f(f(x, x), x) = x^{13}\] can be written in simplest form as $\tfrac{m}{n}$. Compute $m + n$.

Let $l$ be a line and $A$ be a point such that $A$ is not on $l.$ Let $P$ be a point on $l$ such that segment $AP$ and line $l$ for a $60^{\circ}$ angle and $AP=1.$ Extend segment $AP$ past $P$ to a point $B$ on the other side of $l.$ Then, let the perpendicular from $B$ to $l$ have foot $M,$ and extend $BM$ past $M$ to $C.$ Finally, extend $CP$ past $P$ to $D.$ Given that $\frac{BP}{AP}=\frac{CM}{BM}=\frac{DP}{CP}=2,$ determine the are of triangle $BPD.$

There are some boys and girls that study in a school. A group of boys is called [i]sociable[/i], if each girl knows at least one of the boys in the group. A group of girls is called [i]sociable[/i], if each boy knows at least one of the girls in the group. If the number of [i]sociable[/i] groups of boys is odd, prove that the number of [i]sociable[/i] groups of girls is also odd.

A [i]palindrome[/i] is a number that has the same value when read from left to right or from right to left. (For example, 12321 is a palindrome). Let $N$ be the least three-digit integer which is not a palindrome but which is the sum of three distinct two-digit palindromes. What is the sum of the digits of $N$? $\textbf{(A) }2\qquad\textbf{(B) }3\qquad\textbf{(C) }4\qquad\textbf{(D) }5\qquad\textbf{(E) }6$

Find all prime numbers $p$ for which $x^4\equiv -1\, (mod\, p)$ has a solution.

Assume the quartic $x^4-ax^3+bx^2-ax+d=0$ has four real roots $\frac{1}{2}\leq x_1,x_2,x_3,x_4\leq 2.$ Find the maximum possible value of $\frac{(x_1+x_2)(x_1+x_3)x_4}{(x_4+x_2)(x_4+x_3)x_1}.$

For all $k=1,2,\ldots,2008$,$a_k>0$.Prove that iff $\sum_{k=1}^{2008}a_k>1$,there exists a function $f:N\rightarrow R$ satisfying (1)$0=f(0)<f(1)<f(2)<\ldots$; (2)$f(n)$ has a finite limit when $n$ approaches infinity; (3)$f(n)-f({n-1})=\sum_{k=1}^{2008}a_kf({n+k})-\sum_{k=0}^{2007}a_{k+1}f({n+k})$,for all $n=1,2,3,\ldots$.