Found problems: 85335
1985 USAMO, 4
There are $n$ people at a party. Prove that there are two people such that, of the remaining $n-2$ people, there are at least $\left\lfloor\frac{n}{2}\right\rfloor-1$ of them, each of whom either knows both or else knows neither of the two. Assume that knowing is a symmetric relation, and that $\lfloor x\rfloor$ denotes the greatest integer less than or equal to $x$.
2017 Brazil Undergrad MO, 1
A polynomial is called positivist if it can be written as a product of two non-constant polynomials with non-negative real coefficients. Let $f(x)$ be a polynomial of degree greater than one such that $f(x^n)$ is positivist for some positive integer $n$. Show that $f(x)$ is positivist.
Bangladesh Mathematical Olympiad 2020 Final, #10
Sokal da tries to find out the largest positive integer n such that if n transforms to base-7, then it looks like twice of base-10. $156$ is such a number because $(156)_{10}$ = $(312)_7$ and 312 = 2$\times$156. Find out Sokal da's number.
2013 USA TSTST, 6
Let $\mathbb N$ be the set of positive integers. Find all functions $f: \mathbb N \to \mathbb N$ that satisfy the equation
\[ f^{abc-a}(abc) + f^{abc-b}(abc) + f^{abc-c}(abc) = a + b + c \]
for all $a,b,c \ge 2$.
(Here $f^1(n) = f(n)$ and $f^k(n) = f(f^{k-1}(n))$ for every integer $k$ greater than $1$.)
2022 AMC 10, 8
Consider the following $100$ sets of $10$ elements each:
\begin{align*}
&\{1,2,3,\cdots,10\}, \\
&\{11,12,13,\cdots,20\},\\
&\{21,22,23,\cdots,30\},\\
&\vdots\\
&\{991,992,993,\cdots,1000\}.
\end{align*}
How many of these sets contain exactly two multiples of $7$?
$\textbf{(A)} 40\qquad\textbf{(B)} 42\qquad\textbf{(C)} 43\qquad\textbf{(D)} 49\qquad\textbf{(E)} 50$
2009 China Team Selection Test, 2
Find all integers $ n\ge 2$ having the following property: for any $ k$ integers $ a_{1},a_{2},\cdots,a_{k}$ which aren't congruent to each other (modulo $ n$), there exists an integer polynomial $ f(x)$ such that congruence equation $ f(x)\equiv 0 (mod n)$ exactly has $ k$ roots $ x\equiv a_{1},a_{2},\cdots,a_{k} (mod n).$
1976 Czech and Slovak Olympiad III A, 4
Determine all solutions of the linear system of equations
\begin{align*}
&x_1& &-x_2& &-x_3& &-\cdots& &-x_n& &= 2a, \\
-&x_1& &+3x_2& &-x_3& &-\cdots& &-x_n& &= 4a, \\
-&x_1& &-x_2& &+7x_3& &-\cdots& &-x_n& &= 8a, \\
&&&&&&&&&&&\vdots \\
-&x_1& &-x_2& &-x_3& &-\cdots& &+\left(2^n-1\right)x_n& &= 2^na,
\end{align*}
with unknowns $x_1,\ldots,x_n$ and a real parameter $a.$
1949 Moscow Mathematical Olympiad, 156
Prove that $27 195^8 - 10 887^8 + 10 152^8$ is divisible by $26 460$.
1996 May Olympiad, 2
Considering the three-digit natural numbers, how many of them, when adding two of their digits, are double of their remainder? Justify your answer.
2005 Silk Road, 1
Let $n \geq 2$ be natural number.
Prove, that $(1^{n-1}+2^{n-1}+....+(n-1)^{n-1})+1$ divided by $n$ iff for any prime divisor $p$ of $n$ $p| \frac{n}{p}-1 $ and $(p-1)| \frac{n}{p}-1$.
2013 NIMO Summer Contest, 13
In trapezoid $ABCD$, $AD \parallel BC$ and $\angle ABC + \angle CDA = 270^{\circ}$. Compute $AB^2$ given that $AB \cdot \tan(\angle BCD) = 20$ and $CD = 13$.
[i]Proposed by Lewis Chen[/i]
2024 Canadian Junior Mathematical Olympiad, 1
Centuries ago, the pirate Captain Blackboard buried a vast amount of treasure in a single cell of a $2 \times 4$ grid-structured island. Treasure was buried in a single cell of an $M\times N$ ($2\le M$, $N$) grid. You and your crew have reached the island and have brought special treasure detectors to find the cell with the treasure For each detector, you can set it up to scan a specific subgrid $[a,b]\times[c,d]$ with $1\le a\le b\le 2$ and $1\le c\le d\le 4$. Running the detector will tell you whether the treasure is in the region or not, though it cannot say where in the region the treasure was detected. You plan on setting up $Q$ detectors, which may only be run simultaneously after all $Q$ detectors are ready.
What is the minimum $Q$ required to gaurantee to determine the location of the Blackboard’s legendary treasure?
1975 AMC 12/AHSME, 30
Let $x=\cos 36^{\circ} - \cos 72^{\circ}$. Then $x$ equals
$ \textbf{(A)}\ \frac{1}{3} \qquad\textbf{(B)}\ \frac{1}{2} \qquad\textbf{(C)}\ 3-\sqrt{6} \qquad\textbf{(D)}\ 2\sqrt{3}-3 \qquad\textbf{(E)}\ \text{none of these} $
1985 Austrian-Polish Competition, 9
We are given a convex polygon. Show that one can find a point $Q$ inside the polygon and three vertices $A_1,A_2,A_3$ (not necessarily consecutive) such that each ray $A_iQ$ ($i=1,2,3$) makes acute angles with the two sides emanating from $A_i$.
2010 Contests, 1
Let $f:\mathbb N\rightarrow\mathbb N$ be a non-decreasing function and let $n$ be an arbitrary natural number. Suppose that there are prime numbers $p_1,p_2,\dots,p_n$ and natural numbers $s_1,s_2,\dots,s_n$ such that for each $1\leq i\leq n$ the set $\{f(p_ir+s_i)|r=1,2,\dots\}$ is an infinite arithmetic progression. Prove that there is a natural number $a$ such that
\[f(a+1), f(a+2), \dots, f(a+n)\]
form an arithmetic progression.
2011 Brazil Team Selection Test, 1
Let $a,b,c$ be positive integers. Prove that it is impossible to have all of the three numbers $a^2+b+c,b^2+c+a,c^2+a+b$ to be perfect squares.
2009 AMC 12/AHSME, 24
The [i]tower function of twos[/i] is defined recursively as follows: $ T(1) \equal{} 2$ and $ T(n \plus{} 1) \equal{} 2^{T(n)}$ for $ n\ge1$. Let $ A \equal{} (T(2009))^{T(2009)}$ and $ B \equal{} (T(2009))^A$. What is the largest integer $ k$ such that
\[ \underbrace{\log_2\log_2\log_2\ldots\log_2B}_{k\text{ times}}
\]is defined?
$ \textbf{(A)}\ 2009\qquad \textbf{(B)}\ 2010\qquad \textbf{(C)}\ 2011\qquad \textbf{(D)}\ 2012\qquad \textbf{(E)}\ 2013$
Revenge ELMO 2023, 3
Find all functions $f\colon\mathbb R^+\to\mathbb R^+$ such that
\[(f(x)+f(y)+f(z))(xf(y)+yf(z)+zf(x))>(f(x)+y)(f(y)+z)(f(z)+x)\]
for all $x,y,z\in\mathbb R^+$.
[i]Alexander Wang[/i] [size=59](oops)[/size]
2011 ELMO Shortlist, 8
Let $n>1$ be an integer and $a,b,c$ be three complex numbers such that $a+b+c=0$ and $a^n+b^n+c^n=0$. Prove that two of $a,b,c$ have the same magnitude.
[i]Evan O'Dorney.[/i]
2016 Latvia National Olympiad, 1
Given positive integers $x$ and $y$ such that $xy^2$ is a perfect cube, prove that $x^2y$ is also a perfect cube.
1990 Turkey Team Selection Test, 2
For real numbers $x_i$, the statement \[ x_1 + x_2 + x_3 = 0 \Rightarrow x_1x_2 + x_2x_3 + x_3x_1 \leq 0\] is always true. (Prove!)
For which $n\geq 4$ integers, the statement \[x_1 + x_2 + \dots + x_n = 0 \Rightarrow x_1x_2 + x_2x_3 + \dots + x_{n-1}x_n + x_nx_1 \leq 0\] is always true. Justify your answer.
2001 AIME Problems, 15
Let $EFGH$, $EFDC$, and $EHBC$ be three adjacent square faces of a cube, for which $EC=8$, and let $A$ be the eighth vertex of the cube. Let $I$, $J$, and $K$, be the points on $\overline{EF}$, $\overline{EH}$, and $\overline{EC}$, respectively, so that $EI=EJ=EK=2$. A solid $S$ is obtained by drilling a tunnel through the cube. The sides of the tunnel are planes parallel to $\overline{AE}$, and containing the edges, $\overline{IJ}$, $\overline{JK}$, and $\overline{KI}$. The surface area of $S$, including the walls of the tunnel, is $m+n\sqrt{p}$, where $m$, $n$, and $p$ are positive integers and $p$ is not divisible by the square of any prime. Find $m+n+p$.
LMT Team Rounds 2021+, B9
Convex pentagon $PQRST$ has $PQ = T P = 5$, $QR = RS = ST = 6$, and $\angle QRS = \angle RST = 90^o$. Given that points $U$ and $V$ exist such that $RU =UV = VS = 2$, find the area of pentagon $PQUVT$ .
[i]Proposed by Kira Tang[/i]
2005 Germany Team Selection Test, 2
Let n be a positive integer, and let $a_1$, $a_2$, ..., $a_n$, $b_1$, $b_2$, ..., $b_n$ be positive real numbers such that $a_1\geq a_2\geq ...\geq a_n$ and $b_1\geq a_1$, $b_1b_2\geq a_1a_2$, $b_1b_2b_3\geq a_1a_2a_3$, ..., $b_1b_2...b_n\geq a_1a_2...a_n$.
Prove that $b_1+b_2+...+b_n\geq a_1+a_2+...+a_n$.
LMT Speed Rounds, 17
Samuel Tsui and Jason Yang each chose a different integer between $1$ and $60$, inclusive. They don’t know each others’ numbers, but they both know that the other person’s number is between $1$ and $60$ and distinct from their own. They have the following conversation:
Samuel Tsui: Do our numbers have any common factors greater than $1$?
Jason Yang: Definitely not. However their least common multiple must be less than$ 2023$.
Samuel Tsui: Ok, thismeans that the sumof the factors of our two numbers are equal.
What is the sumof Samuel Tsui’s and Jason Yang’s numbers?
[i]Proposed by Samuel Tsui[/i]