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

2021 Honduras National Mathematical Olympiad, Problem 2

Tags: algebra
Let $a,b,c,d$ be real numbers such that $a^2+b^2=1,c^2+d^2=1$ and $ac+bd=0$. Determine all possible values of $ab+cd$.

2022 EGMO, 4

Tags: algebra
Given a positive integer $n \ge 2$, determine the largest positive integer $N$ for which there exist $N+1$ real numbers $a_0, a_1, \dots, a_N$ such that $(1) \ $ $a_0+a_1 = -\frac{1}{n},$ and $(2) \ $ $(a_k+a_{k-1})(a_k+a_{k+1})=a_{k-1}-a_{k+1}$ for $1 \le k \le N-1$.

1978 IMO Shortlist, 9

Let $0<f(1)<f(2)<f(3)<\ldots$ a sequence with all its terms positive$.$ The $n-th$ positive integer which doesn't belong to the sequence is $f(f(n))+1.$ Find $f(240).$

2016 Indonesia TST, 4

Tags: algebra
Suppose that a sequence $a_1,a_2,\ldots$ of positive real numbers satisfies \[a_{k+1}\geq\frac{ka_k}{a_k^2+(k-1)}\] for every positive integer $k$. Prove that $a_1+a_2+\ldots+a_n\geq n$ for every $n\geq2$.

2006 Romania Team Selection Test, 3

Let $n>1$ be an integer. A set $S \subset \{ 0,1,2, \ldots, 4n-1\}$ is called [i]rare[/i] if, for any $k\in\{0,1,\ldots,n-1\}$, the following two conditions take place at the same time (1) the set $S\cap \{4k-2,4k-1,4k, 4k+1, 4k+2 \}$ has at most two elements; (2) the set $S\cap \{4k+1,4k+2,4k+3\}$ has at most one element. Prove that the set $\{0,1,2,\ldots,4n-1\}$ has exactly $8 \cdot 7^{n-1}$ rare subsets.

1994 Romania TST for IMO, 4:

Tags: algebra
Find a sequence of positive integer $f(n)$, $n \in \mathbb{N}$ such that $(1)$ $f(n) \leq n^8$ for any $n \geq 2$, $(2)$ for any pairwisely distinct natural numbers $a_1,a_2,\cdots, a_k$ and $n$, we have that $$f(n) \neq f(a_1)+f(a_2)+ \cdots + f(a_k)$$

2016 Indonesia Juniors, day 1

p1. Find all real numbers that satisfy the equation $$(1 + x^2 + x^4 + .... + x^{2014})(x^{2016} + 1) = 2016x^{2015}$$ p2. Let $A$ be an integer and $A = 2 + 20 + 201 + 2016 + 20162 + ... + \underbrace{20162016...2016}_{40\,\, digits}$ Find the last seven digits of $A$, in order from millions to units. p3. In triangle $ABC$, points $P$ and $Q$ are on sides of $BC$ so that the length of $BP$ is equal to $CQ$, $\angle BAP = \angle CAQ$ and $\angle APB$ is acute. Is triangle $ABC$ isosceles? Write down your reasons. p4. Ayu is about to open the suitcase but she forgets the key. The suitcase code consists of nine digits, namely four $0$s (zero) and five $1$s. Ayu remembers that no four consecutive numbers are the same. How many codes might have to try to make sure the suitcase is open? p5. Fulan keeps $100$ turkeys with the weight of the $i$-th turkey, being $x_i$ for $i\in\{1, 2, 3, ... , 100\}$. The weight of the $i$-th turkey in grams is assumed to follow the function $x_i(t) = S_it + 200 - i$ where $t$ represents the time in days and $S_i$ is the $i$-th term of an arithmetic sequence where the first term is a positive number $a$ with a difference of $b =\frac15$. It is known that the average data on the weight of the hundred turkeys at $t = a$ is $150.5$ grams. Calculate the median weight of the turkey at time $t = 20$ days.

