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

2020 LMT Fall, A29

Tags:
Find the smallest possible value of $n$ such that $n+2$ people can stand inside or on the border of a regular $n$-gon with side length $6$ feet where each pair of people are at least $6$ feet apart. [i]Proposed by Jeff Lin[/i]

1972 IMO Shortlist, 10

Given $n>4$, prove that every cyclic quadrilateral can be dissected into $n$ cyclic quadrilaterals.

2014 IPhOO, 14

A super ball rolling on the floor enters a half circular track (radius $R$). The ball rolls without slipping around the track and leaves (velocity $v$) traveling horizontally in the opposite direction. Afterwards, it bounces on the floor. How far (horizontally) from the end of the track will the ball bounce for the second time? The ball’s surface has a theoretically infinite coefficient of static friction. It is a perfect sphere of uniform density. All collisions with the ground are perfectly elastic and theoretically instantaneous. Variations could involve the initial velocity being given before the ball enters the track or state that the normal force between the ball and the track right before leaving is zero (centripetal acceleration). [i]Problem proposed by Brian Yue[/i]

2010 Contests, 3

Tags: function , algebra
Find all functions $ f :\mathbb{Z}\mapsto\mathbb{Z} $ such that following conditions holds: $a)$ $f(n) \cdot f(-n)=f(n^2)$ for all $n\in\mathbb{Z}$ $b)$ $f(m+n)=f(m)+f(n)+2mn$ for all $m,n\in\mathbb{Z}$

2011 IMO Shortlist, 6

Let $n$ be a positive integer, and let $W = \ldots x_{-1}x_0x_1x_2 \ldots$ be an infinite periodic word, consisting of just letters $a$ and/or $b$. Suppose that the minimal period $N$ of $W$ is greater than $2^n$. A finite nonempty word $U$ is said to [i]appear[/i] in $W$ if there exist indices $k \leq \ell$ such that $U=x_k x_{k+1} \ldots x_{\ell}$. A finite word $U$ is called [i]ubiquitous[/i] if the four words $Ua$, $Ub$, $aU$, and $bU$ all appear in $W$. Prove that there are at least $n$ ubiquitous finite nonempty words. [i]Proposed by Grigory Chelnokov, Russia[/i]

2006 AMC 10, 4

Tags: ratio , geometry
Circles of diameter 1 inch and 3 inches have the same center. The smaller circle is painted red, and the portion outside the smaller circle and inside the larger circle is painted blue. What is the ratio of the blue-painted area to the red-painted area? $ \textbf{(A) } 2 \qquad \textbf{(B) } 3 \qquad \textbf{(C) } 6 \qquad \textbf{(D) } 8 \qquad \textbf{(E) } 9$

2020 Regional Olympiad of Mexico Southeast, 4

Consider a cross like in the figure but with size $2021$. Every square have a $+1$. Every minute we select a sub-cross of size $3$ and multiply their squares by $-1$. It´s posible achieve that all the squares of the cross with size $2021$ have a $-1$?

2023 Princeton University Math Competition, B1

For a binary string $S$ (i.e. a string of 0 's and 1's) that contains at least one 0 , we produce a binary string $f(S)$ as follows: - If the substring 110 occurs in $S$, replace each instance of 110 with 01 to produce $f(S)$; - Otherwise, replace the leftmost occurrence of 0 in $S$ by 1 to produce $f(S)$. Given binary string $S$ of length $n$, we define the lifetime of $S$ to be the number of times $f$ can be applied to $S$ until the resulting string contains no more 0 's. For example, $$

2020 Thailand Mathematical Olympiad, 8

For all positive real numbers $a,b,c$ with $a+b+c=3$, prove the inequality $$\frac{a^6}{c^2+2b^3} + \frac{b^6}{a^2+2c^3} + \frac{c^6}{b^2+2a^3} \geq 1.$$

2015 Macedonia National Olympiad, Problem 4

Tags: geometry
Let $k_1$ and $k_2$ be two circles and let them cut each other at points $A$ and $B$. A line through $B$ is cutting $k_1$ and $k_2$ in $C$ and $D$ respectively, such that $C$ doesn't lie inside of $k_2$ and $D$ doesn't lie inside of $k_1$. Let $M$ be the intersection point of the tangent lines to $k_1$ and $k_2$ that are passing through $C$ and $D$, respectively. Let $P$ be the intersection of the lines $AM$ and $CD$. The tangent line to $k_1$ passing through $B$ intersects $AD$ in point $L$. The tangent line to $k_2$ passing through $B$ intersects $AC$ in point $K$. Let $KP \cap MD \equiv N$ and $LP \cap MC \equiv Q$. Prove that $MNPQ$ is a parallelogram.

1971 Canada National Olympiad, 6

Show that, for all integers $n$, $n^2+2n+12$ is not a multiple of 121.

PEN P Problems, 13

Let $a_{1}=1$, $a_{2}=2$, $a_{3}$, $a_{4}$, $\cdots$ be the sequence of positive integers of the form $2^{\alpha}3^{\beta}$, where $\alpha$ and $\beta$ are nonnegative integers. Prove that every positive integer is expressible in the form \[a_{i_{1}}+a_{i_{2}}+\cdots+a_{i_{n}},\] where no summand is a multiple of any other.

