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

2011 Peru IMO TST, 1

Let $\Bbb{Z}^+$ denote the set of positive integers. Find all functions $f:\Bbb{Z}^+\to \Bbb{Z}^+$ that satisfy the following condition: for each positive integer $n,$ there exists a positive integer $k$ such that $$\sum_{i=1}^k f_i(n)=kn,$$ where $f_1(n)=f(n)$ and $f_{i+1}(n)=f(f_i(n)),$ for $i\geq 1. $

1969 German National Olympiad, 6

Let $n$ be a positive integer, $h$ a real number and $f(x)$ a polynomial (whole rational function) with real coefficients of degree n, which has no real zeros. Prove that then also the polynomial $$F(x) = f(x) + h f'(x) + h^2 f''(x) +... + h^n f^{(n)}(x)$$ has no real zeros.

2024 District Olympiad, P3

Let $a,b,c\in\mathbb{C}\setminus\left\{0\right\}$ such that $|a|=|b|=|c|$ and $A=a+b+c$ respectively $B=abc$ are both real numbers. Prove that $ C_n=a^n+b^n+c^n$ is also a real number$,$ $(\forall)n\in\mathbb{N}.$

1986 Bundeswettbewerb Mathematik, 3

Tags: algebra
Let $d_n$ be the last digit, distinct from 0, in the decimal expansion of $n!$. Prove that the sequence $d_1,d_2,d_3, \ldots$ is not periodic.

2018 Taiwan TST Round 2, 5

An integer $n \geq 3$ is given. We call an $n$-tuple of real numbers $(x_1, x_2, \dots, x_n)$ [i]Shiny[/i] if for each permutation $y_1, y_2, \dots, y_n$ of these numbers, we have $$\sum \limits_{i=1}^{n-1} y_i y_{i+1} = y_1y_2 + y_2y_3 + y_3y_4 + \cdots + y_{n-1}y_n \geq -1.$$ Find the largest constant $K = K(n)$ such that $$\sum \limits_{1 \leq i < j \leq n} x_i x_j \geq K$$ holds for every Shiny $n$-tuple $(x_1, x_2, \dots, x_n)$.

2022 IFYM, Sozopol, 7

Tags: algebra
Find the least possible value of the following expression $\lfloor \frac{a+b}{c+d}\rfloor +\lfloor \frac{a+c}{b+d}\rfloor +\lfloor \frac{a+d}{b+c}\rfloor + \lfloor \frac{c+d}{a+b}\rfloor +\lfloor \frac{b+d}{a+c}\rfloor +\lfloor \frac{b+c}{a+d}\rfloor$ where $a$, $b$, $c$ and $d$ are positive real numbers.

1998 Bosnia and Herzegovina Team Selection Test, 2

For positive real numbers $x$, $y$ and $z$ holds $x^2+y^2+z^2=1$. Prove that $$\frac{x}{1+x^2}+\frac{y}{1+y^2}+\frac{z}{1+z^2} \leq \frac{3\sqrt{3}}{4}$$

1994 Irish Math Olympiad, 1

Let $ x,y$ be positive integers with $ y>3$ and $ x^2\plus{}y^4\equal{}2((x\minus{}6)^2\plus{}(y\plus{}1)^2).$ Prove that: $ x^2\plus{}y^4\equal{}1994.$

LMT Speed Rounds, 2015

