[u]Round 1[/u] [b]p1.[/b] Tom and Jerry stole a chain of $7$ sausages and are now trying to divide the bounty. They take turns biting the sausages at one of the connections. When one of them breaks a connection, he may eat any single sausages that may fall out. Tom takes the first bite. Each of them is trying his best to eat more sausages than his opponent. Who will succeed? [b]p2. [/b]The King of the Mountain Dwarves wants to light his underground throne room by placing several torches so that the whole room is lit. The king, being very miserly, wants to use as few torches as possible. What is the least number of torches he could use? (You should show why he can't do it with a smaller number of torches.) This is the shape of the throne room: [img]https://cdn.artofproblemsolving.com/attachments/b/2/719daafd91fc9a11b8e147bb24cb66b7a684e9.png[/img] Also, the walls in all rooms are lined with velvet and do not reflect the light. For example, the picture on the right shows how another room in the castle is partially lit. [img]https://cdn.artofproblemsolving.com/attachments/5/1/0f6971274e8c2ff3f2d0fa484b567ff3d631fb.png[/img] [b]p3.[/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]p4.[/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]p5.[/b] There are $40$ piles of stones with an equal number of stones in each. Two players, Ann and Bob, can select any two piles of stones and combine them into one bigger pile, as long as this pile would not contain more than half of all the stones on the table. A player who can’t make a move loses. Ann goes first. Who wins? [u]Round 2[/u] [b]p6.[/b] In a galaxy far, far away, there is a United Galactic Senate with $100$ Senators. Each Senator has no more than three enemies. Tired of their arguments, the Senators want to split into two parties so that each Senator has no more than one enemy in his own party. Prove that they can do this. (Note: If $A$ is an enemy of $B$, then $B$ is an enemy of $A$.) [b]p7.[/b] Harry has a $2012$ by $2012$ chessboard and checkers numbered from $1$ to $2012 \times 2012$. Can he place all the checkers on the chessboard in such a way that whatever row and column Professor Snape picks, Harry will be able to choose three checkers from this row and this column such that the product of the numbers on two of the checkers will be equal to the number on the third? [img]https://cdn.artofproblemsolving.com/attachments/b/3/a87d559b340ceefee485f41c8fe44ae9a59113.png[/img] PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Let $ p \ge 3$ be a prime number. The sequence $ \{a_{n}\}_{n \ge 0}$ is defined by $ a_{n}=n$ for all $ 0 \le n \le p-1$, and $ a_{n}=a_{n-1}+a_{n-p}$ for all $ n \ge p$. Compute $ a_{p^{3}}\; \pmod{p}$.

The polyhedron $PABCDQ$ has the form shown in the figure. It is known that $ABCD$ is parallelogram, the planes of the triangles of the $PAC$ and $PBD$ mutually perpendicular, and also mutually perpendicular are the planes of triangles $QAC$ and $QBC$. Each face of this polyhedron is painted black or white so that the faces that have a common edge are painted in different colors. Prove that the sum of the squares of the areas of the black faces is equal to the sum of the squares of the areas of the white faces. [img]https://1.bp.blogspot.com/-UM5PKEGGWqc/X1V2cXAFmwI/AAAAAAAAMdw/V-Qr94tZmqkj3_q-5mkSICGF1tMu-b_VwCLcBGAsYHQ/s0/2007.5%2Bchampions%2Btourn.png[/img]

Let \(a,b,c\) be positive real numbers such that \(\dfrac{ab}{1+bc}+\dfrac{bc}{1+ca}+\dfrac{ca}{1+ab}=1\). Prove that $$\dfrac{1}{a^3}+\dfrac{1}{b^3}+\dfrac{1}{c^3} \ge 6\sqrt{2}$$

Prove that there exist infinitely many pairs of real numbers $(x,y)$ such that $\sqrt{1+2x-xy}+\sqrt{1+2y-xy}=2.$

A canister contains two and a half cups of flour. Greg and Sally have a brownie recipe which calls for one and one third cups of flour. Greg and Sally want to make one and a half recipes of brownies. To the nearest whole percent, what percent of the flour in the canister would they use?

Let $ABC$ be a non-isosceles triangle with circumcenter $O$, in­center $I$, and orthocenter $H$. Prove that angle $\angle OIH$ is obtuse.

Two mathematicians, lost in Berlin, arrived on the corner of Barbarossa street with Martin Luther street and need to arrive on the corner of Meininger street with Martin Luther street. Unfortunately they don't know which direction to go along Martin Luther Street to reach Meininger Street nor how far it is, so they must go fowards and backwards along Martin Luther street until they arrive on the desired corner. What is the smallest value for a positive integer $k$ so that they can be sure that if there are $N$ blocks between Barbarossa street and Meininger street then they can arrive at their destination by walking no more than $kN$ blocks (no matter what $N$ turns out to be)?

Let $w (n)$ denote the number of different prime numbers by which $n$ is divisible. Prove that there are infinitely many natural numbers $n$ such that $w(n) < w(n + 1) < w(n + 2)$.

Suppose $O$ is the circumcenter of $\Delta ABC$, and $E, F$ are points on segments $CA$ and $AB$ respectively with $E, F \neq A$. Let $P$ be a point such that $PB = PF$ and $PC = PE$. Let $OP$ intersect $CA$ and $AB$ at points $Q$ and $R$ respectively. Let the line passing through $P$ and perpendicular to $EF$ intersect $CA$ and $AB$ at points $S$ and $T$ respectively. Prove that points $Q, R, S$, and $T$ are concyclic. [i]Proposed by Li4 and usjl[/i]

[u]Round 1 [/u] [b]p1.[/b] Pirate Jim had $8$ boxes with gun powder weighing $1, 2, 3, 4, 5, 6, 7$, and $8$ pounds (the weight is printed on top of every box). Pirate Bob hid a $1$-pound gold bar in one of these boxes. Pirate Jim has a balance scale that he can use, but he cannot open any of the boxes. Help him find the box with the gold bar using two weighings on the balance scale. [b]p2.[/b] James Bond will spend one day at Dr. Evil's mansion to try to determine the answers to two questions: a) Is Dr. Evil at home? b) Does Dr. Evil have an army of ninjas? The parlor in Dr. Evil's mansion has three windows. At noon, Mr. Bond will sneak into the parlor and use open or closed windows to signal his answers. When he enters the parlor, some windows may already be opened, and Mr. Bond will only have time to open or close one window (or leave them all as they are). Help Mr. Bond and Moneypenny design a code that will tell Moneypenny the answers to both questions when she drives by later that night and looks at the windows. Note that Moneypenny will not have any way to know which window Mr. Bond opened or closed. [b]p3.[/b] Suppose that you have a triangle in which all three side lengths and all three heights are integers. Prove that if these six lengths are all different, there cannot be four prime numbers among them. p4. Fred and George have designed the Amazing Maze, a $5\times 5$ grid of rooms, with Adorable Doors in each wall between rooms. If you pass through a door in one direction, you gain a gold coin. If you pass through the same door in the opposite direction, you lose a gold coin. The brothers designed the maze so that if you ever come back to the room in which you started, you will find that your money has not changed. Ron entered the northwest corner of the maze with no money. After walking through the maze for a while, he had $8$ shiny gold coins in his pocket, at which point he magically teleported himself out of the maze. Knowing this, can you determine whether you will gain or lose a coin when you leave the central room through the north door? [b]p5.[/b] Bill and Charlie are playing a game on an infinite strip of graph paper. On Bill’s turn, he marks two empty squares of his choice (not necessarily adjacent) with crosses. Charlie, on his turn, can erase any number of crosses, as long as they are all adjacent to each other. Bill wants to create a line of $2013$ crosses in a row. Can Charlie stop him? [u]Round 2 [/u] [b]p6.[/b] $1000$ non-zero numbers are written around a circle and every other number is underlined. It happens that each underlined number is equal to the sum of its two neighbors and that each non-underlined number is equal to the product of its two neighbors. What could the sum of all the numbers written on the circle be? [b]p7.[/b] A grasshopper is sitting at the edge of a circle of radius $3$ inches. He can hop exactly $4$ inches in any direction, as long as he stays within the circle. Which points inside the circle can the grasshopper reach if he can make as many jumps as he likes? [img]https://cdn.artofproblemsolving.com/attachments/1/d/39b34b2b4afe607c1232f4ce9dec040a34b0c8.png[/img] PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Triangle $ABC$ is equilateral. The point $D$ lies on the extension of $AB$ beyond $B$, the point $E$ lies on the extension of $CB$ beyond $B$, and $|CD| = |DE|$. Prove that $|AD| = |BE|$. [img]https://1.bp.blogspot.com/-QnAXFw3ijn0/XzR0YjqBQ3I/AAAAAAAAMU0/0TvhMQtBNjolYHtgXsQo2OPGJzEYSfCwACLcBGAsYHQ/s0/2015%2BMohr%2Bp3.png[/img]

Are the groups $(\mathbb Q,+)$ and $(\mathbb Q^+,\cdot)$ isomorphic?

Let $ABCD$ be a unit square. $E$ and $F$ trisect $AB$ such that $AE<AF. G$ and $H$ trisect $BC$ such that $BG<BH. I$ and $J$ bisect $CD$ and $DA,$ respectively. Let $HJ$ and $EI$ meet at $K,$ and let $GJ$ and $FI$ meet at $L.$ Compute the length $KL.$

Consider polynomial functions $ax^2 -bx +c$ with integer coefficients which have two distinct zeros in the open interval $(0,1).$ Exhibit with proof the least positive integer value of $a$ for which such a polynomial exists.

For every positive integer $N$, let $\sigma(N)$ denote the sum of the positive integer divisors of $N$. Find all integers $m\geq n\geq 2$ satisfying \[\frac{\sigma(m)-1}{m-1}=\frac{\sigma(n)-1}{n-1}=\frac{\sigma(mn)-1}{mn-1}.\] [i]Ankan Bhattacharya[/i]

Let $n$ and $b$ be positive integers. We say $n$ is $b$-discerning if there exists a set consisting of $n$ different positive integers less than $b$ that has no two different subsets $U$ and $V$ such that the sum of all elements in $U$ equals the sum of all elements in $V$. (a) Prove that $8$ is $100$-discerning. (b) Prove that $9$ is not $100$-discerning. [i]Senior Problems Committee of the Australian Mathematical Olympiad Committee[/i]

A convex quadrilateral $A B C D$ with area of $S$ is given. Inside each side of the quadrilateral a point is selected. These points are consecutively linked by segments, so that $A B C D$ is split into a smaller quadrilateral and 4 triangles. Prove that the area of at least one triangle does not exceed $S / 8$. Mikhail Malkin

In triangle $ABC$, $AL$ bisects angle $A$ and $CM$ bisects angle $C$. Points $L$ and $M$ are on $BC$ and $AB$, respectively. The sides of triangle $ABC$ are $a,b,$ and $c$. Then $\frac{\overline{AM}}{\overline{MB}}=k\frac{\overline{CL}}{\overline{LB}}$ where $k$ is: $ \textbf{(A)}\ 1 \qquad\textbf{(B)}\ \frac{bc}{a^2}\qquad\textbf{(C)}\ \frac{a^2}{bc}\qquad\textbf{(D)}\ \frac{c}{b}\qquad\textbf{(E)}\ \frac{c}{a} $

Find all pairs of positive integers $x,y$ such that $\frac{4}{x}+\frac{2}{y}=1$

Let $ABCD$ be a parallelogram such that $|AB| > |BC|$. Let $O$ be a point on the line $CD$ such that $|OB| = |OD|$. Let $\omega$ be a circle with center $O$ and radius $|OC|$. If $T$ is the second intersection of $\omega$ and $CD$, prove that $AT, BO$ and $\omega$ are concurrent. [i]Proposed by Ivan Novak[/i]

Strings $a_1, a_2, ... , a_{2016}$ and $b_1, b_2, ... , b_{2016}$ each contain all natural numbers from $1$ to $2016$ exactly once each (in other words, they are both permutations of the numbers $1, 2, ..., 2016$). Prove that different indices $i$ and $j$ can be found such that $a_ib_i- a_jb_j$ is divisible by $2017$.

For any sequence ($a_1,a_2,...,a_{2013}$) of integers, we call a triple ($i,j, k$) satisfying $1 \le i < j < k \le 2013$ to be [i]progressive [/i] if $a_k-a_j = a_j -a_i = 1$. Determine the maximum number of progressive triples that a sequence of $2013$ integers could have.

Find the value of $645$. [i]Proposed by George Xing, et al.[/i]

$(HUN 3)$ In the plane $4000$ points are given such that each line passes through at most $2$ of these points. Prove that there exist $1000$ disjoint quadrilaterals in the plane with vertices at these points.