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

2024 AIME, 6

Tags:
Alice chooses a set $A$ of positive integers. Then Bob lists all finite nonempty sets $B$ of positive integers with the property that the maximum element of $B$ belongs to $A$. Bob's list has $2024$ sets. Find the sum of the elements of $A$

2002 AMC 8, 21

Tags:
Harold tosses a nickel four times. The probability that he gets at least as many heads as tails is $\text{(A)}\ \frac{5}{16} \qquad \text{(B)}\ \frac{3}{8} \qquad \text{(C)}\ \frac{1}{2} \qquad \text{(D)}\ \frac{5}{8} \qquad \text{(E)}\ \frac{11}{16}$

2018 Korea Junior Math Olympiad, 6

Tags: algebra
Let there be a figure with $9$ disks and $11$ edges, as shown below. We will write a real number in each and every disk. Then, for each edge, we will write the square of the difference between the two real numbers written in the two disks that the edge connects. We must write $0$ in disk $A$, and $1$ in disk $I$. Find the minimum sum of all real numbers written in $11$ edges.

1968 All Soviet Union Mathematical Olympiad, 110

There is scales on the teacher's table. There is a set of weighs on the scales, and there are some pupils' names (may be more than one) on the every weigh. A pupil entering the classroom moves all the weight with his name to another side of the scales. Prove that you can let in such a subset of the pupils, that the scales will change its position.

2023 Indonesia TST, 2

Tags: geometry
Let $ABC$ be an acute-angled triangle with $AC > AB$, let $O$ be its circumcentre, and let $D$ be a point on the segment $BC$. The line through $D$ perpendicular to $BC$ intersects the lines $AO, AC,$ and $AB$ at $W, X,$ and $Y,$ respectively. The circumcircles of triangles $AXY$ and $ABC$ intersect again at $Z \ne A$. Prove that if $W \ne D$ and $OW = OD,$ then $DZ$ is tangent to the circle $AXY.$

1994 IMO Shortlist, 1

Two players play alternately on a $ 5 \times 5$ board. The first player always enters a $ 1$ into an empty square and the second player always enters a $ 0$ into an empty square. When the board is full, the sum of the numbers in each of the nine $ 3 \times 3$ squares is calculated and the first player's score is the largest such sum. What is the largest score the first player can make, regardless of the responses of the second player?

2019 Durer Math Competition Finals, 1

a) Is it possible to colour the positive rational numbers with blue and red in a way that there are numbers of both colours and the sum of any two numbers of the same colour is the same colour as them? b) Is it possible to colour the positive rational numbers with blue and red in a way that there are numbers of both colours and the product of any two numbers of the same colour is the same colour as them? Note: When forming a sum or a product, it is allowed to pick the same number twice.

2003 National Olympiad First Round, 36

Tags:
$a_1,a_2, \cdots , a_{2003}$ are integers such that $|a_1| = 1$ and $|a_{i+1}|=|a_i+1|$ $(1\leq i \leq 2002)$. What is the minimal value of $|a_1+a_2+\cdots + a_{2003}|$? $ \textbf{(A)}\ 4 \qquad\textbf{(B)}\ 34 \qquad\textbf{(C)}\ 56 \qquad\textbf{(D)}\ 65 \qquad\textbf{(E)}\ \text{None of the preceding} $

2006 Turkey Junior National Olympiad, 1

Let $ABCD$ be a trapezoid such that $AD\parallel BC$. The interior angle bisectors of the corners $A$ and $B$ meet on $[DC]$. If $|BC|=9$ and $|AD|=4$, find $|AB|$.

2000 National Olympiad First Round, 30

Tags:
How many ordered integer pairs $(x,y)$ ($0\leq x,y < 31$) are there satisfying $(x^2-18)^2\equiv y^2 (\mod 31)$? $ \textbf{(A)}\ 59 \qquad\textbf{(B)}\ 60 \qquad\textbf{(C)}\ 61 \qquad\textbf{(D)}\ 62 \qquad\textbf{(E)}\ \text{None} $

2021 ITAMO, 3

A grid consists of $n\times n$ points, with $n\in\mathbb{Z}^+$. In some of these points is a sentry. Every sentry chooses two directions, one perpendicular to the other (one vertical and the other horizontal) and watches over all the points that are found in the two chosen directions. Each sentry watches over her own point as well and the sentries on the edge of the grid can also watch the vacuum, depending on the directions they have chosen. For instance, in the figure below, representing a disposition of $5$ sentries in a $4\times 4$ grid, the sentries in $A,\,B,\,C,\,D,\,E$ watch over $1,\,3,\,4,\,5,\,7$ points, respectively; points $D$ and $E$ are watched by one sentry, point $C$ is watched by two sentries, points $A,\,B$ and $F$ are watched by three sentries. (a) Prove that we can place $12$ sentries in a $4\times 4$ grid in such a way that every point of the grid is watched by at most two sentries. (b) Let $S(n)$ be the maximum number of sentries we can place on an $n\times n$ grid in such a way that every point of the grid is watched by at most two sentries. Prove that $3n\leq S(n)\leq 4n$ for all $n\geq 3$.

2022 HMNT, 10

Tags:
A real number $x$ is chosen uniformly at random from the interval $[0, 1000].$ Find the probability that $$\left\lfloor\frac{\lfloor \tfrac{x}{2.5}\rfloor}{2.5}\right\rfloor=\left\lfloor\frac{x}{6.25}\right\rfloor.$$

2007 Denmark MO - Mohr Contest, 5

