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

1950 Miklós Schweitzer, 3

Tags: algebra
For any system $ x_1,x_2,...,x_n$ of positive real numbers, let $ f_1(x_1,x_2,...,x_n) \equal{} x_1$, and $ f_{\nu} \equal{} \frac {x_1 \plus{} 2x_2 \plus{} \cdots \plus{} \nu x_{\nu}}{\nu \plus{} (\nu \minus{} 1)x_1 \plus{} (\nu \minus{} 2)x_2 \plus{} \cdots \plus{} 1\cdot x_{\nu \minus{} 1}}$ for $ \nu \equal{} 2,3,...,n$. Show that for any $ \epsilon > 0$, a positive integer $ n_0 < n_0(\epsilon)$ can be found such that for every $ n > n_0$ there exists a system $ x_1',x_2',...,x_n'$ of positive real numbers with $ x_1' \plus{} x_2' \plus{} \cdots \plus{} x_n' \equal{} 1$ and $ f_{\nu}(x_1',x_2',...,x_n')\le \epsilon$ for $ \nu \equal{} 1,2,...,n$ .

2011 IMO Shortlist, 2

Let $A_1A_2A_3A_4$ be a non-cyclic quadrilateral. Let $O_1$ and $r_1$ be the circumcentre and the circumradius of the triangle $A_2A_3A_4$. Define $O_2,O_3,O_4$ and $r_2,r_3,r_4$ in a similar way. Prove that \[\frac{1}{O_1A_1^2-r_1^2}+\frac{1}{O_2A_2^2-r_2^2}+\frac{1}{O_3A_3^2-r_3^2}+\frac{1}{O_4A_4^2-r_4^2}=0.\] [i]Proposed by Alexey Gladkich, Israel[/i]

1990 Swedish Mathematical Competition, 6

Find all positive integers $m, n$ such that $\frac{117}{158} > \frac{m}{n} > \frac{97}{131}$ and $n \le 500$.

2023 ABMC, 2023 Dec

[b]p1.[/b] Eric is playing Brawl Stars. If he starts playing at $11:10$ AM, and plays for $2$ hours total, then how many minutes past noon does he stop playing? [b]p2.[/b] James is making a mosaic. He takes an equilateral triangle and connects the midpoints of its sides. He then takes the center triangle formed by the midsegments and connects the midpoints of its sides. In total, how many equilateral triangles are in James’ mosaic? [b]p3.[/b] What is the greatest amount of intersections that $3$ circles and $3$ lines can have, given that they all lie on the same plane? [b]p4.[/b] In the faraway land of Arkesia, there are two types of currencies: Silvers and Gold. Each Silver is worth $7$ dollars while each Gold is worth $17$ dollars. In Daniel’s wallet, the total dollar value of the Silvers is $1$ more than that of the Golds. What is the smallest total dollar value of all of the Silvers and Golds in his wallet? [b]p5.[/b] A bishop is placed on a random square of a $8$-by-$8$ chessboard. On average, the bishop is able to move to $s$ other squares on the chessboard. Find $4s$. Note: A bishop is a chess piece that can move diagonally in any direction, as far as it wants. [b]p6.[/b] Andrew has a certain amount of coins. If he distributes them equally across his $9$ friends, he will have $7$ coins left. If he apportions his coins for each of his $15$ classmates, he will have $13$ coins to spare. If he splits the coins into $4$ boxes for safekeeping, he will have $2$ coins left over. What is the minimum number of coins Andrew could have? [b]p7.[/b] A regular polygon $P$ has three times as many sides as another regular polygon $Q$. The interior angle of $P$ is $16^o$ greater than the interior angle of $Q$. Compute how many more diagonals $P$ has compared to $Q$. [b]p8.[/b] In an certain airport, there are three ways to switch between the ground floor and second floor that are 30 meters apart: either stand on an escalator, run on an escalator, or climb the stairs. A family on vacation takes 65 seconds to climb up the stairs. A solo traveller late for their flight takes $25$ seconds to run upwards on the escalator. The amount of time (in seconds) it takes for someone to switch floors by standing on the escalator can be expressed as $\frac{u}{v}$ , where $u$ and $v$ are relatively prime. Find $u + v$. (Assume everyone has the same running speed, and the speed of running on an escalator is the sum of the speeds of riding the escalator and running on the stairs.) [b]p9.[/b] Avanish, being the studious child he is, is taking practice tests to improve his score. Avanish has a $60\%$ chance of passing a practice test. However, whenever Avanish passes a test, he becomes more confident and instead has a $70\%$ chance of passing his next immediate test. If Avanish takes $3$ practice tests in a row, the expected number of practice tests Avanish will pass can be expressed as $\frac{a}{b}$ , where $a$ and $b$ are relatively prime. Find $a + b$. [b]p10.[/b] Triangle $\vartriangle ABC$ has sides $AB = 51$, $BC = 119$, and $AC = 136$. Point $C$ is reflected over line $\overline{AB}$ to create point $C'$. Next, point $B$ is reflected over line $\overline{AC'}$ to create point $B'$. If $[B'C'C]$ can be expressed in the form of $a\sqrt{b}$, where $b$ is not divisible by any perfect square besides $1$, find $a + b$. [b]p11[/b]. Define the following infinite sequence $s$: $$s = \left\{\frac{1}{1},\frac{1}{1 + 3},\frac{1}{1 + 3 + 6}, ... ,\frac{1}{1 + 3 + 6 + ...+ t_k},...\right\},$$ where $t_k$ denotes the $k$th triangular number. The sum of the first $2024$ terms of $s$, denoted $S$, can be expressed as $$S = 3 \left(\frac{1}{2}+\frac{1}{a}-\frac{1}{b}\right),$$ where $a$ and $b$ are positive integers. Find the minimal possible value of $a + b$. [b]p12.[/b] Omar writes the numbers from $1$ to $1296$ on a whiteboard and then converts each of them into base $6$. Find the sum of all of the digits written on the whiteboard (in base $10$), including both the base $10$ and base $6$ numbers. [b]p13.[/b] A mountain number is a number in a list that is greater than the number to its left and right. Let $N$ be the amount of lists created from the integers $1$ - $100$ such that each list only has one mountain number. $N$ can be expressed as $$N = 2^a(2^b - c^2),$$ where $a$, $b$ and $c$ are positive integers and $c$ is not divisible by $2$. Find $a + b+c$. (The numbers at the beginning or end of a list are not considered mountain numbers.)[hide]Original problem was voided because the original format of the answer didn't match the result's format. So I changed it in the wording, in order the problem to be correct[/hide] [b]p14.[/b] A circle $\omega$ with center $O$ has a radius of $25$. Chords $\overline{AB}$ and $\overline{CD}$ are drawn in $\omega$ , intersecting at $X$ such that $\angle BXC = 60^o$ and $AX > BX$. Given that the shortest distance of $O$ with $\overline{AB}$ and $\overline{CD}$ is $7$ and $15$ respectively, the length of $BX$ can be expressed as $x - \frac{y}{\sqrt{z}}$ , where $x$, $y$, and $z$ are positive integers such that $z$ is not divisible by any perfect square. Find $x + y + z.$ [hide]two answers were considered correct according to configuration[/hide] [b]p15.[/b] How many ways are there to split the first $10$ natural numbers into $n$ sets (with $n \ge 1$) such that all the numbers are used and each set has the same average? PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

