This website contains problems from math contests. Problems and corresponding tags were obtained from the Art of Problem Solving website.

Tags were heavily modified to better represent problems.

AND:
OR:
NO:

Found problems: 15925

1978 Swedish Mathematical Competition, 1

Let $a,b,c,d$ be real numbers such that $a>b>c>d\geq 0$ and $a + d = b + c$. Show that \[ x^a + x^d \geq x^b + x^c \] for $x>0$.

2003 Argentina National Olympiad, 3

Let $a\geq 4$ be a positive integer. Determine the smallest value of $n\geq 5$, $n\neq a$, such that $a$ can be represented in the form$$a=\frac{x_1^2+x_2^2+\cdots + x_n^ 2}{x_1x_2\cdots x_n}$$for a suitable choice of the $n$ positive integers $x_1,x_2,\ldots ,x_n$.

2015 Azerbaijan JBMO TST, 1

With the conditions $a,b,c\in\mathbb{R^+}$ and $a+b+c=1$, prove that \[\frac{7+2b}{1+a}+\frac{7+2c}{1+b}+\frac{7+2a}{1+c}\geq\frac{69}{4}\]

1979 Kurschak Competition, 2

$f$ is a real-valued function defined on the reals such that $f(x) \le x$ and $f(x + y) \le f(x) + f(y)$ for all $x, y$. Prove that $f(x) = x$ for all $x$.

Mid-Michigan MO, Grades 7-9, 2023

[b]p1.[/b] Three camps are located in the vertices of an equilateral triangle. The roads connecting camps are along the sides of the triangle. Captain America is inside the triangle and he needs to know the distances between camps. Being able to see the roads he has found that the sum of the shortest distances from his location to the roads is 50 miles. Can you help Captain America to evaluate the distances between the camps? [b]p2.[/b] $N$ regions are located in the plane, every pair of them have a non-empty overlap. Each region is a connected set, that means every two points inside the region can be connected by a curve all points of which belong to the region. Iron Man has one charge remaining to make a laser shot. Is it possible for him to make the shot that goes through all $N$ regions? [b]p3.[/b] Money in Wonderland comes in $\$5$ and $\$7$ bills. (a) What is the smallest amount of money you need to buy a slice of pizza that costs $\$1$ and get back your change in full? (The pizza man has plenty of $\$5$ and $\$7$ bills.) For example, having $\$7$ won't do since the pizza man can only give you $\$5$ back. (b) Vending machines in Wonderland accept only exact payment (do not give back change). List all positive integer numbers which CANNOT be used as prices in such vending machines. (That is, find the sums of money that cannot be paid by exact change.) [b]p4.[/b] (a) Put $5$ points on the plane so that each $3$ of them are vertices of an isosceles triangle (i.e., a triangle with two equal sides), and no three points lie on the same line. (b) Do the same with $6$ points. [b]p5.[/b] Numbers $1,2,3,…,100$ are randomly divided in two groups $50$ numbers in each. In the first group the numbers are written in increasing order and denoted $a_1,a_2, ..., a_{50}$. In the second group the numberss are written in decreasing order and denoted $b_1,b_2, ..., b_{50}$. Thus $a_1<a_2<...<a_{50}$ and $ b_1>b_2>...>b_{50}$. Evaluate $|a_1-b_1|+|a_2-b_2|+...+|a_{50}-b_{50}|$. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

1985 IMO Longlists, 4

Let $x, y$, and $z$ be real numbers satisfying $x + y + z = xyz.$ Prove that \[x(1 - y^2)(1 - z^2) + y(1 -z^2)(1 - x^2) + z(1 - x^2)(1 - y^2) = 4xyz.\]

2014 Chile TST IMO, 4

Let \( f(n) \) be a polynomial with integer coefficients. Prove that if \( f(-1) \), \( f(0) \), and \( f(1) \) are not divisible by 3, then \( f(n) \neq 0 \) for all integers \( n \).

2005 Today's Calculation Of Integral, 30

A sequence $\{a_n\}$ is defined by $a_n=\int_0^1 x^3(1-x)^n dx\ (n=1,2,3.\cdots)$ Find the constant number $c$ such that $\sum_{n=1}^{\infty} (n+c)(a_n-a_{n+1})=\frac{1}{3}$

2004 Nicolae Păun, 1

Prove that any function that maps the integers to themselves is a sum of any finite number of injective functions that map the integers to themselves. [i]Sorin Rădulescu[/i] and [i]Ion Savu[/i]

2004 Nicolae Coculescu, 1

Tags: equation , algebra
Find all pairs of integers $ (a,b) $ such that the equation $$ |x-1|+|x-a|+|x-b|=1 $$ has exactly one real solution. [i]Florian Dumitrel[/i]

