Given an integer $ m$, define the sequence $ \left\{a_{n}\right\}$ as follows: \[ a_{1}\equal{}\frac{m}{2},\ a_{n\plus{}1}\equal{}a_{n}\left\lceil a_{n}\right\rceil,\textnormal{ if }n\geq 1\] Find all values of $ m$ for which $ a_{2007}$ is the first integer appearing in the sequence. Note: For a real number $ x$, $ \left\lceil x\right\rceil$ is defined as the smallest integer greater or equal to $ x$. For example, $ \left\lceil\pi\right\rceil\equal{}4$, $ \left\lceil 2007\right\rceil\equal{}2007$.

Let $S_n = \{1, 2,\cdots, n\}$ and $f_n : S_n \to S_n$ be defined inductively as follows: $f_1(1) = 1, f_n(2j) = j \ (j = 1, 2, \cdots , [n/2])$ and [list] [*][b][i](i)[/i][/b] if $n = 2k \ (k \geq 1)$, then $f_n(2j - 1) = f_k(j) + k \ (j = 1, 2, \cdots, k);$ [*][b][i](ii)[/i][/b] if $n = 2k + 1 \ (k \geq 1)$, then $f_n(2k + 1) = k + f_{k+1}(1), f_n(2j - 1) = k + f_{k+1}(j + 1) \ (j = 1, 2,\cdots , k).$[/list] Prove that $f_n(x) = x$ if and only if $x$ is an integer of the form \[\frac{(2n + 1)(2^d - 1)}{2^{d+1} - 1}\] for some positive integer $d.$

Find the sum of all products $a_1a_2...a_{50}$ , where $a_1,a_2,...,a_{50}$ are distinct positive integers, less than or equal to $101$, and such that no two of them add up to $101$.

Define a positive number sequence sequence $\{a_n\}$ by \[a_{1}=1,(n^2+1)a^2_{n-1}=(n-1)^2a^2_{n}.\]Prove that\[\frac{1}{a^2_1}+\frac{1}{a^2_2}+\cdots +\frac{1}{a^2_n}\le 1+\sqrt{1-\frac{1}{a^2_n}} .\]

The polynomial $P(x) = x^3 + \sqrt{6} x^2 - \sqrt{2} x - \sqrt{3}$ has three distinct real roots. Compute the sum of all $0 \le \theta < 360$ such that $P(\tan \theta^\circ) = 0$. [i]Proposed by Lewis Chen[/i]

For two given positive integers $ m,n > 1$, let $ a_{ij} (i = 1,2,\cdots,n, \; j = 1,2,\cdots,m)$ be nonnegative real numbers, not all zero, find the maximum and the minimum values of $ f$, where \[ f = \frac {n\sum_{i = 1}^{n}(\sum_{j = 1}^{m}a_{ij})^2 + m\sum_{j = 1}^{m}(\sum_{i= 1}^{n}a_{ij})^2}{(\sum_{i = 1}^{n}\sum_{j = 1}^{m}a_{ij})^2 + mn\sum_{i = 1}^{n}\sum_{j=1}^{m}a_{ij}^2}. \]

Carlos and Yue play the following game: First Carlos writes a $+$ sign or a $-$ sign in front of each of the $50$ numbers $1,2,\cdots,50$. Then, in turns, each one chooses a number from the sequence obtained; Start by choosing Yue. If the absolute value of the sum of the $25$ numbers that Carlos chose is greater than or equal to the absolute value of the sum of the $25$ numbers that Yue chose, Carlos wins. In the other case, Yue wins. Determine which of the two players can develop a strategy that will ensure victory, no matter how well their opponent plays, and describe said strategy.

Find all functions $f: \mathbb{R} \to \mathbb{R}$ such that for all real number $x,y$, $$(y+1)f(yf(x))=yf(x(y+1)).$$

If the line $y=mx+1$ intersects the ellipse $x^2+4y^2=1$ exactly once, then the value of $m^2$ is $\textbf{(A) }\textstyle\frac{1}{2}\qquad\textbf{(B) }\frac{2}{3}\qquad\textbf{(C) }\frac{3}{4}\qquad\textbf{(D) }\frac{4}{5}\qquad \textbf{(E) }\frac{5}{6}$

Let $ S$ be the set of all real numbers strictly greater than −1. Find all functions $ f: S \to S$ satisfying the two conditions: (a) $ f(x \plus{} f(y) \plus{} xf(y)) \equal{} y \plus{} f(x) \plus{} yf(x)$ for all $ x, y$ in $ S$; (b) $ \frac {f(x)}{x}$ is strictly increasing on each of the two intervals $ \minus{} 1 < x < 0$ and $ 0 < x$.

