Prove that when $ f, m, n $, are any non-negative integers, then the polynomial $$ P(x) = x^{3k+2} + x^{3m+1} + x^{3n}$$ is divisible by the polynomial $ x^2 + x + 1 $.

Two sequences of integers, $ a_1, a_2, a_3, \ldots$ and $ b_1, b_2, b_3, \ldots$, satisfy the equation \[ (a_n \minus{} a_{n \minus{} 1})(a_n \minus{} a_{n \minus{} 2}) \plus{} (b_n \minus{} b_{n \minus{} 1})(b_n \minus{} b_{n \minus{} 2}) \equal{} 0 \] for each integer $ n$ greater than $ 2$. Prove that there is a positive integer $ k$ such that $ a_k \equal{} a_{k \plus{} 2008}$.

Prove that if the numbers $ a $, $ b $, $ c $ satisfy the equation $$ \frac{1}{ab} + \frac{1}{bc} +\frac{1}{ca} = \frac{1}{ab + bc + ca},$$ then two of them are opposite numbers.

Compute the largest integer not exceeding $$\frac{2549^3}{2547\cdot 2548} -\frac{2547^3}{2548\cdot 2549}$$

Find all functions $f: R \to R$ that satisfy $f (x) + 2f (\sqrt[3]{1-x^3}) = x^3$ for all real $x$. (Here $\sqrt[3]{x}$ is defined all over $R$.)

The remainder when $x^{100} -x^{99} +... -x +1$ is divided by $x^2 -1$ can be written in the form $ax +b$. Find $2a +b$. [i]Proposed by Calvin Garces[/i]

Considee thr positive integers $a_1,a_2,...,a_{10}$ such that from the third and on, each it the sum of it's two previous terms (i.e. $a_3=a_2+a_1$, $a_4=a_3+a_2$, ...). If $a_5=7$, find $a_{10}$.

The real numbers $a,b$ and $c$ satisfy the inequalities $|a|\ge |b+c|,|b|\ge |c+a|$ and $|c|\ge |a+b|$. Prove that $a+b+c=0$.

We define the function $f(x,y)=x^3+(y-4)x^2+(y^2-4y+4)x+(y^3-4y^2+4y)$. Then choose any distinct $a, b, c \in \mathbb{R}$ such that the following holds: $f(a,b)=f(b,c)=f(c,a)$. Over all such choices of $a, b, c$, what is the maximum value achieved by \[\min(a^4 - 4a^3 + 4a^2, b^4 - 4b^3 + 4b^2, c^4 - 4c^3 + 4c^2)?\]

Let $a,b$ be real numbers grater then $4$. Show that at least one of the trinomials $x^2+ax+b$ or $x^2+bx+a$ has two different real zeros.

If $\alpha $ is the real root of the equation \[E(x) = x^3 - 5x -50 = 0\] such that $x_{n+1} = (5x_n + 50)^{1/3}$ and $x_1 = 5$, where $n$ is a positive integer, prove that: [b](a)[/b] $x_{n+1}^3 - \alpha^3 = 5(x_n - \alpha)$ [b](b)[/b] $\alpha < x_{n+1} < x_n.$

The operations below can be applied on any expression of the form \(ax^2+bx+c\). $(\text{I})$ If \(c \neq 0\), replace \(a\) by \(4a-\frac{3}{c}\) and \(c\) by \(\frac{c}{4}\). $(\text{II})$ If \(a \neq 0\), replace \(a\) by \(-\frac{a}{2}\) and \(c\) by \(-2c+\frac{3}{a}\). $(\text{III}_t)$ Replace \(x\) by \(x-t\), where \(t\) is an integer. (Different values of \(t\) can be used.) Is it possible to transform \(x^2-x-6\) into each of the following by applying some sequence of the above operations? $(\text{a})$ \(5x^2+5x-1\) $(\text{b})$ \(x^2+6x+2\)

Determine the maximum value of $m^2+n^2$, where $m$ and $n$ are integers in the range $1,2,\ldots,1981$ satisfying $(n^2-mn-m^2)^2=1$.

