[u]Round 1 [/u] [b]p1.[/b] In the Hundred Acre Wood, all the animals are either knights or liars. Knights always tell the truth and liars always lie. One day in the Wood, Winnie-the-Pooh, a knight, decides to visit his friend Rabbit, also a noble knight. Upon arrival, Pooh finds his friend sitting at a round table with $5$ other guests. One-by-one, Pooh asks each person at the table how many of his two neighbors are knights. Surprisingly, he gets the same answer from everybody! "Oh bother!" proclaims Pooh. "I still don't have enough information to figure out how many knights are at this table." "But it's my birthday," adds one of the guests. "Yes, it's his birthday!" agrees his neighbor. Now Pooh can tell how many knights are at the table. Can you? [b]p2.[/b] Harry has an $8 \times 8$ board filled with the numbers $1$ and $-1$, and the sum of all $64$ numbers is $0$. A magical cut of this board is a way of cutting it into two pieces so that the sum of the numbers in each piece is also $0$. The pieces should not have any holes. Prove that Harry will always be able to find a magical cut of his board. (The picture shows an example of a proper cut.) [img]https://cdn.artofproblemsolving.com/attachments/4/b/98dec239cfc757e6f2996eef7876cbfd79d202.png[/img] [b]p3.[/b] Several girls participate in a tennis tournament in which each player plays each other player exactly once. At the end of the tournament, it turns out that each player has lost at least one of her games. Prove that it is possible to find three players $A$, $B$, and $C$ such that $A$ defeated $B$, $B$ defeated $C$, and $C$ defeated $A$. [b]p4.[/b] $120$ bands are participating in this year's Northwest Grunge Rock Festival, and they have $119$ fans in total. Each fan belongs to exactly one fan club. A fan club is called crowded if it has at least $15$ members. Every morning, all the members of one of the crowded fan clubs start arguing over who loves their favorite band the most. As a result of the fighting, each of them leaves the club to join another club, but no two of them join the same one. Is it true that, no matter how the clubs are originally arranged, all these arguments will eventually stop? [b]p5.[/b] In Infinite City, the streets form a grid of squares extending infinitely in all directions. Bonnie and Clyde have just robbed the Infinite City Bank, located at the busiest intersection downtown. Bonnie sets off heading north on her bike, and, $30$ seconds later, Clyde bikes after her in the same direction. They each bike at a constant speed of $1$ block per minute. In order to throw off any authorities, each of them must turn either left or right at every intersection. If they continue biking in this manner, will they ever be able to meet? [u]Round 2 [/u] [b]p6.[/b] In a certain herd of $33$ cows, each cow weighs a whole number of pounds. Farmer Dan notices that if he removes any one of the cows from the herd, it is possible to split the remaining $32$ cows into two groups of equal total weight, $16$ cows in each group. Show that all $33$ cows must have the same weight. [b]p7.[/b] Katniss is thinking of a positive integer less than $100$: call it $x$. Peeta is allowed to pick any two positive integers $N$ and $M$, both less than $100$, and Katniss will give him the greatest common divisor of $x+M$ and $N$ . Peeta can do this up to seven times, after which he must name Katniss' number $x$, or he will die. Can Peeta ensure his survival? PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Find all pairs $(a,b)$ of real numbers such that $$|\sqrt{1-x^2 }-ax-b| \leq \frac{\sqrt{2} -1}{2}$$ holds for all $x\in [0,1]$.

Determine all trios of integers $(x, y, z)$ which are solution of system of equations $\begin{cases} x - yz = 1 \\ xz + y = 2 \end{cases}$

Can the equation $x^3 + ax^2 + bx + c = 0$ have only negative roots , if we know that $a+2b+4c=- \frac12 $?

A line through the origin passes through the curve whose equation is $5y=2x^2-9x+10$ at two points whose $x-$coordinates add up to $77.$ Find the slope of the line.

Prove that if $a,b$ are positive numbers, then $$\left( \frac{a+1}{b+1}\right)^{b+1} \ge \left( \frac{a}{b}\right)^{b}$$

Find all functions $f:R^+\rightarrow R^+$ such that for all positive reals $x$ and $y$ $$4f(x+yf(x))=f(x)f(2y)$$

