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

2019 Tournament Of Towns, 4

Each segment whose endpoints are the vertices of a given regular $100$-gon is colored red, if the number of vertices between its endpoints is even, and blue otherwise. (For example, all sides of the $100$-gon are red.) A number is placed in every vertex so that the sum of their squares is equal to $1$. On each segment the product of the numbers at its endpoints is written. The sum of the numbers on the blue segments is subtracted from the sum of the numbers on the red segments. What is the greatest possible result? (Ilya Bogdanov)

2003 Tournament Of Towns, 1

Smallville is populated by unmarried men and women, some of them are acquainted. Two city’s matchmakers are aware of all acquaintances. Once, one of matchmakers claimed: “I could arrange that every brunette man would marry a woman he was acquainted with”. The other matchmaker claimed “I could arrange that every blonde woman would marry a man she was acquainted with”. An amateur mathematician overheard their conversation and said “Then both arrangements could be done at the same time! ” Is he right?

1994 Tournament Of Towns, (400) 2

$60$ children participate in a summer camp. Among any $10$ of the children there are three or more who live in the same block. Prove that there must be $15$ or more children from the same block. (Folklore)

2021 Purple Comet Problems, 5

Tags:
There were three times as many red candies as blue candies on a table. After Darrel took the same number of red candies and blue candies, there were four times as many red candies as blue candies left on the table. Then after Cloe took $12$ red candies and $12$ blue candies, there were five times as many red candies as blue candies left on the table. Find the total number of candies that Darrel took.

2021 Thailand TSTST, 2

Find all positive integers $n$ such that $2021^n$ can be expressed in the form $x^4-4y^4$ for some integers $x,y$.

1989 AIME Problems, 12

Let $ABCD$ be a tetrahedron with $AB=41$, $AC=7$, $AD=18$, $BC=36$, $BD=27$, and $CD=13$, as shown in the figure. Let $d$ be the distance between the midpoints of edges $AB$ and $CD$. Find $d^{2}$. [asy] pair C=origin, D=(4,11), A=(8,-5), B=(16,0); draw(A--B--C--D--B^^D--A--C); draw(midpoint(A--B)--midpoint(C--D), dashed); label("27", B--D, NE); label("41", A--B, SE); label("7", A--C, SW); label("$d$", midpoint(A--B)--midpoint(C--D), NE); label("18", (7,8), SW); label("13", (3,9), SW); pair point=(7,0); label("$A$", A, dir(point--A)); label("$B$", B, dir(point--B)); label("$C$", C, dir(point--C)); label("$D$", D, dir(point--D));[/asy]

1997 China Team Selection Test, 2

Let $n$ be a natural number greater than 6. $X$ is a set such that $|X| = n$. $A_1, A_2, \ldots, A_m$ are distinct 5-element subsets of $X$. If $m > \frac{n(n - 1)(n - 2)(n - 3)(4n - 15)}{600}$, prove that there exists $A_{i_1}, A_{i_2}, \ldots, A_{i_6}$ $(1 \leq i_1 < i_2 < \cdots, i_6 \leq m)$, such that $\bigcup_{k = 1}^6 A_{i_k} = 6$.

2024 HMNT, 23

Tags: guts
Consider a quarter-circle with center $O,$ arc $\widehat{AB},$ and radius $2.$ Draw a semicircle with diameter $\overline{OA}$ lying inside the quarter-circle. Points $P$ and $Q$ lie on the semicircle and segment $\overline{OB},$ respectively, such that line $PQ$ is tangent to the semicircle. As $P$ and $Q$ vary, compute the maximum possible area of triangle $BQP.$

1990 Greece National Olympiad, 3

Find all functions $f: \mathbb{R}\to\mathbb{R}$ that satisfy $y^2f(x)(f(x)-2x)\le (1-xy)(1+xy) $ for any $x,y \in\mathbb{R}$.

2014 USAJMO, 1

Let $a$, $b$, $c$ be real numbers greater than or equal to $1$. Prove that \[ \min \left(\frac{10a^2-5a+1}{b^2-5b+10},\frac{10b^2-5b+1}{c^2-5c+10},\frac{10c^2-5c+1}{a^2-5a+10}\right )\leq abc. \]

ICMC 3, 5

Tags:
A particle moves from the point \(P\) to the point \(Q\) in the Cartesian plane. When it passes through any point \((x,y)\), the particle has an instantaneous speed of \(\sqrt{x + y}\). Compute the minimum time required for the particle to move: (i) from \(P_1=(-1,0)\) to \(Q_1=(1,0)\), and (ii) from \(P_2=(0,1)\) to \(Q_2=(1,1)\). [i]proposed by the ICMC Problem Committee[/i]

2006 Estonia National Olympiad, 4

Triangle $ ABC$ is isosceles with $ AC \equal{} BC$ and $ \angle{C} \equal{} 120^o$. Points $ D$ and $ E$ are chosen on segment $ AB$ so that $ |AD| \equal{} |DE| \equal{} |EB|$. Find the sizes of the angles of triangle $ CDE$.

2017 Ukraine Team Selection Test, 8

Tags: geometry
Let $B = (-1, 0)$ and $C = (1, 0)$ be fixed points on the coordinate plane. A nonempty, bounded subset $S$ of the plane is said to be [i]nice[/i] if $\text{(i)}$ there is a point $T$ in $S$ such that for every point $Q$ in $S$, the segment $TQ$ lies entirely in $S$; and $\text{(ii)}$ for any triangle $P_1P_2P_3$, there exists a unique point $A$ in $S$ and a permutation $\sigma$ of the indices $\{1, 2, 3\}$ for which triangles $ABC$ and $P_{\sigma(1)}P_{\sigma(2)}P_{\sigma(3)}$ are similar. Prove that there exist two distinct nice subsets $S$ and $S'$ of the set $\{(x, y) : x \geq 0, y \geq 0\}$ such that if $A \in S$ and $A' \in S'$ are the unique choices of points in $\text{(ii)}$, then the product $BA \cdot BA'$ is a constant independent of the triangle $P_1P_2P_3$.