Determine all triples $(x, y, z)$ of positive real numbers which satisfies the following system of equations \[2x^3=2y(x^2+1)-(z^2+1), \] \[ 2y^4=3z(y^2+1)-2(x^2+1), \] \[ 2z^5=4x(z^2+1)-3(y^2+1).\]

Find all functions $f: \mathbb{Z} \to \mathbb{Z}$, such that $$f(x+y)((f(x) - f(y))^2+f(xy))=f(x^3)+f(y^3)$$ for all integers $x, y$.

Suppose that $a_1,a_2,\dots,a_n$ are the numbers $1,2,3,\dots,n$ but written in any order. Prove that \[(a_1-1)^2+(a_2-2)^2+\cdots+(a_n-n)^2\] is always even.

Let the polynomial $P(x)=a_{21}x^{21}+a_{20}x^{20}+\cdots +a_1x+a_0$ where $1011\leq a_i\leq 2021$ for all $i=0,1,2,...,21.$ Given that $P(x)$ has an integer root and there exists an positive real number$c$ such that $|a_{k+2}-a_k|\leq c$ for all $k=0,1,...,19.$ a) Prove that $P(x)$ has an only integer root. b) Prove that $$\sum_{k=0}^{10}(a_{2k+1}-a_{2k})^2\leq 440c^2.$$

Real numbers$ x$ and $y$ it is know that $\frac{x+y}{x-y}+\frac{x-y}{x+y}= 1999$. Find the value of the expression $$\frac{x^4+y^4}{x^4-y^4}+\frac{x^4-y^4}{x^4+y^4}.$$

[i]20 problems for 25 minutes.[/i] [b]p1.[/b] Ben was trying to solve for $x$ in the equation $6 + x = 1$. Unfortunately, he was reading upside-down and misread the equation as $1 = x + 9$. What is the positive difference between Ben's answer and the correct answer? [b]p2.[/b] Anjali and Meili each have a chocolate bar shaped like a rectangular box. Meili's bar is four times as long as Anjali's, while Anjali's is three times as wide and twice as thick as Meili's. What is the ratio of the volume of Anjali's chocolate to the volume of Meili's chocolate? [b]p3.[/b] For any two nonnegative integers $m, n$, not both zero, define $m?n = m^n + n^m$. Compute the value of $((2?0)?1)?7$. [b]p4.[/b] Eliza is making an in-scale model of the Phillips Exeter Academy library, and her prototype is a cube with side length $6$ inches. The real library is shaped like a cube with side length $120$ feet, and it contains an entrance chamber in the front. If the chamber in Eliza's model is $0.8$ inches wide, how wide is the real chamber, in feet? [b]p5.[/b] One day, Isaac begins sailing from Marseille to New York City. On the exact same day, Evan begins sailing from New York City to Marseille along the exact same route as Isaac. If Marseille and New York are exactly $3000$ miles apart, and Evan sails exactly 40 miles per day, how many miles must Isaac sail each day to meet Evan's ship in $30$ days? [b]p6.[/b] The conversion from Celsius temperature C to Fahrenheit temperature F is: $$F = 1.8C + 32.$$ If the lowest temperature at Exeter one day was $20^o$ F, and the next day the lowest temperature was $5^o$ C higher, what would be the lowest temperature that day, in degrees Fahrenheit? [b]p7.[/b] In a school, $60\%$ of the students are boys and $40\%$ are girls. Given that $40\%$ of the boys like math and $50\%$ of the people who like math are girls, what percentage of girls like math? [b]p8.[/b] Adam and Victor go to an ice cream shop. There are four sizes available (kiddie, small, medium, large) and seventeen different flavors, including three that contain chocolate. If Victor insists on getting a size at least as large as Adam's, and Adam refuses to eat anything with chocolate, how many different ways are there for the two of them to order ice cream? [b]p9.[/b] There are $10$ (not necessarily distinct) positive integers with arithmetic mean $10$. Determine the maximum possible range of the integers. (The range is defined to be the nonnegative difference between the largest and smallest number within a list of numbers.) [b]p10.[/b] Find the sum of all distinct prime factors of $11! - 10! + 9!$. [b]p11.[/b] Inside regular hexagon $ZUMING$, construct square $FENG$. What fraction of the area of the hexagon is occupied by rectangle $FUME$? [b]p12.[/b] How many ordered pairs $(x, y)$ of nonnegative integers satisfy the equation $4^x \cdot 8^y = 16^{10}$? [b]p13.[/b] In triangle $ABC$ with $BC = 5$, $CA = 13$, and $AB = 12$, Points $E$ and $F$ are chosen on sides $AC$ and $AB$, respectively, such that $EF \parallel BC$. Given that triangle $AEF$ and trapezoid $EFBC$ have the same perimeter, find the length of $EF$. [b]p14.[/b] Find the number of two-digit positive integers with exactly $6$ positive divisors. (Note that $1$ and $n$ are both counted among the divisors of a number $n$.) [b]p15.[/b] How many ways are there to put two identical red marbles, two identical green marbles, and two identical blue marbles in a row such that no red marble is next to a green marble? [b]p16.[/b] Every day, Yannick submits $8$ more problems to the EMCC problem database than he did the previous day. Every day, Vinjai submits twice as many problems to the EMCC problem database as he did the previous day. If Yannick and Vinjai initially both submit one problem to the database on a Monday, on what day of the week will the total number of Vinjai's problems first exceed the total number of Yannick's problems? [b]p17.[/b] The tiny island nation of Konistan is a cone with height twelve meters and base radius nine meters, with the base of the cone at sea level. If the sea level rises four meters, what is the surface area of Konistan that is still above water, in square meters? [b]p18.[/b] Nicky likes to doodle. On a convex octagon, he starts from a random vertex and doodles a path, which consists of seven line segments between vertices. At each step, he chooses a vertex randomly among all unvisited vertices to visit, such that the path goes through all eight vertices and does not visit the same vertex twice. What is the probability that this path does not cross itself? [b]p19.[/b] In a right-angled trapezoid $ABCD$, $\angle B = \angle C = 90^o$, $AB = 20$, $CD = 17$, and $BC = 37$. A line perpendicular to $DA$ intersects segment $BC$ and $DA$ at $P$ and $Q$ respectively and separates the trapezoid into two quadrilaterals with equal area. Determine the length of $BP$. [b]p20.[/b] A sequence of integers $a_i$ is defined by $a_1 = 1$ and $a_{i+1} = 3i - 2a_i$ for all integers $i \ge 1$. Given that $a_{15} = 5476$, compute the sum $a_1 + a_2 + a_3 + ...+ a_{15}$. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