2017 Singapore Senior Math Olympiad, 5

Given $7$ distinct positive integers, prove that there is an infinite arithmetic progression of positive integers $a, a + d, a + 2d,..$ with $a < d$, that contains exactly $3$ or $4$ of the $7$ given integers.

2006 Cezar Ivănescu, 2

[b]a)[/b] Prove that $ \{ a \} +\{ 1/a \} <3/2, $ for any positive real number $ a. $ [b]b)[/b] Give an example of a number $ b $ satisfying $ \{ b \} +\{ 1/b \} =1. $ [i]{} means fractional part[/i]

1996 IMO, 6

Let $ p,q,n$ be three positive integers with $ p \plus{} q < n$. Let $ (x_{0},x_{1},\cdots ,x_{n})$ be an $ (n \plus{} 1)$-tuple of integers satisfying the following conditions : (a) $ x_{0} \equal{} x_{n} \equal{} 0$, and (b) For each $ i$ with $ 1\leq i\leq n$, either $ x_{i} \minus{} x_{i \minus{} 1} \equal{} p$ or $ x_{i} \minus{} x_{i \minus{} 1} \equal{} \minus{} q$. Show that there exist indices $ i < j$ with $ (i,j)\neq (0,n)$, such that $ x_{i} \equal{} x_{j}$.

