Found problems: 85335
2002 China Girls Math Olympiad, 2
There are $ 3n, n \in \mathbb{Z}^\plus{}$ girl students who took part in a summer camp. There were three girl students to be on duty every day. When the summer camp ended, it was found that any two of the $ 3n$ students had just one time to be on duty on the same day.
(1) When $ n\equal{}3,$ is there any arrangement satisfying the requirement above. Prove yor conclusion.
(2) Prove that $ n$ is an odd number.
2015 Germany Team Selection Test, 1
Determine all pairs $(x, y)$ of positive integers such that \[\sqrt[3]{7x^2-13xy+7y^2}=|x-y|+1.\]
[i]Proposed by Titu Andreescu, USA[/i]
1989 All Soviet Union Mathematical Olympiad, 487
$7$ boys each went to a shop $3$ times. Each pair met at the shop. Show that $3$ must have been in the shop at the same time.
1998 Turkey Team Selection Test, 2
Let the sequence $(a_{n})$ be defined by $a_{1} = t$ and $a_{n+1} = 4a_{n}(1 - a_{n})$ for $n \geq 1$. How many possible values of t are there, if $a_{1998} = 0$?
2013 India Regional Mathematical Olympiad, 2
Find all $4$-tuples $(a,b,c,d)$ of natural numbers with $a \le b \le c$ and $a!+b!+c!=3^d$
2016 Serbia Additional Team Selection Test, 2
Let $ABCD$ be a square with side $4$. Find, with proof, the biggest $k$ such that no matter how we place $k$ points into $ABCD$, such that they are on the interior but not on the sides, we always have a square with sidr length $1$, which is inside the square $ABCD$, such that it contains no points in its interior(they can be on the sides).
2003 IMO Shortlist, 7
The sequence $a_0$, $a_1$, $a_2,$ $\ldots$ is defined as follows: \[a_0=2, \qquad a_{k+1}=2a_k^2-1 \quad\text{for }k \geq 0.\] Prove that if an odd prime $p$ divides $a_n$, then $2^{n+3}$ divides $p^2-1$.
[hide="comment"]
Hi guys ,
Here is a nice problem:
Let be given a sequence $a_n$ such that $a_0=2$ and $a_{n+1}=2a_n^2-1$ . Show that if $p$ is an odd prime such that $p|a_n$ then we have $p^2\equiv 1\pmod{2^{n+3}}$
Here are some futher question proposed by me :Prove or disprove that :
1) $gcd(n,a_n)=1$
2) for every odd prime number $p$ we have $a_m\equiv \pm 1\pmod{p}$ where $m=\frac{p^2-1}{2^k}$ where $k=1$ or $2$
Thanks kiu si u
[i]Edited by Orl.[/i]
[/hide]
2013 Pan African, 3
Let $x$, $y$, and $z$ be real numbers such that $x<y<z<6$. Solve the system of inequalities:
\[\left\{\begin{array}{cc}
\dfrac{1}{y-x}+\dfrac{1}{z-y}\le 2 \\
\dfrac{1}{6-z}+2\le x \\
\end{array}\right.\]
2019 India IMO Training Camp, P3
Let $n\ge 2$ be an integer. Solve in reals:
\[|a_1-a_2|=2|a_2-a_3|=3|a_3-a_4|=\cdots=n|a_n-a_1|.\]
2012 Cuba MO, 5
Find all pairs $(m, n)$ of positive integers such that $m^2 + n^2 =(m + 1)(n + 1).$
1991 IMTS, 4
Show that an arbitary triangle can be dissected by straight line segments into three parts in three different ways so that each part has a line of symmetry.
2024 ELMO Shortlist, G7
Let $ABC$ be a triangle. Construct rectangles $BA_1A_2C$, $CB_1B_2A$, and $AC_1C_2B$ outside $ABC$ such that $\angle BCA_1=\angle CAB_1=\angle ABC_1$. Let $A_1B_2$ and $A_2C_1$ intersect at $A'$ and define $B',C'$ similarly. Prove that line $AA'$ bisects $B'C'$.
[i]Linus Tang[/i]
2012 Danube Mathematical Competition, 2
Consider the natural number prime $p, p> 5$. From the decimal number $\frac1p$, randomly remove $2012$ numbers, after the comma. Show that the remaining number can be represented as $\frac{a}{b}$ , where $a$ and $b$ are coprime numbers , and $b$ is multiple of $p$.
2023 Durer Math Competition Finals, 15
What is the biggest positive integer which divides $p^4 - q^4$ for all primes $p$ and $q$ greater than $10$?
2016 HMIC, 1
Theseus starts at the point $(0, 0)$ in the plane. If Theseus is standing at the point $(x, y)$ in the plane, he can step one unit to the north to point $(x, y+1)$, one unit to the west to point $(x-1, y)$, one unit to the south to point $(x, y-1)$, or one unit to the east to point $(x+1, y)$. After a sequence of more than two such moves, starting with a step one unit to the south (to point $(0, -1)$), Theseus finds himself back at the point $(0, 0)$. He never visited any point other than $(0, 0)$ more than once, and never visited the point $(0, 0)$ except at the start and end of this sequence of moves.
Let $X$ be the number of times that Theseus took a step one unit to the north, and then a step one unit to the west immediately afterward. Let $Y$ be the number of times that Theseus took a step one unit to the west, and then a step one unit to the north immediately afterward. Prove that $|X - Y| = 1$.
[i]Mitchell Lee[/i]
2007 Chile National Olympiad, 6
Given an $\triangle ABC$ isoceles with base $BC$ we note with $M$ the midpoint of said base. Let $X$ be any point on the shortest arc $AM$ of the circumcircle of $\triangle ABM$ and let $T$ be a point on the inside $\angle BMA$ such that $\angle TMX = 90^o$ and $TX = BX$. Show that $\angle MTB - \angle CTM$ does not depend on $X$.
2016 Abels Math Contest (Norwegian MO) Final, 1
A "[size=100][i]walking sequence[/i][/size]" is a sequence of integers with $a_{i+1} = a_i \pm 1$ for every $i$ .Show that there exists a sequence $b_1, b_2, . . . , b_{2016}$ such that for every walking sequence $a_1, a_2, . . . , a_{2016}$ where $1 \leq a_i \leq1010$, there is for some $j$ for which $a_j = b_j$ .
2016 Spain Mathematical Olympiad, 2
Given a positive prime number $p$. Prove that there exist a positive integer $\alpha$ such that $p|\alpha(\alpha-1)+3$, if and only if there exist a positive integer $\beta$ such that $p|\beta(\beta-1)+25$.
1994 AMC 12/AHSME, 12
If $i^2=-1$, then $(i-i^{-1})^{-1}=$
$ \textbf{(A)}\ 0 \qquad\textbf{(B)}\ -2i \qquad\textbf{(C)}\ 2i \qquad\textbf{(D)}\ -\frac{i}{2} \qquad\textbf{(E)}\ \frac{i}{2}$
2011 Purple Comet Problems, 16
Evaluate $1^3-2^3+3^3-4^3+5^3-\cdots+101^3$.
2015 China Team Selection Test, 5
Set $S$ to be a subset of size $68$ of $\{1,2,...,2015\}$. Prove that there exist $3$ pairwise disjoint, non-empty subsets $A,B,C$ such that $|A|=|B|=|C|$ and $\sum_{a\in A}a=\sum_{b\in B}b=\sum_{c\in C}c$
2002 Baltic Way, 10
Let $N$ be a positive integer. Two persons play the following game. The first player writes a list of positive integers not greater than $25$, not necessarily different, such that their sum is at least $200$. The second player wins if he can select some of these numbers so that their sum $S$ satisfies the condition $200-N\le S\le 200+N$. What is the smallest value of $N$ for which the second player has a winning strategy?
1995 All-Russian Olympiad Regional Round, 9.1
(Russia 1195) If x, y > 0, prove that
x/(x^4 + y^2) + y/(y^4 + x^2) <= 1/(xy)
Thoughts?
By the way, this was in Kiran Kedlaya's MOP notes and said to be from Russia 1995, but John Scholes' Kalva archive doesn't have this problem under Russia 1995. Odd.
Hint:
[hide]This was in the Power Mean Inequality section in the lecture notes.[/hide]
KoMaL A Problems 2023/2024, A. 859
Path graph $U$ is given, and a blindfolded player is standing on one of its vertices. The vertices of $U$ are labeled with positive integers between 1 and $n$, not necessarily in the natural order. In each step of the game, the game master tells the player whether he is in a vertex with degree 1 or with degree 2. If he is in a vertex with degree 1, he has to move to its only neighbour, if he is in a vertex with degree 2, he can decide whether he wants to move to the adjacent vertex with the lower or with the higher number. All the information the player has during the game after $k$ steps are the $k$ degrees of the vertices he visited and his choice for each step. Is there a strategy for the player with which he can decide in finitely many steps how many vertices the path has?
2009 Indonesia TST, 1
Let $ ABC$ be a triangle. A circle $ P$ is internally tangent to the circumcircle of triangle $ ABC$ at $ A$ and tangent to $ BC$ at $ D$. Let $ AD$ meets the circumcircle of $ ABC$ agin at $ Q$. Let $ O$ be the circumcenter of triangle $ ABC$. If the line $ AO$ bisects $ \angle DAC$, prove that the circle centered at $ Q$ passing through $ B$, circle $ P$, and the perpendicular line of $ AD$ from $ B$, are all concurrent.