This website contains problems from math contests. Problems and corresponding tags were obtained from the Art of Problem Solving website.

Tags were heavily modified to better represent problems.

AND:
OR:
NO:

Found problems: 85335

MOAA Team Rounds, 2021.5

Tags: team
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

Tags: algebra , compare
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

Tags: speed
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

Tags:
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

Tags: algebra
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

Tags: team
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$