2023 Polish MO Finals, 3

Given a positive integer $n \geq 2$ and real numbers $a_1, a_2, \ldots, a_n \in [0,1]$. Prove that there exist real numbers $b_1, b_2, \ldots, b_n \in \{0,1\}$, such that for all $1\leq k\leq l \leq n$ we have $$\left| \sum_{i=k}^l (a_i-b_i)\right| \leq \frac{n}{n+1}.$$

Kvant 2019, M2544

Let $P(x)=x^n +a_1x^{n-1}+a_2x^{n-2}+\ldots+a_{n-1}x+a_n$ be a polynomial of degree $n$ and $n$ real roots, all of them in the interval $(0,1)$. Prove that for all $k=\overline{1,n}$ the following inequality holds: \[(-1)^k(a_k+a_{k+1}+\ldots+a_n)>0.\] [i]Proposed by N. Safaei (Iran)[/i]

2003 Italy TST, 3

Tags: function , algebra
Determine all functions $f:\mathbb{R}\rightarrow\mathbb{R}$ that satisfy \[f(f(x)+y)=2x+f(f(y)-x)\quad\text{for all real}\ x,y. \]

III Soros Olympiad 1996 - 97 (Russia), 9.1

Is rational or irrational,the number $$\left(\dfrac{2}{\sqrt[3]{25}+\sqrt[3]{15}+\sqrt[3]{9}}+\dfrac{1}{\sqrt[3]{9}+\sqrt[3]{6}+\sqrt[3]{4}}\right) \times \left(\sqrt[3]{25}+\sqrt[3]{10}+\sqrt[3]{4}\right)?$$

2016 Miklós Schweitzer, 3

Prove that for any polynomial $P$ with real coefficients, and for any positive integer $n$, there exists a polynomial $Q$ with real coefficients such that $P(x)^2 +Q(x)^2$ is divisible by $(1+x^2)^n$.

1977 IMO Longlists, 50

Determine all positive integers $n$ for which there exists a polynomial $P_n(x)$ of degree $n$ with integer coefficients that is equal to $n$ at $n$ different integer points and that equals zero at zero.

2007 Princeton University Math Competition, 7

Given two sequences $x_n$ and $y_n$ defined by $x_0 = y_0 = 7$, \[x_n = 4x_{n-1}+3y_{n-1}, \text{ and}\]\[y_n = 3y_{n-1}+2x_{n-1},\] find $\lim_{n \to \infty} \frac{x_n}{y_n}$.

2021 JHMT HS, 4

Tags: general , algebra
Let $a_1,a_2,a_3,\dots$ be a sequence of numbers such that $a_{n+2} = 2a_n$ for all integers $n.$ Suppose $a_1 = 1,$ $a_2 = 3,$ \[ \sum_{n=1}^{2021} a_{2n} = c, \quad \text{and} \quad \sum\limits_{n=1}^{2021} a_{2n-1} = b. \] Then $c - b + \tfrac{c-b}{b}$ can be written in the form $x^y,$ where $x$ and $y$ are integers such that $x$ is as small as possible. Find $x + y.$

1999 Romania National Olympiad, 4

Tags: algebra
a) Prove that if $x_1,x_2,\ldots,x_n,y_1,y_2,\ldots,y_n$ are positive real numbers satisfying the conditions [list=i] [*] $x_1y_1<x_2y_2<\ldots<x_ny_n$; [*] $x_1+x_2+\ldots+x_k \ge y_1+y_2+ \ldots +y_k,$ for $k=\overline{1,n},$[/list] then $$\frac{1}{x_1}+\frac{1}{x_2}+\ldots+\frac{1}{x_n} \le \frac{1}{y_1}+\frac{1}{y_2}+\ldots+\frac{1}{y_n}.$$ b) Let $A=\{a_1,a_2,\ldots,a_n\}$ be a set of positive integers with the property that for any distinct subsets $B$ and $C$ of $A$ we have $\sum_{x \in B} x \neq \sum_{x \in C} x.$ Prove that $$\frac{1}{a_1}+\frac{1}{a_2}+\ldots+\frac{1}{a_n}<2.$$

