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

2019 Nigerian Senior MO Round 3, 2

Let $abc$ be real numbers satisfying $ab+bc+ca=1$. Show that $\frac{|a-b|}{|1+c^2|}$ + $\frac{|b-c|}{|1+a^2|}$ $>=$ $\frac{|c-a|}{|1+b^2|}$

2014 BMT Spring, 7

Tags: algebra
If $f(x, y) = 3x^2 + 3xy + 1$ and $f(a, b) + 1 = f(b, a) = 42$, then determine $|a + b|$.

1989 Putnam, A1

How many base ten integers of the form 1010101...101 are prime?

2020 APMO, 4

Let $\mathbb{Z}$ denote the set of all integers. Find all polynomials $P(x)$ with integer coefficients that satisfy the following property: For any infinite sequence $a_1$, $a_2$, $\dotsc$ of integers in which each integer in $\mathbb{Z}$ appears exactly once, there exist indices $i < j$ and an integer $k$ such that $a_i +a_{i+1} +\dotsb +a_j = P(k)$.

1998 Czech And Slovak Olympiad IIIA, 2

Tags: sum , algebra , subset
Given any set of $14$ (different) natural numbers, prove that for some $k$ ($1 \le k \le 7$) there exist two disjoint $k$-element subsets $\{a_1,...,a_k\}$ and $\{b_1,...,b_k\}$ such that $A =\frac{1}{a_1}+\frac{1}{a_2}+...+\frac{1}{a_k}$ and $B =\frac{1}{b_1}+\frac{1}{b_2}+...+\frac{1}{b_k}$ differ by less than $0.001$, i.e. $|A-B| < 0.001$

1988 Romania Team Selection Test, 15

Let $[a,b]$ be a given interval of real numbers not containing integers. Prove that there exists $N>0$ such that $[Na,Nb]$ does not contain integer numbers and the length of the interval $[Na,Nb]$ exceedes $\dfrac 16$.

II Soros Olympiad 1995 - 96 (Russia), 10.7

Let us denote by $<a>$ the distance from $a$ to the nearest integer. (For example, $<1,2> = 0.2$, $<\sqrt3> = 2-\sqrt3$) How many solutions does the system of equations have $$\begin{cases} <19x>=y \\ <96y>=x \end{cases} \,\,\, ?$$

2017 IMO Shortlist, A4

Tags: function , algebra
A sequence of real numbers $a_1,a_2,\ldots$ satisfies the relation $$a_n=-\max_{i+j=n}(a_i+a_j)\qquad\text{for all}\quad n>2017.$$ Prove that the sequence is bounded, i.e., there is a constant $M$ such that $|a_n|\leq M$ for all positive integers $n$.

Mid-Michigan MO, Grades 5-6, 2002

[b]p1.[/b] Find all triples of positive integers such that the sum of their reciprocals is equal to one. [b]p2.[/b] Prove that $a(a + 1)(a + 2)(a + 3)$ is divisible by $24$. [b]p3.[/b] There are $20$ very small red chips and some blue ones. Find out whether it is possible to put them on a large circle such that (a) for each chip positioned on the circle the antipodal position is occupied by a chip of different color; (b) there are no two neighboring blue chips. [b]p4.[/b] A $12$ liter container is filled with gasoline. How to split it in two equal parts using two empty $5$ and $8$ liter containers? PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

2005 ISI B.Stat Entrance Exam, 8

A function $f(n)$ is defined on the set of positive integers is said to be multiplicative if $f(mn)=f(m)f(n)$ whenever $m$ and $n$ have no common factors greater than $1$. Are the following functions multiplicative? Justify your answer. (a) $g(n)=5^k$ where $k$ is the number of distinct primes which divide $n$. (b) $h(n)=\begin{cases} 0 & \text{if} \ n \ \text{is divisible by} \ k^2 \ \text{for some integer} \ k>1 \\ 1 & \text{otherwise} \end{cases}$

2020 Peru EGMO TST, 4

The function $f:\mathbb{N}\rightarrow \mathbb{N}$ is [b]peruvian[/b] if it satifies the following two properties: $\triangleright f$ is strictly increasing. $\triangleright$ The numbers $a_1,a_2,a_3,\dots$ where $a_1=f(1)$ and $a_{n+1}=f(a_n)$ for every $n\geq 1$, are in arithmetic progression. Determine all peruvian functions $f:\mathbb{N}\rightarrow \mathbb{N}$ such that $f(1)=3$.

2016 Miklós Schweitzer, 5

