Found problems: 85335
2016 District Olympiad, 1
Let $ A\in M_2\left( \mathbb{C}\right) $ such that $ \det \left( A^2+A+I_2\right) =\det \left( A^2-A+I_2\right) =3. $
Prove that $ A^2\left( A^2+I_2\right) =2I_2. $
2007 Middle European Mathematical Olympiad, 3
Let $ k$ be a circle and $ k_{1},k_{2},k_{3},k_{4}$ four smaller circles with their centres $ O_{1},O_{2},O_{3},O_{4}$ respectively, on $ k$. For $ i \equal{} 1,2,3,4$ and $ k_{5}\equal{} k_{1}$ the circles $ k_{i}$ and $ k_{i\plus{}1}$ meet at $ A_{i}$ and $ B_{i}$ such that $ A_{i}$ lies on $ k$. The points $ O_{1},A_{1},O_{2},A_{2},O_{3},A_{3},O_{4},A_{4}$ lie in that order on $ k$ and are pairwise different.
Prove that $ B_{1}B_{2}B_{3}B_{4}$ is a rectangle.
Kvant 2023, M2765
We have 101 coins and a two-pan scale. In one weighing, we can compare the weights of two coins. What is the smallest number of weighings required in order to decide whether there exist 51 coins which all have the same weight?
2017 Nordic, 3
Let $M$ and $N$ be the midpoints of the sides $AC$ and $AB$, respectively, of an acute triangle $ABC$, $AB \neq AC$. Let $\omega_B$ be the circle centered at $M$ passing through $B$, and let $\omega_C$ be the circle centered at $N$ passing through $C$. Let the point $D$ be such that $ABCD$ is an isosceles trapezoid with $AD$ parallel to $BC$. Assume that $\omega_B$ and $\omega_C$ intersect in two distinct points $P$ and $Q$. Show that $D$ lies on the line $PQ$.
2019 Switzerland Team Selection Test, 6
Let $(a,b)$ be a pair of natural numbers. Henning and Paul play the following game. At the beginning there are two piles of $a$ and $b$ coins respectively. We say that $(a,b)$ is the [i]starting position [/i]of the game. Henning and Paul play with the following rules:
$\bullet$ They take turns alternatively where Henning begins.
$\bullet$ In every step each player either takes a positive integer number of coins from one of the two piles or takes same natural number of coins from both piles.
$\bullet$ The player how take the last coin wins.
Let $A$ be the set of all positive integers like $a$ for which there exists a positive integer $b<a$ such that Paul has a wining strategy for the starting position $(a,b)$. Order the elements of $A$ to construct a sequence $a_1<a_2<a_3<\dots$
$(a)$ Prove that $A$ has infinity many elements.
$(b)$ Prove that the sequence defined by $m_k:=a_{k+1}-a_{k}$ will never become periodic. (This means the sequence $m_{k_0+k}$ will not be periodic for any choice of $k_0$)
2005 May Olympiad, 3
In a triangle $ABC$ with $AB = AC$, let $M$ be the midpoint of $CB$ and let $D$ be a point in $BC$ such that $\angle BAD = \frac{\angle BAC}{6}$. The perpendicular line to $AD$ by $C$ intersects $AD$ in $N$ where $DN = DM$. Find the angles of the triangle $BAC$.
2001 India IMO Training Camp, 3
Points $B = B_1 , B_2, \cdots , B_n , B_{n+1} = C$ are chosen on side $BC$ of a triangle $ABC$ in that order. Let $r_j$ be the inradius of triangle $AB_jB_{j+1}$ for $j = 1, \cdots, n$ , and $r$ be the inradius of $\triangle ABC$. Show that there is a constant $\lambda$ independent of $n$ such that :
\[(\lambda -r_1)(\lambda -r_2)\cdots (\lambda -r_n) =\lambda^{n-1}(\lambda -r)\]
1960 Polish MO Finals, 4
Prove that if the equation $$x^4 + ax + b = 0$$ has two equal roots, then $$\left( \frac{a}{4} \right)^4 =\left( \frac{b}{3} \right)^3.$$
2017 Bosnia and Herzegovina Team Selection Test, Problem 4
Let $n$ be a natural number. There are $6n + 4$ mathematicians at the conference. $2n+1$ meetings are held. On every meeting mathematicians are sitting at one table with $4$ chairs and $n$ tables with $6$ chairs.
Distances between each two adjacent chairs are equal. Two mathematicians sit in $special$ position if they sit at the same table and they are adjacent or diametrically opposite. For which natural numbers $n$ is possible that after end of all meetings every 2 mathematicians are sitting at the $special$ position less than 2 times.
2018 Stanford Mathematics Tournament, 4
Let $F_k$ denote the series of Fibonacci numbers shifted back by one index, so that $F_0 = 1$, $F_1 = 1,$ and $F_{k+1} = F_k +F_{k-1}$. It is known that for any fixed $n \ge 1$ there exist real constants $b_n$, $c_n$ such that the following recurrence holds for all $k \ge 1$: $$F_{n\cdot (k+1)} = b_n \cdot F_{n \cdot k} + c_n \cdot F_{n\cdot (k-1)}.$$
Prove that $|c_n| = 1$ for all $n \ge 1$.
2019 Harvard-MIT Mathematics Tournament, 2
In rectangle $ABCD$, points $E$ and $F$ lie on sides $AB$ and $CD$ respectively such that both $AF$ and $CE$ are perpendicular to diagonal $BD$. Given that $BF$ and $DE$ separate $ABCD$ into three polygons with equal area, and that $EF = 1$, find the length of $BD$.
2021 AIME Problems, 7
Let $a, b, c,$ and $d$ be real numbers that satisfy the system of equations
\begin{align*} a+b&=-3\\ ab+bc+ca&= -4\\ abc+bcd+cda+dab&=14\\ abcd&=30. \end{align*}
There exist relatively prime positive integers $m$ and $n$ such that
$$a^2 + b^2 + c^2 + d^2 = \frac{m}{n}.$$
Find $m + n$.
2008 Mongolia Team Selection Test, 3
Given positive integers $ m,n > 1$. Prove that the equation
$ (x \plus{} 1)^n \plus{} (x \plus{} 2)^n \plus{} ... \plus{} (x \plus{} m)^n \equal{} (y \plus{} 1)^{2n} \plus{} (y \plus{} 2)^{2n} \plus{} ... \plus{} (y \plus{} m)^{2n}$ has finitely number of solutions $ x,y \in N$
2017 Azerbaijan Senior National Olympiad, C3
A student firstly wrote $x=3$ on the board. For each procces, the stutent deletes the number x and replaces it with either $(2x+4)$ or $(3x+8)$ or $(x^2+5x)$. Is this possible to make the number $(20^{17}+2016)$ on the board? \\
(Explain your answer) \\
[hide=Note]This type of the question is well known but I am going to make a collection so, :blush: [/hide]
2024 Canada National Olympiad, 4
Treasure was buried in a single cell of an $M\times N$ ($2\le M$, $N$) grid. Detectors were brought 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 M$ and $1\le c\le d\le N$. 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.
In terms of $M$ and $N$, what is the minimum $Q$ required to gaurantee to determine the location of the treasure?
2004 Czech-Polish-Slovak Match, 6
On the table there are $k \ge 3$ heaps of $1, 2, \dots , k$ stones. In the first step, we choose any three of the heaps, merge them into a single new heap, and remove $1$ stone from this new heap. Thereafter, in the $i$-th step ($i \ge 2$) we merge some three heaps containing more than $i$ stones in total and remove $i$ stones from the new heap. Assume that after a number of steps a single heap of $p$ stones remains on the table. Show that the number $p$ is a perfect square if and only if so are both $2k + 2$ and $3k + 1$. Find the least $k$ with this property.
2015 AMC 12/AHSME, 2
Marie does three equally time-consuming tasks in a row without taking breaks. She begins the first task at 1:00 PM and finishes the second task at 2:40 PM. When does she finish the third task?
$ \textbf{(A) }\text{3:10 PM}\qquad\textbf{(B) }\text{3:30 PM}\qquad\textbf{(C) }\text{4:00 PM}\qquad\textbf{(D) }\text{4:10 PM}\qquad\textbf{(E) }\text{4:30 PM} $
2006 Iran MO (3rd Round), 2
$n$ is a natural number that $\frac{x^{n}+1}{x+1}$ is irreducible over $\mathbb Z_{2}[x]$. Consider a vector in $\mathbb Z_{2}^{n}$ that it has odd number of $1$'s (as entries) and at least one of its entries are $0$. Prove that these vector and its translations are a basis for $\mathbb Z_{2}^{n}$
1982 Swedish Mathematical Competition, 2
Show that
\[
abc \geq (a+b-c)(b+c-a)(c+a-b)
\]
for positive reals $a$, $b$, $c$.
2014 BMT Spring, 16
Let $n$ be the smallest positive integer such that the number obtained by taking $n$’s rightmost digit (decimal expansion) and moving it to be the leftmost digit is $7$ times $n$. Determine the number of digits in $n$.
2013 Rioplatense Mathematical Olympiad, Level 3, 4
Two players $A$ and $B$ play alternatively in a convex polygon with $n \geq 5$ sides. In each turn, the corresponding player has to draw a diagonal that does not cut inside the polygon previously drawn diagonals. A player loses if after his turn, one quadrilateral is formed such that its two diagonals are not drawn. $A$ starts the game.
For each positive integer $n$, find a winning strategy for one of the players.
2012 Romania National Olympiad, 4
For any non-empty numerical numbers $A$ and $B$, denote
$$A + B = \{a + b | a \in A, b \in B\} $$
a) Determine the largest natural number not $p$ with the property:
[i] there exists[/i] $A,B \subset N$ [i]such that[/i] $card \, A = card\, B = p$ [i]and [/i] $A+B = \{0, 1, 2,..., 2012\}$
b) Determine the smallest natural number $n$ with the property:
[i] there exists[/i] $A,B \subset N$ [i]such that[/i] $card \, A = card\, B $ [i]and [/i] $A+B =\{0, 1, 2,..., 2012\}$
2001 Mexico National Olympiad, 4
For positive integers $n, m$ define $f(n,m)$ as follows. Write a list of $ 2001$ numbers $a_i$, where $a_1 = m$, and $a_{k+1}$ is the residue of $a_k^2$ $mod \, n$ (for $k = 1, 2,..., 2000$). Then put $f(n,m) = a_1-a_2 + a_3 -a_4 + a_5- ... + a_{2001}$. For which $n \ge 5$ can we find m such that $2 \le m \le n/2$ and $f(m,n) > 0$?
1984 National High School Mathematics League, 1
On complex plane, what figure does the set $\{ \overline{Z}^2|\arg Z=\alpha,\alpha\in[0,2\pi)\}$ stands for?
$\text{(A)}$ half-line $\arg Z=2\alpha$
$\text{(B)}$ half-line $\arg Z=-2\alpha$
$\text{(C)}$ half-line $\arg Z=\alpha$
$\text{(D)}$ None above
2022 Romania Team Selection Test, 2
Let $ABC$ be a triangle with $AB < AC$ and let $D{}$ be the other intersection point of the angle bisector of $\angle A$ with the circumcircle of the triangle $ABC$. Let $E{}$ and $F{}$ be points on the sides $AB$ and $AC$ respectively, such that $AE = AF$ and let $P{}$ be the point of intersection of $AD$ and $EF$. Let $M{}$ be the midpoint of $BC{}$. Prove that $AM$ and the circumcircles of the triangles $AEF$ and $PMD$ pass through a common point.