A polynomial $ f(x)\equal{}x^3\plus{}ax^2\plus{}bx\plus{}c$ is such that $ b<0$ and $ ab\equal{}9c$. Prove that the polynomial $ f$ has three different real roots.

A salesman and a customer altogether have $1999$ rubles in coins and bills of $1, 5, 10, 50, 100, 500 , 1000$ rubles. The customer has enough money to buy a Cat in the Bag which costs the integer number of rubles. Prove that the customer can buy the Cat and get the correct change.

Compute the remainder when $2^{3^5}+ 3^{5^2}+ 5^{2^3}$ is divided by $30$.

A triangle $ABC$ with circumcircle $\omega$ satisfies $|AB| > |AC|$. Points $X$ and $Y$ on $\omega$ are different from $A$, such that the line $AX$ passes through the midpoint of $BC$, $AY$ is perpendicular to $BC$, and $XY$ is parallel to $BC$. Find $\angle BAC$.

Let [i]n[/i] $\ge$ 3 be an integer and let ([i]$p_1$[/i], [i]$p_2$[/i], [i]$p_3$[/i], $\dots$, [i]$p_n$[/i]) be a permutation of {1, 2, 3, $\dots$ [i]n[/i]}. For this permutation we say that [i]$p_t$[/i] is a [i]turning point[/i] if 2$\le$ [i]t[/i] $\le$ [i]n[/i]-1 and ([i]$p_t$[/i] - [i]$p_{t-1}$[/i])([i]$p_t$[/i] - [i]$p_{t+1}$[/i]) > 0 For example, for [i]n[/i] = 8, the permutation (2, 4, 6, 7, 5, 1, 3, 8) has two turning points: [i]$p_4$[/i] = 7 and [i]$p_6$[/i] = 1. For fixed [i]n[/i], let [i]q[/i]([i]n)[/i] denote the number of permutations of {1, 2, 3, $\dots$ [i]n[/i]} with exactly one turning point. Find all [i]n[/i] $\ge$ 3 for which [i]q[/i]([i]n)[/i] is a perfect square.

Let $M$ be the midpoint of the side $BC$ of the $\triangle ABC$. The perpendicular at $A$ to $AM$ meets $(ABC)$ at $K$. The altitudes $BE,CF$ of the triangle $ABC$ meet $AK$ at $P, Q$. Show that the radical axis of the circumcircles of the triangles $PKE, QKF$ is perpendicular to $BC$.

Aladdin has a set of coins with weights $ 1, 2, \ldots, 20$ grams. He can ask Genie about any two coins from the set which one is heavier, but he should pay Genie some other coin from the set before. (So, with every question the set of coins becomes smaller.) Can Aladdin find two coins from the set with total weight at least $ 28$ grams?

Given the natural numbers $a$ and $b$, with $1 \le a <b$, prove that there exist natural numbers $n_1<n_2< ...<n_k$, with $k \le a$ such that $$\frac{a}{b}=\frac{1}{n_1}+\frac{1}{n_2}+...+\frac{1}{n_k}$$

Let $ f(n)$ be defined for $ n \in \mathbb{N}$ by $ f(1)\equal{}2$ and $ f(n\plus{}1)\equal{}f(n)^2\minus{}f(n)\plus{}1$ for $ n \ge 1$. Prove that for all $ n >1:$ $ 1\minus{}\frac{1}{2^{2^{n\minus{}1}}}<\frac{1}{f(1)}\plus{}\frac{1}{f(2)}\plus{}...\plus{}\frac{1}{f(n)}<1\minus{}\frac{1}{2^{2^n}}$

Let $C$ be a fixed unit circle in the cartesian plane. For any convex polygon $P$ , each of whose sides is tangent to $C$, let $N( P, h, k)$ be the number of points common to $P$ and the unit circle with center at $(h, k).$ Let $H(P)$ be the region of all points $(x, y)$ for which $N(P, x, y) \geq 1$ and $F(P)$ be the area of $H(P).$ Find the smallest number $u$ with $$ \frac{1}{F(P)} \int \int N(P,x,y)\;dx \;dy <u$$ for all polygons $P$, where the double integral is taken over $H(P).$

Real numbers $x,y,z$ satisfy $$\frac{1}{x}+\frac{1}{y}+\frac{1}{z}+x+y+z=0$$ and none of them lies in the open interval $(-1,1)$. Find the maximum value of $x+y+z$. [i]Proposed by Jaromír Šimša[/i]