$(USS 2)$ Prove that for $a > b^2,$ the identity ${\sqrt{a-b\sqrt{a+b\sqrt{a-b\sqrt{a+\cdots}}}}=\sqrt{a-\frac{3}{4}b^2}-\frac{1}{2}b}$

p1. Is there any natural number n such that $n^2 + 5n + 1$ is divisible by $49$ ? Explain. p2. It is known that the parabola $y = ax^2 + bx + c$ passes through the points $(-3,4)$ and $(3,16)$, and does not cut the $x$-axis. Find all possible abscissa values ​​for the vertex point of the parabola. p3. It is known that $T.ABC$ is a regular triangular pyramid with side lengths of $2$ cm. The points $P, Q, R$, and $S$ are the centroids of triangles $ABC$, $TAB$, $TBC$ and $TCA$, respectively . Determine the volume of the triangular pyramid $P.QRS$ . p4. At an event invited $13$ special guests consisting of $ 8$ people men and $5$ women. Especially for all those special guests provided $13$ seats in a special row. If it is not expected two women sitting next to each other, determine the number of sitting positions possible for all those special guests. p5. A table of size $n$ rows and $n$ columns will be filled with numbers $ 1$ or $-1$ so that the product of all the numbers in each row and the product of all the numbers in each column is $-1$. How many different ways to fill the table?

Consider a function $f: \mathbb{R} \to \mathbb{R}$ satisfying for all $x \in \mathbb{R}$: \[ f(x+1) = \frac{1}{2} + \sqrt{f(x) - f(x)^2}. \] Prove that there exists a $b > 0$ such that $f(x + b) = f(x)$ for all $x \in \mathbb{R}$.