The sequence of numbers $a_0,a_1,a_2,...$ is determined by $a_0 = 0$, and $$a_n= \begin{cases} 1+a_{n-1} \,\,\, when\,\,\, n \,\,\, is \,\,\, positive \,\,\, and \,\,\, odd \\ 3a_{n/2} \,\,\,when \,\,\,n \,\,\,is \,\,\,positive \,\,\,and \,\,\,even\end{cases}$$ How many of these numbers are less than $2007$ ?

2019 Online Math Open Problems, 15

Tags:
Let $A$,$B$,$C$, and $D$ be points in the plane with $AB=AC=BC=BD=CD=36$ and such that $A \neq D$. Point $K$ lies on segment $AC$ such that $AK=2KC$. Point $M$ lies on segment $AB$, and point $N$ lies on line $AC$, such that $D$, $M$, and $N$ are collinear. Let lines $CM$ and $BN$ intersect at $P$. Then the maximum possible length of segment $KP$ can be expressed in the form $m+\sqrt{n}$ for positive integers $m$ and $n$. Compute $100m+n$. [i]Proposed by James Lin[/i]

2013 Austria Beginners' Competition, 3

Let $a$ and $ b$ be real numbers with $0\le a, b\le 1$. Prove that $$\frac{a}{b + 1}+\frac{b}{a + 1}\le 1$$ When does equality holds? (K. Czakler, GRG 21, Vienna)

PEN P Problems, 23

Show that there are infinitely many positive integers which cannot be expressed as the sum of squares.

2015 Cono Sur Olympiad, 3

Given a acute triangle $PA_1B_1$ is inscribed in the circle $\Gamma$ with radius $1$. for all integers $n \ge 1$ are defined: $C_n$ the foot of the perpendicular from $P$ to $A_nB_n$ $O_n$ is the center of $\odot (PA_nB_n)$ $A_{n+1}$ is the foot of the perpendicular from $C_n$ to $PA_n$ $B_{n+1} \equiv PB_n \cap O_nA_{n+1}$ If $PC_1 =\sqrt{2}$, find the length of $PO_{2015}$ [hide=Source]Cono Sur Olympiad - 2015 - Day 1 - Problem 3[/hide]

2004 Romania Team Selection Test, 5

A circular disk is partitioned into $ 2n$ equal sectors by $ n$ straight lines through its center. Then, these $ 2n$ sectors are colored in such a way that exactly $ n$ of the sectors are colored in blue, and the other $ n$ sectors are colored in red. We number the red sectors with numbers from $ 1$ to $ n$ in counter-clockwise direction (starting at some of these red sectors), and then we number the blue sectors with numbers from $ 1$ to $ n$ in clockwise direction (starting at some of these blue sectors). Prove that one can find a half-disk which contains sectors numbered with all the numbers from $ 1$ to $ n$ (in some order). (In other words, prove that one can find $ n$ consecutive sectors which are numbered by all numbers $ 1$, $ 2$, ..., $ n$ in some order.) [hide="Problem 8 from CWMO 2007"]$ n$ white and $ n$ black balls are placed at random on the circumference of a circle.Starting from a certain white ball,number all white balls in a clockwise direction by $ 1,2,\dots,n$. Likewise number all black balls by $ 1,2,\dots,n$ in anti-clockwise direction starting from a certain black ball.Prove that there exists a chain of $ n$ balls whose collection of numbering forms the set $ \{1,2,3\dots,n\}$.[/hide]

2005 Germany Team Selection Test, 3

Let ${n}$ and $k$ be positive integers. There are given ${n}$ circles in the plane. Every two of them intersect at two distinct points, and all points of intersection they determine are pairwise distinct (i. e. no three circles have a common point). No three circles have a point in common. Each intersection point must be colored with one of $n$ distinct colors so that each color is used at least once and exactly $k$ distinct colors occur on each circle. Find all values of $n\geq 2$ and $k$ for which such a coloring is possible. [i]Proposed by Horst Sewerin, Germany[/i]

2014 EGMO, 4

Determine all positive integers $n\geq 2$ for which there exist integers $x_1,x_2,\ldots ,x_{n-1}$ satisfying the condition that if $0<i<n,0<j<n, i\neq j$ and $n$ divides $2i+j$, then $x_i<x_j$.

LMT Team Rounds 2021+, B8

Tags: algebra
Find the number of arithmetic sequences $a_1,a_2,a_3$ of three nonzero integers such that the sum of the terms in the sequence is equal to the product of the terms in the sequence. [i]Proposed by Sammy Charney[/i]

1959 Putnam, B2

Tags: sequence , series
Let $c$ be a positive real number. Prove that $c$ can be expressed in infinitely many ways as a sum of infinitely many distinct terms selected from the sequence $\left( \frac{1}{10n} \right)_{n\in \mathbb{N}}$

1977 IMO Longlists, 54

If $0 \leq a \leq b \leq c \leq d,$ prove that \[a^bb^cc^dd^a \geq b^ac^bd^ca^d.\]

2003 ITAMO, 2

A museum has the shape of a $n \times n$ square divided into $n^2$ rooms of the shape of a unit square $(n>1)$. Between every two adjacent rooms (i.e. sharing a wall) there is a door. A night guardian wants to organize an inspection journey through the museum according to the following rules. He starts from some room and, whenever he enters a room, he stays there for exactly one minute and then proceeds to another room. He is allowed to enter a room more than once, but at the end of his journey he must have spent exactly $k$ minutes in every room. Find all $n$ and $k$ for which it is possible to organize such a journey.

2002 National High School Mathematics League, 3

Tags: function
Function $f(x)=\frac{x}{1-2^x}-\frac{x}{2}$ is $\text{(A)}$ an even function, not an odd function. $\text{(B)}$ an odd function, not an even function. $\text{(C)}$ an even function, also an odd function. $\text{(D)}$ neither an even function, nor an odd function.