Addison and Emerson are playing a card game with three rounds. Addison has the cards $1, 3$, and $5$, and Emerson has the cards $2, 4$, and $6$. In advance of the game, both designate each one of their cards to be played for either round one, two, or three. Cards cannot be played for multiple rounds. In each round, both show each other their designated card for that round, and the person with the higher-numbered card wins the round. The person who wins the most rounds wins the game. Let $m/n$ be the probability that Emerson wins, where $m$ and $n$ are relatively prime positive integers. Find $m +n$. [i]Proposed by Ada Tsui[/i]

2 .Solve the inequality $|x-1|-2|x-4|>3+2x$

Positive integers $x, y$ satisfy the following conditions: $$\{\sqrt{x^2 + 2y}\}> \frac{2}{3}; \hspace{10mm} \{\sqrt{y^2 + 2x}\}> \frac{2}{3}$$ Show that $x = y$. Here $\{x\}$ denotes the fractional part of $x$. For example, $\{3.14\} = 0.14$. [i]Proposed by Anton Trygub[/i]

Let $ABC$ be a triangle with circumcenter $O$ and let $X$, $Y$, $Z$ be the midpoints of arcs $BAC$, $ABC$, $ACB$ on its circumcircle. Let $G$ and $I$ denote the centroid of $\triangle XYZ$ and the incenter of $\triangle ABC$. Given that $AB = 13$, $BC = 14$, $CA = 15$, and $\frac {GO}{GI} = \frac mn$ for relatively prime positive integers $m$ and $n$, compute $100m+n$. [i]Proposed by Evan Chen[/i]

Given that $A,B,$ and $C$ are noncollinear points in the plane with integer coordinates such that the distances $AB,AC,$ and $BC$ are integers, what is the smallest possible value of $AB?$

How many ordered pairs of positive integers $(b,c)$ exist where both $x^2+bx+c=0$ and $x^2+cx+b=0$ do not have distinct, real solutions? $\textbf{(A) } 4 \qquad \textbf{(B) } 6 \qquad \textbf{(C) } 8 \qquad \textbf{(D) } 10 \qquad \textbf{(E) } 12 \qquad$

We define a sequence with $a_1=850$ and $$a_{n+1}=\frac{a_n^2}{a_n-1}$$ for $n\geq 1$. Find all values of $n$ for which $\lfloor a_n\rfloor =2024$.

A set of $n$ distinct integer weights $w_1,w_2,\ldots, w_n$ is said to be [i]balanced[/i] if after removing any one of weights, the remaining $(n-1)$ weights can be split into two subcollections (not necessarily with equal size)with equal sum. $a)$ Prove that if there exist [i]balanced[/i] sets of sizes $k,j$ then also a [i]balanced[/i] set of size $k+j-1$. $b)$ Prove that for all [i]odd[/i] $n\geq 7$ there exist a [i]balanced[/i] set of size $n$.

Prove that a)$\sum_{k=1}^{1008}kC_{2017}^{k}\equiv 0$ (mod $2017^2$ ) b)$\sum_{k=1}^{504}\left ( -1 \right )^kC_{2017}^{k}\equiv 3\left ( 2^{2016}-1 \right )$ (mod $2017^2$ )

Let $a>0$, the function $f: (0,+\infty) \to R$ satisfies $f(a)=1$, if for any positive reals $x$ and $y$, there is \[f(x)f(y)+f \left( \frac{a}{x}\right)f \left( \frac{a}{y}\right) =2f(xy)\] then prove that $f(x)$ is a constant.

a) Prove that if $n$ is an odd perfect number then $n$ has the following form \[ n=p^sm^2 \] where $p$ is prime has form $4k+1$, $s$ is positive integers has form $4h+1$, and $m\in\mathbb{Z}^+$, $m$ is not divisible by $p$. b) Find all $n\in\mathbb{Z}^+$, $n>1$ such that $n-1$ and $\frac{n(n+1)}{2}$ is perfect number

For each $n \ge 2$ define the polynomial $$f_n(x)=x^n-x^{n-1}-\dots-x-1.$$ Prove that (a) For each $n \ge 2$, $f_n(x)=0$ has a unique positive real root $\alpha_n$; (b) $(\alpha_n)_n$ is a strictly increasing sequence; (c) $\lim_{n \rightarrow \infty} \alpha_n=2.$

$ABC$ is a triangle in the plane. Find the locus of point $P$ for which $PA,PB,PC$ form a triangle whose area is equal to one third of the area of triangle $ABC$.

Let $ABCD$ be a tetrahedron that is not degenerate and not necessarily regular, where sides $AD$ and $BC$ have the same length $a$, sides $BD$ and $AC$ have the same length $b$, side $AB$ has length $c_1$ and the side $CD$ has length $c_2$. There is a point $P$ for which the sum of the distances to the vertices of the tetrahedron is minimal. Determine this sum depending on the quantities $a, b, c_1$ and $c_2$.