Consider all quadratic functions $f(x) = ax^2 +bx+c$ with $a < b$ and $f(x) \ge 0$ for all $x$. What is the smallest possible value of the expression $\frac{a+b+c}{b-a}$?

The function $f$ has the property that, for each real number $x,$ \[ f(x)+f(x-1) = x^2. \] If $f(19)=94,$ what is the remainder when $f(94)$ is divided by 1000?

Tram ticket costs $1$ Tug ($=100$ tugriks). $20$ passengers have only coins in denominations of $2$ and $5$ tugriks, while the conductor has nothing at all. It turned out that all passengers were able to pay the fare and get change. What is the smallest total number of passengers that the tram could have?

Nine positive integers $a_1,a_2,...,a_9$ have their last $2$-digit part equal to $11,12,13,14,15,16,17,18$ and $19$ respectively. Find the last $2$-digit part of the sum of their squares.

Find all functions $f: Q \to R$ satisfying $f (x + y) = f (x)f (y) - f(xy) + 1$ for all $x,y \in Q$

Let $n \geqslant 100$ be an integer. Ivan writes the numbers $n, n+1, \ldots, 2 n$ each on different cards. He then shuffles these $n+1$ cards, and divides them into two piles. Prove that at least one of the piles contains two cards such that the sum of their numbers is a perfect square.

p1. The parabola $y = ax^2 + bx$, $a < 0$, has a vertex $C$ and intersects the $x$-axis at different points $A$ and $B$. The line $y = ax$ intersects the parabola at different points $A$ and $D$. If the area of triangle $ABC$ is equal to $|ab|$ times the area of ​​triangle $ABD$, find the value of $ b$ in terms of $a$ without use the absolute value sign. p2. It is known that $a$ is a prime number and $k$ is a positive integer. If $\sqrt{k^2-ak}$ is a positive integer, find the value of $k$ in terms of $a$. p3. There are five distinct points, $T_1$, $T_2$, $T_3$, $T_4$, and $T$ on a circle $\Omega$. Let $t_{ij}$ be the distance from the point $T$ to the line $T_iT_j$ or its extension. Prove that $\frac{t_{ij}}{t_{jk}}=\frac{TT_i}{TT_k}$ and $\frac{t_{12}}{t_{24}}=\frac{t_{13}}{t_{34}}$ [img]https://cdn.artofproblemsolving.com/attachments/2/8/07fff0a36a80708d6f6ec6708f609d080b44a2.png[/img] p4. Given a $7$-digit positive integer sequence $a_1, a_2, a_3, ..., a_{2017}$ with $a_1 < a_2 < a_3 < ...<a_{2017}$. Each of these terms has constituent numbers in non-increasing order. Is known that $a_1 = 1000000$ and $a_{n+1}$ is the smallest possible number that is greater than $a_n$. As For example, we get $a_2 = 1100000$ and $a_3 = 1110000$. Determine $a_{2017}$. p5. At the oil refinery in the Duri area, pump-1 and pump-2 are available. Both pumps are used to fill the holding tank with volume $V$. The tank can be fully filled using pump-1 alone within four hours, or using pump-2 only in six hours. Initially both pumps are used simultaneously for $a$ hours. Then, charging continues using only pump-1 for $ b$ hours and continues again using only pump-2 for $c$ hours. If the operating cost of pump-1 is $15(a + b)$ thousand per hour and pump-2 operating cost is $4(a + c)$ thousand per hour, determine $ b$ and $c$ so that the operating costs of all pumps are minimum (express $b$ and $c$ in terms of $a$). Also determine the possible values ​​of $a$.