Show that a polynomial of odd degree $2m+1$ over $\mathbb{Z}$, \[f(x)=c_{2m+1}x^{2m+1}+\cdots+c_{1}x+c_{0},\] is irreducible if there exists a prime $p$ such that \[p \not\vert c_{2m+1}, p \vert c_{m+1}, c_{m+2}, \cdots, c_{2m}, p^{2}\vert c_{0}, c_{1}, \cdots, c_{m}, \; \text{and}\; p^{3}\not\vert c_{0}.\]

Given an integer $n\geq 2$, determine the maximum value the sum $x_1+\cdots+x_n$ may achieve, as the $x_i$ run through the positive integers, subject to $x_1\leq x_2\leq \cdots \leq x_n$ and $x_1+\cdots+x_n=x_1 x_2\cdots x_n$.

Find all functions $f:R \rightarrow R$ such that $$(x+y^2)f(yf(x))=xyf(y^2+f(x))$$, where $x,y \in \mathbb{R}$

[b]p1.[/b] Let $p_b(m)$ be the sum of digits of $m$ when $m$ is written in base $b$. (So, for example, $p_2(5) = 2$). Let $f(0) = 2007^{2007}$, and for $n \ge 0$ let $f(n + 1) = p_7(f(n))$. What is $f(10^{10000})$? [b]p2.[/b] Compute: $$\sum^{\infty}_{n=1}\frac{(-1)^{n+1}4n}{n^4 - 8n^2 + 4}.$$ [b]p3.[/b] $ABCDEFGH$ is an octagon whose eight interior angles all have the same measure. The lengths of the eight sides of this octagon are, in some order, $$2, 2\sqrt2, 4, 4\sqrt2, 6, 7, 7, \,\,\, and \,\,\, 8.$$ Find the area of $ABCDEFGH$. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

[b]p1.[/b] Let $A\% B = BA - B - A + 1$. How many digits are in the number $1\%(3\%(3\%7))$ ? [b]p2. [/b]Three circles, of radii $1, 2$, and $3$ are all externally tangent to each other. A fourth circle is drawn which passes through the centers of those three circles. What is the radius of this larger circle? [b]p3.[/b] Express $\frac13$ in base $2$ as a binary number. (Which, similar to how demical numbers have a decimal point, has a “binary point”.) [b]p4. [/b] Isosceles trapezoid $ABCD$ with $AB$ parallel to $CD$ is constructed such that $DB = DC$. If $AD = 20$, $AB = 14$, and $P$ is the point on $AD$ such that $BP + CP$ is minimized, what is $AP/DP$? [b]p5.[/b] Let $f(x) = \frac{5x-6}{x-2}$ . Define an infinite sequence of numbers $a_0, a_1, a_2,....$ such that $a_{i+1} = f(a_i)$ and $a_i$ is always an integer. What are all the possible values for $a_{2014}$ ? [b]p6.[/b] $MATH$ and $TEAM$ are two parallelograms. If the lengths of $MH$ and $AE$ are $13$ and $15$, and distance from $AM$ to $T$ is $12$, find the perimeter of $AMHE$. [b]p7.[/b] How many integers less than $1000$ are there such that $n^n + n$ is divisible by $5$ ? [b]p8.[/b] $10$ coins with probabilities of $1, 1/2, 1/3 ,..., 1/10$ of coming up heads are flipped. What is the probability that an odd number of them come up heads? [b]p9.[/b] An infinite number of coins with probabilities of $1/4, 1/9, 1/16, ...$ of coming up heads are all flipped. What is the probability that exactly $ 1$ of them comes up heads? [b]p10.[/b] Quadrilateral $ABCD$ has side lengths $AB = 10$, $BC = 11$, and $CD = 13$. Circles $O_1$ and $O_2$ are inscribed in triangles $ABD$ and $BDC$. If they are both tangent to $BD$ at the same point $E$, what is the length of $DA$ ? PS. You had better use hide for answers.

