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

2019 LIMIT Category B, Problem 1

Let $a_1=1$ and $a_n=n(a_{n-1}+1)$ for $n\ge2$. Define $$p_n=\prod_{i=1}^n\left(1+\frac1{a_i}\right)$$Then $\lim_{n\to\infty}p_n$ is $\textbf{(A)}~1+e$ $\textbf{(B)}~e$ $\textbf{(C)}~1$ $\textbf{(D)}~\infty$

2017 MMATHS, 1

For any integer $n > 4$, prove that $2^n > n^2$.

Kyiv City MO Juniors Round2 2010+ geometry, 2016.8.1

In a right triangle, the point $O$ is the center of the circumcircle. Another circle of smaller radius centered at the point $O$ touches the larger leg and the altitude drawn from the top of the right angle. Find the acute angles of a right triangle and the ratio of the radii of the circumscribed and smaller circles.

2015 Estonia Team Selection Test, 6

In any rectangular game board with black and white squares, call a row $X$ a mix of rows $Y$ and $Z$ whenever each cell in row $X$ has the same colour as either the cell of the same column in row $Y$ or the cell of the same column in row $Z$. Let a natural number $m \ge 3$ be given. In some rectangular board, black and white squares lie in such a way that all the following conditions hold. 1) Among every three rows of the board, one is a mix of two others. 2) For every two rows of the board, their corresponding cells in at least one column have different colours. 3) For every two rows of the board, their corresponding cells in at least one column have equal colours. 4) It is impossible to add a new row with each cell either black or white to the board in a way leaving both conditions 1) and 2) still in force Find all possibilities of what can be the number of rows of the board.

2016 NIMO Problems, 7

Tags: trigonometry
Determine the number of odd integers $1 \le n \le 100$ with the property that \[ \sum_{\substack{1 \le k \le n \\ \gcd(k,n) = 1}} \cos\left(\frac{2\pi k}{n} \right) = 1 \quad\text{and}\quad \sum_{\substack{1 \le k \le n \\ \gcd(k,n) = 1}} \sin\left(\frac{2\pi k}{n} \right) = 0. \] [i]Based on a proposal by Mayank Pandey[/i]

2019 ELMO Problems, 3

Let $n \ge 3$ be a fixed integer. A game is played by $n$ players sitting in a circle. Initially, each player draws three cards from a shuffled deck of $3n$ cards numbered $1, 2, \dots, 3n$. Then, on each turn, every player simultaneously passes the smallest-numbered card in their hand one place clockwise and the largest-numbered card in their hand one place counterclockwise, while keeping the middle card. Let $T_r$ denote the configuration after $r$ turns (so $T_0$ is the initial configuration). Show that $T_r$ is eventually periodic with period $n$, and find the smallest integer $m$ for which, regardless of the initial configuration, $T_m=T_{m+n}$. [i]Proposed by Carl Schildkraut and Colin Tang[/i]

2013 Turkey Team Selection Test, 1

Let $E$ be intersection of the diagonals of convex quadrilateral $ABCD$. It is given that $m(\widehat{EDC}) = m(\widehat{DEC})=m(\widehat{BAD})$. If $F$ is a point on $[BC]$ such that $m(\widehat{BAF}) + m(\widehat{EBF})=m(\widehat{BFE})$, show that $A$, $B$, $F$, $D$ are concyclic.

PEN A Problems, 24

Let $p>3$ is a prime number and $k=\lfloor\frac{2p}{3}\rfloor$. Prove that \[{p \choose 1}+{p \choose 2}+\cdots+{p \choose k}\] is divisible by $p^{2}$.

2022 AMC 10, 14

Tags:
What is the number of ways the numbers from $1$ to $14$ can be split into $7$ pairs such that for each pair, the greater number is at least $2$ times the smaller number? $\textbf{(A) }108\qquad\textbf{(B) }120\qquad\textbf{(C) }126\qquad\textbf{(D) }132\qquad\textbf{(E) }144$

2008 239 Open Mathematical Olympiad, 1

Tags:
An odd natural number $k$ is given. Consider a composite number $n$. We define $d(n)$ the set of proper divisors of number $n$. If for some number $m$, $d(m)$ is equal to $d(n) \cup \{ k \}$, we call $n$ a good number. prove that there exist only finitely many good numbers. (A proper divisor of a number is any divisor other than one and the number itself.)

1989 Romania Team Selection Test, 1

Let the sequence ($a_n$) be defined by $a_n = n^6 +5n^4 -12n^2 -36, n \ge 2$. (a) Prove that any prime number divides some term in this sequence. (b) Prove that there is a positive integer not dividing any term in the sequence. (c) Determine the least $n \ge 2$ for which $1989 | a_n$.

2019 Iran MO (3rd Round), 3

Let $S$ be an infinite set of positive integers and define: $T=\{ x+y|x,y \in S , x \neq y \} $ Suppose that there are only finite primes $p$ so that: 1.$p \equiv 1 \pmod 4$ 2.There exists a positive integer $s$ so that $p|s,s \in T$. Prove that there are infinity many primes that divide at least one term of $S$.

