For positive integers $a$ and $k$, define the sequence $a_1,a_2,\ldots$ by \[a_1=a,\qquad\text{and}\qquad a_{n+1}=a_n+k\cdot\varrho(a_n)\qquad\text{for } n=1,2,\ldots\] where $\varrho(m)$ denotes the product of the decimal digits of $m$ (for example, $\varrho(413)=12$ and $\varrho(308)=0$). Prove that there are positive integers $a$ and $k$ for which the sequence $a_1,a_2,\ldots$ contains exactly $2009$ different numbers.

Let $a,b$ and $c$ be positive real numbers satisfying $abc=1$. Prove that \[\dfrac{1}{a^3+2b^2+2b+4}+\dfrac{1}{b^3+2c^2+2c+4}+\dfrac{1}{c^3+2a^2+2a+4}\leq \dfrac13.\]

Given an integer $N \geq 4$, determine the largest value the sum $$\sum_{i=1}^{\left \lfloor{\frac{k}{2}}\right \rfloor+1}\left( \left \lfloor{\frac{n_i}{2}}\right \rfloor+1\right)$$ may achieve, where $k, n_1, \ldots, n_k$ run through the integers subject to $k \geq 3$, $n_1 \geq \ldots\geq n_k\geq 1$ and $n_1 + \ldots + n_k = N$.

Find all integers $x$ and $y$ satisfying the inequality \[x^4-12x^2+x^2y^2+30\leq 0.\]

The graph of $y=f(x)$, where $f(x)$ is a polynomial of degree $3$, contains points $A(2,4)$, $B(3,9)$, and $C(4,16)$. Lines $AB$, $AC$, and $BC$ intersect the graph again at points $D$, $E$, and $F$, respectively, and the sum of the $x$-coordinates of $D$, $E$, and $F$ is $24$. What is $f(0)$? $\textbf{(A) } -2 \qquad \textbf{(B) } 0 \qquad \textbf{(C) } 2 \qquad \textbf{(D) } \frac{24}{5} \qquad \textbf{(E) } 8$

Find all real polynomials $P(x)$ of degree $5$ such that $(x-1)^3| P(x)+1$ and $(x+1)^3| P(x)-1$.

Prove the theorem: the lengths $ a$, $ b $, $ c $ of the sides of a triangle and the arc measures $ \alpha $, $ \beta $, $ \gamma $of its opposite angles satisfy the inequalities $$\frac{\pi}{3}\leq \frac{a \alpha + b \beta +c \gamma}{a+b+c}<\frac{\pi }{ 2}.$$

What is the sum of real roots of $(2+(2+(2+x)^2)^2)^2=2000$ ? $ \textbf{(A)}\ -4 \qquad\textbf{(B)}\ -2 \qquad\textbf{(C)}\ 0 \qquad\textbf{(D)}\ 2 \qquad\textbf{(E)}\ 4 $

[u]Round 6[/u] [b]p16.[/b] Let $ABC$ be a triangle with $AB = 3$, $BC = 4$, and $CA = 5$. There exist two possible points $X$ on $CA$ such that if $Y$ and $Z$ are the feet of the perpendiculars from $X$ to $AB$ and $BC,$ respectively, then the area of triangle $XY Z$ is $1$. If the distance between those two possible points can be expressed as $\frac{a\sqrt{b}}{c}$ for positive integers $a$, $b$, and $c$ with $b$ squarefree and $gcd(a, c) = 1$, then find $a +b+ c$. [b]p17.[/b] Let $f(n)$ be the number of orderings of $1,2, ... ,n$ such that each number is as most twice the number preceding it. Find the number of integers $k$ between $1$ and $50$, inclusive, such that $f (k)$ is a perfect square. [b]p18.[/b] Suppose that $f$ is a function on the positive integers such that $f(p) = p$ for any prime p, and that $f (xy) = f(x) + f(y)$ for any positive integers $x$ and $y$. Define $g(n) = \sum_{k|n} f (k)$; that is, $g(n)$ is the sum of all $f(k)$ such that $k$ is a factor of $n$. For example, $g(6) = f(1) + 1(2) + f(3) + f(6)$. Find the sum of all composite $n$ between $50$ and $100$, inclusive, such that $g(n) = n$. [u]Round 7[/u] [b]p19.[/b] AJ is standing in the center of an equilateral triangle with vertices labelled $A$, $B$, and $C$. They begin by moving to one of the vertices and recording its label; afterwards, each minute, they move to a different vertex and record its label. Suppose that they record $21$ labels in total, including the initial one. Find the number of distinct possible ordered triples $(a, b, c)$, where a is the number of $A$'s they recorded, b is the number of $B$'s they recorded, and c is the number of $C$'s they recorded. [b]p20.[/b] Let $S = \sum_{n=1}^{\infty} (1- \{(2 + \sqrt3)^n\})$, where $\{x\} = x - \lfloor x\rfloor$ , the fractional part of $x$. If $S =\frac{\sqrt{a} -b}{c}$ for positive integers $a, b, c$ with $a $ squarefree, find $a + b + c$. [b]p21.[/b] Misaka likes coloring. For each square of a $1\times 8$ grid, she flips a fair coin and colors in the square if it lands on heads. Afterwards, Misaka places as many $1 \times 2$ dominos on the grid as possible such that both parts of each domino lie on uncolored squares and no dominos overlap. Given that the expected number of dominos that she places can be written as $\frac{a}{b}$, for positive integers $a$ and $b$ with $gcd(a, b) = 1$, find $a + b$. PS. You should use hide for answers. Rounds 1-3 have been posted [url=https://artofproblemsolving.com/community/c4h3131401p28368159]here [/url] and 4-5 [url=https://artofproblemsolving.com/community/c4h3131422p28368457]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