Let $k$, $a$, and $b$, be fixed integers such that $0 \le a < k$, $0 \le b < k+1$, and $a$, $b$ are not both zero. The sequence $\{T_n\}_{n \ge k}$ satisfies $T_n = T_{n-1}+T_{n-2} \pmod{n}$, $0 \le T_n < n$, $T_k = a$, and $T_{k+1} = b$. Let the decimal expression of $T_n$ form a sequence $x=\overline{0.T_kT_{k+1} \dots}$. For instance, when $k = 66, a = 5, b = 20$, we get $T_{66}=5$, $T_{67}=20$, $T_{68}=25$, $T_{69}=45$, $T_{70}=0$, $T_{71}=45, \dots$, and thus $x=0.522545045 \dots$. Prove that $x$ is irrational.

Find all functions $f : R \to R$ such that $$f(f(x) + f(y)^2) = f(x)^2 +y^2f(y)^3.$$ Here $R$ denotes the usual real numbers.

Let $a,b,c\in\mathbb{N}$ prove that if there is a polynomial $P,Q,R\in\mathbb{C}[x]$, which have no common factors and satisfy $$P^a+Q^b=R^c$$ and $$\dfrac{1}{a}+\dfrac{1}{b}+\dfrac{1}{c}&gt;1.$$ [i](tatari/nightmare)[/i]

Let $a \geq b \geq 1 \geq c \geq 0$ be real numbers such that $a+b+c=3$. Show that $$3 \left( \frac{a}{b}+\frac{b}{a} \right ) \geq 4c^2+\frac{a^2}{b}+\frac{b^2}{a}$$

Let $ \lfloor x \rfloor$ be the greatest integer less than or equal to $ x$. Then the number of real solutions to $ 4x^2 \minus{} 40 \lfloor x \rfloor \plus{} 51 \equal{} 0$ is $ \textbf{(A)}\ 0 \qquad \textbf{(B)}\ 1 \qquad \textbf{(C)}\ 2 \qquad \textbf{(D)}\ 3 \qquad \textbf{(E)}\ 4$

Solve the system $$\begin{cases} \displaystyle 4^{-x}+27^{-y}= \frac{5}{6} \\ \displaystyle 27^y-4^x \le 1 \\ \displaystyle \log_{27}y-\log_4 x \ge \frac{1}{6} \end{cases}.$$

Let $n\geqslant 2$ be a positive integer and $a_1,a_2, \ldots ,a_n$ be real numbers such that \[a_1+a_2+\dots+a_n=0.\] Define the set $A$ by \[A=\left\{(i, j)\,|\,1 \leqslant i<j \leqslant n,\left|a_{i}-a_{j}\right| \geqslant 1\right\}\] Prove that, if $A$ is not empty, then \[\sum_{(i, j) \in A} a_{i} a_{j}<0.\]

Define $(b_{n})$ to be: $b_{0}=12$, $b_{1}=\frac{\sqrt{3}}{2}$ adn $b_{n+1}+b_{n-1}=b_{n}\cdot\sqrt{3}$. Find $b_{0}+b_{1}+\dots+b_{2007}$. Note. Maybe this seems too easy, but I want to post all the problems...

Let $a, b, c, d \ge 0$ such that $a^2 + b^2 + c^2 + d^2 = 4$. Prove that $$\frac{a + b + c + d}{2} \ge 1 + \sqrt{abcd}$$ When does the equality hold? Leonard Giugiuc and Valmir B. Krasniqi

Find the range of $ f(A)=\frac{\sin A(3\cos^{2}A+\cos^{4}A+3\sin^{2}A+\sin^{2}A\cos^{2}A)}{\tan A (\sec A-\sin A\tan A)} $ if $A\neq \dfrac{n\pi}{2}$.

Let $a_1, ...,, a_n$ be positive numbers. Prove the inequality: $$\frac{a_1}{a_2}+\frac{a_2}{a_3}+\frac{a_3}{a_4}+ ... +\frac{a_{n-1}}{a_n}+ \frac{a_n}{a_1} \ge n$$

Let $a, b, c$ be positive real numbers for which $ab + ac + bc \ge a + b + c$. Prove that $a + b + c \ge 3$.

Evaluate $\sqrt[3]{26 + 15\sqrt3} + \sqrt[3]{26 - 15\sqrt3}$