Found problems: 85335
2010 Bundeswettbewerb Mathematik, 2
There are $9999$ rods with lengths $1, 2, ..., 9998, 9999$. The players Anja and Bernd alternately remove one of the sticks, with Anja starting. The game ends when there are only three bars left. If from those three bars, a not degenerate triangle can be constructed then Anja wins, otherwise Bernd.
Who has a winning strategy?
2004 District Olympiad, 1
Let $(x_n)_{n\ge 0}$ a sequence of real numbers defined by $x_0>0$ and $x_{n+1}=x_n+\frac{1}{\sqrt{x_n}}$. Compute $\lim_{n\to \infty}x_n$ and $\lim_{n\to \infty} \frac{x_n^3}{n^2}$.
1983 Bulgaria National Olympiad, Problem 1
Determine all natural numbers $n$ for which there exists a permutation $(a_1,a_2,\ldots,a_n)$ of the numbers $0,1,\ldots,n-1$ such that, if $b_i$ is the remainder of $a_1a_2\cdots a_i$ upon division by $n$ for $i=1,\ldots,n$, then $(b_1,b_2,\ldots,b_n)$ is also a permutation of $0,1,\ldots,n-1$.
2017 AMC 10, 5
The sum of two nonzero real numbers is $4$ times their product. What is the sum of the reciprocals of the two numbers?
$\textbf{(A)}\ 1\qquad\textbf{(B)}\ 2\qquad\textbf{(C)}\ 4\qquad\textbf{(D)}\ 8\qquad\textbf{(E)}\ 12$
2023 USAJMO Solutions by peace09, 5
A positive integer $a$ is selected, and some positive integers are written on a board. Alice and Bob play the following game. On Alice's turn, she must replace some integer $n$ on the board with $n+a$, and on Bob's turn he must replace some even integer $n$ on the board with $n/2$. Alice goes first and they alternate turns. If on his turn Bob has no valid moves, the game ends.
After analyzing the integers on the board, Bob realizes that, regardless of what moves Alice makes, he will be able to force the game to end eventually. Show that, in fact, for this value of $a$ and these integers on the board, the game is guaranteed to end regardless of Alice's or Bob's moves.
1990 Austrian-Polish Competition, 2
Find all solutions in positive integers to $a^A = b^B = c^C = 1990^{1990}abc$, where $A = b^c, B = c^a, C = a^b$.
2014 Contests, 3
Let $p$ be a fixed odd prime. A $p$-tuple $(a_1,a_2,a_3,\ldots,a_p)$ of integers is said to be [i]good[/i] if
[list]
[*] [b](i)[/b] $0\le a_i\le p-1$ for all $i$, and
[*] [b](ii)[/b] $a_1+a_2+a_3+\cdots+a_p$ is not divisible by $p$, and
[*] [b](iii)[/b] $a_1a_2+a_2a_3+a_3a_4+\cdots+a_pa_1$ is divisible by $p$.[/list]
Determine the number of good $p$-tuples.
1976 IMO Longlists, 13
A sequence $(u_{n})$ is defined by \[ u_{0}=2 \quad u_{1}=\frac{5}{2}, u_{n+1}=u_{n}(u_{n-1}^{2}-2)-u_{1} \quad \textnormal{for } n=1,\ldots \] Prove that for any positive integer $n$ we have \[ [u_{n}]=2^{\frac{(2^{n}-(-1)^{n})}{3}} \](where $[x]$ denotes the smallest integer $\leq x)$
1989 China Team Selection Test, 4
$\forall n \in \mathbb{N}$, $P(n)$ denotes the number of the partition of $n$ as the sum of positive integers (disregarding the order of the parts), e.g. since $4 = 1+1+1+1 = 1+1+2 = 1+3 = 2+2 = 4$, so $P(4)=5$. "Dispersion" of a partition denotes the number of different parts in that partitation. And denote $q(n)$ is the sum of all the dispersions, e.g. $q(4)=1+2+2+1+1=7$. $n \geq 1$. Prove that
(1) $q(n) = 1 + \sum^{n-1}_{i=1} P(i).$
(2) $1 + \sum^{n-1}_{i=1} P(i) \leq \sqrt{2} \cdot n \cdot P(n)$.
2004 Flanders Junior Olympiad, 2
How can you go from the number 11 to 25 by only multiplying with 2 or decreasing with 3 in a minimum number of steps?
2014 Junior Regional Olympiad - FBH, 5
How many are there $4$ digit numbers such that they have two odd digits and two even digits
2011 Princeton University Math Competition, B1
If the plane is partitioned into a grid of congruent equilateral triangles, prove that there does not exist a square with vertices at the vertices of this grid.
2022 Brazil National Olympiad, 3
Let $ABC$ be a triangle with incenter $I$ and let $\Gamma$ be its circumcircle. Let $M$ be the midpoint of $BC$, $K$ the midpoint of the arc $BC$ which does not contain $A$, $L$ the midpoint of the arc $BC$ which contains $A$ and $J$ the reflection of $I$ by the line $KL$. The line $LJ$ intersects $\Gamma$ again at the point $T\neq L$. The line $TM$ intersects $\Gamma$ again at the point $S\neq T$. Prove that $S, I, M, K$ lie on the same circle.
2023 Silk Road, 1
Let $ABCD$ be a trapezoid with $AD\parallel BC$. A point $M $ is chosen inside the trapezoid, and a point $N$ is chosen inside the triangle $BMC$ such that $AM\parallel CN$, $BM\parallel DN$. Prove that triangles $ABN$ and $CDM$ have equal areas.
2005 China Team Selection Test, 2
Given positive integer $n (n \geq 2)$, find the largest positive integer $\lambda$ satisfying :
For $n$ bags, if every bag contains some balls whose weights are all integer powers of $2$ (the weights of balls in a bag may not be distinct), and the total weights of balls in every bag are equal, then there exists a weight among these balls such that the total number of balls with this weight is at least $\lambda$.
2019 Mathematical Talent Reward Programme, MCQ: P 4
Suppose $\triangle ABC$ is a triangle. From the vertex $A$ draw the altitude $AH$, angle bisector (of $\angle BAC$) $AP$, median $AD$ and these intersect the side $BC$ at the points (from left in order) $H$, $P$, $D$ respectively. Let $\angle CAH = \angle HAP = \angle PAD = \angle DAB$. Then $\angle ACH =$
[list=1]
[*] $22.5^{\circ}$
[*] $45^{\circ}$
[*] $67.5^{\circ}$
[*] None of the above
[/list]
2018 Vietnam National Olympiad, 3
An investor has two rectangular pieces of land of size $120\times 100$.
a. On the first land, she want to build a house with a rectangular base of size $25\times 35$ and nines circular flower pots with diameter $5$ outside the house. Prove that even the flower pots positions are chosen arbitrary on the land, the remaining land is still sufficient to build the desired house.
b. On the second land, she want to construct a polygonal fish pond such that the distance from an arbitrary point on the land, outside the pond, to the nearest pond edge is not over $5$. Prove that the perimeter of the pond is not smaller than $440-20\sqrt{2}$.
2023 Stanford Mathematics Tournament, 10
Suppose that $p(x),q(x)$ are monic polynomials with nonnegative integer coefficients such that
\[\frac{1}{5x}\ge\frac{1}{q(x)}-\frac{1}{p(x)}\ge\frac{1}{3x^2}\]
for all integers $x\ge2$. Compute the minimum possible value of $p(1)\cdot q(1)$.
2006 Taiwan National Olympiad, 2
$x,y,z,a,b,c$ are positive integers that satisfy $xy \equiv a \pmod z$, $yz \equiv b \pmod x$, $zx \equiv c \pmod y$. Prove that
$\min{\{x,y,z\}} \le ab+bc+ca$.
1999 Ukraine Team Selection Test, 12
In a group of $n \ge 4$ persons, every three who know each other have a common signal. Assume that these signals are not repeated and that there are $m \ge 1$ signals in total. For any set of four persons in which there are three having a common signal, the fourth person has a common signal with at most one of them. Show that there three persons who have a common signal, such that the number of persons having no signal with anyone of them does not exceed $\left[n+3 -\frac{18m}{n}\right]$
2020 Bulgaria Team Selection Test, 5
Given is a function $f:\mathbb{R}\rightarrow \mathbb{R}$ such that $|f(x+y)-f(x)-f(y)|\leq 1$.
Prove the existence of an additive function $g:\mathbb{R}\rightarrow \mathbb{R}$ (that is $g(x+y)=g(x)+g(y)$) such that $|f(x)-g(x)|\leq 1$ for any $x \in \mathbb{R}$
1976 IMO Longlists, 5
Let $ABCDS$ be a pyramid with four faces and with $ABCD$ as a base, and let a plane $\alpha$ through the vertex $A$ meet its edges $SB$ and $SD$ at points $M$ and $N$, respectively. Prove that if the intersection of the plane $\alpha$ with the pyramid $ABCDS$ is a parallelogram, then $SM \cdot SN > BM \cdot DN$.
2005 Austrian-Polish Competition, 2
Determine all polynomials $P$ with integer coefficients satisfying
\[P(P(P(P(P(x)))))=x^{28}\cdot P(P(x))\qquad \forall x\in\mathbb{R}\]
2023 LMT Spring, 2
Evaluate $2023^2 -2022^2 +2021^2 -2020^2$.
1987 ITAMO, 2
A tetrahedron has the property that the three segments connecting the pairs of midpoints of opposite edges are equal and mutually orthogonal. Prove that this tetrahedron is regular.