In the complex plane, consider squares having the following property: the complex numbers its vertex correspond to are exactly the roots of integer coefficients equation $ x^4 \plus{} px^3 \plus{} qx^2 \plus{} rx \plus{} s \equal{} 0$. Find the minimum of square areas.

Let $a, b, c$ be positive numbers with $\sqrt a +\sqrt b +\sqrt c = \frac{\sqrt 3}{2}$. Prove that the system of equations \[\sqrt{y-a}+\sqrt{z-a}=1,\] \[\sqrt{z-b}+\sqrt{x-b}=1,\] \[\sqrt{x-c}+\sqrt{y-c}=1\] has exactly one solution $(x, y, z)$ in real numbers.

Do there exist $2000$ real numbers (not necessarily distinct) such that all of them are not zero and if we put any group containing $1000$ of them as the roots of a monic polynomial of degree $1000$, the coefficients of the resulting polynomial (except the coefficient of $x^{1000}$) be a permutation of the $1000$ remaining numbers? [i]Proposed by Morteza Saghafian[/i]

Let $ A $ be a nonempty set of real numbers, and let be two functions $ f,g:A\longrightarrow A $ having the following properties: $ \text{(i)} f $ is increasing $ \text{(ii)} f-g $ is nonpositive everywhere $ \text{(iii)} f(A)\subset g(A) $ [b]a)[/b] Prove that $ f=g $ if $ A $ is the set of all nonnegative integers. [b]b)[/b] Is true that $ f=g $ if $ A $ is the set of all integers? [i]Dorel Miheț[/i]

Let $P(x) = x^2 - 20x - 11$. If $a$ and $b$ are natural numbers such that $a$ is composite, $\gcd(a, b) = 1$, and $P(a) = P(b)$, compute $ab$. Note: $\gcd(m, n)$ denotes the greatest common divisor of $m$ and $n$. [i]Proposed by Aaron Lin [/i]

$f(x)$ is defined for $x \geq 0$ and has a continuous derivative. It satisfies $f(0)=1$, $f'(0)=0$ and $(1+f(x))f''(x)=1+x$. Show that $f$ is increasing and that $f(1) \leq 4/3$.

Let $S$ be the set of all real numbers greater than or equal to $1$. Determine all functions$ f: S \to S$, so that for all real numbers $x ,y \in S$ with $x^2 -y^2 \in S$ the condition $f (x^2 -y^2) = f (xy)$ is fulfilled.

Let be given three quadratic polynomials: $P_1(x) = x^2 + p_1x+q_1, P_2(x) = x^2+ p_2x+q_2, P_3(x) = x^2 + p_3x+q_3$. Prove that the equation $|P_1(x)|+|P_2(x)| = |P_3(x)|$ has at most eight real roots.

Find all real numbers $ a$ and $ b$ such that \[ 2(a^2 \plus{} 1)(b^2 \plus{} 1) \equal{} (a \plus{} 1)(b \plus{} 1)(ab \plus{} 1). \] [i]Valentin Vornicu[/i]

$x^{11}+x^7+x^3=1$. $$x^{\alpha}=x^4+x^3-1.\hspace{4mm} \alpha=?$$

9. The real quartic $P x^{4}+U x^{3}+M x^{2}+A x+C$ has four different positive real roots. Find the square of the smallest real number $z$ for which the expression $M^{2}-2 U A+z P C$ is always positive, regardless of what the roots of the quartic are.

Let $f(x)$ be a function satisfying $f(x+1)-f(x)=2x+1 (x \in \mathbb{R})$.In addition, $|f(x)|\le 1$ holds for $x\in [0,1]$. Prove that $|f(x)|\le 2+x^2$ holds for $x \in \mathbb{R}$.

