Found problems: 85335
2019 Iran MO (2nd Round), 5
Ali and Naqi are playing a game. At first, they have Polynomial $P(x) = 1+x^{1398}$.
Naqi starts. In each turn one can choice natural number $k \in [0,1398]$ in his trun, and add $x^k$ to the polynomial. For example after 2 moves $P$ can be : $P(x) = x^{1398} + x^{300} + x^{100} +1$. If after Ali's turn, there exist $t \in R$ such that $P(t)<0$ then Ali loses the game. Prove that Ali can play forever somehow he never loses the game!
2020 Vietnam Team Selection Test, 4
Let $n$ be a positive integer. In a $(2n+1)\times (2n+1)$ board, each grid is dyed white or black. In each row and each column, if the number of white grids is smaller than the number of black grids, then we mark all white grids. If the number of white grids is bigger than the number of black grids, then we mark all black grids. Let $a$ be the number of black grids, and $b$ be the number of white grids, $c$ is the number of marked grids.
In this example of $3\times 3$ table, $a=3$, $b=6$, $c=4$. (forget about my watermark)
Proof that no matter how is the dyeing situation in the beginning, there is always $c\geq\frac{1}{2}\min\{a,b\}$.
1979 Miklós Schweitzer, 2
Let $ \Gamma$ be a variety of monoids such that not all monoids of $ \Gamma$ are groups. Prove that if $ A \in \Gamma$ and $ B$ is a submonoid of $ A$, there exist monoids $ S \in \Gamma$ and $ C$ and epimorphisms $ \varphi : S \rightarrow A, \;\varphi_1 : S \rightarrow C$ such that $ ((e)\varphi_1^{\minus{}1})\varphi\equal{}B$ ($ e$ is the identity element of $ C$).
[i]L. Marki[/i]
2020 GQMO, 4
Prove that, for all sufficiently large integers $n$, there exists $n$ numbers $a_1, a_2, \dots, a_n$ satisfying the following three conditions:
[list]
[*] Each number $a_i$ is equal to either $-1, 0$ or $1$.
[*] At least $\frac{2n}{5}$ of the numbers $a_1, a_2, \dots, a_n$ are non-zero.
[*] The sum $\frac{a_1}{1} + \frac{a_2}{2} + \dots + \frac{a_n}{n}$ is $0$.
[/list]
$\textit{Note: Results with 2/5 replaced by a constant } c \textit{ will be awarded points depending on the value of } c$
[i]Proposed by Navneel Singhal, India; Kyle Hess, USA; and Vincent Jugé, France[/i]
2024 Ukraine National Mathematical Olympiad, Problem 8
Find all polynomials $P(x)$ with integer coefficients, such that for each of them there exists a positive integer $N$, such that for any positive integer $n\geq N$, number $P(n)$ is a positive integer and a divisor of $n!$.
[i]Proposed by Mykyta Kharin[/i]
2017 Saudi Arabia JBMO TST, 2
A positive integer $k > 1$ is called nice if for any pair $(m, n)$ of positive integers satisfying the condition $kn + m | km + n$ we have $n | m$.
1. Prove that $5$ is a nice number.
2. Find all the nice numbers.
2016 India Regional Mathematical Olympiad, 4
Prove that $(4\cos^29^o – 3) (4 \cos^227^o– 3) = \tan 9^o$.
2008 Purple Comet Problems, 15
Each of the distinct letters in the following subtraction problem represents a different digit. Find the number represented by the word [b]TEAM[/b]
[size=150][b]
PURPLE
- COMET
________
[color=#FFFFFF].....[/color]TEAM [/b][/size]
2014 ELMO Shortlist, 2
A $2^{2014} + 1$ by $2^{2014} + 1$ grid has some black squares filled. The filled black squares form one or more snakes on the plane, each of whose heads splits at some points but never comes back together. In other words, for every positive integer $n$ greater than $2$, there do not exist pairwise distinct black squares $s_1$, $s_2$, \dots, $s_n$ such that $s_i$ and $s_{i+1}$ share an edge for $i=1,2, \dots, n$ (here $s_{n+1}=s_1$).
What is the maximum possible number of filled black squares?
[i]Proposed by David Yang[/i]
2004 IMO Shortlist, 4
Consider a matrix of size $n\times n$ whose entries are real numbers of absolute value not exceeding $1$. The sum of all entries of the matrix is $0$. Let $n$ be an even positive integer. Determine the least number $C$ such that every such matrix necessarily has a row or a column with the sum of its entries not exceeding $C$ in absolute value.
[i]Proposed by Marcin Kuczma, Poland[/i]
1997 Singapore MO Open, 1
$\vartriangle ABC$ is an equilateral triangle. $L, M$ and $N$ are points on $BC, CA$ and $AB$ respectively. Prove that $MA \cdot AN + NB \cdot BL + LC \cdot CM < BC^2$.
2011 Junior Balkan MO, 2
Find all primes $p$ such that there exist positive integers $x,y$ that satisfy $x(y^2-p)+y(x^2-p)=5p$
2020 IMEO, Problem 2
You are given an odd number $n\ge 3$. For every pair of integers $(i, j)$ with $1\le i \le j \le n$ there is a domino, with $i$ written on one its end and with $j$ written on another (there are $\frac{n(n+1)}{2}$ domino overall). Amin took this dominos and started to put them in a row so that numbers on the adjacent sides of the dominos are equal. He has put $k$ dominos in this way, got bored and went away. After this Anton came to see this $k$ dominos, and he realized that he can't put all the remaining dominos in this row by the rules. For which smallest value of $k$ is this possible?
[i]Oleksii Masalitin[/i]
2010 Irish Math Olympiad, 3
In triangle $ABC$ we have $|AB|=1$ and $\angle ABC=120^\circ.$ The perpendicular line to $AB$ at $B$ meets $AC$ at $D$ such that $|DC|=1$. Find the length of $AD$.
2016 Costa Rica - Final Round, G1
Let $\vartriangle ABC$ be acute with orthocenter $H$. Let $X$ be a point on $BC$ such that $B-X-C$. Let $\Gamma$ be the circumscribed circle of $\vartriangle BHX$ and $\Gamma_2$ be the circumscribed circle of $\vartriangle CHX$. Let $E$ be the intersection of $AB$ with $\Gamma$ , and $D$ be the intersection of $AC$ with $\Gamma_2$. Let $L$ be the intersection of line $HD$ with $\Gamma$ and $J$ be the intersection of line $EH$ with $\Gamma_2$. Prove that points $L$, $X$, and $J$ are collinear.
Notation: $A-B-C$ means than points $A,B,C$ are collinear in that order i.e. $ B$ lies between $ A$ and $C$.
2006 Romania Team Selection Test, 2
Let $A$ be point in the exterior of the circle $\mathcal C$. Two lines passing through $A$ intersect the circle $\mathcal C$ in points $B$ and $C$ (with $B$ between $A$ and $C$) respectively in $D$ and $E$ (with $D$ between $A$ and $E$). The parallel from $D$ to $BC$ intersects the second time the circle $\mathcal C$ in $F$. Let $G$ be the second point of intersection between the circle $\mathcal C$ and the line $AF$ and $M$ the point in which the lines $AB$ and $EG$ intersect. Prove that
\[ \frac 1{AM} = \frac 1{AB} + \frac 1{AC}. \]
1997 Tournament Of Towns, (556) 6
Lines parallel to the sides of an equilateral triangle are drawn so that they cut each of the sides into $10$ equal segments and the triangle into $100$ congruent triangles. Each of these $100$ triangles is called a “cell”. Also lines parallel to each of the sides of the original triangle are drawn through each of the vertices of the original triangle. The cells between any two adjacent parallel lines form a “stripe”. What is the maximum number of cells that can be chosen so that no two chosen cells belong to one stripe?
(R Zhenodarov)
2009 Grand Duchy of Lithuania, 3
Solve the equation $x^2+ 2 = 4\sqrt{x^3+1}$
2020 BMT Fall, 15
Consider a random string $s$ of $10^{2020}$ base-ten digits (there can be leading zeroes). We say a substring $s' $ (which has no leading zeroes) is self-locating if $s' $ appears in $s$ at index $s' $ where the string is indexed at $ 1$. For example the substring $11$ in the string “$122352242411$” is selflocating since the $11$th digit is $ 1$ and the $12$th digit is $ 1$. Let the expected number of self-locating substrings in s be $G$. Compute $\lfloor G \rfloor$.
2023 JBMO Shortlist, N3
Let $A$ be a subset of $\{2,3, \ldots, 28 \}$ such that if $a \in A$, then the residue obtained when we divide $a^2$ by $29$ also belongs to $A$.
Find the minimum possible value of $|A|$.
2017 Taiwan TST Round 3, 6
Let $n$ be a positive integer. Determine the smallest positive integer $k$ with the following property: it is possible to mark $k$ cells on a $2n \times 2n$ board so that there exists a unique partition of the board into $1 \times 2$ and $2 \times 1$ dominoes, none of which contain two marked cells.
1976 IMO Shortlist, 11
Prove that $5^n$ has a block of $1976$ consecutive $0's$ in its decimal representation.
2015 China Northern MO, 2
As shown in figure , a circle of radius $1$ passes through vertex $A$ of $\vartriangle ABC$ and is tangent to the side $BC$ at the point $D$ , intersect sides $AB$ and $AC$ at points $E$ and $F$ respectively . Also$ EF$ bisects $\angle AFD$, and $\angle ADC = 80^o$ , Is there a triangle that satisfies the condition, so that $\frac{AB+BC+CA}{AD^2}$ is an irrational number, and the irrational number is the root of a quadratic equation with integral coefficients? If it does not exist, please prove it; if it exists, find the quadratic equation that satisfies the condition.
[img]https://cdn.artofproblemsolving.com/attachments/b/9/9e3b955b6d6df35832dd0c0a2d1d2a1e1cce94.png[/img]
2018 Thailand TST, 1
Let $a_1,a_2,\ldots a_n,k$, and $M$ be positive integers such that
$$\frac{1}{a_1}+\frac{1}{a_2}+\cdots+\frac{1}{a_n}=k\quad\text{and}\quad a_1a_2\cdots a_n=M.$$
If $M>1$, prove that the polynomial
$$P(x)=M(x+1)^k-(x+a_1)(x+a_2)\cdots (x+a_n)$$
has no positive roots.
2009 China Team Selection Test, 2
Given an integer $ n\ge 2$, find the maximal constant $ \lambda (n)$ having the following property: if a sequence of real numbers $ a_{0},a_{1},a_{2},\cdots,a_{n}$ satisfies $ 0 \equal{} a_{0}\le a_{1}\le a_{2}\le \cdots\le a_{n},$ and $ a_{i}\ge\frac {1}{2}(a_{i \plus{} 1} \plus{} a_{i \minus{} 1}),i \equal{} 1,2,\cdots,n \minus{} 1,$ then $ (\sum_{i \equal{} 1}^n{ia_{i}})^2\ge \lambda (n)\sum_{i \equal{} 1}^n{a_{i}^2}.$