2020 SMO, 4

Let $p > 2$ be a fixed prime number. Find all functions $f: \mathbb Z \to \mathbb Z_p$, where the $\mathbb Z_p$ denotes the set $\{0, 1, \ldots , p-1\}$, such that $p$ divides $f(f(n))- f(n+1) + 1$ and $f(n+p) = f(n)$ for all integers $n$. [i]Proposed by Grant Yu[/i]

2025 India STEMS Category B, 3

Let $ABC$ be an acute scalene triangle with orthocenter $H$. Let $M$ be the midpoint of $BC$. $N$ is the point on line $AM$ such that $(BMN)$ is tangent to $AB$. Finally, let $H'$ be the reflection of $H$ in $B$. Prove that $\angle ANH'=90^{\circ}$. [i]Proposed by Malay Mahajan and Siddharth Choppara[/i]

2019 CMIMC, 6

There are $100$ lightbulbs $B_1,\ldots, B_{100}$ spaced evenly around a circle in this order. Additionally, there are $100$ switches $S_1,\ldots, S_{100}$ such that for all $1\leq i\leq 100$, switch $S_i$ toggles the states of lights $B_{i-1}$ and $B_{i+1}$ (where here $B_{101} = B_1$). Suppose David chooses whether to flick each switch with probability $\tfrac12$. What is the expected number of lightbulbs which are on at the end of this process given that not all lightbulbs are off?

2021 Science ON grade VIII, 1

Are there any integers $a,b$ and $c$, not all of them $0$, such that $$a^2=2021b^2+2022c^2~~?$$ [i] (Cosmin Gavrilă)[/i]

2022 Junior Balkan Team Selection Tests - Romania, P2

Tags: geometry
Let $\mathcal{C}_1$ and $\mathcal{C}_2$ be two circles, internally tangent at $P$ ($\mathcal{C}_2$ lies inside of $\mathcal{C}_1$). A chord $AB$ of $\mathcal{C}_1$ is tangent to $\mathcal{C}_2$ at $C.$ Let $D$ be the second point of intersection between the line $CP$ and $\mathcal{C}_1.$ A tangent from $D$ to $\mathcal{C}_2$ intersects $\mathcal{C}_1$ for the second time at $E$ and it intersects $\mathcal{C}_2$ at $F.$ Prove that $F$ is the incenter of triangle $ABE.$

2006 VTRMC, Problem 1

Find, with proof, all positive integers $n$ such that neither $n$ nor $n^2$ contain a $1$ when written in base $3$.

1998 Romania National Olympiad, 4

Tags: algebra
Suppse that $n\geq 2$ and $0<x_1<x_2<...<x_n$ are integer numbers. We denote that :\[ S_k=\sum_{A\subset \{x_1,x_2,...,x_n\}} \frac{1}{\prod_{a\in A}a} , k=1,2,...,n. \] (where $A$ is a non-empty subset). Show that if $S_n ,S_{n-1}$ were positive integer numbers , then $\forall k : S_k$ is a positive integer.

1992 IMO Longlists, 49

Given real numbers $x_i \ (i = 1, 2, \cdots, 4k + 2)$ such that \[\sum_{i=1}^{4k +2} (-1)^{i+1} x_ix_{i+1} = 4m \qquad ( \ x_1=x_{4k+3} \ )\] prove that it is possible to choose numbers $x_{k_{1}}, \cdots, x_{k_{6}}$ such that \[\sum_{i=1}^{6} (-1)^{i} k_i k_{i+1} > m \qquad ( \ x_{k_{1}} = x_{k_{7}} \ )\]

1987 Mexico National Olympiad, 3

Consider two lines $\ell$ and $\ell ' $ and a fixed point $P$ equidistant from these lines. What is the locus of projections $M$ of $P$ on $AB$, where $A$ is on $\ell $, $B$ on $\ell ' $, and angle $\angle APB$ is right?

2004 All-Russian Olympiad Regional Round, 11.1

The Banana Republic language has more words than letters in its alphabet. Prove that there is a natural number $k$ for which we can choose $k$ different words that use exactly $k$ different letters.

2010 Tournament Of Towns, 1

Tags:
The exchange rate in a Funny-Money machine is $s$ McLoonies for a Loonie or $\frac{1}{s}$ Loonies for a McLoonie, where $s$ is a positive real number. The number of coins returned is rounded off to the nearest integer. If it is exactly in between two integers, then it is rounded up to the greater integer. $(a)$ Is it possible to achieve a one-time gain by changing some Loonies into McLoonies and changing all the McLoonies back to Loonies? $(b)$ Assuming that the answer to $(a)$ is "yes", is it possible to achieve multiple gains by repeating this procedure, changing all the coins in hand and back again each time?

2011 Turkey Team Selection Test, 1

Let $\mathbb{Q^+}$ denote the set of positive rational numbers. Determine all functions $f: \mathbb{Q^+} \to \mathbb{Q^+}$ that satisfy the conditions \[ f \left( \frac{x}{x+1}\right) = \frac{f(x)}{x+1} \qquad \text{and} \qquad f \left(\frac{1}{x}\right)=\frac{f(x)}{x^3}\] for all $x \in \mathbb{Q^+}.$