2003 IMC, 3

Let $A$ be a closed subset of $\mathbb{R}^{n}$ and let $B$ be the set of all those points $b \in \mathbb{R}^{n}$ for which there exists exactly one point $a_{0}\in A $ such that $|a_{0}-b|= \inf_{a\in A}|a-b|$. Prove that $B$ is dense in $\mathbb{R}^{n}$; that is, the closure of $B$ is $\mathbb{R}^{n}$

V Soros Olympiad 1998 - 99 (Russia), 9.3

Solve the system of equations: $$\begin{cases} x + [y] + \{z\}=3.9 \\ y + [z] + \{x\}= 3.5 \\ z + [x] + \{y\}= 2. \end{cases}$$

2022 Kosovo National Mathematical Olympiad, 1

Tags: algebra
Find all real numbers $a,b$ and $c$ such that $a+bc=b+ca=c+ab$.

2011 USA TSTST, 6

Let $a, b, c$ be positive real numbers in the interval $[0, 1]$ with $a+b, b+c, c+a \ge 1$. Prove that \[ 1 \le (1-a)^2 + (1-b)^2 + (1-c)^2 + \frac{2\sqrt{2} abc}{\sqrt{a^2+b^2+c^2}}. \]

2018 IMO, 1

Tags: geometry
Let $\Gamma$ be the circumcircle of acute triangle $ABC$. Points $D$ and $E$ are on segments $AB$ and $AC$ respectively such that $AD = AE$. The perpendicular bisectors of $BD$ and $CE$ intersect minor arcs $AB$ and $AC$ of $\Gamma$ at points $F$ and $G$ respectively. Prove that lines $DE$ and $FG$ are either parallel or they are the same line. [i]Proposed by Silouanos Brazitikos, Evangelos Psychas and Michael Sarantis, Greece[/i]

1990 All Soviet Union Mathematical Olympiad, 511

Show that $x^4 > x - \frac12$ for all real $x$.

2018 BMT Spring, 11

Tags:
Ankit, Box, and Clark are playing a game. First, Clark comes up with a prime number less than 100. Then he writes each digit of the prime number on a piece of paper (writing $0$ for the tens digit if he chose a single-digit prime), and gives one each to Ankit and Box, without telling them which digit is the tens digit, and which digit is the ones digit. The following exchange occurs: 1. Clark: There is only one prime number that can be made using those two digits. 2. Ankit: I don't know whether I'm the tens digit or the ones digit. 3. Box: I don't know whether I'm the tens digit or the ones digit. 4. Box: You don't know whether you're the tens digit or the ones digit. 5. Ankit: I don't know whether you're the tens digit or the ones digit. What was Clark's number?

1955 Putnam, A4

Tags:
On a circle, $n$ points are selected and the chords joining them in pairs are drawn. Assuming that no three of these chords are concurrent (except at the endpoints), how many points of intersection are there?

2015 Saint Petersburg Mathematical Olympiad, 2

The beaver is chess piece that move to $2$ cells by horizontal or vertical. Every cell of $100 \times 100$ chessboard colored in some color,such that we can not get from one cell to another with same color with one move of beaver or knight. What minimal color do we need?

2010 LMT, 15

Tags:
Determine the number of ordered pairs $(x,y)$ with $x$ and $y$ integers between $-5$ and $5,$ inclusive, such that $(x+y)(x+3y)=(x+2y)^2.$

1994 IMO Shortlist, 4

There are $ n \plus{} 1$ cells in a row labeled from $ 0$ to $ n$ and $ n \plus{} 1$ cards labeled from $ 0$ to $ n$. The cards are arbitrarily placed in the cells, one per cell. The objective is to get card $ i$ into cell $ i$ for each $ i$. The allowed move is to find the smallest $ h$ such that cell $ h$ has a card with a label $ k > h$, pick up that card, slide the cards in cells $ h \plus{} 1$, $ h \plus{} 2$, ... , $ k$ one cell to the left and to place card $ k$ in cell $ k$. Show that at most $ 2^n \minus{} 1$ moves are required to get every card into the correct cell and that there is a unique starting position which requires $ 2^n \minus{} 1$ moves. [For example, if $ n \equal{} 2$ and the initial position is 210, then we get 102, then 012, a total of 2 moves.]

2015 USAMO, 3

Tags:
Let $S = \left\{ 1,2,\dots,n \right\}$, where $n \ge 1$. Each of the $2^n$ subsets of $S$ is to be colored red or blue. (The subset itself is assigned a color and not its individual elements.) For any set $T \subseteq S$, we then write $f(T)$ for the number of subsets of $T$ that are blue. Determine the number of colorings that satisfy the following condition: for any subsets $T_1$ and $T_2$ of $S$, \[ f(T_1)f(T_2) = f(T_1 \cup T_2)f(T_1 \cap T_2). \]

2024 HMNT, 9

Tags:
Compute the number of ways to color each cell of an $18 \times 18$ square grid either ruby or sapphire such that each contiguous $3 \times 3$ subgrid has exactly $1$ ruby cell.