Found problems: 85335
MOAA Team Rounds, 2021.5
Two right triangles are placed next to each other to form a quadrilateral as shown. What is the perimeter of the quadrilateral?
[asy]
size(4cm);
fill((-5,0)--(0,12)--(0,6)--(8,0)--cycle, gray+opacity(0.3));
draw((0,0)--(0,12)--(-5,0)--cycle);
draw((0,0)--(8,0)--(0,6));
label("5", (-2.5,0), S);
label("13", (-2.5,6), dir(140));
label("6", (0,3), E);
label("8", (4,0), S);
[/asy]
[i]Proposed by Nathan Xiong[/i]
1988 Tournament Of Towns, (182) 5
A $20 \times 20 \times 20$ cube is composed of $2000$ bricks of size $2 \times 2 \times 1$ . Prove that it is possible to pierce the cube with a needle so that the needle passes through the cube without passing through a brick .
(A . Andjans , Riga)
PEN S Problems, 38
The function $\mu: \mathbb{N}\to \mathbb{C}$ is defined by \[\mu(n) = \sum^{}_{k \in R_{n}}\left( \cos \frac{2k\pi}{n}+i \sin \frac{2k\pi}{n}\right),\] where $R_{n}=\{ k \in \mathbb{N}\vert 1 \le k \le n, \gcd(k, n)=1 \}$. Show that $\mu(n)$ is an integer for all positive integer $n$.
2019 Hanoi Open Mathematics Competitions, 1
Let $x$ and $y$ be positive real numbers. Which of the following expressions is larger than both $x$ and $y$?
[b]A.[/b] $xy + 1$ [b]B.[/b] $(x + y)^2$ [b]C.[/b] $x^2 + y$ [b]D.[/b] $x(x + y)$ [b]E.[/b] $(x + y + 1)^2$
MIPT student olimpiad spring 2023, 1
In $R^n$ is given $n-1$ vectors, the coordinates of each are zero-sum integers.
Prove that the $(n-1)$-dimensional volume of an $(n-1)$-dimensional parallelepiped $P$ stretched
by these vectors, is the product of an integer and $\sqrt(n)$.
2024 LMT Fall, 16
Let $ZHAO$ be a square with area $2024$. Let $X$ be the center of this square and let $C$, $D$, $E$, $K$ be the centroids of $XZH$, $XHA$, $XAO$, and $XOZ$, respectively. Find $[ZHAO]$ $+$ $[CZHAO]$ $+$ $[DZHAO]$ $+$ $[EZHAO]$ $+$ $[KZHAO]$.
(Here $[\mathcal P]$ denotes the area of the polygon $\mathcal P$.)
2015 India PRMO, 3
$3.$ Positive integers $a$ and $b$ are such that $a+b=\frac{a}{b}+\frac{b}{a}.$ What is the value of $a^2+b^2 ?$
2017 Hanoi Open Mathematics Competitions, 14
Given trapezoid $ABCD$ with bases $AB \parallel CD$ ($AB < CD$). Let $O$ be the intersection of $AC$ and $BD$. Two straight lines from $D$ and $C$ are perpendicular to $AC$ and $BD$ intersect at $E$ , i.e. $CE \perp BD$ and $DE \perp AC$ . By analogy, $AF \perp BD$ and $BF \perp AC$ . Are three points $E , O, F$ located on the same line?
2023 Math Prize for Girls Problems, 6
Solve for $x$:
\begin{eqnarray*}
v - w + x - y + z & = & 79 \\
v + w + x + y + z & = & -1 \\
v + 2w + 4x + 8y + 16z & = & -2 \\
v + 3w + 9x + 27y + 81z & = & -1 \\
v + 5w + 25x + 125y + 625z & = & 79.
\end{eqnarray*}
LMT Accuracy Rounds, 2022 S2
Let $a \spadesuit b = \frac{a^2-b^2}{2b-2a}$ . Given that $3 \spadesuit x = -10$, compute $x$.
2008 Iran MO (2nd Round), 2
Let $I_a$ be the $A$-excenter of $\Delta ABC$ and the $A$-excircle of $\Delta ABC$ be tangent to the lines $AB,AC$ at $B',C'$, respectively. $ I_aB,I_aC$ meet $B'C'$ at $P,Q$, respectively. $M$ is the meet point of $BQ,CP$. Prove that the length of the perpendicular from $M$ to $BC$ is equal to $r$ where $r$ is the radius of incircle of $\Delta ABC$.
2023 Taiwan TST Round 1, 4
Let $k$ be a positive integer, and set $n=2^k$, $N=\{1, 2, \cdots, n\}$. For any bijective function $f:N\rightarrow N$, if a set $A\subset N$ contains an element $a\in A$ such that $\{a, f(a), f(f(a)), \cdots\} = A$, then we call $A$ as a cycle of $f$. Prove that: among all bijective functions $f:N\rightarrow N$, at least $\frac{n!}{2}$ of them have number of cycles less than or equal to $2k-1$.
[i]Note: A function is bijective if and only if it is injective and surjective; in other words, it is 1-1 and onto.[/i]
[i]Proposed by CSJL[/i]
2020 GQMO, 5
Let $n$ and $k$ be positive integers such that $k\leq 2^n$. Banana and Corona are playing the following variant of the guessing game. First, Banana secretly picks an integer $x$ such that $1\leq x\leq n$. Corona will attempt to determine $x$ by asking some questions, which are described as follows. In each turn, Corona chooses $k$ distinct subsets of $\{1, 2, \ldots, n\}$ and, for each chosen set $S$, asks the question "Is $x$ in the set $S$?''.
Banana picks one of these $k$ questions and tells both the question and its answer to Corona, who can then start another turn.
Find all pairs $(n,k)$ such that, regardless of Banana's actions, Corona could determine $x$ in finitely many turns with absolute certainty.
[i]Pitchayut Saengrungkongka, Thailand[/i]
JBMO Geometry Collection, 2010
Let $AL$ and $BK$ be angle bisectors in the non-isosceles triangle $ABC$ ($L$ lies on the side $BC$, $K$ lies on the side $AC$). The perpendicular bisector of $BK$ intersects the line $AL$ at point $M$. Point $N$ lies on the line $BK$ such that $LN$ is parallel to $MK$. Prove that $LN = NA$.
1985 Spain Mathematical Olympiad, 4
Prove that for each positive integer $k $ there exists a triple $(a,b,c)$ of positive integers such that $abc = k(a+b+c)$. In all such cases prove that $a^3+b^3+c^3$ is not a prime.
2000 IMO Shortlist, 3
Does there exist a positive integer $ n$ such that $ n$ has exactly 2000 prime divisors and $ n$ divides $ 2^n \plus{} 1$?
VI Soros Olympiad 1999 - 2000 (Russia), 9.10
Let $x, y, z$ be real numbers from interval $(0, 1)$. Prove that
$$\frac{1}{x(1-y)}+\frac{1}{y(1-x)}+\frac{1}{z(1-x)}\ge \frac{3}{xyz+(1-x)(1-y)(1-z)}$$
2015 Irish Math Olympiad, 4
Two circles $C_1$ and $C_2$, with centres at $D$ and $E$ respectively, touch at $B$. The circle having $DE$ as diameter intersects the circle $C_1$ at $H$ and the circle $C_2$ at $K$. The points $H$ and $K$ both lie on the same side of the line $DE$. $HK$ extended in both directions meets the circle $C_1$ at $L$ and meets the circle $C_2$ at $M$. Prove that
(a) $|LH| = |KM|$
(b) the line through $B$ perpendicular to $DE$ bisects $HK$.
2016 CMIMC, 3
We have 7 buckets labelled 0-6. Initially bucket 0 is empty, while bucket $n$ (for each $1 \leq n \leq 6$) contains the list $[1,2, \ldots, n]$. Consider the following program: choose a subset $S$ of $[1,2,\ldots,6]$ uniformly at random, and replace the contents of bucket $|S|$ with $S$. Let $\tfrac{p}{q}$ be the probability that bucket 5 still contains $[1,2, \ldots, 5]$ after two executions of this program, where $p,q$ are positive coprime integers. Find $p$.
2016 USA Team Selection Test, 1
Let $\sqrt 3 = 1.b_1b_2b_3 \dots _{(2)}$ be the binary representation of $\sqrt 3$. Prove that for any positive integer $n$, at least one of the digits $b_n$, $b_{n+1}$, $\dots$, $b_{2n}$ equals $1$.
2024 Brazil EGMO TST, 3
Let \( ABC \) be an acute scalene triangle with orthocenter \( H \), and consider \( M \) to be the midpoint of side \( BC \). Define \( P \neq A \) as the intersection point of the circle with diameter \( AH \) and the circumcircle of triangle \( ABC \), and let \( Q \) be the intersection of \( AP \) with \( BC \). Let \( G \neq M \) be the intersection of the circumcircle of triangle \( MPQ \) with the circumcircle of triangle \( AHM \). Show that \( G \) lies on the circle that passes through the feet of the altitudes of triangle \( ABC \).
2001 IMO Shortlist, 3
Let $ABC$ be a triangle with centroid $G$. Determine, with proof, the position of the point $P$ in the plane of $ABC$ such that $AP{\cdot}AG + BP{\cdot}BG + CP{\cdot}CG$ is a minimum, and express this minimum value in terms of the side lengths of $ABC$.
2023 Princeton University Math Competition, A1 / B3
Let p>3 be a prime and k>0 an integer. Find the multiplicity of X-1 in the factorization of
$ f(X)= X^{p^k-1}+X^{p^k-2}+\cdots+X+1$
modulo p;
in other words, find the unique non-negative integer r such that $ (X - 1)^r $ divides f(X)
\modulo p, but$ (X - 1)^{r+1} $does not divide f(X) \modulo p.
2018 Romania Team Selection Tests, 4
Let $D$ be a non-empty subset of positive integers and let $d$ be the greatest common divisor of $D$, and let $d\mathbb{Z}=[dn: n \in \mathbb{Z} ]$. Prove that there exists a bijection $f: \mathbb{Z} \rightarrow d\mathbb{Z} $ such that $| f(n+1)-f(n)|$ is member of $D$ for every integer $n$.
2002 AMC 10, 15
The digits $ 1$, $ 2$, $ 3$, $ 4$, $ 5$, $ 6$, $ 7$, and $ 9$ are used to form four two-digit prime numbers, with each digit used exactly once. What is the sum of these four primes?
$ \text{(A)}\ 150 \qquad
\text{(B)}\ 160 \qquad
\text{(C)}\ 170 \qquad
\text{(D)}\ 180 \qquad
\text{(E)}\ 190$