Find the smallest constant $C > 0$ for which the following statement holds: among any five positive real numbers $a_1,a_2,a_3,a_4,a_5$ (not necessarily distinct), one can always choose distinct subscripts $i,j,k,l$ such that \[ \left| \frac{a_i}{a_j} - \frac {a_k}{a_l} \right| \le C. \]

[u]Round 1[/u] [b]p1.[/b] The alphabet of the Aau-Bau language consists of two letters: A and B. Two words have the same meaning if one of them can be constructed from the other by replacing any AA with A, replacing any BB with B, or by replacing any ABA with BAB. For example, the word AABA means the same thing as ABA, and AABA also means the same thing as ABAB. In this language, is it possible to name all seven days of the week? [b]p2.[/b] A museum has a $4\times 4$ grid of rooms. Every two rooms that share a wall are connected by a door. Each room contains some paintings. The total number of paintings along any path of $7$ rooms from the lower left to the upper right room is always the same. Furthermore, the total number of paintings along any path of $7$ rooms from the lower right to the upper left room is always the same. The guide states that the museum has exactly $500$ paintings. Show that the guide is mistaken. [img]https://cdn.artofproblemsolving.com/attachments/7/6/0fd93a0deaa71a5bb1599d2488f8b4eac5d0eb.jpg[/img] [b]p3.[/b] A playground has a swing-set with exactly three swings. When 3rd and 4th graders from Dr. Anna’s math class play during recess, she has a rule that if a $3^{rd}$ grader is in the middle swing there must be $4^{th}$ graders on that person’s left and right. And if there is a $4^{th}$ grader in the middle, there must be $3^{rd}$ graders on that person’s left and right. Dr. Anna calculates that there are $350$ different ways her students can arrange themselves on the three swings with no empty seats. How many students are in her class? [img]https://cdn.artofproblemsolving.com/attachments/5/9/4c402d143646582376d09ebbe54816b8799311.jpg[/img] [b]p4.[/b] The archipelago Artinagos has $19$ islands. Each island has toll bridges to at least $3$ other islands. An unsuspecting driver used a bad mapping app to plan a route from North Noether Island to South Noether Island, which involved crossing $12$ bridges. Show that there must be a route with fewer bridges. [img]https://cdn.artofproblemsolving.com/attachments/e/3/4eea2c16b201ff2ac732788fe9b78025004853.jpg[/img] [b]p5.[/b] Is it possible to place the numbers from $1$ to $121$ in an $11\times 11$ table so that numbers that differ by $1$ are in horizontally or vertically adjacent cells and all the perfect squares $(1, 4, 9, ... , 121)$ are in one column? [u]Round 2[/u] [b]p6.[/b] Hungry and Sneaky have opened a rectangular box of chocolates and are going to take turns eating them. The chocolates are arranged in a $2m \times 2n$ grid. Hungry can take any two chocolates that are side-by-side, but Sneaky can take only one at a time. If there are no more chocolates located side-by-side, all remaining chocolates go to Sneaky. Hungry goes first. Each player wants to eat as many chocolates as possible. What is the maximum number of chocolates Sneaky can get, no matter how Hungry picks his? [img]https://cdn.artofproblemsolving.com/attachments/b/4/26d7156ca6248385cb46c6e8054773592b24a3.jpg[/img] [b]p7.[/b] There is a thief hiding in the sultan’s palace. The palace contains $2019$ rooms connected by doors. One can walk from any room to any other room, possibly through other rooms, and there is only one way to do this. That is, one cannot walk in a loop in the palace. To catch the thief, a guard must be in the same room as the thief at the same time. Prove that $11$ guards can always find and catch the thief, no matter how the thief moves around during the search. [img]https://cdn.artofproblemsolving.com/attachments/a/b/9728ac271e84c4954935553c4d58b3ff4b194d.jpg[/img] PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Given real numbers $a,b,c,d$ such that $\sin{a}+b >\sin{c}+d, a+\sin{b}>c+\sin{d}$, prove that $a+b>c+d$