2019 Balkan MO Shortlist, C1

100 couples are invited to a traditional Modolvan dance. The $200$ people stand in a line, and then in a $\textit{step}$, (not necessarily adjacent) many swap positions. Find the least $C$ such that whatever the initial order, they can arrive at an ordering where everyone is dancing next to their partner in at most $C$ steps.

2016 Regional Olympiad of Mexico Northeast, 1

Determine if there is any triple of nonnegative integers, not necessarily different, $(a, b, c)$ such that: $$a^3 + b^3 + c^3 = 2016$$

2020 LIMIT Category 1, 6

Tags: counting , limit
What is the number of $4$ digit natural numbers such that the sum of digits is even? (A)$4999$ (B)$5000$ (C)$5050$ (D)$4500$

1979 All Soviet Union Mathematical Olympiad, 280

Given the point $O$ in the space and $1979$ straight lines $l_1, l_2, ... , l_{1979}$ containing it. Not a pair of lines is orthogonal. Given a point $A_1$ on $l_1$ that doesn't coincide with $O$. Prove that it is possible to choose the points $A_i$ on $l_i$ ($i = 2, 3, ... , 1979$) in so that $1979$ pairs will be orthogonal: $A_1A_3$ and $l_2$, $A_2A_4$ and $l_3$,$ ...$ , $A_{i-1}A_{i+1}$ and $l_i$,$ ...$ , $A_{1977}A_{1979}$ and $l_{1978}$, $A_{1978}A_1$ and $l_{1979}$, $A_{1979}A_2$ and $l_1$

1999 Denmark MO - Mohr Contest, 4

Tags: algebra
Nanna and Sofie move in the same direction along two parallel paths, which are $200$ meters apart. Nanna's speed is $3$ meters per second, Sofie's only $1$ meter per second. A tall, cylindrical building with a diameter of $100$ meters is located in the middle between the two paths. Since the building first once the line of sight breaks between the girls, their distance between them is $200$ metres. How long will it be before the two girls see each other again?

2020 Jozsef Wildt International Math Competition, W46

Tags: inequalities
Let $x_1,x_2,\ldots,x_n\ge0$, $\alpha,\beta>0$, $\beta\ge\alpha$, $t\in\mathbb R$, such that $x_1^{x_2^t}\cdot x_2^{x_3^t}\cdots x_n^{x_1^t}=1$. Then prove that $$x_1^\beta x_2^t+x_2^\beta x_3^t+\ldots+x_n^\beta x_1^t\ge x_1^\alpha x_2^t+x_2^\alpha x_3^t+\ldots+x_n^\alpha x_1^t.$$ [i]Proposed by Marius Drăgan[/i]

2023 Tuymaada Olympiad, 1

Prove that for $a, b, c \in [0;1]$, $$(1-a)(1+ab)(1+ac)(1-abc) \leq (1+a)(1-ab)(1-ac)(1+abc).$$

2019 Math Prize for Girls Problems, 17

Tags:
Let $P$ be a right prism whose two bases are equilateral triangles with side length 2. The height of $P$ is $2\sqrt{3}$. Let $l$ be the line connecting the centroids of the bases. Remove the solid, keeping only the bases. Rotate one of the bases $180^\circ$ about $l$. Let $T$ be the convex hull of the two current triangles. What is the volume of $T$?

2022 JBMO Shortlist, G3

Tags: geometry
Let $ABC$ be an acute triangle such that $AH = HD$, where $H$ is the orthocenter of $ABC$ and $D \in BC$ is the foot of the altitude from the vertex $A$. Let $\ell$ denote the line through $H$ which is tangent to the circumcircle of the triangle $BHC$. Let $S$ and $T$ be the intersection points of $\ell$ with $AB$ and $AC$, respectively. Denote the midpoints of $BH$ and $CH$ by $M$ and $N$, respectively. Prove that the lines $SM$ and $TN$ are parallel.

2024 Philippine Math Olympiad, P2

Let $0!!=1!!=1$ and $n!!=n\cdot (n-2)!!$ for all integers $n\geq 2$. Find all positive integers $n$ such that \[\dfrac{(2^n+1)!!-1}{2^{n+1}}\] is an integer.

1992 Denmark MO - Mohr Contest, 2

In a right-angled triangle, $a$ and $b$ denote the lengths of the two catheti. A circle with radius $r$ has the center on the hypotenuse and touches both catheti. Show that $\frac{1}{a}+\frac{1}{b}=\frac{1}{r}$.

2000 Harvard-MIT Mathematics Tournament, 19

Tags:
Define $a*b=\frac{a-b}{1-ab}$. What is $(1*(2*(3*\cdots (n*(n+1))\cdots )))$?

2018 IMC, 2

Does there exist a field such that its multiplicative group is isomorphism to its additive group? [i]Proposed by Alexandre Chapovalov, New York University, Abu Dhabi[/i]