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

2022 Kosovo National Mathematical Olympiad, 4

Let $a,b$ and $c$ be positive real numbers such that $a+b+c+3abc\geq (ab)^2+(bc)^2+(ca)^2+3$. Show that the following inequality hold, $$\frac{a^3+b^3+c^3}{3}\geq\frac{abc+2021}{2022}.$$

MMATHS Mathathon Rounds, 2021

[u]Round 4[/u] [b]p10.[/b] How many divisors of $10^{11}$ have at least half as many divisors that $10^{11}$ has? [b]p11.[/b] Let $f(x, y) = \frac{x}{y}+\frac{y}{x}$ and $g(x, y) = \frac{x}{y}-\frac{y}{x} $. Then, if $\underbrace{f(f(... f(f(}_{2021 fs} f(f(1, 2), g(2,1)), 2), 2)... , 2), 2)$ can be expressed in the form $a + \frac{b}{c}$, where $a$, $b$,$c$ are nonnegative integers such that $b < c$ and $gcd(b,c) = 1$, find $a + b + \lceil (\log_2 (\log_2 c)\rceil $ [b]p12.[/b] Let $ABC$ be an equilateral triangle, and let$ DEF$ be an equilateral triangle such that $D$, $E$, and $F$ lie on $AB$, $BC$, and $CA$, respectively. Suppose that $AD$ and $BD$ are positive integers, and that $\frac{[DEF]}{[ABC]}=\frac{97}{196}$. The circumcircle of triangle $DEF$ meets $AB$, $BC$, and $CA$ again at $G$, $H$, and $I$, respectively. Find the side length of an equilateral triangle that has the same area as the hexagon with vertices $D, E, F, G, H$, and $I$. [u]Round 5 [/u] [b]p13.[/b] Point $X$ is on line segment $AB$ such that $AX = \frac25$ and $XB = \frac52$. Circle $\Omega$ has diameter $AB$ and circle $\omega$ has diameter $XB$. A ray perpendicular to $AB$ begins at $X$ and intersects $\Omega$ at a point $Y$. Let $Z$ be a point on $\omega$ such that $\angle YZX = 90^o$. If the area of triangle $XYZ$ can be expressed as $\frac{a}{b}$ for positive integers $a, b$ with $gcd(a, b) = 1$, find $a + b$. [b]p14.[/b] Andrew, Ben, and Clayton are discussing four different songs; for each song, each person either likes or dislikes that song, and each person likes at least one song and dislikes at least one song. As it turns out, Andrew and Ben don't like any of the same songs, but Clayton likes at least one song that Andrew likes and at least one song that Ben likes! How many possible ways could this have happened? [b]p15.[/b] Let triangle $ABC$ with circumcircle $\Omega$ satisfy $AB = 39$, $BC = 40$, and $CA = 25$. Let $P$ be a point on arc $BC$ not containing $A$, and let $Q$ and $R$ be the reflections of $P$ in $AB$ and $AC$, respectively. Let $AQ$ and $AR$ meet $\Omega$ again at $S$ and $T$, respectively. Given that the reflection of $QR$ over $BC$ is tangent to $\Omega$ , $ST$ can be expressed as $\frac{a}{b}$ for positive integers $a, 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 6-7 [url=https://artofproblemsolving.com/community/c4h3131434p28368604]here [/url],Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

2001 Tournament Of Towns, 4

There are two matrices $A$ and $B$ of size $m\times n$ each filled only by “0”s and “1”s. It is given that along any row or column its elements do not decrease (from left to right and from top to bottom).It is also given that the numbers of “1”s in both matrices are equal and for any $k = 1, . . .$ , $m$ the sum of the elements in the top $k$ rows of the matrix $A$ is no less than that of the matrix $B$. Prove for any $l = 1, . . . $, $n$ the sum of the elements in left $l$ columns of the matrix $A$ is no greater than that of the matrix $B$.

2009 Germany Team Selection Test, 1

Let $n$ be a positive integer and let $p$ be a prime number. Prove that if $a$, $b$, $c$ are integers (not necessarily positive) satisfying the equations \[ a^n + pb = b^n + pc = c^n + pa\] then $a = b = c$. [i]Proposed by Angelo Di Pasquale, Australia[/i]

2014 IFYM, Sozopol, 5

Tags: algebra , function
The real function $f$ is defined for $\forall$ $x\in \mathbb{R}$ and $f(0)=0$. Also $f(9+x)=f(9-x)$ and $f(x-10)=f(-x-10)$ for $\forall$ $x\in \mathbb{R}$. What’s the least number of zeros $f$ can have in the interval $[0;2014]$? Does this change, if $f$ is also continuous?

2019 Ramnicean Hope, 2

Let be three complex numbers $ a,b,c $ such that $ |a|=|b|=|c|=1=a^2+b^2+c^2. $ Calculate $ \left| a^{2019} +b^{2019} +c^{2019} \right| . $ [i]Costică Ambrinoc[/i]

2016 India Regional Mathematical Olympiad, 2

On a stormy night ten guests came to dinner party and left their shoes outside the room in order to keep the carpet clean. After the dinner there was a blackout, and the gusts leaving one by one, put on at random, any pair of shoes big enough for their feet. (Each pair of shoes stays together). Any guest who could not find a pair big enough spent the night there. What is the largest number of guests who might have had to spend the night there?

1976 IMO Longlists, 30

Prove that if $P(x) = (x-a)^kQ(x)$, where $k$ is a positive integer, $a$ is a nonzero real number, $Q(x)$ is a nonzero polynomial, then $P(x)$ has at least $k + 1$ nonzero coefficients.

1968 All Soviet Union Mathematical Olympiad, 095

Tags: algebra
What is greater, $31^{11}$ or $17^{14}$ ?

1956 Poland - Second Round, 1

For what value of $ m $ is the polynomial $ x^3 + y^3 + z^3 + mxyz $ divisible by $ x + y + z $?

2014 IMO, 1

Let $a_0 < a_1 < a_2 < \dots$ be an infinite sequence of positive integers. Prove that there exists a unique integer $n\geq 1$ such that \[a_n < \frac{a_0+a_1+a_2+\cdots+a_n}{n} \leq a_{n+1}.\] [i]Proposed by Gerhard Wöginger, Austria.[/i]

1979 IMO Longlists, 53

Tags: algebra
An infinite increasing sequence of positive integers $n_j (j = 1, 2, \ldots )$ has the property that for a certain $c$, \[\frac{1}{N}\sum_{n_j\le N} n_j \le c,\] for every $N >0$. Prove that there exist finitely many sequences $m^{(i)}_j (i = 1, 2,\ldots, k)$ such that \[\{n_1, n_2, \ldots \} =\bigcup_{i=1}^k\{m^{(i)}_1 ,m^{(i)}_2 ,\ldots\}\] and \[m^{(i)}_{j+1} > 2m^{(i)}_j (1 \le i \le k, j = 1, 2,\ldots).\]

1997 Finnish National High School Mathematics Competition, 1

Determine the real numbers $a$ such that the equation $a 3^x + 3^{-x} = 3$ has exactly one solution $x.$

2023 VN Math Olympiad For High School Students, Problem 9

Tags: algebra
Prove that: the polynomial$$(x(x+1))^{2^{2023}}+1$$is irreducible in $\mathbb{Q}[x].$

2022 IMO Shortlist, A8

Tags: algebra , sequence
For a positive integer $n$, an [i]$n$-sequence[/i] is a sequence $(a_0,\ldots,a_n)$ of non-negative integers satisfying the following condition: if $i$ and $j$ are non-negative integers with $i+j \leqslant n$, then $a_i+a_j \leqslant n$ and $a_{a_i+a_j}=a_{i+j}$. Let $f(n)$ be the number of $n$-sequences. Prove that there exist positive real numbers $c_1$, $c_2$, and $\lambda$ such that \[c_1\lambda^n<f(n)<c_2\lambda^n\] for all positive integers $n$.

2002 Kazakhstan National Olympiad, 2

Let $x_1,x_2,\ldots,x_n$ be arbitrary real numbers. Prove the inequality \[ \frac{x_1}{1+x_1^2} + \frac{x_2}{1+x_1^2 + x_2^2} + \cdots + \frac{x_n}{1 + x_1^2 + \cdots + x_n^2} < \sqrt{n}. \]

2023 USA TSTST, 2

Let $n\ge m\ge 1$ be integers. Prove that \[\sum_{k=m}^n \left (\frac 1{k^2}+\frac 1{k^3}\right) \ge m\cdot \left(\sum_{k=m}^n \frac 1{k^2}\right)^2.\] [i]Raymond Feng and Luke Robitaille[/i]

2004 China Team Selection Test, 1

Given integer $ n$ larger than $ 5$, solve the system of equations (assuming $x_i \geq 0$, for $ i=1,2, \dots n$): \[ \begin{cases} \displaystyle x_1+ \phantom{2^2} x_2+ \phantom{3^2} x_3 + \cdots + \phantom{n^2} x_n &= n+2, \\ x_1 + 2\phantom{^2}x_2 + 3\phantom{^2}x_3 + \cdots + n\phantom{^2}x_n &= 2n+2, \\ x_1 + 2^2x_2 + 3^2 x_3 + \cdots + n^2x_n &= n^2 + n +4, \\ x_1+ 2^3x_2 + 3^3x_3+ \cdots + n^3x_n &= n^3 + n + 8. \end{cases} \]

2015 Germany Team Selection Test, 3

Construct a tetromino by attaching two $2 \times 1$ dominoes along their longer sides such that the midpoint of the longer side of one domino is a corner of the other domino. This construction yields two kinds of tetrominoes with opposite orientations. Let us call them $S$- and $Z$-tetrominoes, respectively. Assume that a lattice polygon $P$ can be tiled with $S$-tetrominoes. Prove that no matter how we tile $P$ using only $S$- and $Z$-tetrominoes, we always use an even number of $Z$-tetrominoes. [i]Proposed by Tamas Fleiner and Peter Pal Pach, Hungary[/i]

2006 Cuba MO, 4

Let $f : Z_+ \to Z_+$ such that: a) $f(n + 1) > f(n)$ for all $n \in Z_+$ b) $f(n + f(m)) = f(n) + m + 1$ for all $n,m \in Z_+$ Find $f(2006)$.

