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

1996 Romania Team Selection Test, 3

Let $ x,y\in \mathbb{R} $. Show that if the set $ A_{x,y}=\{ \cos {(n\pi x)}+\cos {(n\pi y)} \mid n\in \mathbb{N}\} $ is finite then $ x,y \in \mathbb{Q} $. [i]Vasile Pop[/i]

LMT Guts Rounds, 5

Tags:
Big Welk writes the letters of the alphabet in order, and starts again at $A$ each time he gets to $Z.$ What is the $4^3$-rd letter that he writes down?

2019 Math Prize for Girls Problems, 3

Tags:
The degree measures of the six interior angles of a convex hexagon form an arithmetic sequence (not necessarily in cyclic order). The common difference of this arithmetic sequence can be any real number in the open interval $(-D, D)$. Compute the greatest possible value of $D$.

PEN A Problems, 110

For each positive integer $n$, write the sum $\sum_{m=1}^n 1/m$ in the form $p_n/q_n$, where $p_n$ and $q_n$ are relatively prime positive integers. Determine all $n$ such that 5 does not divide $q_n$.

2016 BMT Spring, 13

Consider an urn containing $51$ white and $50$ black balls. Every turn, we randomly pick a ball, record the color of the ball, and then we put the ball back into the urn. We stop picking when we have recorded $n$ black balls, where $n$ is an integer randomly chosen from $\{1, 2,... , 100\}$. What is the expected number of turns?

2018 AMC 8, 5

Tags:
What is the value of $1+3+5+\cdots+2017+2019-2-4-6-\cdots-2016-2018$? $\textbf{(A) }-1010\qquad\textbf{(B) }-1009\qquad\textbf{(C) }1008\qquad\textbf{(D) }1009\qquad \textbf{(E) }1010$

2021 Indonesia TST, C

Anis, Banu, and Cholis are going to play a game. They are given an $n\times n$ board consisting of $n^2$ unit squares, where $n$ is an integer and $n > 5$. In the beginning of the game, the number $n$ is written on each unit square. Then Anis, Banu, and Cholis take turns playing the game, repeatedly in that order, according to the following procedure: On every turn, an arrangement of $n$ squares on the same row or column is chosen, and every number from the chosen squares is subtracted by $1$. The turn cannot be done if it results in a negative number, that is, no arrangement of $n$ unit squares on the same column or row in which all of its unit squares contain a positive number can be found. The last person to get a turn wins. Determine which player will win the game.

2014 IMC, 1

Tags: sequence
For a positive integer $x$, denote its $n^{\mathrm{th}}$ decimal digit by $d_n(x)$, i.e. $d_n(x)\in \{ 0,1, \dots, 9\}$ and $x=\sum_{n=1}^{\infty} d_n(x)10^{n-1}$. Suppose that for some sequence $(a_n)_{n=1}^{\infty}$, there are only finitely many zeros in the sequence $(d_n(a_n))_{n=1}^{\infty}$. Prove that there are infinitely many positive integers that do not occur in the sequence $(a_n)_{n=1}^{\infty}$. (Proposed by Alexander Bolbot, State University, Novosibirsk)

LMT Team Rounds 2010-20, 2020.S16

Tags:
For non-negative integer $n$, the function $f$ is given by \[f(x)=\begin{cases} \frac{x}{2} & \text{if $n$ is even} \\ x-1 & \text{if $n$ is odd.} \end{cases} \] Furthermore, let $h(n)$ be the smallest $k$ for which $f^k(n)=0$. Compute \[\sum_{n=1}^{1024} h(n).\]

JOM 2025, 1

Is it possible for Pingu to choose $2025$ positive integers $a_1, ..., a_{2025}$ such that: 1. The sequence $a_i$ is increasing; 2. $\gcd(a_1,a_2)>\gcd(a_2,a_3)>...>\gcd(a_{2024},a_{2025})>\gcd(a_{2025},a_1)>1$? [i](Proposed by Tan Rui Xuen and Ivan Chan Guan Yu)[/i]

1998 Tournament Of Towns, 3

Six dice are strung on a rigid wire so that the wire passes through two opposite faces of each die. Each die can be rotated independently of the others. Prove that it is always possible to rotate the dice and then place the wire horizontally on a table so that the six-digit number formed by their top faces is divisible by $7$. (The faces of a die are numbered from $1$ to $6$, the sum of the numbers on opposite faces is always equal to $7$.) (G Galperin)

2021 Olimphíada, 5

Let $p$ be an odd prime. The numbers $1, 2, \ldots, d$ are written on a blackboard, where $d \geq p-1$ is a positive integer. A valid operation is to delete two numbers $x$ and $y$ and write $x + y - c \cdot xy$ in their place, where $c$ is a positive integer. One moment there is only one number $A$ left on the board. Show that if there is an order of operations such that $p$ divides $A$, then $p | d$ or $p | d + 1$.

2016 Regional Olympiad of Mexico West, 3

Tags: fixed , geometry
A circle $\omega$ with center $O$ and radius $r$ is constructed. A point $P$ is chosen on the circumference $\omega$ and a point A is taken inside it, such that is outside the line that passes through $P$ and $O$. Point $B$ is constructed, the reflection of $A$ wrt $O$. and $P'$ is another point on the circumference such that the chord $PP'$ is perpendicular to $PA$. Let $Q$ be the point on the line $PP'$ that minimizes the sum of distances from $A$ to $Q$ and from $Q$ to $B$. Show that the value of the sum of the lengths $AQ+QB$ does not depend on the choice of points $P$ or $A$

1993 Iran MO (3rd Round), 4