Let $r$ and $s$ be positive integers. Define $a_0 = 0$, $a_1 = 1$, and $a_n = ra_{n-1} + sa_{n-2}$ for $n \geq 2$. Let $f_n = a_1a_2\cdots a_n$. Prove that $\displaystyle\frac{f_n}{f_kf_{n-k}}$ is an integer for all integers $n$ and $k$ such that $0 < k < n$. [i]Evan O' Dorney.[/i]

Let \( x \) be a real number. Determine the solution to the following equation: \[ \frac{x^2 + 1}{1} + \frac{x^2 + 2}{2} + \frac{x^2 + 3}{3} + \ldots + \frac{x^2 + 2024}{2024} = 2024 \]

[b]p1.[/b] Roll two dice. What is the probability that the sum of the rolls is prime? [b]p2. [/b]Compute the sum of the first $20$ squares. [b]p3.[/b] How many integers between $0$ and $999$ are not divisible by $7, 11$, or $13$? [b]p4.[/b] Compute the number of ways to make $50$ cents using only pennies, nickels, dimes, and quarters. [b]p5.[/b] A rectangular prism has side lengths $1, 1$, and $2$. What is the product of the lengths of all of the diagonals? [b]p6.[/b] What is the last digit of $7^{6^{5^{4^{3^{2^1}}}}}$ ? [b]p7.[/b] Given square $ABCD$ with side length $3$, we construct two regular hexagons on sides $AB$ and $CD$ such that the hexagons contain the square. What is the area of the intersection of the two hexagons? [img]https://cdn.artofproblemsolving.com/attachments/f/c/b2b010cdd0a270bc10c6e3bb3f450ba20a03e7.png[/img] [b]p8.[/b] Brooke is driving a car at a steady speed. When she passes a stopped police officer, she begins decelerating at a rate of $10$ miles per hour per minute until she reaches the speed limit of $25$ miles per hour. However, when Brooke passed the police officer, he immediately began accelerating at a rate of $20$ miles per hour per minute until he reaches the rate of $40$ miles per hour. If the police officer catches up to Brooke after 3 minutes, how fast was Brooke driving initially? [b]p9.[/b] Find the ordered pair of positive integers $(x, y)$ such that $144x - 89y = 1$ and $x$ is minimal. [b]p10.[/b] How many zeroes does the product of the positive factors of $10000$ (including $1$ and $10000$) have? [b]p11.[/b] There is a square configuration of desks. It is known that one can rearrange these desks such that it has $7$ fewer rows but $10$ more columns, with $13$ desks remaining. How many desks are there in the square configuration? [b]p12.[/b] Given that there are $168$ primes with $3$ digits or less, how many numbers between $1$ and $1000$ inclusive have a prime number of factors? [b]p13.[/b] In the diagram below, we can place the integers from $1$ to $19$ exactly once such that the sum of the entries in each row, in any direction and of any size, is the same. This is called the magic sum. It is known that such a configuration exists. Compute the magic sum. [img]https://cdn.artofproblemsolving.com/attachments/3/4/7efaa5ba5ad250e24e5ad7ef03addbf76bcfb4.png[/img] [b]p14.[/b] Let $E$ be a random point inside rectangle $ABCD$ with side lengths $AB = 2$ and $BC = 1$. What is the probability that angles $ABE$ and $CDE$ are both obtuse? [b]p15.[/b] Draw all of the diagonals of a regular $13$-gon. Given that no three diagonals meet at points other than the vertices of the $13$-gon, how many intersection points lie strictly inside the $13$-gon? [b]p16.[/b] A box of pencils costs the same as $11$ erasers and $7$ pencils. A box of erasers costs the same as $6$ erasers and a pencil. A box of empty boxes and an eraser costs the same as a pencil. Given that boxes cost a penny and each of the boxes contain an equal number of objects, how much does it costs to buy a box of pencils and a box of erasers combined? [b]p17.[/b] In the following figure, all angles are right angles and all sides have length $1$. Determine the area of the region in the same plane that is at most a distance of $1/2$ away from the perimeter of the figure. [img]https://cdn.artofproblemsolving.com/attachments/6/2/f53ae3b802618703f04f41546e3990a7d0640e.png[/img] [b]p18.[/b] Given that $468751 = 5^8 + 5^7 + 1$ is a product of two primes, find both of them. [b]p19.[/b] Your wardrobe contains two red socks, two green socks, two blue socks, and two yellow socks. It is currently dark right now, but you decide to pair up the socks randomly. What is the probability that none of the pairs are of the same color? [b]p20.[/b] Consider a cylinder with height $20$ and radius $14$. Inside the cylinder, we construct two right cones also with height $20$ and radius $14$, such that the two cones share the two bases of the cylinder respectively. What is the volume ratio of the intersection of the two cones and the union of the two cones? PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Suppose that both $x^{3}-x$ and $x^{4}-x$ are integers for some real number $x$. Show that $x$ is an integer.