2020 New Zealand MO, 8

For a positive integer $x$, define a sequence $a_0, a_1, a_2, . . .$ according to the following rules: $a_0 = 1$, $a_1 = x + 1$ and $$a_{n+2} = xa_{n+1} - a_n$$ for all $n \ge 0$. Prove that there exist infinitely many positive integers x such that this sequence does not contain a prime number.

1986 India National Olympiad, 6

Construct a quadrilateral which is not a parallelogram, in which a pair of opposite angles and a pair of opposite sides are equal.

2020-2021 OMMC, 2

Tags: function , algebra
The function $f(x)$ is defined on the reals such that $$f\left(\frac{1-4x}{4-x}\right) = 4-xf(x)$$ for all $x \ne 4$. There exists two distinct real numbers $a, b \ne 4$ such that $f(a) = f(b) = \frac{5}{2}$. $a+b$ can be represented as $\frac{p}{q}$ where $p, q$ are relatively prime positive integers. Find $10p + q$.

1969 All Soviet Union Mathematical Olympiad, 118

Given positive numbers $a,b,c,d$. Prove that the set of inequalities $$a+b<c+d$$ $$(a+b)(c+d)<ab+cd$$ $$(a+b)cd<ab(c+d)$$ contain at least one wrong.

2022 AMC 10, 3

Tags: algebra
The sum of three numbers is $96$. The first number is $6$ times the third number, and the third number is $40$ less than the second number. What is the absolute value of the difference between the first and second numbers? $\textbf{(A) } 1 \qquad \textbf{(B) } 2 \qquad \textbf{(C) } 3 \qquad \textbf{(D) } 4 \qquad \textbf{(E) } 5$

Russian TST 2022, P2

Do there exist two bounded sequences $a_1, a_2,\ldots$ and $b_1, b_2,\ldots$ such that for each positive integers $n$ and $m>n$ at least one of the two inequalities $|a_m-a_n|>1/\sqrt{n},$ and $|b_m-b_n|>1/\sqrt{n}$ holds?

1976 All Soviet Union Mathematical Olympiad, 234

Given a sphere of unit radius with the big circle (i.e of unit radius) that will be called "equator". We shall use the words "pole", "parallel","meridian" as self-explanatory. a) Let $g(x)$, where $x$ is a point on the sphere, be the distance from this point to the equator plane. Prove that $g(x)$ has the property if $x_1, x_2, x_3$ are the ends of the pairwise orthogonal radiuses, then $$g(x_1)^2 + g(x_2)^2 + g(x_3)^2 = 1 \,\,\,\, (*)$$ Let function $f(x)$ be an arbitrary nonnegative function on a sphere that satisfies (*) property. b) Let $x_1$ and $x_2$ points be on the same meridian between the north pole and equator, and $x_1$ is closer to the pole than $x_2$. Prove that $f(x_1) > f(x_2)$. c) Let $y_1$ be closer to the pole than $y_2$. Prove that $f(y_1) > f(y_2)$. d) Let $z_1$ and $z_2$ be on the same parallel. Prove that $f(z_1) = f(z_2)$. e) Prove that for all $x , f(x) = g(x)$.

2015 Poland - Second Round, 1

Real numbers $x_1, x_2, x_3, x_4$ are roots of the fourth degree polynomial $W (x)$ with integer coefficients. Prove that if $x_3 + x_4$ is a rational number and $x_3x_4$ is a irrational number, then $x_1 + x_2 = x_3 + x_4$.

2019 Mid-Michigan MO, 10-12

[b]p1.[/b] In triangle $ABC$, the median $BM$ is drawn. The length $|BM| = |AB|/2$. The angle $\angle ABM = 50^o$. Find the angle $\angle ABC$. [b]p2.[/b] Is there a positive integer $n$ which is divisible by each of $1, 2,3,..., 2018$ except for two numbers whose difference is$ 7$? [b]p3.[/b] Twenty numbers are placed around the circle in such a way that any number is the average of its two neighbors. Prove that all of the numbers are equal. [b]p4.[/b] A finite number of frogs occupy distinct integer points on the real line. At each turn, a single frog jumps by $1$ to the right so that all frogs again occupy distinct points. For some initial configuration, the frogs can make $n$ moves in $m$ ways. Prove that if they jump by $1$ to the left (instead of right) then the number of ways to make $n$ moves is also $m$. [b]p5.[/b] A square box of chocolates is divided into $49$ equal square cells, each containing either dark or white chocolate. At each move Alex eats two chocolates of the same kind if they are in adjacent cells (sharing a side or a vertex). What is the maximal number of chocolates Alex can eat regardless of distribution of chocolates in the box? PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

