Consider the sequence $ (x_n)_{n\ge 0}$ where $ x_n\equal{}2^{n}\minus{}1\ ,\ n\in \mathbb{N}$. Determine all the natural numbers $ p$ for which: \[ s_p\equal{}x_0\plus{}x_1\plus{}x_2\plus{}...\plus{}x_p\] is a power with natural exponent of $ 2$.

Find all sequences of positive integers $a_1,a_2,\dots$ such that $$(n^2+1)a_n = n(a_{n^2}+1)$$ for all positive integers $n$.

Let $P$ be a polynomial satisfying $P(x + 1) + P(x - 1) = x^3$ for all real numbers $x$. Find the value of $P(12)$.

Prove that the following inequality holds for all positive $\{a_i\}$: $$\frac{1}{a_1} + \frac{2}{a_1+a_2} + ... +\frac{ n}{a_1+...+a_n} < 4\left(\frac{1}{a_1} + ... + \frac{1}{a_n}\right)$$

Let $ n$ be a positive integer, and let $ x$ and $ y$ be a positive real number such that $ x^n \plus{} y^n \equal{} 1.$ Prove that \[ \left(\sum^n_{k \equal{} 1} \frac {1 \plus{} x^{2k}}{1 \plus{} x^{4k}} \right) \cdot \left( \sum^n_{k \equal{} 1} \frac {1 \plus{} y^{2k}}{1 \plus{} y^{4k}} \right) < \frac {1}{(1 \minus{} x) \cdot (1 \minus{} y)}. \] [i]Author: Juhan Aru, Estonia[/i]

The largest integer not exceeding $[(n+1)a]-[na]$ where $n$ is a natural number, $a=\frac{\sqrt{2013}}{\sqrt{2014}}$ is: (A): $1$, (B): $2$, (C): $3$, (D): $4$, (E) None of the above.

For all positive real numbers $a, b, c$ satisfying $a+b+c=1$, prove that \[ \frac{a^4+5b^4}{a(a+2b)} + \frac{b^4+5c^4}{b(b+2c)} + \frac{c^4+5a^4}{c(c+2a)} \geq 1- ab-bc-ca \]

Let $P(x), Q(x), R(x)$ be polynomials with integer coefficients, such that $P(x) = Q(x)R(x)$. Let's denote by $a$ and $b$ the largest absolute values of coefficients of $P, Q$ correspondingly. Does $b \le 2023a$ always hold? [i]Proposed by Dmytro Petrovsky[/i]

There are $2016$ red and $2016$ blue cards each having a number written on it. For some $64$ distinct positive real numbers, it is known that the set of numbers on cards of a particular color happens to be the set of their pairwise sums and the other happens to be the set of their pairwise products. Can we necessarily determine which color corresponds to sum and which to product? [i](B. Frenkin)[/i] (Translated from [url=http://sasja.shap.homedns.org/Turniry/TG/index.html]here.[/url])

The sum of the real numbers $x_1, x_2, ...,x_n$ belonging to the segment $[a, b]$ is equal to zero. Prove that $$x_1^2+ x_2^2+ ...+x_n^2 \le - nab.$$

$a)$ Let $a$, $b$ and $c$ be positive real numbers. Prove that for all positive integers $m$ holds: $$(a+b)^m+(b+c)^m+(c+a)^m \leq 2^m(a^m+b^m+c^m)$$ $b)$ Does inequality $a)$ holds for $1)$ arbitrary real numbers $a$, $b$ and $c$ $2)$ any integer $m$

[b]Problem Section #2 b) Find the maximal value of $(x^3+1)(y^3+1)$, where $x,y \in \mathbb{R}$, $x+y=1$.

Find all functions $f : \mathbb{R} \mapsto \mathbb{R} $ such that $$ \left(f(x)+y\right)\left(f(x-y)+1\right)=f\left(f(xf(x+1))-yf(y-1)\right)$$ for all $x,y \in \mathbb{R}$

In a Martian civilization, all logarithms whose bases are not specified are assumed to be base $b$, for some fixed $b \geq 2$. A Martian student writes down \begin{align*}3 \log(\sqrt{x}\log x) &= 56\\\log_{\log (x)}(x) &= 54 \end{align*} and finds that this system of equations has a single real number solution $x > 1$. Find $b$.

Prove that $(100!)^{99} > (99!)^{100} > (100!)^{98}$. [i]K.A.Sukhov[/i]

Let $a$ be a positive real number and let $b= \sqrt[3] {a+ \sqrt {a^{2}+1}} + \sqrt[3] {a- \sqrt {a^{2}+1}}$. Prove that $b$ is a positive integer if, and only if, $a$ is a positive integer of the form $\frac{1}{2} n(n^{2}+3)$, for some positive integer $n$.

For every real number $ a, $ define the set $ A_a=\left\{ n\in\{ 0\}\cup\mathbb{N}\bigg|\sqrt{n^2+an}\in\{ 0\}\cup\mathbb{N}\right\} . $ [b]a)[/b] Show the equivalence: $ \# A_a\in\mathbb{N}\iff a\neq 0, $ where $ \# B $ is the cardinal of $ B. $ [b]b)[/b] Determine $ \max A_{40} . $