2020 Regional Olympiad of Mexico West, 5

Determine the values that \(n\) can take so that the equation in \( x \) $$ x^4-(3n+2)x^2+n^2=0$$ has four different real roots \( x_1\), \(x_2\), \(x_3\) and \(x_4\) in arithmetic progression. That is, they satisfy that $$x_4-x_3=x_3-x_2=x_2-x_1$$

2009 Postal Coaching, 3

Let $n \ge 3$ be a positive integer. Find all nonconstant real polynomials $f_1(x), f_2(x), ..., f_n(x)$ such that $f_k(x)f_{k+1}(x) = f_{k+1}(f_{k+2}(x))$, $1 \le k \le n$ for all real x. [All suffixes are taken modulo $n$.]

2022 Indonesia TST, A

Determine all functions $f : \mathbb{R} \to \mathbb{R}$ satisfying \[ f(a^2) - f(b^2) \leq (f(a)+b)(a-f(b)) \] for all $a,b \in \mathbb{R}$.

2006 Princeton University Math Competition, 8

Tags: algebra
Evaluate the sum $$\sum_{n=0}^{\infty}\frac{5n+7}{6^n}$$

1992 IMO Shortlist, 9

Let $ f(x)$ be a polynomial with rational coefficients and $ \alpha$ be a real number such that \[ \alpha^3 \minus{} \alpha \equal{} [f(\alpha)]^3 \minus{} f(\alpha) \equal{} 33^{1992}.\] Prove that for each $ n \geq 1,$ \[ \left [ f^{n}(\alpha) \right]^3 \minus{} f^{n}(\alpha) \equal{} 33^{1992},\] where $ f^{n}(x) \equal{} f(f(\cdots f(x))),$ and $ n$ is a positive integer.