2018 China Girls Math Olympiad, 5

Let $\omega \in \mathbb{C}$, and $\left | \omega \right | = 1$. Find the maximum length of $z = \left( \omega + 2 \right) ^3 \left( \omega - 3 \right)^2$.

1987 IMO Longlists, 24

Prove that if the equation $x^4 + ax^3 + bx + c = 0$ has all its roots real, then $ab \leq 0.$

2008 Croatia Team Selection Test, 2

Tags: function , algebra
For which $ n\in \mathbb{N}$ do there exist rational numbers $ a,b$ which are not integers such that both $ a \plus{} b$ and $ a^n \plus{} b^n$ are integers?

2014 Vietnam Team Selection Test, 1

Tags: induction , algebra
Find all $ f:\mathbb{Z}\rightarrow\mathbb{Z} $ such that \[ f(2m+f(m)+f(m)f(n))=nf(m)+m \] $ \forall m,n\in\mathbb{Z} $

2018 CHMMC (Fall), Individual

[b]p1.[/b] Two robots race on the plane from $(0, 0)$ to $(a, b)$, where $a$ and $b$ are positive real numbers with $a < b$. The robots move at the same constant speed. However, the first robot can only travel in directions parallel to the lines $x = 0$ or $y = 0$, while the second robot can only travel in directions parallel to the lines $y = x$ or $y = -x$. Both robots take the shortest possible path to $(a, b)$ and arrive at the same time. Find the ratio $\frac{a}{b}$ . [b]p2.[/b] Suppose $x + \frac{1}{x} + y + \frac{1}{y} = 12$ and $x^2 + \frac{1}{x^2} + y^2 + \frac{1}{y^2} = 70$. Compute $x^3 + \frac{1}{x^3} + y^3 + \frac{1}{y^3}$. [b]p3.[/b] Find the largest non-negative integer $a$ such that $2^a$ divides $$3^{2^{2018}}+ 3.$$ [b]p4.[/b] Suppose $z$ and $w$ are complex numbers, and $|z| = |w| = z \overline{w}+\overline{z}w = 1$. Find the largest possible value of $Re(z + w)$, the real part of $z + w$. [b]p5.[/b] Two people, $A$ and $B$, are playing a game with three piles of matches. In this game, a move consists of a player taking a positive number of matches from one of the three piles such that the number remaining in the pile is equal to the nonnegative difference of the numbers of matches in the other two piles. $A$ and $B$ each take turns making moves, with $A$ making the first move. The last player able to make a move wins. Suppose that the three piles have $10$, $x$, and $30$ matches. Find the largest value of $x$ for which $A$ does not have a winning strategy. [b]p6.[/b] Let $A_1A_2A_3A_4A_5A_6$ be a regular hexagon with side length $1$. For $n = 1$,$...$, $6$, let $B_n$ be a point on the segment $A_nA_{n+1}$ chosen at random (where indices are taken mod $6$, so $A_7 = A_1$). Find the expected area of the hexagon $B_1B_2B_3B_4B_5B_6$. [b]p7.[/b] A termite sits at the point $(0, 0, 0)$, at the center of the octahedron $|x| + |y| + |z| \le 5$. The termite can only move a unit distance in either direction parallel to one of the $x$, $y$, or $z$ axes: each step it takes moves it to an adjacent lattice point. How many distinct paths, consisting of $5$ steps, can the termite use to reach the surface of the octahedron? [b]p8.[/b] Let $$P(x) = x^{4037} - 3 - 8 \cdot \sum^{2018}_{n=1}3^{n-1}x^n$$ Find the number of roots $z$ of $P(x)$ with $|z| > 1$, counting multiplicity. [b]p9.[/b] How many times does $01101$ appear as a not necessarily contiguous substring of $0101010101010101$? (Stated another way, how many ways can we choose digits from the second string, such that when read in order, these digits read $01101$?) [b]p10.[/b] A perfect number is a positive integer that is equal to the sum of its proper positive divisors, that is, the sum of its positive divisors excluding the number itself. For example, $28$ is a perfect number because $1 + 2 + 4 + 7 + 14 = 28$. Let $n_i$ denote the ith smallest perfect number. Define $$f(x) =\sum_{i|n_x}\sum_{j|n_i}\frac{1}{j}$$ (where $\sum_{i|n_x}$ means we sum over all positive integers $i$ that are divisors of $n_x$). Compute $f(2)$, given there are at least $50 $perfect numbers. [b]p11.[/b] Let $O$ be a circle with chord $AB$. The perpendicular bisector to $AB$ is drawn, intersecting $O$ at points $C$ and $D$, and intersecting $AB$ at the midpoint $E$. Finally, a circle $O'$ with diameter $ED$ is drawn, and intersects the chord $AD$ at the point $F$. Given $EC = 12$, and $EF = 7$, compute the radius of $O$. [b]p12.[/b] Suppose $r$, $s$, $t$ are the roots of the polynomial $x^3 - 2x + 3$. Find $$\frac{1}{r^3 - 2}+\frac{1}{s^3 - 2}+\frac{1}{t^3 - 2}.$$ [b]p13.[/b] Let $a_1$, $a_2$,..., $a_{14}$ be points chosen independently at random from the interval $[0, 1]$. For $k = 1$, $2$,$...$, $7$, let $I_k$ be the closed interval lying between $a_{2k-1}$ and $a_{2k}$ (from the smaller to the larger). What is the probability that the intersection of $I_1$, $I_2$,$...$, $I_7$ is nonempty? [b]p14.[/b] Consider all triangles $\vartriangle ABC$ with area $144\sqrt3$ such that $$\frac{\sin A \sin B \sin C}{ \sin A + \sin B + \sin C}=\frac14.$$ Over all such triangles $ABC$, what is the smallest possible perimeter? [b]p15.[/b] Let $N$ be the number of sequences $(x_1,x_2,..., x_{2018})$ of elements of $\{1, 2,..., 2019\}$, not necessarily distinct, such that $x_1 + x_2 + ...+ x_{2018}$ is divisible by $2018$. Find the last three digits of $N$. PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

