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

2017 Tuymaada Olympiad, 1

Tags: function , algebra
Functions $f$ and $g$ are defined on the set of all integers in the interval $[-100; 100]$ and take integral values. Prove that for some integral $k$ the number of solutions of the equation $f(x)-g(y)=k$ is odd.\\ ( A. Golovanov)

2004 Switzerland - Final Round, 5

Let $a$ and $b$ be fixed positive numbers. Find the smallest possible depending on $a$ and $b$ value of the sum $$\frac{x^2}{(ay + bz)(az + by)}+\frac{y^2}{(az + bx)(ax + bz)}+\frac{z^2}{(ax + by)(ay + bx)},$$ where $x, y, z$ are positive real numbers.

2011 Iran MO (2nd Round), 1

Tags: algebra
find the smallest natural number $n$ such that there exists $n$ real numbers in the interval $(-1,1)$ such that their sum equals zero and the sum of their squares equals $20$.

1952 Miklós Schweitzer, 4

Let $ K$ be a finite field of $ p$ elements, where $ p$ is a prime. For every polynomial $ f(x)\equal{}\sum_{i\equal{}0}^na_ix^i$ ($ \in K[x]$) put $ \overline{f(x)}\equal{}\sum_{i\equal{}0}^n a_ix^{p^i}$. Prove that for any pair of polynomials $ f(x),g(x)\in K[x]$, $ \overline{f(x)}|\overline{g(x)}$ if and only if $ f(x)|g(x)$.

V Soros Olympiad 1998 - 99 (Russia), 11.1

Tags: algebra
Solve the equation $$x^5 + (x + 1)^5 + (x + 2)^5 + ... + (x + 1998)^5 = 0.$$

2023 Costa Rica - Final Round, 3.5

Let $t$ be a positive real number such that $t^4 + t^{-4} = 2023$. Determine the value of $t^3 + t^{-3}$ in the form of $a\sqrt b$, where $a$ and $b$ are positive integers.

ABMC Team Rounds, 2018