Prove that there exists a subset $S$ of positive integers such that we can represent each positive integer as difference of two elements of $S$ in exactly one way.

1999 National Olympiad First Round, 16

Tags:
How many pairs of rational number $ \left(x,y\right)$ are there satisfying the equation $ y \equal{} \sqrt {x^{2} \plus{} \frac {1}{1999} }$? $\textbf{(A)}\ 0 \qquad\textbf{(B)}\ 2 \qquad\textbf{(C)}\ 3 \qquad\textbf{(D)}\ 4 \qquad\textbf{(E)}\ \text{Infinitely many}$

1984 IMO Longlists, 52

Construct a scalene triangle such that \[a(\tan B - \tan C) = b(\tan A - \tan C)\]

CIME I 2018, 9

Tags:
Angela, Bill, and Charles each independently and randomly choose a subset of $\{ 1,2,3,4,5,6,7,8 \}$ that consists of consecutive integers (two people can select the same subset). The expected number of elements in the intersection of the three chosen sets is $\frac{m}{n}$, where $m$ and $n$ are relatively prime positive integers. Find $m+n$. [i]Proposed by [b]Th3Numb3rThr33[/b][/i]

2015 ASDAN Math Tournament, 10

Triangle $ABC$ has $\angle BAC=90^\circ$. A semicircle with diameter $XY$ is inscribed inside $\triangle ABC$ such that it is tangent to a point $D$ on side $BC$, with $X$ on $AB$ and $Y$ on $AC$. Let $O$ be the midpoint of $XY$. Given that $AB=3$, $AC=4$, and $AX=\tfrac{9}{4}$, compute the length of $AO$.

2022 Swedish Mathematical Competition, 4

Let $ABC$ be an acute triangle. Let $I$ be a point inside the triangle and let $D$ be a point on the line $AB$. The line through $D$ which is parallel to $AI$ intersects the line $AC$ at the point $E$, and the line through $D$ parallel to $BI$ intersects the line $BC$ in point $F$. prove that $$\frac{EF \cdot CI}{2} \ge area (\vartriangle ABC) $$

1998 Romania Team Selection Test, 1

Tags: geometry
Let $ABC$ be an equilateral triangle and $n\ge 2$ be an integer. Denote by $\mathcal{A}$ the set of $n-1$ straight lines which are parallel to $BC$ and divide the surface $[ABC]$ into $n$ polygons having the same area and denote by $\mathcal{P}$ the set of $n-1$ straight lines parallel to $BC$ which divide the surface $[ABC]$ into $n$ polygons having the same perimeter. Prove that the intersection $\mathcal{A} \cap \mathcal{P}$ is empty. [i]Laurentiu Panaitopol[/i]

2019 Moldova Team Selection Test, 6

Let $a,b,c \ge 0$ such that $a+b+c=1$ and $s \ge 5$. Prove that $s(a^2+b^2+c^2) \le 3(s-3)(a^3+b^3+c^3)+1$

2020 BMT Fall, 5

Let $P$ be the probability that the product of $2020$ real numbers chosen independently and uniformly at random from the interval $[-1, 2]$ is positive. The value of $2P - 1$ can be written in the form $\left(\frac{m}{n} \right)^b$, where $m$, $n$ and $b$ are positive integers such that $m$ and $n$ are relatively prime and $b$ is as large as possible. Compute $m + n + b$.

1986 AMC 8, 13

[asy]draw((0,0)--(0,6)--(8,6)--(8,3)--(4,3)--(4,0)--cycle); label("6",(0,3),W); label("8",(4,6),N);[/asy] Given that all angles shown are marked, the perimeter of the polygon shown is \[ \textbf{(A)}\ 14 \qquad \textbf{(B)}\ 20 \qquad \textbf{(C)}\ 28 \qquad \textbf{(D)}\ 48 \qquad \textbf{(E)}\ \text{cannot be determined from the information given} \qquad \]

2004 AMC 12/AHSME, 14

In $ \triangle ABC$ , $ AB \equal{} 13$, $ AC \equal{} 5$, and $ BC \equal{} 12$. Points $ M$ and $ N$ lie on $ \overline{AC}$ and $ \overline{BC}$, respectively, with $ CM \equal{} CN \equal{} 4$. Points $ J$ and $ K$ are on $ \overline{AB}$ so that $ \overline{MJ}$ and $ \overline{NK}$ are perpendicular to $ \overline{AB}$. What is the area of pentagon $ CMJKN$? [asy]unitsize(5mm); defaultpen(linewidth(.8pt)+fontsize(10pt)); pair C=(0,0), B=(12,0), A=(0,5), M=(0,4), Np=(4,0); pair K=foot(Np,A,B), J=foot(M,A,B); draw(A--B--C--cycle); draw(M--J); draw(Np--K); label("$C$",C,SW); label("$A$",A,NW); label("$B$",B,SE); label("$N$",Np,S); label("$M$",M,W); label("$J$",J,NE); label("$K$",K,NE);[/asy]$ \textbf{(A)}\ 15 \qquad \textbf{(B)}\ \frac{81}{5} \qquad \textbf{(C)}\ \frac{205}{12} \qquad \textbf{(D)}\ \frac{240}{13} \qquad \textbf{(E)}\ 20$

2016 Saudi Arabia GMO TST, 1

Let $S = x + y +z$ where $x, y, z$ are three nonzero real numbers satisfying the following system of inequalities: $$xyz > 1$$ $$x + y + z >\frac{1}{x}+\frac{1}{y}+\frac{1}{z}$$ Prove that $S$ can take on any real values when $x, y, z$ vary