For any polynomial $P(x)=a_0+a_1x+\ldots+a_kx^k$ with integer coefficients, the number of odd coefficients is denoted by $o(P)$. For $i-0,1,2,\ldots$ let $Q_i(x)=(1+x)^i$. Prove that if $i_1,i_2,\ldots,i_n$ are integers satisfying $0\le i_1<i_2<\ldots<i_n$, then: \[ o(Q_{i_1}+Q_{i_2}+\ldots+Q_{i_n})\ge o(Q_{i_1}). \]

Given two positive number $a$, $b$ such that $a<b$. Let A.M. be their arithmetic mean and let G.M. be their positive geometric mean. Then A.M. minus G.M. is always less than: $\textbf{(A) }\dfrac{(b+a)^2}{ab}\qquad\textbf{(B) }\dfrac{(b+a)^2}{8b}\qquad\textbf{(C) }\dfrac{(b-a)^2}{ab}$ $\textbf{(D) }\dfrac{(b-a)^2}{8a}\qquad \textbf{(E) }\dfrac{(b-a)^2}{8b}$

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

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.

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]

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

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.

[u]Round 1[/u] [b]p1.[/b] Goldilocks enters the home of the three bears – Papa Bear, Mama Bear, and Baby Bear. Each bear is wearing a different-colored shirt – red, green, or blue. All the bears look the same to Goldilocks, so she cannot otherwise tell them apart. The bears in the red and blue shirts each make one true statement and one false statement. The bear in the red shirt says: “I'm Blue's dad. I'm Green's daughter.” The bear in the blue shirt says: “Red and Green are of opposite gender. Red and Green are my parents.” Help Goldilocks find out which bear is wearing which shirt. [b]p2.[/b] The University of Washington is holding a talent competition. The competition has five contests: math, physics, chemistry, biology, and ballroom dancing. Any student can enter into any number of the contests but only once for each one. For example, a student may participate in math, biology, and ballroom. It turned out that each student participated in an odd number of contests. Also, each contest had an odd number of participants. Was the total number of contestants odd or even? [b]p3.[/b] The $99$ greatest scientists of Mars and Venus are seated evenly around a circular table. If any scientist sees two colleagues from her own planet sitting an equal number of seats to her left and right, she waves to them. For example, if you are from Mars and the scientists sitting two seats to your left and right are also from Mars, you will wave to them. Prove that at least one of the $99$ scientists will be waving, no matter how they are seated around the table. [b]p4.[/b] One hundred boys participated in a tennis tournament in which every player played each other player exactly once and there were no ties. Prove that after the tournament, it is possible for the boys to line up for pizza so that each boy defeated the boy standing right behind him in line. [b]p5.[/b] To celebrate space exploration, the Science Fiction Museum is going to read Star Wars and Star Trek stories for $24$ hours straight. A different story will be read each hour for a total of $12$ Star Wars stories and $12$ Star Trek stories. George and Gene want to listen to exactly $6$ Star Wars and $6$ Star Trek stories. Show that no matter how the readings are scheduled, the friends can find a block of $12$ consecutive hours to listen to the stories together. [u]Round 2[/u] [b]p6.[/b] $2013$ people attended Cinderella's ball. Some of the guests were friends with each other. At midnight, the guests started turning into mice. After the first minute, everyone who had no friends at the ball turned into a mouse. After the second minute, everyone who had exactly one friend among the remaining people turned into a mouse. After the third minute, everyone who had two human friends left in the room turned into a mouse, and so on. What is the maximal number of people that could have been left at the ball after $2013$ minutes? [b]p7.[/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? PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Find all real solutions to the equation $$\lfloor x \rfloor ^2 + \lfloor x \rfloor= x^2-\frac14.$$

Find the value of real parameter $ a$ such that $ 2$ is the smallest integer solution of \[ \frac{x\plus{}\log_2 (2^x\minus{}3a)}{1\plus{}\log_2 a} >2.\]

Let the set $M =\{\frac{1998}{1999},\frac{1999}{2000} \}$. The set $M$ is completed with new fractions according to the rule: take two distinct fractions$ \frac{p_1}{q_1}$ and $\frac{p_2}{q_2}$ from $M$ thus there are no other numbers in $M$ located between them and a new fraction is formed, $\frac{p_1+p_2}{q_1+q_2}$ which is included in $M$, etc. Show that, after each procedure, the newly obtained fraction is irreducible and is different from the fractions previously included in $M$.

Define $S_n=\sum_{j,k=1}^{n} \frac{1}{\sqrt{j^2+k^2}}$. Find a positive constant $C$ such that the inequality $n\le S_n \le Cn$ holds for all $n \ge 3$. (Note. The smaller $C$, the better the solution.)

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

Two of the numbers $a+b, a-b, ab, a/b$ are positive, the other two are negative. Find the sign of $b$