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: 85335

1993 Cono Sur Olympiad, 1

Tags: algebra
On a table there is a pile with $ T$ tokens which incrementally shall be converted into piles with three tokens each. Each step is constituted of selecting one pile removing one of its tokens. And then the remaining pile is separated into two piles. Is there a sequence of steps that can accomplish this process? a.) $ T \equal{} 1000$ (Cono Sur) b.) $ T \equal{} 2001$ (BWM)

2024 Belarusian National Olympiad, 11.4

Non-empty set $M$, that consists of positive integer numbers, has the following property: if for some(not necessarily distinct) positive integers $a_1,\ldots,a_{2024}$ the number $a_1\ldots a_{2024}$ is in $M$, then the number $a_1+a_2+\ldots+a_{2024}$ is also in $M$ Prove that all positive integer numbers, starting from $2049$, are in the $M$ [i]M. Zorka[/i]

1956 AMC 12/AHSME, 13

Tags: percent
Given two positive integers $ x$ and $ y$ with $ x < y$. The percent that $ x$ is less than $ y$ is: $ \textbf{(A)}\ \frac {100(y \minus{} x)}{x} \qquad\textbf{(B)}\ \frac {100(x \minus{} y)}{x} \qquad\textbf{(C)}\ \frac {100(y \minus{} x)}{y} \qquad\textbf{(D)}\ 100(y \minus{} x)$ $ \textbf{(E)}\ 100(x \minus{} y)$

2024 Harvard-MIT Mathematics Tournament, 5

Tags: algebra
Compute the unique ordered pair $(x, y)$ of real numbers satisfying the system of equations $$\frac{x}{\sqrt{x^2 + y^2}}-\frac{1}{x}= 7 \,\,\, \text{and} \,\,\, \frac{y}{\sqrt{x^2 + y^2}}+\frac{1}{y}=4 $$

2017 Middle European Mathematical Olympiad, 3

Tags: geometry
Let $ABCDE$ be a convex pentagon. Let $P$ be the intersection of the lines $CE$ and $BD$. Assume that $\angle PAD = \angle ACB$ and $\angle CAP = \angle EDA$. Prove that the circumcentres of the triangles $ABC$ and $ADE$ are collinear with $P$.

2011 Purple Comet Problems, 3

Tags: percent
Shirley went to the store planning to buy $120$ balloons for $10$ dollars. When she arrived, she was surprised to nd that the balloons were on sale for $20$ percent less than expected. How many balloons could Shirley buy for her $10$ dollars?

2007 ISI B.Stat Entrance Exam, 6

Tags: function , algebra
Let $S=\{1,2,\cdots ,n\}$ where $n$ is an odd integer. Let $f$ be a function defined on $\{(i,j): i\in S, j \in S\}$ taking values in $S$ such that (i) $f(s,r)=f(r,s)$ for all $r,s \in S$ (ii) $\{f(r,s): s\in S\}=S$ for all $r\in S$ Show that $\{f(r,r): r\in S\}=S$

1990 National High School Mathematics League, 4

Tags:
The number of points in the set $\{(x,y)|\lg(x^3+\frac{1}{3}y^3+\frac{1}{9})=\lg x+\lg y)\}$ is $\text{(A)}0\qquad\text{(B)}1\qquad\text{(C)}2\qquad\text{(D)}$more than $2$

MOAA Team Rounds, 2021.7

Tags: team
Compute the number of ordered pairs $(a,b)$ of positive integers satisfying $a^b=2^{100}$. [i]Proposed by Nathan Xiong[/i]

2007 Finnish National High School Mathematics Competition, 5

Show that there exists a polynomial $P(x)$ with integer coefficients, such that the equation $P(x) = 0$ has no integer solutions, but for each positive integer $n$ there is an $x \in \Bbb{Z}$ such that $n \mid P(x).$

Indonesia MO Shortlist - geometry, g1

Given a cyclic quadrilateral $ABCD$ so that $AB = AD$ and $AB + BC <CD$. Prove that the angle $ABC$ is more than $120$ degrees.

2008 Alexandru Myller, 3

Find the nondecreasing functions $ f:[0,1]\rightarrow\mathbb{R} $ that satisfy $$ \left| \int_0^1 f(x)e^{nx} dx\right|\le 2008 , $$ for any nonnegative integer $ n. $ [i]Mihai Piticari[/i]

2022 Thailand TSTST, 2

Tags: geometry
An acute triangle $ABC$ has $AB$ as one of its longest sides. The incircle of $ABC$ has center $I$ and radius $r$. Line $CI$ meets the circumcircle of $ABC$ at $D$. Let $E$ be a point on the minor arc $BC$ of the circumcircle of $ABC$ with $\angle ABE > \angle BAD$ and $E\notin \{B,C\}$. Line $AB$ meets $DE$ at $F$ and line $AD$ meets $BE$ at $G$. Let $P$ be a point inside triangle $AGE$ with $\angle APE=\angle AFE$ and $P\neq F$. Let $X$ be a point on side $AE$ with $XP\parallel EG$ and let $S$ be a point on side $EG$ with $PS\parallel AE$. Suppose $XS$ and $GP$ meet on the circumcircle of $AGE$. Determine the possible positions of $E$ as well as the minimum value of $\frac{BE}{r}$.

2011 Saudi Arabia BMO TST, 2

Let $a_1,a_2,..., a_n$ be real numbers such that $a_1 + a_2 + ... + a_n = 0$ and $|a_1| + |a_2 | + ... + |a_n | = 1$. Prove that $$ |a_1 + 2a_2 + ... + na_n | \le \frac{n-1}{2} $$

2014 Portugal MO, 3

