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

2009 Romania National Olympiad, 3

Find all functions $ f:\mathbb{R}\longrightarrow\mathbb{R} $ that verify the relation $$ f\left( x^3+y^3 \right) =xf\left( y^2 \right) + yf\left( x^2 \right) , $$ for all real numbers $ x,y. $

2003 Vietnam National Olympiad, 1

Let $f: \mathbb{R}\to\mathbb{R}$ is a function such that $f( \cot x ) = \cos 2x+\sin 2x$ for all $0 < x < \pi$. Define $g(x) = f(x) f(1-x)$ for $-1 \leq x \leq 1$. Find the maximum and minimum values of $g$ on the closed interval $[-1, 1].$

2019 Mid-Michigan MO, 7-9

[b]p1.[/b] Prove that the equation $x^6 - 143x^5 - 917x^4 + 51x^3 + 77x^2 + 291x + 1575 = 0$ has no integer solutions. [b]p2.[/b] There are $81$ wheels in a storage marked by their two types, say first and second type. Wheels of the same type weigh equally. Any wheel of the second type is much lighter than a wheel of the first type. It is known that exactly one wheel is marked incorrectly. Show that it can be detected with certainty after four measurements on a balance scale. [b]p3.[/b] Rob and Ann multiplied the numbers from $1$ to $100$ and calculated the sum of digits of this product. For this sum, Rob calculated the sum of its digits as well. Then Ann kept repeating this operation until he got a one-digit number. What was this number? [b]p4.[/b] Rui and Jui take turns placing bishops on the squares of the $ 8\times 8$ chessboard in such a way that bishops cannot attack one another. (In this game, the color of the rooks is irrelevant.) The player who cannot place a rook loses the game. Rui takes the first turn. Who has a winning strategy, and what is it? [b]p5.[/b] The following figure can be cut along sides of small squares into several (more than one) identical shapes. What is the smallest number of such identical shapes you can get? [img]https://cdn.artofproblemsolving.com/attachments/8/e/9cd09a04209774dab34bc7f989b79573453f35.png[/img] PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

1994 Dutch Mathematical Olympiad, 5

Three real numbers $ a,b,c$ satisfy the inequality $ |ax^2\plus{}bx\plus{}c| \le 1$ for all $ x \in [\minus{}1,1]$. Prove that $ |cx^2\plus{}bx\plus{}a| \le 2$ for all $ x \in [\minus{}1,1]$.

1971 IMO Shortlist, 1

Consider a sequence of polynomials $P_0(x), P_1(x), P_2(x), \ldots, P_n(x), \ldots$, where $P_0(x) = 2, P_1(x) = x$ and for every $n \geq 1$ the following equality holds: \[P_{n+1}(x) + P_{n-1}(x) = xP_n(x).\] Prove that there exist three real numbers $a, b, c$ such that for all $n \geq 1,$ \[(x^2 - 4)[P_n^2(x) - 4] = [aP_{n+1}(x) + bP_n(x) + cP_{n-1}(x)]^2.\]

1996 Austrian-Polish Competition, 6

Given natural numbers $n > k > 1$, find all real solutions $x_1,..., x_n$ of the system $$x_i^3(x_i^2 + x_{i+1}^2+... +x_{i+k-1}^2) = x_{i-1}^2$$ for 1 $\le i \le n$. Here $x_{n+i} = x_i$ for all$ i$.

2006 Taiwan National Olympiad, 3

If positive integers $p,q,r$ are such that the quadratic equation $px^2-qx+r=0$ has two distinct real roots in the open interval $(0,1)$, find the minimum value of $p$.

2006 Singapore MO Open, 2

Show that any representation of 1 as the sum of distinct reciprocals of numbers drawn from the arithmetic progression $\{2,5,8,11,...\}$ such as given in the following example must have at least eight terms: \[1=\frac{1}{2}+\frac{1}{5}+\frac{1}{8}+\frac{1}{11}+\frac{1}{20}+\frac{1}{41}+\frac{1}{110}+\frac{1}{1640}\]

2016 India IMO Training Camp, 2

Find all functions $f:\mathbb R\to\mathbb R$ such that $$f\left( x^2+xf(y)\right)=xf(x+y)$$ for all reals $x,y$.

2025 Bulgarian Winter Tournament, 11.4

