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

1983 IMO, 2

Is it possible to choose $1983$ distinct positive integers, all less than or equal to $10^5$, no three of which are consecutive terms of an arithmetic progression?

2013 National Olympiad First Round, 28

In the beginning, there is a pair of positive integers $(m,n)$ written on the board. Alice and Bob are playing a turn-based game with the following move. At each turn, a player erases one of the numbers written on the board, and writes a different positive number not less than the half of the erased one. If a player cannot write a new number at some turn, he/she loses the game. For how many starting pairs $(m,n)$ from the pairs $(7,79)$, $(17,71)$, $(10,101)$, $(21,251)$, $(50,405)$, can Alice guarantee to win when she makes the first move? $ \textbf{(A)}\ 4 \qquad\textbf{(B)}\ 3 \qquad\textbf{(C)}\ 2 \qquad\textbf{(D)}\ 1 \qquad\textbf{(E)}\ \text{None of above} $

1995 Tournament Of Towns, (464) 2

Do there exist $100$ positive integers such that their sum is equal to their least common multiple? (S Tokarev)

1953 Moscow Mathematical Olympiad, 239

On the plane find the locus of points whose coordinates satisfy $sin(x + y) = 0$.

2007 Princeton University Math Competition, 1

Tags:
If $g \square K$ is defined as $gK+g^2$ and $g \diamondsuit K$ is defined as $g+3K$, what is $(2 \square 3)(3 \diamondsuit 2)$?

2009 Grand Duchy of Lithuania, 2

Let $f(x) = ax^3 + bx^2 + cx + d$ be a polynomial with real coefficients. Given that $f(x)$ has three real positive roots and that $f(0) < 0$, prove that $2b^3+ 9a^2 d - 7abc \le 0$.

Indonesia MO Shortlist - geometry, g12

In triangle $ABC$, the incircle is tangent to $BC$ at $D$, to $AC$ at $E$, and to $AB$ at $F$. Prove that: $$\frac{CE-EA}{\sqrt{AB}}+\frac{AF-FB}{\sqrt{BC}} +\frac{BD-DC}{\sqrt{CA}} \ge \frac{BD-DC}{\sqrt{AB}} +\frac{CE-EA}{\sqrt{BC}} +\frac{AF-FB}{\sqrt{CA}}$$

2017 NIMO Problems, 2

Tags:
David draws a $2 \times 2$ grid of squares in chalk on the sidewalk outside NIMO HQ. He then draws one arrow in each square, each pointing in one of the four cardinal directions (north, south, east, west) parallel to the sides of the grid. In how many ways can David draw his arrows such that no two of the arrows are pointing at each other? [i]Proposed by David Altizio[/i]

1956 Putnam, B2

Tags: plane , subset
Suppose that each set $X$ of points in the plane has an associated set $\overline{X}$ of points called its cover. Suppose further that (1) $\overline{X\cup Y} \supset \overline{\overline{X}} \cup \overline{Y} \cup Y$ for all sets $X,Y$ . Show that i) $\overline{X} \supset X$, ii) $\overline{\overline{X}}=\overline{X}$ and iii) $X\supset Y \Rightarrow \overline{X} \supset \overline{Y}.$ Prove also that these three statements imply (1).

Maryland University HSMC part II, 2023.3

Let $p$ be a prime, and $n > p$ be an integer. Prove that \[ \binom{n+p-1}{p} - \binom{n}{p} \] is divisible by $n$.

1976 Euclid, 6

Tags: function
Source: 1976 Euclid Part A Problem 6 ----- The $y$-intercept of the graph of the function defined by $y=\frac{4(x+3)(x-2)-24}{(x+4)}$ is $\textbf{(A) } -24 \qquad \textbf{(B) } -12 \qquad \textbf{(C) } 0 \qquad \textbf{(D) } -4 \qquad \textbf{(E) } -48$

1972 IMO Longlists, 30

Consider a sequence of circles $K_1,K_2,K_3,K_4, \ldots$ of radii $r_1, r_2, r_3, r_4, \ldots$ , respectively, situated inside a triangle $ABC$. The circle $K_1$ is tangent to $AB$ and $AC$; $K_2$ is tangent to $K_1$, $BA$, and $BC$; $K_3$ is tangent to $K_2$, $CA$, and $CB$; $K_4$ is tangent to $K_3$, $AB$, and $AC$; etc. (a) Prove the relation \[r_1 \cot \frac 12 A+ 2 \sqrt{r_1r_2} + r_2 \cot \frac 12 B = r \left(\cot \frac 12 A + \cot \frac 12 B \right) \] where $r$ is the radius of the incircle of the triangle $ABC$. Deduce the existence of a $t_1$ such that \[r_1=r \cot \frac 12 B \cot \frac 12 C \sin^2 t_1\] (b) Prove that the sequence of circles $K_1,K_2, \ldots $ is periodic.

2001 China Team Selection Test, 3

Let the decimal representations of numbers $A$ and $B$ be given as: $A = 0.a_1a_2\cdots a_k > 0$, $B = 0.b_1b_2\cdots b_k > 0$ (where $a_k, b_k$ can be 0), and let $S$ be the count of numbers $0.c_1c_2\cdots c_k$ such that $0.c_1c_2\cdots c_k < A$ and $0.c_kc_{k-1}\cdots c_1 < B$ ($c_k, c_1$ can also be 0). (Here, $0.c_1c_2\cdots c_r (c_r \neq 0)$ is considered the same as $0.c_1c_2\cdots c_r0\cdots0$). Prove: $\left| S - 10^k AB \right| \leq 9k.$