Amélia and Beatriz play battleship on a $2n\times2n$ board, using very peculiar rules. Amélia begins by choosing $n$ lines and $n$ columns of the board, placing her $n^2$ submarines on the cells that lie on their intersections. Next, Beatriz chooses a set of cells that will explode. Which is the least number of cells that Beatriz has to choose in order to assure that at least a submarine will explode?

2020 Vietnam Team Selection Test, 1

Tags: algebra , sum , min
Given that $n> 2$ is a positive integer and a sequence of positive integers $a_1 <a_2 <...<a_n$. In the subsets of the set $\{1,2,..., n\} $, there a subset $X$ such that $| \sum_{i \notin X} a_i -\sum_{i \in X} a_i |$ is the smallest . Prove that there exists a sequence of positive integers $0<b_1 <b_2 <...<b_n$ such that $\sum_{i \notin X} b_i= \sum_{i \in X} b_i$. In case this doesn't make sense, have a look at [url=https://drive.google.com/file/d/1xoBhJlG0xHwn6zAAA7AZDoaAqzZue-73/view]original wording in Vietnamese[/url].

2019 Teodor Topan, 3

Let $ \left( c_n \right)_{n\ge 1} $ be a sequence of real numbers. Prove that the sequences $ \left( c_n\sin n \right)_{n\ge 1} ,\left( c_n\cos n \right)_{n\ge 1} $ are both convergent if and only if $ \left( c_n \right)_{n\ge 1} $ converges to $ 0. $ [i]Mihai Piticari[/i] and [i]Vladimir Cerbu[/i]

2014 Finnish National High School Mathematics, 2

The center of the circumcircle of the acute triangle $ABC$ is $M$, and the circumcircle of $ABM$ meets $BC$ and $AC$ at $P$ and $Q$ ($P\ne B$). Show that the extension of the line segment $CM$ is perpendicular to $PQ$.

2023 LMT Fall, 3C

Tags: theme , geo
Determine the least integer $n$ such that for any set of $n$ lines in the 2D plane, there exists either a subset of $1001$ lines that are all parallel, or a subset of $1001$ lines that are pairwise nonparallel. [i]Proposed by Samuel Wang[/i] [hide=Solution][i]Solution.[/i] $\boxed{1000001}$ Since being parallel is a transitive property, we note that in order for this to not exist, there must exist at most $1001$ groups of lines, all pairwise intersecting, with each group containing at most $1001$ lines. Thus, $n = 1000^2 + 1 = \boxed{1000001}$.[/hide]

2020 Online Math Open Problems, 26

Tags:
The bivariate functions $f_0, f_1, f_2, f_3, \dots$ are sequentially defined by the relations $f_0(x,y) = 0$ and $f_{n+1}(x,y) = \bigl|x+|y+f_n(x,y)|\bigr|$ for all integers $n \geq 0$. For independently and randomly selected values $x_0, y_0 \in [-2, 2]$, let $p_n$ be the probability that $f_n(x_0, y_0) < 1$. Let $a,b,c,$ and $d$ be positive integers such that the limit of the sequence $p_1,p_3,p_5,p_7,\dots$ is $\frac{\pi^2+a}{b}$ and the limit of the sequence $p_0,p_2,p_4,p_6,p_8, \dots$ is $\frac{\pi^2+c}{d}$. Compute $1000a+100b+10c+d$. [i]Proposed by Sean Li[/i]

2024 Belarusian National Olympiad, 8.2

Let $S$ be the set of all non-increasing sequences of numbers $a_1 \geq a_2 \geq \ldots \geq a_{101}$ such that $a_i \in \{ 0,1,\ldots ,101 \}$ for all $1 \leq i \leq 101$ For every sequence $s \in S$ let $$f(s)=\lceil \frac{a_1}{2} \rceil+\lfloor \frac{a_2}{2} \rfloor + \lceil \frac{a_3}{2} \rceil + \ldots + \lfloor \frac{a_{100}}{2} \rfloor + \lceil \frac{a_{101}}{2} \rceil$$ where $\lfloor x \rfloor$ is the greatest integer, not exceeding $x$, and $\lceil x \rceil$ is the least integer at least $x$. Prove that the number of sequences $s \in S$ for which $f(s)$ is even is the same, as the number of sequences $s$ for which $f(s)$ is odd [i]M. Zorka[/i]

STEMS 2023 Math Cat A, 2

Consider the set $S$ of permutations of $1, 2, \dots, 2022$ such that for all numbers $k$ in the permutation, the number of numbers less than $k$ that follow $k$ is even. For example, for $n=4; S = \{[3,4,1,2]; [3,1,2,4]; [1,2,3,4]; [1,4,2,3]\}$ If $|S| = (a!)^b$ where $a, b \in \mathbb{N}$, then find the product $ab$.

1985 IMO Longlists, 23

Let $\mathbb N = {1, 2, 3, . . .}$. For real $x, y$, set $S(x, y) = \{s | s = [nx+y], n \in \mathbb N\}$. Prove that if $r > 1$ is a rational number, there exist real numbers $u$ and $v$ such that \[S(r, 0) \cap S(u, v) = \emptyset, S(r, 0) \cup S(u, v) = \mathbb N.\]

2024 USA IMO Team Selection Test, 6

Find all functions $f\colon\mathbb R\to\mathbb R$ such that for all real numbers $x$ and $y$, \[f(xf(y))+f(y)=f(x+y)+f(xy).\] [i]Milan Haiman[/i]

2008 Greece JBMO TST, 3

Let $x_1,x_2,x_3,...,x_{102}$ be natural numbers such that $x_1<x_2<x_3<...<x_{102}<255$. Prove that among the numbers $d_1=x_2-x_1, d_2=x_3-x_2, ..., d_{101}=x_{102}-x_{101}$ there are at least $26$ equal.