1999 All-Russian Olympiad Regional Round, 9.3

The product of positive numbers $x, y$ and $z$ is equal to $1$. Prove that if it holds that $$\frac1x +\frac1y + \frac1z \ge x + y + z,$$ then for any natural $k$, holds the inequality $$\frac{1}{x^k} +\frac{1}{y^k} + \frac{1}{z^k} \ge x^k + y^k + z^k.$$

2021 Princeton University Math Competition, 12

Given an integer $a_0$, we define a sequence of real numbers $a_0, a_1, . . .$ using the relation $$a^2_i = 1 + ia^2_{i-1},$$ for $i \ge 1$. An index $j$ is called [i]good [/i] if $a_j$ can be an integer for some $a_0$. Determine the sum of the indices $j$ which lie in the interval $[0, 99]$ and which are not good.

2017 Mid-Michigan MO, 5-6

[b]p1.[/b] Replace $*$’s by an arithmetic operations (addition, subtraction, multiplication or division) to obtain true equality $$2*0*1*6*7=1.$$ [b]p2.[/b] The interval of length $88$ cm is divided into three unequal parts. The distance between middle points of the left and right parts is $46$ cm. Find the length of the middle part. [b]p3.[/b] A $5\times 6$ rectangle is drawn on a square grid. Paint some cells of the rectangle in such a way that every $3\times 2$ sub‐rectangle has exactly two cells painted. [b]p4.[/b] There are $8$ similar coins. $5$ of them are counterfeit. A detector can analyze any set of coins and show if there are counterfeit coins in this set. The detector neither determines which coins nare counterfeit nor how many counterfeit coins are there. How to run the detector twice to find for sure at least one counterfeit coin? [b]p5.[/b] There is a set of $20$ weights of masses $1, 2, 3,...$ and $20$ grams. Can one divide this set into three groups of equal total masses? [b]p6.[/b] Replace letters $A,B,C,D,E,F,G$ by the digits $0,1,...,9$ to get true equality $AB+CD=EF * EG$ (different letters correspond to different digits, same letter means the same digit, $AB$, $CD$, $EF$, and $EG$ are two‐digit numbers). PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

STEMS 2021-22 Math Cat A-B, A1

Let $f$ be an irreducible monic polynomial with integer coefficients such that $f(0)$ is not equal to $1$. Let $z$ be a complex number that is a root of $f$. Show that if $w$ is another complex root of $f$, then $\frac{z}{w}$ cannot be a positive integer greater than $1$.

1997 Tuymaada Olympiad, 5

Prove the inequality $\left(1+\frac{1}{q}\right)\left(1+\frac{1}{q^2}\right)...\left(1+\frac{1}{q^n}\right)<\frac{q-1}{q-2}$ for $n\in N, q>2$

2010 ELMO Shortlist, 7

Tags: algebra
Find the smallest real number $M$ with the following property: Given nine nonnegative real numbers with sum $1$, it is possible to arrange them in the cells of a $3 \times 3$ square so that the product of each row or column is at most $M$. [i]Evan O' Dorney.[/i]

1997 Rioplatense Mathematical Olympiad, Level 3, 6

Let $N$ be the set of positive integers. Determine if there is a function $f: N\to N$ such that $f(f(n))=2n$, for all $n$ belongs to $N$.

1963 IMO, 1

Find all real roots of the equation \[ \sqrt{x^2-p}+2\sqrt{x^2-1}=x \] where $p$ is a real parameter.

2006 Pre-Preparation Course Examination, 2

Tags: function , algebra
Show that there exists a continuos function $f: [0,1]\rightarrow [0,1]$ such that it has no periodic orbit of order $3$ but it has a periodic orbit of order $5$.