Two polynomials $f(x)$ and $g(x)$ with real coefficients are called similar if there exist nonzero real number a such that $f(x) = q \cdot g(x)$ for all $x \in R$. [b]I.[/b] Show that there exists a polynomial $P(x)$ of degree 1999 with real coefficients which satisfies the condition: $(P(x))^2 - 4$ and $(P'(x))^2 \cdot (x^2-4)$ are similar. [b]II.[/b] How many polynomials of degree 1999 are there which have above mentioned property.

The sequence $(x_n)_{n\in\mathbb N}$ is defined by $x_1=x_2=1$, $x_{n+2}=14x_{n+1}-x_n-4$ for each $n\in\mathbb N$. Prove that all terms of this sequence are perfect squares.

Find all real-coefficient polynomials $f(x)$ which satisfy the following conditions: [b]i.[/b] $f(x) = a_0 x^{2n} + a_2 x^{2n - 2} + \cdots + a_{2n - 2} x^2 + a_{2n}, a_0 > 0$; [b]ii.[/b] $\sum_{j=0}^n a_{2j} a_{2n - 2j} \leq \left( \begin{array}{c} 2n\\ n\end{array} \right) a_0 a_{2n}$; [b]iii.[/b] All the roots of $f(x)$ are imaginary numbers with no real part.

Let $a$, $b$ and $c$ be rational numbers for which $a+bc$, $b+ac$ and $a+b$ are all non-zero and for which we have \[\frac{1}{a+bc}+\frac{1}{b+ac}=\frac{1}{a+b}.\] Prove that $\sqrt{(c-3)(c+1)}$ is rational.

Determine all triplets of positive integers $(p,m,n)$ such that $p$ is a prime, $m \neq n < 2p$ and $2 \nmid n$. Also, the following polynomial is reducible in $\mathbb{Z}[x]$ $$x^{2p} - 2px^m - p^2x^n - 1$$

Let $p$ be a prime satisfying $p^2\mid 2^{p-1}-1$, and let $n$ be a positive integer. Define \[ f(x) = \frac{(x-1)^{p^n}-(x^{p^n}-1)}{p(x-1)}. \] Find the largest positive integer $N$ such that there exist polynomials $g(x)$, $h(x)$ with integer coefficients and an integer $r$ satisfying $f(x) = (x-r)^N g(x) + p \cdot h(x)$. [i]Proposed by Victor Wang[/i]

Let $a,b$ be positive integers satisfying $a^3-b^3-ab=25$. Find the largest possible value of $a^2+b^3$.

The number $2024$ is written on a blackboard. Each second, if there exist positive integers $a,b,k$ such that $a^k+b^k$ is written on the blackboard, you may write $a^{k'}+b^{k'}$ on the blackboard for any positive integer $k'.$ Find all positive integers that you can eventually write on the blackboard. [i]Srinivas Arun[/i]

Let S be a finite set of non-negative integers such that $| x - y | \in S$ whenever $x , y \in S$. (a) Give an example of such a set which contains ten elements. (b) If $A$ is a subset of $S$ containing more than two-thirds of the elements of $S$, prove or disprove that [i]every[/i] element of $S$ is the sum or difference of two elements from $A$.

Find all rational numbers $x,y$ such that \[\left(x+y\sqrt5\right)^2=7+3\sqrt5.\]

Let $x_0 = 5$ and define the sequence recursively as $x_{n+1} = x_n + \frac{1}{x_n}$. Prove that: \[ 45 < x_{1000} < 45.1. \]

Real numbers $a,b,c$ satisfy $a+b \ne 0$, $b+c \ne 0$ and $c+a \ne 0$. Show that \[\left(\frac{a^2c}{a+b}+\frac{b^2a}{b+c}+\frac{c^2b}{c+a}\right) \cdot \left(\frac{b^2c}{a+b}+\frac{c^2a}{b+c}+\frac{a^2b}{c+a}\right) \ge 0.\]

Given $x,y,z\in \mathbb{R} ^+$ , that are the solutions to the system of equations : $$x^2+xy+y^2=57$$ $$y^2+yz+z^2=84$$ $$z^2+zx+x^2=111$$ What is the value of $xy+3yz+5zx$? [i](maphybich)[/i]

Let a polynomial $p(x)$ with integer coefficients take the value $5$ for five different integer values of $x.$ Prove that $p(x)$ does not take the value $8$ for any integer $x.$

Determine all functions $ f: \mathbb{R}^\plus{} \mapsto \mathbb{R}^\plus{}$ which satisfy \[ f \left(\frac {f(x)}{yf(x) \plus{} 1}\right) \equal{} \frac {x}{xf(y)\plus{}1} \quad \forall x,y > 0\]

Let $n$ be a positive integer and $m = \frac{(n+1)(n+2)}{2}$. In coordinate plane, there are $n$ distinct lines $L_1, L_2, \ldots, L_n$ and $m$ distinct points $A_1, A_2, \ldots, A_m$, satisfying the following conditions: [b][i]i)[/i][/b] Any two lines are non-parallel. [b][i]ii)[/i][/b] Any three lines are non-concurrent. [b][i]iii)[/i][/b] Only $A_1$ does not lies on any line $L_k$, and there are exactly $k + 1$ points $A_j$'s that lie on line $L_k$ $(k = 1, 2, \ldots, n).$ Prove that there exist a unique polynomial $p(x, y)$ with degree $n$ satisfying $p(A_1) = 1$ and $p(A_j) = 0$ for $j = 2, 3, \ldots, m.$