[b]p1.[/b] What is $\sqrt[2015]{2^01^5}$? [b]p2.[/b] What is the ratio of the area of square $ABCD$ to the area of square $ACEF$? [b]p3.[/b] $2015$ in binary is $11111011111$, which is a palindrome. What is the last year which also had this property? [b]p4.[/b] What is the next number in the following geometric series: $1020100$, $10303010$, $104060401$? [b]p5.[/b] A circle has radius $A$ and area $r$. If $A = r^2\pi$, then what is the diameter, $C$, of the circle? [b]p6.[/b] If $$O + N + E = 1$$ $$T + H + R + E + E = 3$$ $$N + I + N + E = 9$$ $$T + E + N = 10$$ $$T + H + I + R + T + E + E + N = 13$$ Then what is the value of $O$? [b]p7.[/b] By shifting the initial digit, which is $6$, of the positive integer $N$ to the end (for example, $65$ becomes $56$), we obtain a number equal to $\frac{N}{4}$ . What is the smallest such $N$? [b]p8.[/b] What is $\sqrt[3]{\frac{2015!(2013!)+2014!(2012!)}{2013!(2012!)}}$ ? [b]p9.[/b] How many permutations of the digits of $1234$ are divisible by $11$? [b]p10.[/b] If you choose $4$ cards from a normal $52$ card deck (with replacement), what is the probability that you will get exactly one of each suit (there are $4$ suits)? [b]p11.[/b] If $LMT$ is an equilateral triangle, and $MATH$ is a square, such that point $A$ is in the triangle, then what is $HL/AL$? [b]p12.[/b] If $$\begin{tabular}{cccccccc} & & & & & L & H & S\\ + & & & & H & I & G & H \\ + & & S & C & H & O & O & L \\ \hline = & & S & O & C & O & O & L \\ \end{tabular}$$ and $\{M, A, T,H, S, L,O, G, I,C\} = \{0, 1, 2, 3,4, 5, 6, 7, 8, 9\} $, then what is the ordered pair $(M + A +T + H, [T + e + A +M])$ where $e$ is $2.718...$and $[n]$ is the greatest integer less than or equal to $n$ ? [b]p13.[/b] There are $5$ marbles in a bag. One is red, one is blue, one is green, one is yellow, and the last is white. There are $4$ people who take turns reaching into the bag and drawing out a marble without replacement. If the marble they draw out is green, they get to draw another marble out of the bag. What is the probability that the $3$rd person to draw a marble gets the white marble? [b]p14.[/b] Let a "palindromic product" be a product of numbers which is written the same when written back to front, including the multiplication signs. For example, $234 * 545 * 432$, $2 * 2 *2 *2$, and $14 * 41$ are palindromic products whereas $2 *14 * 4 * 12$, $567 * 567$, and $2* 2 * 3* 3 *2$ are not. 2015 can be written as a "palindromic product" in two ways, namely $13 * 5 * 31$ and $31 * 5 * 13$. How many ways can you write $2016$ as a palindromic product without using 1 as a factor? [b]p15.[/b] Let a sequence be defined as $S_n = S_{n-1} + 2S_{n-2}$, and $S_1 = 3$ and $S_2 = 4$. What is $\sum_{n=1}^{\infty}\frac{S_n}{3^n}$ ? [b]p16.[/b] Put the numbers $0-9$ in some order so that every $2$-digit substring creates a number which is either a multiple of $7$, or a power of $2$. [b]p17.[/b] Evaluate $\dfrac{8+ \dfrac{8+ \dfrac{8+...}{3+...}}{3+ \dfrac{8+...}{3+...}}}{3+\dfrac{8+ \dfrac{8+...}{3+...}}{ 3+ \dfrac{8+...}{3+...}}}$, assuming that it is a positive real number. [b]p18.[/b] $4$ non-overlapping triangles, each of area $A$, are placed in a unit circle. What is the maximum value of $A$? [b]p19.[/b] What is the sum of the reciprocals of all the (positive integer) factors of $120$ (including $1$ and $120$ itself). [b]p20.[/b] How many ways can you choose $3$ distinct elements of $\{1, 2, 3,...,4000\}$ to make an increasing arithmetic series? PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

2013 BAMO, 4

Tags: algebra
For a positive integer $n>2$, consider the $n-1$ fractions $$\dfrac21, \dfrac32, \cdots, \dfrac{n}{n-1}$$ The product of these fractions equals $n$, but if you reciprocate (i.e. turn upside down) some of the fractions, the product will change. Can you make the product equal 1? Find all values of $n$ for which this is possible and prove that you have found them all.

2024 Durer Math Competition Finals, 1

Tags: algebra , fraction
Describe all ordered sets of four real numbers $(a, b, c, d)$ for which the values $a + b, b + c, c + d, d + a$ are all non-zero and \[\frac{a+2b+3c}{c+d}=\frac{b+2c+3d}{d+a}=\frac{c+2d+3a}{a+b}=\frac{d+2a+3b}{b+c}.\]

