Found problems: 85335
MOAA Gunga Bowls, 2021.13
Determine the greatest power of $2$ that is a factor of $3^{15}+3^{11}+3^{6}+1$.
[i]Proposed by Nathan Xiong[/i]
2019 Romania Team Selection Test, 1
Let be a natural number $ n\ge 3. $ Find
$$ \inf_{\stackrel{ x_1,x_2,\ldots ,x_n\in\mathbb{R}_{>0}}{1=P\left( x_1,x_2,\ldots ,x_n\right)}}\sum_{i=1}^n\left( \frac{1}{x_i} -x_i \right) , $$
where $ P\left( x_1,x_2,\ldots ,x_n\right) :=\sum_{i=1}^n \frac{1}{x_i+n-1} , $ and find in which circumstances this infimum is attained.
2004 Vietnam Team Selection Test, 1
Let us consider a set $S = \{ a_1 < a_2 < \ldots < a_{2004}\}$, satisfying the following properties: $f(a_i) < 2003$ and $f(a_i) = f(a_j) \quad \forall i, j$ from $\{1, 2,\ldots , 2004\}$, where $f(a_i)$ denotes number of elements which are relatively prime with $a_i$. Find the least positive integer $k$ for which in every $k$-subset of $S$, having the above mentioned properties there are two distinct elements with greatest common divisor greater than 1.
2007-2008 SDML (Middle School), 6
Find the smallest positive integer $k$ such that $k!$ ends in at least $43$ zeroes.
2011 Silk Road, 3
For all $a,b,c\in \bb{R}^+ $ such that $a+b+c=1$ and $ ( \frac{1}{(a+b)^2}+\frac{1}{(b+c)^2}+\frac{1}{(c+a)^2} )(a-bc)(b-ac)(c-ab)\le M \cdot abc$. Find min $M$
2016 India IMO Training Camp, 3
Let $n$ be a natural number. A sequence $x_1,x_2, \cdots ,x_{n^2}$ of $n^2$ numbers is called $n-\textit{good}$ if each $x_i$ is an element of the set $\{1,2,\cdots ,n\}$ and the ordered pairs $\left(x_i,x_{i+1}\right)$ are all different for $i=1,2,3,\cdots ,n^2$ (here we consider the subscripts modulo $n^2$). Two $n-$good sequences $x_1,x_2,\cdots ,x_{n^2}$ and $y_1,y_2,\cdots ,y_{n^2}$ are called $\textit{similar}$ if there exists an integer $k$ such that $y_i=x_{i+k}$ for all $i=1,2,\cdots,n^2$ (again taking subscripts modulo $n^2$). Suppose that there exists a non-trivial permutation (i.e., a permutation which is different from the identity permutation) $\sigma$ of $\{1,2,\cdots ,n\}$ and an $n-$ good sequence $x_1,x_2,\cdots,x_{n^2}$ which is similar to $\sigma\left(x_1\right),\sigma\left(x_2\right),\cdots ,\sigma\left(x_{n^2}\right)$. Show that $n\equiv 2\pmod{4}$.
2010 ELMO Shortlist, 1
For a permutation $\pi$ of $\{1,2,3,\ldots,n\}$, let $\text{Inv}(\pi)$ be the number of pairs $(i,j)$ with $1 \leq i < j \leq n$ and $\pi(i) > \pi(j)$.
[list=1]
[*] Given $n$, what is $\sum \text{Inv}(\pi)$ where the sum ranges over all permutations $\pi$ of $\{1,2,3,\ldots,n\}$?
[*] Given $n$, what is $\sum \left(\text{Inv}(\pi)\right)^2$ where the sum ranges over all permutations $\pi$ of $\{1,2,3,\ldots,n\}$?[/list]
[i]Brian Hamrick.[/i]
2017 Princeton University Math Competition, A6/B8
Triangle $ABC$ has $\angle{A}=90^{\circ}$, $AB=2$, and $AC=4$. Circle $\omega_1$ has center $C$ and radius $CA$, while circle $\omega_2$ has center $B$ and radius $BA$. The two circles intersect at $E$, different from point $A$. Point $M$ is on $\omega_2$ and in the interior of $ABC$, such that $BM$ is parallel to $EC$. Suppose $EM$ intersects $\omega_1$ at point $K$ and $AM$ intersects $\omega_1$ at point $Z$. What is the area of quadrilateral $ZEBK$?
2006 Balkan MO, 2
Let $ABC$ be a triangle and $m$ a line which intersects the sides $AB$ and $AC$ at interior points $D$ and $F$, respectively, and intersects the line $BC$ at a point $E$ such that $C$ lies between $B$ and $E$. The parallel lines from the points $A$, $B$, $C$ to the line $m$ intersect the circumcircle of triangle $ABC$ at the points $A_1$, $B_1$ and $C_1$, respectively (apart from $A$, $B$, $C$). Prove that the lines $A_1E$ , $B_1F$ and $C_1D$ pass through the same point.
[i]Greece[/i]
2022 Iran Team Selection Test, 3
Incircle $\omega$ of triangle $ABC$ is tangent to sides $CB$ and $CA$ at $D$ and $E$, respectively. Point $X$ is the reflection of $D$ with respect to $B$. Suppose that the line $DE$ is tangent to the $A$-excircle at $Z$. Let the circumcircle of triangle $XZE$ intersect $\omega$ for the second time at $K$. Prove that the intersection of $BK$ and $AZ$ lies on $\omega$.
Proposed by Mahdi Etesamifard and Alireza Dadgarnia
2011 Sharygin Geometry Olympiad, 5
It is possible to compose a triangle from the altitudes of a given triangle. Can we conclude that it is possible to compose a triangle from its bisectors?
2017 Peru IMO TST, 9
Let $ABCD$ be a cyclie quadrilateral, $\omega$ be it's circumcircle and $M$ be the midpoint of the arc $AB$ of $\omega$ which does not contain the vertices $C$ and $D$. The line that passes through $M$ and the intersection point of segments $AC$ and $BD$, intersects again $\omega$ in $N$. Let $P$ and $Q$ be points in the $CD$ segment such that $\angle AQD = \angle DAP$ and $\angle BPC = \angle CBQ$. Prove that the circumcircle of $NPQ$ and $\omega$ are tangent to each other.
2013 Iran MO (2nd Round), 1
Find all pairs $(a,b)$ of positive integers for which $\gcd(a,b)=1$, and $\frac{a}{b}=\overline{b.a}$. (For example, if $a=92$ and $b=13$, then $b/a=13.92$ )
2001 Mongolian Mathematical Olympiad, Problem 6
In a tennis tournament, any two of the $n$ participants played a match (the winner of a match gets $1$ point, the loser gets $0$). The scores after the tournament were $r_1\le r_2\le\ldots\le r_n$. A match between two players is called wrong if after it the winner has a score less than or equal to that of the loser. Consider the set $I=\{i|r_1\ge i\}$. Prove that the number of wrong matches is not less than $\sum_{i\in I}(r_i-i+1)$, and show that this value is realizable
2003 District Olympiad, 1
In the interior of a cube we consider $\displaystyle 2003$ points. Prove that one can divide the cube in more than $\displaystyle 2003^3$ cubes such that any point lies in the interior of one of the small cubes and not on the faces.
2011 Iran MO (3rd Round), 7
Suppose that $f:P(\mathbb N)\longrightarrow \mathbb N$ and $A$ is a subset of $\mathbb N$. We call $f$ $A$-predicting if the set $\{x\in \mathbb N|x\notin A, f(A\cup x)\neq x \}$ is finite. Prove that there exists a function that for every subset $A$ of natural numbers, it's $A$-predicting.
[i]proposed by Sepehr Ghazi-Nezami[/i]
2003 Cuba MO, 3
A $4 \times 4$ board has all its squares painted white. An allowed operation is to choose a rectangle that contains $3$ squares and paint each of the boxes as follows:
a) If the box is white then it is painted black.
b) If the box is black then it is painted white.
Prove that by applying the allowed operation several times, it is impossible get the entire board painted black.
1978 AMC 12/AHSME, 1
If $1-\frac{4}{x}+\frac{4}{x^2}=0$, then $\frac{2}{x}$ equals
$\textbf{(A) }-1\qquad\textbf{(B) }1\qquad\textbf{(C) }2\qquad\textbf{(D) }-1\text{ or }2\qquad \textbf{(E) }-1\text{ or }-2$
2018 CCA Math Bonanza, T3
In the game of Avalon, there are $10$ players, $4$ of which are bad. A [i]quest[/i] is a subset of those players. A quest fails if it contains at least one bad player. A randomly chosen quest of $3$ players happens to fail. What is the probability that there is exactly one bad player in the failed quest?
[i]2018 CCA Math Bonanza Team Round #3[/i]
2019 Cono Sur Olympiad, 4
Find all positive prime numbers $p,q,r,s$ so that $p^2+2019=26(q^2+r^2+s^2)$.
2021 China Team Selection Test, 4
Proof that
$$ \sum_{m=1}^n5^{\omega (m)} \le \sum_{k=1}^n\lfloor \frac{n}{k} \rfloor \tau (k)^2 \le \sum_{m=1}^n5^{\Omega (m)} .$$
2008 Harvard-MIT Mathematics Tournament, 8
A piece of paper is folded in half. A second fold is made at an angle $ \phi$ ($ 0^\circ < \phi < 90^\circ$) to the first, and a cut is made as shown below.
[img]12881[/img]
When the piece of paper is unfolded, the resulting hole is a polygon. Let $ O$ be one of its vertices. Suppose that all the other vertices of the hole lie on a circle centered at $ O$, and also that $ \angle XOY \equal{} 144^\circ$, where $ X$ and $ Y$ are the the vertices of the hole adjacent to $ O$. Find the value(s) of $ \phi$ (in degrees).
2004 Italy TST, 3
Find all functions $f:\mathbb{N}\rightarrow \mathbb{N}$ such that for all $m,n\in\mathbb{N}$,
\[(2^m+1)f(n)f(2^mn)=2^mf(n)^2+f(2^mn)^2+(2^m-1)^2n. \]
2017 AMC 8, 25
In the figure shown, $\overline{US}$ and $\overline{UT}$ are line segments each of length 2, and $m\angle TUS = 60^\circ$. Arcs $\overarc{TR}$ and $\overarc{SR}$ are each one-sixth of a circle with radius 2. What is the area of the region shown?
[asy]draw((1,1.732)--(2,3.464)--(3,1.732));
draw(arc((0,0),(2,0),(1,1.732)));
draw(arc((4,0),(3,1.732),(2,0)));
label("$U$", (2,3.464), N);
label("$S$", (1,1.732), W);
label("$T$", (3,1.732), E);
label("$R$", (2,0), S);[/asy]
$\textbf{(A) }3\sqrt{3}-\pi\qquad\textbf{(B) }4\sqrt{3}-\frac{4\pi}{3}\qquad\textbf{(C) }2\sqrt{3}\qquad\textbf{(D) }4\sqrt{3}-\frac{2\pi}{3}\qquad\textbf{(E) }4+\frac{4\pi}{3}$
PEN H Problems, 65
Determine all pairs $(x, y)$ of integers such that \[(19a+b)^{18}+(a+b)^{18}+(19b+a)^{18}\] is a nonzero perfect square.