2012 International Zhautykov Olympiad, 3

Let $P, Q,R$ be three polynomials with real coefficients such that \[P(Q(x)) + P(R(x))=\text{constant}\] for all $x$. Prove that $P(x)=\text{constant}$ or $Q(x)+R(x)=\text{constant}$ for all $x$.

2010 China National Olympiad, 1

Let $m,n\ge 1$ and $a_1 < a_2 < \ldots < a_n$ be integers. Prove that there exists a subset $T$ of $\mathbb{N}$ such that \[|T| \leq 1+ \frac{a_n-a_1}{2n+1}\] and for every $i \in \{1,2,\ldots , m\}$, there exists $t \in T$ and $s \in [-n,n]$, such that $a_i=t+s$.

2017 Estonia Team Selection Test, 2

Tags: algebra
Find the smallest constant $C > 0$ for which the following statement holds: among any five positive real numbers $a_1,a_2,a_3,a_4,a_5$ (not necessarily distinct), one can always choose distinct subscripts $i,j,k,l$ such that \[ \left| \frac{a_i}{a_j} - \frac {a_k}{a_l} \right| \le C. \]

1997 Romania National Olympiad, 3

Suppose that $a,b,c,d\in\mathbb{R}$ and $f(x)=ax^3+bx^2+cx+d$ such that $f(2)+f(5)<7<f(3)+f(4)$. Prove that there exists $u,v\in\mathbb{R}$ such that $u+v=7 , f(u)+f(v)=7$

2014 BMT Spring, 11

Tags: algebra
Suppose that $x^{10} + x + 1 = 0$ and $x^100 = a_0 + a_1x +... + a_9x^9$. Find $a_5$.

2012 Bosnia And Herzegovina - Regional Olympiad, 1

For which real numbers $x$ and $\alpha$ inequality holds: $$\log _2 {x}+\log _x {2}+2\cos{\alpha} \leq 0$$

1989 Federal Competition For Advanced Students, P2, 5

Tags: vieta , algebra
Find all real solutions of the system: $ x^2\plus{}2yz\equal{}x,$ $ y^2\plus{}2zx\equal{}y,$ $ z^2\plus{}2xy\equal{}z.$

2018 International Zhautykov Olympiad, 5

Find all real numbers $a$ such that there exist $f:\mathbb{R} \to \mathbb{R}$ with $$f(x-f(y))=f(x)+a[y]$$ for all $x,y\in \mathbb{R}$

1978 IMO Longlists, 33

A sequence $(a_n)^{\infty}_0$ of real numbers is called [i]convex[/i] if $2a_n\le a_{n-1}+a_{n+1}$ for all positive integers $n$. Let $(b_n)^{\infty}_0$ be a sequence of positive numbers and assume that the sequence $(\alpha^nb_n)^{\infty}_0$ is convex for any choice of $\alpha > 0$. Prove that the sequence $(\log b_n)^{\infty}_0$ is convex.

1981 IMO Shortlist, 13

Let $P$ be a polynomial of degree $n$ satisfying \[P(k) = \binom{n+1}{k}^{-1} \qquad \text{ for } k = 0, 1, . . ., n.\] Determine $P(n + 1).$