2019 AIME Problems, 13

Tags: geometry
Regular octagon $A_1A_2A_3A_4A_5A_6A_7A_8$ is inscribed in a circle of area $1$. Point $P$ lies inside the circle so that the region bounded by $\overline{PA_1}$, $\overline{PA_2}$, and the minor arc $\widehat{A_1A_2}$ of the circle has area $\tfrac17$, while the region bounded by $\overline{PA_3}$, $\overline{PA_4}$, and the minor arc $\widehat{A_3A_4}$ of the circle has area $\tfrac 19$. There is a positive integer $n$ such that the area of the region bounded by $\overline{PA_6}$, $\overline{PA_7}$, and the minor arc $\widehat{A_6A_7}$ is equal to $\tfrac18 - \tfrac{\sqrt 2}n$. Find $n$.

2012 Princeton University Math Competition, B1

Let $q$ be a fixed odd prime. A prime $p$ is said to be [i]orange [/i] if for every integer $a$ there exists an integer $r$ such that $r^q \equiv a$ (mod $p$). Prove that there are infinitely many [i]orange [/i] primes.

2022 Purple Comet Problems, 28

Six gamers play a round-robin tournament where each gamer plays one game against each of the other five gamers. In each game there is one winner and one loser where each player is equally likely to win that game, and the result of each game is independent of the results of the other games. The probability that the tournament will end with exactly one gamer scoring more wins than any other player is $\frac{m}{n}$ , where $m$ and $n$ are relatively prime positive integers. Find $m + n$.

2021 SAFEST Olympiad, 1

In a regular 100-gon, 41 vertices are colored black and the remaining 59 vertices are colored white. Prove that there exist 24 convex quadrilaterals $Q_{1}, \ldots, Q_{24}$ whose corners are vertices of the 100-gon, so that [list] [*] the quadrilaterals $Q_{1}, \ldots, Q_{24}$ are pairwise disjoint, and [*] every quadrilateral $Q_{i}$ has three corners of one color and one corner of the other color. [/list]

2021 Belarusian National Olympiad, 10.5

Prove that for any positive integer $n$ there exist infinitely many triples $(a,b,c)$ of pairwise distinct positive integers such that $ab+n,bc+n,ac+n$ are all perfect squares

1994 AMC 8, 23

Tags:
If $X$, $Y$ and $Z$ are different digits, then the largest possible $3-$digit sum for $\begin{tabular}{ccc} X & X & X \\ & Y & X \\ + & & X \\ \hline \end{tabular}$ has the form $\text{(A)}\ XXY \qquad \text{(B)}\ XYZ \qquad \text{(C)}\ YYX \qquad \text{(D)}\ YYZ \qquad \text{(E)}\ ZZY$

1974 IMO Longlists, 51

There are $n$ points on a flat piece of paper, any two of them at a distance of at least $2$ from each other. An inattentive pupil spills ink on a part of the paper such that the total area of the damaged part equals $\frac 32$. Prove that there exist two vectors of equal length less than $1$ and with their sum having a given direction, such that after a translation by either of these two vectors no points of the given set remain in the damaged area.

2024 Tuymaada Olympiad, 4

A triangle $ABC$ is given. The segment connecting the points where the excircles touch $AB$ and $AC$ meets the bisector of angle $C$ at $X$. The segment connecting the points where the excircles touch $BC$ and $AC$ meets the bisector of angle $A$ at $Y$. Prove that the midpoint of $XY$ is equidistant from $A$ and $C$.

2019 Purple Comet Problems, 2

Tags: algebra
Evaluate $1 + 2 - 3 - 4 + 5 + 6 - 7 - 8 + ... + 2018 - 2019$.

2023 Sharygin Geometry Olympiad, 13

The base $AD$ of a trapezoid $ABCD$ is twice greater than the base $BC$, and the angle $C$ equals one and a half of the angle $A$. The diagonal $AC$ divides angle $C$ into two angles. Which of them is greater?

2022-23 IOQM India, 20

For an integer $n\ge 3$ and a permutation $\sigma=(p_{1},p_{2},\cdots ,p_{n})$ of $\{1,2,\cdots , n\}$, we say $p_{l}$ is a $landmark$ point if $2\le l\le n-1$ and $(p_{l-1}-p_{l})(p_{l+1}-p_{l})>0$. For example , for $n=7$,\\ the permutation $(2,7,6,4,5,1,3)$ has four landmark points: $p_{2}=7$, $p_{4}=4$, $p_{5}=5$ and $p_{6}=1$. For a given $n\ge 3$ , let $L(n)$ denote the number of permutations of $\{1,2,\cdots ,n\}$ with exactly one landmark point. Find the maximum $n\ge 3$ for which $L(n)$ is a perfect square.

2003 AIME Problems, 7

Find the area of rhombus $ABCD$ given that the radii of the circles circumscribed around triangles $ABD$ and $ACD$ are $12.5$ and $25$, respectively.