Found problems: 15925
1994 Tournament Of Towns, (411) 2
The sequence of positive integers $a_1$, $a_2$,$...$ is such that for each $n = 1$,$2$, $...$ the quadratic equation $$a_{n+2}x^2 + a_{n+1}x+ a_n = 0$$ has a real root. Can the sequence consist of
(a) $10 $ terms,
(b) an infinite number of terms?
(A Shapovalov)
2004 Baltic Way, 1
Given a sequence $a_1,a_2,\ldots $ of non-negative real numbers satisfying the conditions:
1. $a_n + a_{2n} \geq 3n$;
2. $a_{n+1}+n \leq 2\sqrt{a_n \left(n+1\right)}$
for all $n\in\mathbb N$ (where $\mathbb N=\left\{1,2,3,...\right\}$).
(1) Prove that the inequality $a_n \geq n$ holds for every $n \in \mathbb N$.
(2) Give an example of such a sequence.
2020 Latvia Baltic Way TST, 4
Given cubic polynomial with integer coefficients and three irrational roots. Show that none of these roots can be root of quadratic equation with integer coefficients.
KoMaL A Problems 2020/2021, A. 789
Let $p(x) = a_{21} x^{21} + a_{20} x^{20} + \dots + a_1 x + 1$ be a polynomial with integer coefficients and real roots such that the absolute value of all of its roots are less than $1/3$, and all the coefficients of $p(x)$ are lying in the interval $[-2019a,2019a]$ for some positive integer $a$. Prove that if this polynomial is reducible in $\mathbb{Z}[x]$, then the coefficients of one of its factors are less than $a$.
[i]Submitted by Navid Safaei, Tehran, Iran[/i]
2003 German National Olympiad, 1
Solve the system of equations: $$\begin{cases} x^3 + y^3= 7 \\ xy (x + y) = -2\end{cases}$$
1966 Polish MO Finals, 2
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 $.
2012 All-Russian Olympiad, 1
Given is the polynomial $P(x)$ and the numbers $a_1,a_2,a_3,b_1,b_2,b_3$ such that $a_1a_2a_3\not=0$. Suppose that for every $x$, we have
\[P(a_1x+b_1)+P(a_2x+b_2)=P(a_3x+b_3)\]
Prove that the polynomial $P(x)$ has at least one real root.
2018 Czech-Polish-Slovak Junior Match, 1
Are there four real numbers $a, b, c, d$ for every three positive real numbers $x, y, z$ with the property $ad + bc = x$, $ac + bd = y$, $ab + cd = z$ and one of the numbers $a, b, c, d$ is equal to the sum of the other three?
2014 Belarus Team Selection Test, 2
Let $\mathbb{Z} _{>0}$ be the set of positive integers. Find all functions $f: \mathbb{Z} _{>0}\rightarrow \mathbb{Z} _{>0}$ such that
\[ m^2 + f(n) \mid mf(m) +n \]
for all positive integers $m$ and $n$.
2017 District Olympiad, 4
Let $ C $ denote the complex unit circle centered at the origin.
[b]a)[/b] Prove that $ \left( |z+1|-\sqrt 2 \right)\cdot \left( |z-1|-\sqrt 2 \right)\le 0,\quad\forall z\in C. $
[b]b)[/b] Prove that for any twelve numbers from $ C, $ namely $ z_1,\ldots ,z_{12} , $ there exist another twelve numbers $ \varepsilon_1,\ldots ,\varepsilon_{12}\in\{-1,1\} $ such that
$$ \sum_{k=1}^{12} \left| z_k+\varepsilon_k \right| <17. $$
1989 IMO Longlists, 51
Let $ f(x) \equal{} \prod^n_{k\equal{}1} (x \minus{} a_k) \minus{} 2,$ where $ n \geq 3$ and $ a_1, a_2, \ldots,$ an are distinct integers. Suppose that $ f(x) \equal{} g(x)h(x),$ where $ g(x), h(x)$ are both nonconstant polynomials with integer coefficients. Prove that $ n \equal{} 3.$
II Soros Olympiad 1995 - 96 (Russia), 9.4
Solve the equation $x^2- 10[x] + 9 = 0$.
($[x]$ is the integer part of $x$, $[x]$ is equal to the largest integer not exceeding $x$. For example, $[3,33] = 3$, $[2] = 2$, $[- 3.01] = -4$).
1961 Kurschak Competition, 2
$x, y, z$ are positive reals less than $1$. Show that at least one of $(1 - x)y$, $(1 - y)z$ and $(1 - z)x$ does not exceed $\frac14$ .
2016 Indonesia Juniors, day 2
p1. Given $f(x)=\frac{1+x}{1-x}$ , for $x \ne 1$ . Defined $p @ q = \frac{p+q}{1+pq}$ for all positive rational numbers $p$ and $q$. Note the sequence with $a_1,a_2,a_3,...$ with $a_1=2 @3$, $a_{n}=a_{n-1}@ (n+2)$ for $n \ge 2$. Determine $f(a_{233})$ and $a_{233}$
p2. It is known that $ a$ and $ b$ are positive integers with $a > b > 2$. Is $\frac{2^a+1}{2^b-1}$ an integer? Write down your reasons.
p3. Given a cube $ABCD.EFGH$ with side length $ 1$ dm. There is a square $PQRS$ on the diagonal plane $ABGH$ with points $P$ on $HG$ and $Q$ on $AH$ as shown in the figure below. Point $T$ is the center point of the square $PQRS$. The line $HT$ is extended so that it intersects the diagonal line $BG$ at $N$. Point $M$ is the projection of $N$ on $BC$. Determine the volume of the truncated prism $DCM.HGN$.
[img]https://cdn.artofproblemsolving.com/attachments/f/6/22c26f2c7c66293ad7065a3c8ce3ac2ffd938b.png[/img]
4. Nine pairs of husband and wife want to take pictures in a three-line position with the background of the Palembang Ampera Bridge. There are $4$ people in the front row, $6$ people in the middle row, and $ 8$ people in the back row. They agreed that every married couple must be in the same row, and every two people next to each other must be a married couple or of the same sex. Specify the number of different possible arrangements of positions.
p5. p5. A hotel provides four types of rooms with capacity, rate, and number of rooms as presented in the following table.
[b] type of room, capacity of persons/ room, day / rate (Rp.), / number of rooms [/b][img]https://cdn.artofproblemsolving.com/attachments/3/c/e9e1ed86887e692f9d66349a82eaaffc730b46.jpg[/img]
A group of four families wanted to stay overnight at the hotel. Each family consists of husband and wife and their unmarried children. The number of family members by gender is presented in the following table.
[b]family / man / woman/ total[/b]
[img]https://cdn.artofproblemsolving.com/attachments/4/6/5961b130c13723dc9fa4e34b43be30c31ee635.jpg[/img]
The group leader enforces the following provisions.
I. Each husband and wife must share a room and may not share a room with other married couples.
II. Men and women may not share the same room unless they are from the same family.
III. At least one room is occupied by all family representatives (“representative room”)
IV. Each family occupies at most $3$ types of rooms.
V. No rooms are occupied by more than one family except representative rooms.
You are asked to arrange a room for the group so that the total cost of lodging is as low as possible. Provide two possible alternative room arrangements for each family and determine the total cost.
2025 Romanian Master of Mathematics, 4
Let $\mathbb{Z}$ denote the set of integers and $S \subset \mathbb{Z} $ be the set of integers that are at least $10^{100}$. Fix a positive integer $c$. Determine all functions $f: S \rightarrow \mathbb{Z} $ satisfying
$f(xy+c)=f(x)+f(y)$, for all $x,y \in S$
VMEO III 2006 Shortlist, A7
Prove that for all $n\in\mathbb{Z}^+$, we have \[ \sum\limits_{p=1}^n\sum\limits_{q=1}^p\left\lfloor -\frac{1+\sqrt{8q+(2p-1)^2}}{2}\right\rfloor =-\frac{n(n+1)(n+2)}{3} \]
II Soros Olympiad 1995 - 96 (Russia), 10.1
Find the smallest $a$ for which the equation $x^2-ax +21 = 0$ has a root that is a natural number.
2015 Mathematical Talent Reward Programme, MCQ: P 14
$z=x+i y$ where $x$ and $y$ are two real numbers. Find the locus of the point $(x, y)$ in the plane, for which $\frac{z+i}{z-i}$ is purely imaginary (that is, it is of the form $i b$ where $b$ is a real number). [Here, $i=\sqrt{-1}$
[list=1]
[*] A straight line
[*] A circle
[*] A parabole
[*] None of these
[/list]
2024 USA TSTST, 6
Determine whether there exists a function $f: \mathbb{Z}_{> 0} \rightarrow \mathbb{Z}_{> 0}$ such that for all positive integers $m$ and $n$,
\[f(m+nf(m))=f(n)^m+2024! \cdot m.\]
[i]Jaedon Whyte[/i]
2012 European Mathematical Cup, 3
Are there positive real numbers $x$, $y$ and $z$ such that
$ x^4 + y^4 + z^4 = 13\text{,} $
$ x^3y^3z + y^3z^3x + z^3x^3y = 6\sqrt{3} \text{,} $
$ x^3yz + y^3zx + z^3xy = 5\sqrt{3} \text{?} $
[i]Proposed by Matko Ljulj.[/i]
1978 Chisinau City MO, 161
For what real values of $a$ the equation $\frac{2^{2x}}{2^{2x}+2^{x+1}+1}+a \frac{2^x}{2^x+1}+(a-1) = 0$ has a single root ?
2017 BMT Spring, 7
Compute $$\sum^{\infty}_{k=1} \frac{(-1)^k}{(2k - 1)(2k + 1)}$$
2006 Federal Math Competition of S&M, Problem 1
Suppose $a,b,c,A,B,C$ are real numbers with $a\ne0$ and $A\ne0$ such that for all $x$,
$$\left|ax^2+bx+c\right|\le\left|Ax^2+Bx+C\right|.$$Prove that
$$\left|b^2-4ac\right|\le\left|B^2-4AC\right|.$$
2007 Stanford Mathematics Tournament, 11
The polynomial $R(x)$ is the remainder upon dividing $x^{2007}$ by $x^2-5x+6$. $R(0)$ can be expressed as $ab(a^c-b^c)$. Find $a+c-b$.
2020 Vietnam National Olympiad, 7
Given a positive integer $n>1$. Denote $T$ a set that contains all ordered sets $(x;y;z)$ such that $x,y,z$ are all distinct positive integers and $1\leq x,y,z\leq 2n$. Also, a set $A$ containing ordered sets $(u;v)$ is called [i]"connected"[/i] with $T$ if for every $(x;y;z)\in T$ then $\{(x;y),(x;z),(y;z)\} \cap A \neq \varnothing$.
a) Find the number of elements of set $T$.
b) Prove that there exists a set "connected" with $T$ that has exactly $2n(n-1)$ elements.
c) Prove that every set "connected" with $T$ has at least $2n(n-1)$ elements.