2010 ELMO Shortlist, 1

Determine all strictly increasing functions $f: \mathbb{N}\to\mathbb{N}$ satisfying $nf(f(n))=f(n)^2$ for all positive integers $n$. [i]Carl Lian and Brian Hamrick.[/i]

2018 Moldova Team Selection Test, 5

Let $n, \in \mathbb {N^*} , n\ge 3$ a) Prove that the polynomial $f (x)=\frac {X^{2^n-1}-1}{X-1}-X^n $ has a divisor of form $X^p +1$ where $p\in\mathbb {N^*} $ b) Show that for $n=7$ the polynomial $f (X) $ has three divisors with integer coefficients .

2023 LMT Spring, 9

Tags: algebra
Evin’s calculator is broken and can only perform $3$ operations: Operation $1$: Given a number $x$, output $2x$. Operation $2$: Given a number $x$, output $4x +1$. Operation $3$: Given a number $x$, output $8x +3$. After initially given the number $0$, how many numbers at most $128$ can he make?

2024 HMIC, 2

Suppose that $a$, $b$, $c$, and $d$ are real numbers such that $a+b+c+d=8$. Compute the minimum possible value of \[20(a^2+b^2+c^2+d^2)-\sum_{\text{sym}}a^3b,\] where the sum is over all $12$ symmetric terms. [i]Derek Liu[/i]

2004 Korea National Olympiad, 2

$x$ and $y$ are positive and relatively prime and $z$ is an integer. They satisfy $(5z-4x)(5z-4y)=25xy$. Show that at least one of $10z+x+y$ or quotient of this number divided by $3$ is a square number (i.e. prove that $10z+x+y$ or integer part of $\frac{10z+x+y}{3}$ is a square number).

2023 Azerbaijan JBMO TST, 2

Tags: algebra
Let $x, y,$ and $z$ be positive real numbers such that $xy + yz + zx = 3$. Prove that $$\frac{x + 3}{y + z} + \frac{y + 3}{z + x} + \frac{z + 3}{x + y} + 3 \ge 27 \cdot \frac{(\sqrt{x} + \sqrt{y} + \sqrt{z})^2}{(x + y + z)^3}.$$ Proposed by [i]Petar Filipovski, Macedonia[/i]

2025 Ukraine National Mathematical Olympiad, 10.4

Tags: algebra
It is known that a sequence of positive real numbers \(\left(x_n\right)\) satisfies the relation: \[ x_{n+1} = x_n + \sqrt{x_n + \frac{1}{4}} + \sqrt{x_{n+1} + \frac{1}{4}}, \quad n \geq 1 \] Prove that the following inequality holds: \[ \frac{1}{x_2} + \frac{1}{x_3} + \cdots + \frac{1}{x_{2025}} < \frac{1}{\sqrt{x_1}} \] [i]Proposed by Oleksii Masalitin[/i]

2013 Stanford Mathematics Tournament, 9

Let $a=-\sqrt{3}+\sqrt{5}+\sqrt{7}, b=\sqrt{3}-\sqrt{5}+\sqrt{7}, c=\sqrt{3}+\sqrt{5}-\sqrt{7}$. Evaluate \[\frac{a^4}{(a-b)(a-c)}+\frac{b^4}{(b-c)(b-a)}+\frac{c^4}{(c-a)(c-b)}.\]

2014 Taiwan TST Round 2, 1

Tags: algebra , sequence
Let $n$ be a positive integer and let $a_1, \ldots, a_{n-1} $ be arbitrary real numbers. Define the sequences $u_0, \ldots, u_n $ and $v_0, \ldots, v_n $ inductively by $u_0 = u_1 = v_0 = v_1 = 1$, and $u_{k+1} = u_k + a_k u_{k-1}$, $v_{k+1} = v_k + a_{n-k} v_{k-1}$ for $k=1, \ldots, n-1.$ Prove that $u_n = v_n.$