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

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.

2020 LMT Fall, A21 B23

Tags:
The LHS Math Team wants to play Among Us. There are so many people who want to play that they are going to form several games. Each game has at most 10 people. People are $\textit{happy}$ if they are in a game that has at least 8 people in it. What is the largest possible number of people who would like to play Among Us such that it is impossible to make everyone $\textit{happy}$? [i]Proposed by Sammy Charney[/i]

2004 Iran MO (2nd round), 4

$\mathbb{N}$ is the set of positive integers. Determine all functions $f:\mathbb{N}\to\mathbb{N}$ such that for every pair $(m,n)\in\mathbb{N}^2$ we have that: \[f(m)+f(n) \ | \ m+n .\]

2010 Contests, 2

Tags: geometry
Karlson and Smidge divide a cake in a shape of a square in the following way. First, Karlson places a candle on the cake (chooses some interior point). Then Smidge makes a straight cut from the candle to the boundary in the direction of his choice. Then Karlson makes a straight cut from the candle to the boundary in the direction perpendicular to Smidge's cut. As a result, the cake is split into two pieces; Smidge gets the smaller one. Smidge wants to get a piece which is no less than a quarter of the cake. Can Karlson prevent Smidge from getting the piece of that size?

2001 Vietnam Team Selection Test, 1

Let’s consider the real numbers $a, b, c$ satisfying the condition \[21 \cdot a \cdot b + 2 \cdot b \cdot c + 8 \cdot c \cdot a \leq 12.\] Find the minimal value of the expression \[P(a, b, c) = \frac{1}{a} + \frac{1}{b} + \frac{1}{c}.\]

2014 Taiwan TST Round 2, 5

Let $n$ be a positive integer, and let $A$ be a subset of $\{ 1,\cdots ,n\}$. An $A$-partition of $n$ into $k$ parts is a representation of n as a sum $n = a_1 + \cdots + a_k$, where the parts $a_1 , \cdots , a_k $ belong to $A$ and are not necessarily distinct. The number of different parts in such a partition is the number of (distinct) elements in the set $\{ a_1 , a_2 , \cdots , a_k \} $. We say that an $A$-partition of $n$ into $k$ parts is optimal if there is no $A$-partition of $n$ into $r$ parts with $r<k$. Prove that any optimal $A$-partition of $n$ contains at most $\sqrt[3]{6n}$ different parts.

2023 Sharygin Geometry Olympiad, 8.4

Tags: geometry
Let $ABC$ be an acute-angled triangle, $O$ be its circumcenter, $BM$ be a median, and $BH$ be an altitude. Circles $AOB$ and $BHC$ meet for the second time at point $E$, and circles $AHB$ and $BOC$ meet at point $F$. Prove that $ME = MF$.

1977 Chisinau City MO, 135

Tags: equation , algebra
Solve the equation: $$x=1978 - \dfrac{1977}{1978 - \dfrac{1977}{\frac{...}{...\dfrac{1977}{1978 -\dfrac{1977}{x}}}}}{}$$

2004 All-Russian Olympiad, 3

The natural numbers from 1 to 100 are arranged on a circle with the characteristic that each number is either larger as their two neighbours or smaller than their two neighbours. A pair of neighbouring numbers is called "good", if you cancel such a pair, the above property remains still valid. What is the smallest possible number of good pairs?