[u]Round 5[/u] [b]5.1.[/b] A triangle has lengths such that one side is $12$ less than the sum of the other two sides, the semi-perimeter of the triangle is $21$, and the largest and smallest sides have a difference of $2$. Find the area of this triangle. [b]5.2.[/b] A rhombus has side length $85$ and diagonals of integer lengths. What is the sum of all possible areas of the rhombus? [b]5.3.[/b] A drink from YAKSHAY’S SHAKE SHOP is served in a container that consists of a cup, shaped like an upside-down truncated cone, and a semi-spherical lid. The ratio of the radius of the bottom of the cup to the radius of the lid is $\frac23$ , the volume of the combined cup and lid is $296\pi$, and the height of the cup is half of the height of the entire drink container. What is the volume of the liquid in the cup if it is filled up to half of the height of the entire drink container? [u]Round 6[/u] [i]Each answer in the next set of three problems is required to solve a different problem within the same set. There is one correct solution to all three problems; however, you will receive points for any correct answer regardless whether other answers are correct.[/i] [b]6.1.[/b] Let the answer to problem $2$ be $b$. There are b people in a room, each of which is either a truth-teller or a liar. Person $1$ claims “Person $2$ is a liar,” Person $2$ claims “Person $3$ is a liar,” and so on until Person $b$ claims “Person $1$ is a liar.” How many people are truth-tellers? [b]6.2.[/b] Let the answer to problem $3$ be $c$. What is twice the area of a triangle with coordinates $(0, 0)$, $(c, 3)$ and $(7, c)$ ? [b]6.3.[/b] Let the answer to problem $ 1$ be $a$. Compute the smaller zero to the polynomial $x^2 - ax + 189$ which has $2$ integer roots. [u]Round 7[/u] [b]7.1. [/b]Sir Isaac Neeton is sitting under a kiwi tree when a kiwi falls on his head. He then discovers Neeton’s First Law of Kiwi Motion, which states: [i]Every minute, either $\left\lfloor \frac{1000}{d} \right\rfloor$ or $\left\lceil \frac{1000}{d} \right\rceil$ kiwis fall on Neeton’s head, where d is Neeton’s distance from the tree in centimeters.[/i] Over the next minute, $n$ kiwis fall on Neeton’s head. Let $S$ be the set of all possible values of Neeton’s distance from the tree. Let m and M be numbers such that $m < x < M$ for all elements $x$ in $S$. If the least possible value of $M - m$ is $\frac{2000}{16899}$ centimeters, what is the value of $n$? Note that $\lfloor x \rfloor$ is the greatest integer less than or equal to $x$, and $\lceil x \rceil$ is the least integer greater than or equal to $x$. [b]7.2.[/b] Nithin is playing chess. If one queen is randomly placed on an $ 8 \times 8$ chessboard, what is the expected number of squares that will be attacked including the square that the queen is placed on? (A square is under attack if the queen can legally move there in one move, and a queen can legally move any number of squares diagonally, horizontally or vertically.) [b]7.3.[/b] Nithin is writing binary strings, where each character is either a $0$ or a $1$. How many binary strings of length $12$ can he write down such that $0000$ and $1111$ do not appear? [u]Round 8[/u] [b]8.[/b] What is the period of the fraction $1/2018$? (The period of a fraction is the length of the repeated portion of its decimal representation.) Your answer will be scored according to the following formula, where $X$ is the correct answer and $I$ is your input. $$max \left\{ 0, \left\lceil min \left\{13 - \frac{|I-X|}{0.1 |I|}, 13 - \frac{|I-X|}{0.1 |I-2X|} \right\} \right\rceil \right\}$$ PS. You should use hide for answers. Rounds 1-4 have been posted [url=https://artofproblemsolving.com/community/c3h2765571p24215461]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

DMM Individual Rounds, 2012 Tie

[b]p1.[/b] An $8$-inch by $11$-inch sheet of paper is laid flat so that the top and bottom edges are $8$ inches long. The paper is then folded so that the top left corner touches the right edge. What is the minimum possible length of the fold? [b]p2.[/b] Triangle $ABC$ is equilateral, with $AB = 6$. There are points $D$, $E$ on segment AB (in the order $A$, $D$, $E$, $B$), points $F$, $G$ on segment $BC$ (in the order $B$, $F$, $G$, $C$), and points $H$, $I$ on segment $CA$ (in the order $C$, $H$, $I$, $A$) such that $DE = F G = HI = 2$. Considering all such configurations of $D$, $E$, $F$, $G$, $H$, $I$, let $A_1$ be the maximum possible area of (possibly degenerate) hexagon $DEF GHI$ and let $A_2$ be the minimum possible area. Find $A_1 - A_2$. [b]p3.[/b] Find $$\tan \frac{\pi}{7} \tan \frac{2\pi}{7} \tan \frac{3\pi}{7}$$ PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

2019 Belarus Team Selection Test, 5.1

A function $f:\mathbb N\to\mathbb N$, where $\mathbb N$ is the set of positive integers, satisfies the following condition: for any positive integers $m$ and $n$ ($m>n$) the number $f(m)-f(n)$ is divisible by $m-n$. Is the function $f$ necessarily a polynomial? (In other words, is it true that for any such function there exists a polynomial $p(x)$ with real coefficients such that $f(n)=p(n)$ for all positive integers $n$?) [i](Folklore)[/i]

2015 All-Russian Olympiad, 3

Let $a,x,y$ be positive integer such that $a>100,x>100,y>100$ and $y^2-1=a^2(x^2-1)$ . Find the minimum value of $\frac{a}{x}$.

2022 Purple Comet Problems, 19

Tags: algebra
Let x be a real number such that $(\sqrt{6})^x -3^x = 2^{x-2}$. Evaluate $\frac{4^{x+1}}{9^{x-1}}$ .

2014 Israel National Olympiad, 6

Let $n$ be a positive integer. Find the maximal real number $k$, such that the following holds: For any $n$ real numbers $x_1,x_2,...,x_n$, we have $\sqrt{x_1^2+x_2^2+\dots+x_n^2}\geq k\cdot\min(|x_1-x_2|,|x_2-x_3|,...,|x_{n-1}-x_n|,|x_n-x_1|)$

2010 Contests, 2b

Show that $abc \le (ab + bc + ca)(a^2 + b^2 + c^2)^2$ for all positive real numbers $a, b$ and $c$ such that $a + b + c = 1$.

1979 Romania Team Selection Tests, 2.

Tags: sequence , algebra
For each $n\in \mathbb{Z}_{>0}$ let $a_n$ be the closest integer to $\sqrt{n}$. Compute the general term of the sequence: $(b_n)_{n\geqslant 1}$ with \[b_n=\sum_{k=1}^{n^2} a_k.\] [i]Pall Dalyay[/i]

2016 AIME Problems, 6

For polynomial $P(x)=1-\frac{1}{3}x+\frac{1}{6}x^2$, define \[ Q(x) = P(x)P(x^3)P(x^5)P(x^7)P(x^9) = \sum\limits_{i=0}^{50}a_ix^i. \] Then $\sum\limits_{i=0}^{50}|a_i|=\frac{m}{n}$, where $m$ and $n$ are relatively prime positive integers. Find $m+n$.

2021 Nigerian MO Round 3, Problem 6

Tags: induction , algebra
Let $m \leq n$ be natural numbers. Starting with the product $t=m\cdot (m+1) \cdot (m+2) \cdot \cdots \cdot n$, let $T_{m, n}$ be the sum of products that can be obtained from deleting from $t$ pairs of consecutive integers (this includes $t$ itself). In the case where all the numbers are deleted, we assume the number $1$. For example, $T_{2, 7} = 2 \cdot 3 \cdot 4 \cdot 5 \cdot 6 \cdot 7 + 2 \cdot 3 \cdot 4 \cdot 5 + 2 \cdot 3 \cdot 4 \cdot 7 + 2 \cdot 3 \cdot 6 \cdot 7 + 2 \cdot 5 \cdot 6 \cdot 7 + 4 \cdot 5 \cdot 6 \cdot 7 + 2 \cdot 3 + 2 \cdot 5 + 2 \cdot 7 + 4 \cdot 7 + 6 \cdot 7 + 1 = 5040 + 120 + 168 + 252 + 420 + 840 + 6 + 10 + 14 + 20 + 28 + 42 + 1 = 6961$. Taking $T_{n+1, n} = 1$. Show that $T_{m, n+1}=T_{m, k-1} \cdot T_{k+2, n+1} + T_{m, k} \cdot T_{k+1, n+1}$ for all $1 \leq m \leq k \leq n$.

2011 USA Team Selection Test, 6

A polynomial $P(x)$ is called [i]nice[/i] if $P(0) = 1$ and the nonzero coefficients of $P(x)$ alternate between $1$ and $-1$ when written in order. Suppose that $P(x)$ is nice, and let $m$ and $n$ be two relatively prime positive integers. Show that \[Q(x) = P(x^n) \cdot \frac{(x^{mn} - 1)(x-1)}{(x^m-1)(x^n-1)}\] is nice as well.

2022 Thailand TST, 3

Let $n\geqslant 1$ be an integer, and let $x_0,x_1,\ldots,x_{n+1}$ be $n+2$ non-negative real numbers that satisfy $x_ix_{i+1}-x_{i-1}^2\geqslant 1$ for all $i=1,2,\ldots,n.$ Show that \[x_0+x_1+\cdots+x_n+x_{n+1}>\bigg(\frac{2n}{3}\bigg)^{3/2}.\][i]Pakawut Jiradilok and Wijit Yangjit, Thailand[/i]

2018 Hanoi Open Mathematics Competitions, 1

Let $x$ and $y$ be real numbers satisfying the conditions $x + y = 4$ and $xy = 3$. Compute the value of $(x - y)^2$. A. $0$ B. $1$ C. $4$ D. $9$ E.$ -1$

2018 MOAA, 2

Tags: algebra , team
If $x > 0$ and $x^2 +\frac{1}{x^2}= 14$, find $x^5 +\frac{1}{x^5}$.

1999 Abels Math Contest (Norwegian MO), 1a

Tags: function , algebra
Find a function $f$ such that $f(t^2 +t +1) = t$ for all real $t \ge 0$

2025 Macedonian Mathematical Olympiad, Problem 2

Let \( n > 2 \) be an integer, \( k > 1 \) a real number, and \( x_1, x_2, \ldots, x_n \) be positive real numbers such that \( x_1 \cdot x_2 \cdots x_n = 1 \). Prove that: \[ \frac{1 + x_1^k}{1 + x_2} + \frac{1 + x_2^k}{1 + x_3} + \cdots + \frac{1 + x_n^k}{1 + x_1} \geq n. \] When does equality hold?

2001 Irish Math Olympiad, 5

Tags: function , algebra
Determine all functions $ f: \mathbb{N} \rightarrow \mathbb{N}$ which satisfy: $ f(x\plus{}f(y))\equal{}f(x)\plus{}y$ for all $ x,y \in \mathbb{N}$.

2009 All-Russian Olympiad, 1

Find all value of $ n$ for which there are nonzero real numbers $ a, b, c, d$ such that after expanding and collecting similar terms, the polynomial $ (ax \plus{} b)^{100} \minus{} (cx \plus{} d)^{100}$ has exactly $ n$ nonzero coefficients.

2024 Bulgaria National Olympiad, 3

Find all functions $f:\mathbb {R}^{+} \rightarrow \mathbb{R}^{+}$, such that $$f(af(b)+a)(f(bf(a))+a)=1$$ for any positive reals $a, b$.