2021 IOM, 4

Tags: logic , algebra
Six real numbers $x_1<x_2<x_3<x_4<x_5<x_6$ are given. For each triplet of distinct numbers of those six Vitya calculated their sum. It turned out that the $20$ sums are pairwise distinct; denote those sums by $$s_1<s_2<s_3<\cdots<s_{19}<s_{20}.$$ It is known that $x_2+x_3+x_4=s_{11}$, $x_2+x_3+x_6=s_{15}$ and $x_1+x_2+x_6=s_{m}$. Find all possible values of $m$.

1996 Denmark MO - Mohr Contest, 2

Determine all sets of real numbers $x,y,z$ which satisfy the system of equations $$\begin{cases} xy = z \\ xz =y \\ yz =x \end{cases}$$

2021 CMIMC, 2.2

Tags: algebra
Suppose $a,b$ are positive real numbers such that $a+a^2 = 1$ and $b^2+b^4=1$. Compute $a^2+b^2$. [i]Proposed by Thomas Lam[/i]

2011 Putnam, B2

Let $S$ be the set of all ordered triples $(p,q,r)$ of prime numbers for which at least one rational number $x$ satisfies $px^2+qx+r=0.$ Which primes appear in seven or more elements of $S?$

2025 Azerbaijan Junior NMO, 5

For positive real numbers $x;y;z$ satisfying $0<x,y,z<2$, find the biggest value the following equation could acquire: $$(2x-yz)(2y-zx)(2z-xy)$$

2003 Romania Team Selection Test, 1

Tags: algebra
Let $(a_n)_{n\geq 1}$ be a sequence for real numbers given by $a_1=1/2$ and for each positive integer $n$ \[ a_{n+1}=\frac{a_n^2}{a_n^2-a_n+1}. \] Prove that for every positive integer $n$ we have $a_1+a_2+\cdots + a_n<1$.

2018 Kazakhstan National Olympiad, 4

Prove that for all reas $a,b,c,d\in(0,1)$ we have $$\left(ab-cd\right)\left(ac+bd\right)\left(ad-bc\right)+\min{\left(a,b,c,d\right)} < 1.$$

2018 Azerbaijan BMO TST, 2

Let $M = \{(a,b,c)\in R^3 :0 <a,b,c<\frac12$ with $a+b+c=1 \}$ and $f: M\to R$ given as $$f(a,b,c)=4\left(\frac{1}{a}+\frac{1}{b}+\frac{1}{c}\right)-\frac{1}{abc}$$ Find the best (real) bounds $\alpha$ and $\beta$ such that $f(M) = \{f(a,b,c): (a,b,c)\in M\}\subseteq [\alpha,\beta]$ and determine whether any of them is achievable.

2023 Estonia Team Selection Test, 5

Tags: algebra , sequence
Let $(a_n)_{n\geq 1}$ be a sequence of positive real numbers with the property that $$(a_{n+1})^2 + a_na_{n+2} \leq a_n + a_{n+2}$$ for all positive integers $n$. Show that $a_{2022}\leq 1$.

2009 Abels Math Contest (Norwegian MO) Final, 4b

Let $x = 1 - 2^{-2009}$. Show that $x + x^2 + x^4 + x^8 +... + x^{2^m}< 2010$ for all positive integers $m$.

2003 AIME Problems, 10

Two positive integers differ by $60.$ The sum of their square roots is the square root of an integer that is not a perfect square. What is the maximum possible sum of the two integers?

2018-IMOC, A4

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

2016 District Olympiad, 2

Show that: $$ 2015\in\left\{ x_1+2x_2+3x_3\cdots +2015x_{2015}\big| x_1,x_2,\ldots ,x_{2015}\in \{ -2,3\}\right\}\not\ni 2016. $$

2018 China Team Selection Test, 4

Functions $f,g:\mathbb{Z}\to\mathbb{Z}$ satisfy $$f(g(x)+y)=g(f(y)+x)$$ for any integers $x,y$. If $f$ is bounded, prove that $g$ is periodic.