Find the sum of all such natural numbers from $1$ to $500$ that are not divisible by $5$ or $7$.

[u]Round 1[/u] [b]p1.[/b] Jom and Terry both flip a fair coin. What is the probability both coins show the same side? [b]p2.[/b] Under the same standard air pressure, when measured in Fahrenheit, water boils at $212^o$ F and freezes at $32^o$ F. At thesame standard air pressure, when measured in Delisle, water boils at $0$ D and freezes at $150$ D. If x is today’s temperature in Fahrenheit and y is today’s temperature expressed in Delisle, we have $y = ax + b$. What is the value of $a + b$? (Ignore units.) [b]p3.[/b] What are the last two digits of $5^1 + 5^2 + 5^3 + · · · + 5^{10} + 5^{11}$? [u]Round 2[/u] [b]p4.[/b] Compute the average of the magnitudes of the solutions to the equation $2x^4 + 6x^3 + 18x^2 + 54x + 162 = 0$. [b]p5.[/b] How many integers between $1$ and $1000000$ inclusive are both squares and cubes? [b]p6.[/b] Simon has a deck of $48$ cards. There are $12$ cards of each of the following $4$ suits: fire, water, earth, and air. Simon randomly selects one card from the deck, looks at the card, returns the selected card to the deck, and shuffles the deck. He repeats the process until he selects an air card. What is the probability that the process ends without Simon selecting a fire or a water card? [u]Round 3[/u] [b]p7.[/b] Ally, Beth, and Christine are playing soccer, and Ally has the ball. Each player has a decision: to pass the ball to a teammate or to shoot it. When a player has the ball, they have a probability $p$ of shooting, and $1 - p$ of passing the ball. If they pass the ball, it will go to one of the other two teammates with equal probability. Throughout the game, $p$ is constant. Once the ball has been shot, the game is over. What is the maximum value of $p$ that makes Christine’s total probability of shooting the ball $\frac{3}{20}$ ? [b]p8.[/b] If $x$ and $y$ are real numbers, then what is the minimum possible value of the expression $3x^2 - 12xy + 14y^2$ given that $x - y = 3$? [b]p9.[/b] Let $ABC$ be an equilateral triangle, let $D$ be the reflection of the incenter of triangle $ABC$ over segment $AB$, and let $E$ be the reflection of the incenter of triangle $ABD$ over segment $AD$. Suppose the circumcircle $\Omega$ of triangle $ADE$ intersects segment $AB$ again at $X$. If the length of $AB$ is $1$, find the length of $AX$. [u]Round 4[/u] [b]p10.[/b] Elaine has $c$ cats. If she divides $c$ by $5$, she has a remainder of $3$. If she divides $c$ by $7$, she has a remainder of $5$. If she divides $c$ by $9$, she has a remainder of $7$. What is the minimum value $c$ can be? [b]p11.[/b] Your friend Donny offers to play one of the following games with you. In the first game, he flips a fair coin and if it is heads, then you win. In the second game, he rolls a $10$-sided die (its faces are numbered from $1$ to $10$) $x$ times. If, within those $x$ rolls, the number $10$ appears, then you win. Assuming that you like winning, what is the highest value of $x$ where you would prefer to play the coin-flipping game over the die-rolling game? [b]p12.[/b] Let be the set $X = \{0, 1, 2, ..., 100\}$. A subset of $X$, called $N$, is defined as the set that contains every element $x$ of $X$ such that for any positive integer $n$, there exists a positive integer $k$ such that n can be expressed in the form $n = x^{a_1}+x^{a_2}+...+x^{a_k}$ , for some integers $a_1, a_2, ..., a_k$ that satisfy $0 \le a_1 \le a_2 \le ... \le a_k$. What is the sum of the elements in $N$? PS. You should use hide for answers. Rounds 5-7 have be posted [url=https://artofproblemsolving.com/community/c4h2782880p24446580]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].