Does there exist a piecewise linear continuous function $f:\mathbb{R}\to \mathbb{R}$ such that for any two-way infinite sequence $a_n\in[0,1]$, $n\in\mathbb{Z}$, there exists an $x\in\mathbb{R}$ with \[ \limsup_{K\to \infty} \frac{\#\{k\le K\,:\, k\in\mathbb{N},f^k(x)\in[n,n+1)\}}{K}=a_n \] for all $n\in\mathbb{Z}$, where $f^k=f\circ f\circ \dots\circ f$ stands for the $k$-fold iterate of $f$?

2005 Germany Team Selection Test, 1

Given the positive numbers $a$ and $b$ and the natural number $n$, find the greatest among the $n + 1$ monomials in the binomial expansion of $\left(a+b\right)^n$.

2018 Tajikistan Team Selection Test, 4

Problem 4. Let a,b be positive real numbers and let x,y be positive real numbers less than 1, such that: a/(1-x)+b/(1-y)=1 Prove that: ∛ay+∛bx≤1.

2021 AMC 10 Fall, 25

A quadratic polynomial $p(x)$ with real coefficients and leading coefficient $1$ is called disrespectful if the equation $p(p(x)) = 0$ is satisfied by exactly three real numbers. Among all the disrespectful quadratic polynomials, there is a unique such polynomial $\tilde{p}(x)$ for which the sum of the roots is maximized. What is $\tilde{p}(1)?$ $\textbf{(A) }\dfrac5{16} \qquad \textbf{(B) }\dfrac12 \qquad \textbf{(C) }\dfrac58 \qquad \textbf{(D) }1 \qquad \textbf{(E) }\dfrac98$

2014 India PRMO, 5

If real numbers $a, b, c, d, e$ satisfy $a + 1 = b + 2 = c + 3 = d + 4 = e + 5 = a + b + c + d + e + 3$, what is the value of $a^2 + b^2 + c^2 + d^2 + e^2$ ?

2002 National Olympiad First Round, 4

How many real roots does the polynomial $x^5 + x^4 - x^3 - x^2 - 2x - 2$ have? $ \textbf{a)}\ 1 \qquad\textbf{b)}\ 2 \qquad\textbf{c)}\ 3 \qquad\textbf{d)}\ 4 \qquad\textbf{e)}\ \text{None of above} $

1997 Korea National Olympiad, 2

For positive integer $n,$ let $a_n=\sum_{k=0}^{[\frac{n}{2}]}\binom{n-2}{k}(-\frac{1}{4})^k.$ Find $a_{1997}.$ (For real $x,$ $[x]$ is defined as largest integer that does not exceeds $x.$)

1969 IMO Shortlist, 66

$(USS 3)$ $(a)$ Prove that if $0 \le a_0 \le a_1 \le a_2,$ then $(a_0 + a_1x - a_2x^2)^2 \le (a_0 + a_1 + a_2)^2\left(1 +\frac{1}{2}x+\frac{1}{3}x^2+\frac{1}{2}x^3+x^4\right)$ $(b)$ Formulate and prove the analogous result for polynomials of third degree.

2018 Ukraine Team Selection Test, 1

Tags: algebra
Let $q$ be a real number. Gugu has a napkin with ten distinct real numbers written on it, and he writes the following three lines of real numbers on the blackboard: [list] [*]In the first line, Gugu writes down every number of the form $a-b$, where $a$ and $b$ are two (not necessarily distinct) numbers on his napkin. [*]In the second line, Gugu writes down every number of the form $qab$, where $a$ and $b$ are two (not necessarily distinct) numbers from the first line. [*]In the third line, Gugu writes down every number of the form $a^2+b^2-c^2-d^2$, where $a, b, c, d$ are four (not necessarily distinct) numbers from the first line. [/list] Determine all values of $q$ such that, regardless of the numbers on Gugu's napkin, every number in the second line is also a number in the third line.

2011 VJIMC, Problem 2

Tags: summation , algebra
Let $k$ be a positive integer. Compute $$\sum_{n_1=1}^\infty\sum_{n_2=1}^\infty\cdots\sum_{n_k=1}^\infty\frac1{n_1n_2\cdots n_k(n_1+n_2+\ldots+n_k+1)}.$$

2014 Baltic Way, 4

Find all functions $f$ defined on all real numbers and taking real values such that \[f(f(y)) + f(x - y) = f(xf(y) - x),\] for all real numbers $x, y.$

1987 IMO Shortlist, 3

Does there exist a second-degree polynomial $p(x, y)$ in two variables such that every non-negative integer $ n $ equals $p(k,m)$ for one and only one ordered pair $(k,m)$ of non-negative integers? [i]Proposed by Finland.[/i]

1971 AMC 12/AHSME, 20

The sum of the squares of the roots of the equation $x^2+2hx=3$ is $10$. The absolute value of $h$ is equal to $\textbf{(A) }-1\qquad\textbf{(B) }\textstyle\frac{1}{2}\qquad\textbf{(C) }\textstyle\frac{3}{2}\qquad\textbf{(D) }2\qquad \textbf{(E) }\text{None of these}$

2022 Saudi Arabia BMO + EGMO TST, 1.2

Consider the polynomial f(x) = cx(x - 2) where $c$ is a positive real number. For any $n \in Z^+$, the notation $g_n(x)$ is a composite function $n$ times of $f$ and assume that the equation $g_n(x) = 0$ has all of the $2^n$ solutions are real numbers. 1. For $c = 5$, find in terms of $n$, the sum of all the solutions of $g_n(x)$, of which each multiple (if any) is counted only once. 2. Prove that $c\ge 1$.