Found problems: 85335
2017 ELMO Shortlist, 1
Let $m$ and $n$ be fixed distinct positive integers. A wren is on an infinite board indexed by $\mathbb Z^2$, and from a square $(x,y)$ may move to any of the eight squares $(x\pm m, y\pm n)$ or $(x\pm n, y \pm m)$. For each $\{m,n\}$, determine the smallest number $k$ of moves required to travel from $(0,0)$ to $(1,0)$, or prove that no such $k$ exists.
[i]Proposed by Michael Ren
2016 Rioplatense Mathematical Olympiad, Level 3, 6
When the natural numbers are written one after another in an increasing way, you get an infinite succession of digits $123456789101112 ....$ Denote $A_k$ the number formed by the first $k$ digits of this sequence . Prove that for all positive integer $n$ there is a positive integer $m$ which simultaneously verifies the following three conditions:
(i) $n$ divides $A_m$,
(ii) $n$ divides $m$,
(iii) $n$ divides the sum of the digits of $A_m$.
1991 AMC 12/AHSME, 21
If $f\left(\frac{x}{x - 1}\right) = \frac{1}{x}$ for all $x \ne 0,1$ and $0 < \theta < \frac{\pi}{2}$, then $f(\sec^{2}\theta) =$
$ \textbf{(A) }\sin^{2}\theta\qquad\textbf{(B) }\cos^{2}\theta\qquad\textbf{(C) }\tan^{2}\theta\qquad\textbf{(D) }\cot^{2}\theta\qquad\textbf{(E) }\csc^{2}\theta $
2011 China Team Selection Test, 2
Let $n$ be a positive integer and let $\alpha_n $ be the number of $1$'s within binary representation of $n$.
Show that for all positive integers $r$,
\[2^{2n-\alpha_n}\phantom{-1} \bigg|^{\phantom{0}}_{\phantom{-1}} \sum_{k=-n}^{n} \binom{2n}{n+k} k^{2r}.\]
2014 Online Math Open Problems, 21
Let $b = \tfrac 12 (-1 + 3\sqrt{5})$. Determine the number of rational numbers which can be written in the form \[ a_{2014}b^{2014} + a_{2013}b^{2013} + \dots + a_1b + a_0 \] where $a_0, a_1, \dots, a_{2014}$ are nonnegative integers less than $b$.
[i]Proposed by Michael Kural and Evan Chen[/i]
2022 Argentina National Olympiad, 4
We consider a square board of $1000\times 1000$ with $1000000$ squares $1\times 1$ . A piece placed on a square [i]threatens[/i] all squares on the board that are inside a $19\times 19$ square. with a center in the square where the piece is placed, and with sides parallel to those of the board, except for the squares in the same row and those in the same column. Determine the maximum number of pieces that can be placed on the board so that no two pieces threaten each other.
2021 Romania National Olympiad, 4
Determine all nonzero integers $a$ for which there exists two functions $f,g:\mathbb Q\to\mathbb Q$ such that
\[f(x+g(y))=g(x)+f(y)+ay\text{ for all } x,y\in\mathbb Q.\]
Also, determine all pairs of functions with this property.
[i]Vasile Pop[/i]
2001 AIME Problems, 11
In a rectangular array of points, with 5 rows and $N$ columns, the points are numbered consecutively from left to right beginning with the top row. Thus the top row is numbered 1 through $N,$ the second row is numbered $N+1$ through $2N,$ and so forth. Five points, $P_1, P_2, P_3, P_4,$ and $P_5,$ are selected so that each $P_i$ is in row $i.$ Let $x_i$ be the number associated with $P_i.$ Now renumber the array consecutively from top to bottom, beginning with the first column. Let $y_i$ be the number associated with $P_i$ after the renumbering. It is found that $x_1=y_2,$ $x_2=y_1,$ $x_3=y_4,$ $x_4=y_5,$ and $x_5=y_3.$ Find the smallest possible value of $N.$
2004 Singapore Team Selection Test, 2
Let $ABC$ be an isosceles triangle with $AC=BC$, whose incentre is $I$. Let $P$ be a point on the circumcircle of the triangle $AIB$ lying inside the triangle $ABC$. The lines through $P$ parallel to $CA$ and $CB$ meet $AB$ at $D$ and $E$, respectively. The line through $P$ parallel to $AB$ meets $CA$ and $CB$ at $F$ and $G$, respectively. Prove that the lines $DF$ and $EG$ intersect on the circumcircle of the triangle $ABC$.
[i]Proposed by Hojoo Lee, Korea[/i]
2017 Junior Balkan Team Selection Tests - Moldova, Problem 1
Find all natural numbers $x,y$ such that $$x^5=y^5+10y^2+20y+1.$$
2007 USA Team Selection Test, 4
Determine whether or not there exist positive integers $ a$ and $ b$ such that $ a$ does not divide $ b^n \minus{} n$ for all positive integers $ n$.
2010 China Team Selection Test, 1
Assume real numbers $a_i,b_i\,(i=0,1,\cdots,2n)$ satisfy the following conditions:
(1) for $i=0,1,\cdots,2n-1$, we have $a_i+a_{i+1}\geq 0$;
(2) for $j=0,1,\cdots,n-1$, we have $a_{2j+1}\leq 0$;
(2) for any integer $p,q$, $0\leq p\leq q\leq n$, we have $\sum_{k=2p}^{2q}b_k>0$.
Prove that $\sum_{i=0}^{2n}(-1)^i a_i b_i\geq 0$, and determine when the equality holds.
1991 Czech And Slovak Olympiad IIIA, 5
In a group of mathematicians everybody has at least one friend (friendship is a symmetric relation). Show that there is a mathematician all of whose friends have average number of friends not smaller than the average number of friends in the whole group.
2005 Lithuania Team Selection Test, 3
The sequence $a_1, a_2,..., a_{2000}$ of real numbers satisfies the condition
\[a_1^3+a_2^3+...+a_n^3=(a_1+a_2+...+a_n)^2\]
for all $n$, $1\leq n \leq 2000$. Prove that every element of the sequence is an integer.
2015 ASDAN Math Tournament, 7
What is the largest integer $n$ such that $n$ is divisible by every integer less than $\sqrt[3]{n}$?
2003 All-Russian Olympiad Regional Round, 8.1
The numbers from $1$ to $10$ were divided into two groups so that the product of the numbers in the first group is completely divisible by the product of the numbers in the second. Which the smallest value can be for the quotient of the first product money for the second?
PEN A Problems, 77
Find all positive integers, representable uniquely as \[\frac{x^{2}+y}{xy+1},\] where $x$ and $y$ are positive integers.
VMEO II 2005, 11
Given $P$ a real polynomial with degree greater than $ 1$.
Find all pairs $(f,Q)$ with function $f : R \to R$ and the real polynomial $Q$ satisfying the following two conditions:
i) for all $x, y \in R$, we have $f(P(x) + f(y)) = y + Q(f(x))$.
ii) there exists $x_0 \in R$ such that $f(P(x_0)) = Q(f(x_0))$.
1988 India National Olympiad, 5
Show that there do not exist any distinct natural numbers $ a$, $ b$, $ c$, $ d$ such that $ a^3\plus{}b^3\equal{}c^3\plus{}d^3$ and $ a\plus{}b\equal{}c\plus{}d$.
2025 Nepal National Olympiad, 4
Find all pairs of positive integers \( n \) and \( x \) such that
\[
1^n + 2^n + 3^n + \cdots + n^n = x!
\]
[i](Petko Lazarov, Bulgaria)[/i]
2006 USAMO, 2
For a given positive integer $k$ find, in terms of $k$, the minimum value of $N$ for which there is a set of $2k + 1$ distinct positive integers that has sum greater than $N$ but every subset of size $k$ has sum at most $\tfrac{N}{2}.$
2009 Korea National Olympiad, 2
Let $ABC$ be a triangle and $ P, Q ( \ne A, B, C ) $ are the points lying on segments $ BC , CA $. Let $ I, J, K $ be the incenters of triangle $ ABP, APQ, CPQ $. Prove that $ PIJK $ is a convex quadrilateral.
2019 All-Russian Olympiad, 3
We are given $n$ coins of different weights and $n$ balances, $n>2$. On each turn one can choose one balance, put one coin on the right pan and one on the left pan, and then delete these coins out of the balance. It's known that one balance is wrong (but it's not known ehich exactly), and it shows an arbitrary result on every turn. What is the smallest number of turns required to find the heaviest coin?
[hide=Thanks]Thanks to the user Vlados021 for translating the problem.[/hide]
2007 AMC 10, 23
A pyramid with a square base is cut by a plane that is parallel to its base and is $ 2$ units from the base. The surface area of the smaller pyramid that is cut from the top is half the surface area of the original pyramid. What is the altitude of the original pyramid?
$ \textbf{(A)}\ 2\qquad
\textbf{(B)}\ 2 \plus{} \sqrt{2}\qquad
\textbf{(C)}\ 1 \plus{} 2\sqrt{2}\qquad
\textbf{(D)}\ 4\qquad
\textbf{(E)}\ 4 \plus{} 2\sqrt{2}$
2020 BMT Fall, 12
Compute the remainder when $98!$ is divided by $101$.