Let $A$ be a set of $2025$ non-negative integers and $f: \mathbb{Z}_{>0} \to \mathbb{Z}_{>0}$ be a function with the following two properties: 1) For every two distinct positive integers $x,y$ there exists $a\in A$, such that $x-y$ divides $f(x+a) - f(y+a)$. 2) For every positive integer $N$ there exists a positive integer $t$ such that $f(x) \neq f(y)$ whenever $x,y \in [t, t+N]$ are distinct. Prove that there are infinitely many primes $p$ such that $p$ divides $f(x)$ for some positive integer $x$.

2020 China National Olympiad, 1

Let $a_1,a_2,\cdots,a_{41}\in\mathbb{R},$ such that $a_{41}=a_1, \sum_{i=1}^{40}a_i=0,$ and for any $i=1,2,\cdots,40, |a_i-a_{i+1}|\leq 1.$ Determine the greatest possible value of $(1)a_{10}+a_{20}+a_{30}+a_{40};$ $(2)a_{10}\cdot a_{20}+a_{30}\cdot a_{40}.$

2000 Iran MO (2nd round), 3

Tags: algebra
[i]Super number[/i] is a sequence of numbers $0,1,2,\ldots,9$ such that it has infinitely many digits at left. For example $\ldots 3030304$ is a [i]super number[/i]. Note that all of positive integers are [i]super numbers[/i], which have zeros before they're original digits (for example we can represent the number $4$ as $\ldots, 00004$). Like positive integers, we can add up and multiply [i]super numbers[/i]. For example: \[ \begin{array}{cc}& \ \ \ \ldots 3030304 \\ &+ \ldots4571378\\ &\overline{\qquad \qquad \qquad }\\ & \ \ \ \ldots 7601682 \end{array} \] And \[ \begin{array}{cl}& \ \ \ \ldots 3030304 \\ &\times \ldots4571378\\ &\overline{\qquad \qquad \qquad }\\ & \ \ \ \ldots 4242432 \\ & \ \ \ \ldots 212128 \\ & \ \ \ \ldots 90912 \\ & \ \ \ \ldots 0304 \\ & \ \ \ \ldots 128 \\ & \ \ \ \ldots 20 \\ & \ \ \ \ldots 6 \\ &\overline{\qquad \qquad \qquad } \\ & \ \ \ \ldots 5038912 \end{array}\] [b]a)[/b] Suppose that $A$ is a [i]super number[/i]. Prove that there exists a [i]super number[/i] $B$ such that $A+B=\stackrel{\leftarrow}{0}$ (Note: $\stackrel{\leftarrow}{0}$ means a super number that all of its digits are zero). [b]b)[/b] Find all [i]super numbers[/i] $A$ for which there exists a [i]super number[/i] $B$ such that $A \times B=\stackrel{\leftarrow}{0}1$ (Note: $\stackrel{\leftarrow}{0}1$ means the super number $\ldots 00001$). [b]c)[/b] Is this true that if $A \times B= \stackrel{\leftarrow}{0}$, then $A=\stackrel{\leftarrow}{0}$ or $B=\stackrel{\leftarrow}{0}$? Justify your answer.

1993 Romania Team Selection Test, 1

Tags: sequence , algebra
Define the sequence ($x_n$) as follows: the first term is $1$, the next two are $2,4$, the next three are $5,7,9$, the next four are $10,12,14,16$, and so on. Express $x_n$ as a function of $n$.

1939 Moscow Mathematical Olympiad, 046

Solve the equation $\sqrt{a-\sqrt{a+ x}} = x$ for $x$.

2010 Malaysia National Olympiad, 5

Tags: algebra
Find the number of triples of nonnegative integers $(x,y,z)$ such that \[x^2+2xy+y^2-z^2=9.\]

2012 Cuba MO, 1

There are $1000$ balls of dough $0.38$ and $5000$ balls of dough $0.038$ that must be packed in boxes. A box contains a collection of balls whose total mass is at most $1$. Find the smallest number of boxes that they are needed.

1978 Miklós Schweitzer, 5

Suppose that $ R(z)= \sum_{n=-\infty}^{\infty} a_nz^n$ converges in a neighborhood of the unit circle $ \{ z : \;|z|=1\ \}$ in the complex plane, and $ R(z)=P(z) / Q(z)$ is a rational function in this neighborhood, where $ P$ and $ Q$ are polynomials of degree at most $ k$. Prove that there is a constant $ c$ independent of $ k$ such that \[ \sum_{n=-\infty} ^{\infty} |a_n| \leq ck^2 \max_{|z|=1} |R(z)|.\] [i]H. S. Shapiro, G. Somorjai[/i]