Let $A\subset \{x|0\le x<1\}$ with the following properties: 1. $A$ has at least 4 members. 2. For all pairwise different $a,b,c,d\in A$, $ab+cd\in A$ holds. Prove: $A$ has infinetly many members.

[u]Round 5[/u] [b]p13.[/b] Given that $x^3 + y^3 = 208$ and $x + y = 4$, what is the value of $\frac{1}{x} +\frac{1}{y}$? [b]p14.[/b] Find the sum of all three-digit integers $n$ such that the value of $n$ is equal to the sum of the factorials of $n$’s digits. [b]p15.[/b] Three christmas lights are initially off. The Grinch decides to fiddle around with the lights, switching one of the lights each second. He wishes to get every possible combination of lights. After how many seconds can the Grinch complete his task? [u]Round 6[/u] [b]p16.[/b] A regular tetrahedron of side length $1$ has four similar tetrahedrons of side length $1/2$ chopped off, one from each of the four vertices. What is the sum of the numbers of vertices, edges, and faces of the remaining solid? [b]p17.[/b] Mario serves a pie in the shape of a regular $2013$-gon. To make each slice, he must cut in a straight line starting from one vertex and ending at another vertex of the pie. Every vertex of a slice must be a vertex of the original $2013$-gon. If every person eats at least one slice of pie regardless of the size, what is the maximum number of people the $2013$-gon pie can feed? [b]p18.[/b] Find the largest integer $x$ such that $x^2 + 1$ divides $x^3 + x - 1000$. [u]Round 7[/u] [b]p19.[/b] In $\vartriangle ABC$, $\angle B = 87^o$, $\angle C = 29^o$, and $AC = 37$. The perpendicular bisector of $\overline{BC}$ meets $\overline{AC}$ at point $T$. What is the value of $AB + BT$? [b]p20.[/b] Consider the sequence $f(1) = 1$, $f(2) = \frac12$ ,$ f(3) =\frac{1+3}{2}$, $f(4) =\frac{ 1+3}{2+4}$ ,$ f(5) = \frac{ 1+3+5}{2+4} . . . $ What is the minimum value of $n$, with $n > 1$, such that $|f(n) - 1| \le \frac{1}{10 }$. [b]p21.[/b] Three unit circles are centered at $(0, 0)$,$(0, 2)$, and $(2, 0)$. A line is drawn passing through $(0, 1)$ such that the region inside the circles and above the line has the same area as the region inside the circles and below the line. What is the equation of this line in $y = mx + b$ form? [u]Round 8[/u] [b]p22.[/b] The two walls of a pinball machine are positioned at a $45$ degree angle to each other. A pinball, represented by a point, is fired at a wall (but not at the intersection of the two walls). What is the maximum number of times the ball can bounce off the walls? [b]p23.[/b] Albert is fooling people with his weighted coin at a carnival. He asks his guests to guess how many times heads will show up if he flips the coin $4$ times. Richard decides to play the game and guesses that heads will show up $2$ times. In the previous game, Zach guessed that the heads would show up 3 times. In Zach’s game, there were least 3 heads, and given this information, Zach had a $\frac49$ chance of winning. What is the probability that Richard guessescorrectly? [b]p24.[/b] Let $S$ be the set of all positive integers relatively prime to $2013$ that have no prime factor greater than $15$. Find the sum of the reciprocals of all of the elements of $S$. PS. You should use hide for answers.Rounds 1-4 are [url=https://artofproblemsolving.com/community/c3h3134546p28406927]here[/url] and 9-12 [url=https://artofproblemsolving.com/community/c3h3137069p28442224]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Write two ones, then a $2$ between them, then a $3$ between the numbers whose sum is $3$, then a $4$ between the numbers whose sum is $4$, as shown below: $$(1, 1), (1, 2, 1),(1, 3, 2, 3, 1), (1, 4, 3, 2, 3, 4, 1)$$ and so on. Prove that the number of times $n$ appears, ($n\ge 2$), is equal to the number of positive integers less than $n$ and relative prime with $n$..

Prove there exist two relatively prime polynomials $P(x),Q(x)$ having integer coefficients and a real number $u>0$ such that if for positive integers $a,b,c,d$ we have: $$|\frac{a}{c}-1|^{2021} \le \frac{u}{|d||c|^{1010}}$$ $$| (\frac{a}{c})^{2020}-\frac{b}{d}| \le \frac{u}{|d||c|^{1010}}$$ Then we have : $$bP(\frac{a}{c})=dQ(\frac{a}{c})$$ (Two polynomials are relatively prime if they don't have a common root) Proposed by [i]Navid Safaii[/i] and [i]Alireza Haghi[/i]

I plotted the graphs $y=(x-0)^2, y=(x-5)^2, \ldots, y=(x-45)^2.$ I also draw a line $y=k,$ and notice that it intersects the parabolas at exactly $19$ distinct points. What is $k$?

Let $|a|<\frac{\pi}{2}.$ Evaluate the following definite integral. \[\int_{0}^{\frac{\pi}{2}}\frac{dx}{\{\sin (a+x)+\cos x\}^{2}}\]

Define $p(x) = 4x^{3}-2x^{2}-15x+9, q(x) = 12x^{3}+6x^{2}-7x+1$. Show that each polynomial has just three distinct real roots. Let $A$ be the largest root of $p(x)$ and $B$ the largest root of $q(x)$. Show that $A^{2}+3 B^{2}= 4$.

[u]Part 1[/u] [b]p1.[/b] Two kids $A$ and $B$ play a game as follows: From a box containing $n$ marbles ($n > 1$), they alternately take some marbles for themselves, such that: 1. $A$ goes first. 2. The number of marbles taken by $A$ in his first turn, denoted by $k$, must be between $1$ and $n$, inclusive. 3. The number of marbles taken in a turn by any player must be between $1$ and $k$, inclusive. The winner is the one who takes the last marble. What is the sum of all $n$ for which $B$ has a winning strategy? [b]p2.[/b] How many ways can your rearrange the letters of "Alejandro" such that it contains exactly one pair of adjacent vowels? [b]p3.[/b] Assuming real values for $p, q, r$, and $s$, the equation $$x^4 + px^3 + qx^2 + rx + s$$ has four non-real roots. The sum of two of these roots is $q + 6i$, and the product of the other two roots is $3 - 4i$. Find the smallest value of $q$. [b]p4.[/b] Lisa has a $3$D box that is $48$ units long, $140$ units high, and $126$ units wide. She shines a laser beam into the box through one of the corners, at a $45^o$ angle with respect to all of the sides of the box. Whenever the laser beam hits a side of the box, it is reflected perfectly, again at a $45^o$ angle. Compute the distance the laser beam travels until it hits one of the eight corners of the box. [u]Part 2[/u] [b]p5.[/b] How many ways can you divide a heptagon into five non-overlapping triangles such that the vertices of the triangles are vertices of the heptagon? [b]p6.[/b] Let $a$ be the greatest root of $y = x^3 + 7x^2 - 14x - 48$. Let $b$ be the number of ways to pick a group of $a$ people out of a collection of $a^2$ people. Find $\frac{b}{2}$ . [b]p7.[/b] Consider the equation $$1 -\frac{1}{d}=\frac{1}{a}+\frac{1}{b}+\frac{1}{c},$$ with $a, b, c$, and $d$ being positive integers. What is the largest value for $d$? [b]p8.[/b] The number of non-negative integers $x_1, x_2,..., x_{12}$ such that $$x_1 + x_2 + ... + x_{12} \le 17$$ can be expressed in the form ${a \choose b}$ , where $2b \le a$. Find $a + b$. [u]Part 3[/u] [b]p9.[/b] In the diagram below, $AB$ is tangent to circle $O$. Given that $AC = 15$, $AB = 27/2$, and $BD = 243/34$, compute the area of $\vartriangle ABC$. [img]https://cdn.artofproblemsolving.com/attachments/b/f/b403e5e188916ac4fb1b0ba74adb7f1e50e86a.png[/img] [b]p10.[/b] If $$\left[2^{\log x}\right]^{[x^{\log 2}]^{[2^{\log x}]...}}= 2, $$ where $\log x$ is the base-$10$ logarithm of $x$, then it follows that $x =\sqrt{n}$. Compute $n^2$. [b]p11.[/b] [b]p12.[/b] Find $n$ in the equation $$133^5 + 110^5 + 84^5 + 27^5 = n^5, $$ where $n$ is an integer less than $170$. [u]Part 4[/u] [b]p13.[/b] Let $x$ be the answer to number $14$, and $z$ be the answer to number $16$. Define $f(n)$ as the number of distinct two-digit integers that can be formed from digits in $n$. For example, $f(15) = 4$ because the integers $11$, $15$, $51$, $55$ can be formed from digits of $15$. Let $w$ be such that $f(3xz - w) = w$. Find $w$. [b]p14.[/b] Let $w$ be the answer to number $13$ and $z$ be the answer to number $16$. Let $x$ be such that the coefficient of $a^xb^x$ in $(a + b)^{2x}$ is $5z^2 + 2w - 1$. Find $x$. [b]p15.[/b] Let $w$ be the answer to number $13$, $x$ be the answer to number $14$, and $z$ be the answer to number $16$. Let $A$, $B$, $C$, $D$ be points on a circle, in that order, such that $\overline{AD}$ is a diameter of the circle. Let $E$ be the intersection of $\overleftrightarrow{AB}$ and $\overleftrightarrow{DC}$, let $F$ be the intersection of $\overleftrightarrow{AC}$ and $\overleftrightarrow{BD}$, and let $G$ be the intersection of $\overleftrightarrow{EF}$ and $\overleftrightarrow{AD}$. Now, let $AE = 3x$, $ED = w^2 - w + 1$, and $AD = 2z$. If $FG = y$, find $y$. [b]p16.[/b] Let $w$ be the answer to number $13$, and $x$ be the answer to number $16$. Let $z$ be the number of integers $n$ in the set $S = \{w,w + 1, ... ,16x - 1, 16x\}$ such that $n^2 + n^3$ is a perfect square. Find $z$. PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].