2024 Romania National Olympiad, 2

Let $a$ and $b$ be two numbers in the interval $(0,1)$ such that $a$ is rational and [center]$\{na\} \ge \{nb\},$ for every nonnegative integer $n.$[/center] Prove that $a=b.$ (Note: $\{x\}$ is the fractional part of $x.$)

2013 District Olympiad, 1

a) Prove that, whatever the real number x would be, the following inequality takes place ${{x}^{4}}-{{x}^{3}}-x+1\ge 0.$ b) Solve the following system in the set of real numbers: ${{x}_{1}}+{{x}_{2}}+{{x}_{3}}=3,x_{1}^{3}+x_{2}^{3}+x_{3}^{3}=x_{1}^{4}+x_{2}^{4}+x_{3}^{4}$. The Mathematical Gazette

2012 IberoAmerican, 3

Let $n$ to be a positive integer. Given a set $\{ a_1, a_2, \ldots, a_n \} $ of integers, where $a_i \in \{ 0, 1, 2, 3, \ldots, 2^n -1 \},$ $\forall i$, we associate to each of its subsets the sum of its elements; particularly, the empty subset has sum of its elements equal to $0$. If all of these sums have different remainders when divided by $2^n$, we say that $\{ a_1, a_2, \ldots, a_n \} $ is [i]$n$-complete[/i]. For each $n$, find the number of [i]$n$-complete[/i] sets.

2016 Indonesia TST, 1

Determine all real numbers $x$ which satisfy \[ x = \sqrt{a - \sqrt{a+x}} \] where $a > 0$ is a parameter.

2023 Princeton University Math Competition, 1

Tags: fe , algebra
1. Given $n \geq 1$, let $A_{n}$ denote the set of the first $n$ positive integers. We say that a bijection $f: A_{n} \rightarrow A_{n}$ has a hump at $m \in A_{n} \backslash\{1, n\}$ if $f(m)>f(m+1)$ and $f(m)>f(m-1)$. We say that $f$ has a hump at 1 if $f(1)>f(2)$, and $f$ has a hump at $n$ if $f(n)>f(n-1)$. Let $P_{n}$ be the probability that a bijection $f: A_{n} \rightarrow A_{n}$, when selected uniformly at random, has exactly one hump. For how many positive integers $n \leq 2020$ is $P_{n}$ expressible as a unit fraction?

2015 Princeton University Math Competition, A7/B8

Tags: algebra
We define the ridiculous numbers recursively as follows: [list=a] [*]1 is a ridiculous number. [*]If $a$ is a ridiculous number, then $\sqrt{a}$ and $1+\sqrt{a}$ are also ridiculous numbers. [/list] A closed interval $I$ is ``boring'' if [list] [*]$I$ contains no ridiculous numbers, and [*]There exists an interval $[b,c]$ containing $I$ for which $b$ and $c$ are both ridiculous numbers. [/list] The smallest non-negative $l$ such that there does not exist a boring interval with length $l$ can be represented in the form $\dfrac{a + b\sqrt{c}}{d}$ where $a, b, c, d$ are integers, $\gcd(a, b, d) = 1$, and no integer square greater than 1 divides $c$. What is $a + b + c + d$?

2019 China Second Round Olympiad, 3

Let $m$ be an integer where $|m|\ge 2$. Let $a_1,a_2,\cdots$ be a sequence of integers such that $a_1,a_2$ are not both zero, and for any positive integer $n$, $a_{n+2}=a_{n+1}-ma_n$. Prove that if positive integers $r>s\ge 2$ satisfy $a_r=a_s=a_1$, then $r-s\ge |m|$.

2003 India IMO Training Camp, 6

A zig-zag in the plane consists of two parallel half-lines connected by a line segment. Find $z_n$, the maximum number of regions into which $n$ zig-zags can divide the plane. For example, $z_1=2,z_2=12$(see the diagram). Of these $z_n$ regions how many are bounded? [The zig-zags can be as narrow as you please.] Express your answers as polynomials in $n$ of degree not exceeding $2$. [asy] draw((30,0)--(-70,0), Arrow); draw((30,0)--(-20,-40)); draw((-20,-40)--(80,-40), Arrow); draw((0,-60)--(-40,20), dashed, Arrow); draw((0,-60)--(0,15), dashed); draw((0,15)--(40,-65),dashed, Arrow); [/asy]