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

2018 CMI B.Sc. Entrance Exam, 4

Let $ABC$ be an equilateral triangle of side length $2$. Point $A'$ is chosen on side $BC$ such that the length of $A'B$ is $k<1$. Likewise points $B'$ and $C'$ are chosen on sides $CA$ and $AB$. with $CB'=AC'=k$. Line segments are drawn from points $A',B',C'$ to their corresponding opposite vertices. The intersections of these line segments form a triangle, labeled $PQR$. Prove that $\Delta PQR$ is an equilateral triangle with side length ${4(1-k) \over \sqrt{k^2-2k+4}}$.

1977 Germany Team Selection Test, 1

We consider two sequences of real numbers $x_{1} \geq x_{2} \geq \ldots \geq x_{n}$ and $\ y_{1} \geq y_{2} \geq \ldots \geq y_{n}.$ Let $z_{1}, z_{2}, .\ldots, z_{n}$ be a permutation of the numbers $y_{1}, y_{2}, \ldots, y_{n}.$ Prove that $\sum \limits_{i=1}^{n} ( x_{i} -\ y_{i} )^{2} \leq \sum \limits_{i=1}^{n}$ $( x_{i} - z_{i})^{2}.$

1999 Tournament Of Towns, 5

For every non-negative integer $i$, define the number $M(i)$ as follows: write $i$ down as a binary number, so that we have a string of zeroes and ones, if the number of ones in this string is even, then set $M(i) = 0$, otherwise set $M(i) = 1$. (The first terms of the sequence $M(i)$, $i = 0, 1, 2, ...$ are $0, 1, 1, 0, 1, 0, 0, 1,...$ ) (a) Consider the finite sequence $M(O), M(1), . . . , M(1000) $. Prove that there are at least $320$ terms in this sequence which are equal to their neighbour on the right : $M(i) = M(i + 1 )$ . (b) Consider the finite sequence $M(O), M(1), . . . , M(1000000)$ . Prove that the number of terms $M(i)$ such that $M(i) = M(i +7)$ is at least $450000$. (A Kanel)

2021 NICE Olympiad, 6

Tags:
Let $n$ be a positive integer. Ana and Banana play a game with $2n$ lamps numbered $1$ to $2n$ from left to right. Initially, all lamps numbered $1$ through $n$ are on, and all lamps numbered $n+1$ through $2n$ are off. They play with the following rules, where they alternate turns with Ana going first: [list] [*] On Ana's turn, she can choose two adjacent lamps $i$ and $i+1$, where lamp $i$ is on and lamp $i+1$ is off, and toggle both. [*] On Banana's turn, she can choose two adjacent lamps which are either both on or both off, and toggle both. [/list] Players must move on their turn if they are able to, and if at any point a player is not able to move on her turn, then the game ends. Determine all $n$ for which Banana can turn off all the lamps before the game ends, regardless of the moves that Ana makes. [i]Andrew Wen[/i]

Kvant 2020, M2610

All vertices of a regular 100-gon are colored in 10 colors. Prove that there exist 4 vertices of the given 100-gon which are the vertices of a rectangle and which are colored in at most 2 colors.

2017 Thailand Mathematical Olympiad, 5

Does there exist $2017$ consecutive positive integers, none of which could be written as $a^2 + b^2$ for some integers $a, b$? Justify your answer.

2020 Malaysia IMONST 1, 5

Determine the last digit of $5^5+6^6+7^7+8^8+9^9$.

2000 AMC 8, 17

Tags:
The operation $\otimes$ is defined for all nonzero numbers by $a\otimes b = \dfrac{a^2}{b}$. Determine $[(1\otimes 2)\otimes 3] - [1\otimes (2\otimes 3)]$. $\text{(A)}\ -\dfrac{2}{3} \qquad \text{(B)}\ -\dfrac{1}{4} \qquad \text{(C)}\ 0 \qquad \text{(D)}\ \dfrac{1}{4} \qquad \text{(E)}\ \dfrac{2}{3}$

2011 Kyiv Mathematical Festival, 2

Is it possible to represent number $2011... 2011$, where number $2011$ is written $20112011$ times, as a product of some number and sum of its digits?

2022 Stanford Mathematics Tournament, 9

Tags:
Let $f(x,y)=(\cos x+y\sin x)^2$. We may express $\text{max}_xf(x,y)$, the maximum value of $f(x,y)$ over all values of $x$ for a given fixed value of $y$, as a function of $y$, call it $g(y)$. Let the smallest positive value $x$ which achieves this maximum value of $f(x,y)$ for a given $y$ be $h(y)$. Compute \[\int_1^{2+\sqrt{3}}\frac{h(y)}{g(y)}\text{d}y.\]

2013 Balkan MO Shortlist, G3

Tags: geometry
Two circles $\Gamma_1$ and $\Gamma_2$ intersect at points $M,N$. A line $\ell$ is tangent to $\Gamma_1 ,\Gamma_2$ at $A$ and $B$, respectively. The lines passing through $A$ and $B$ and perpendicular to $\ell$ intersects $MN$ at $C$ and $D$ respectively. Prove that $ABCD$ is a parallelogram.

2007 Romania National Olympiad, 3

a) In a triangle $ MNP$, the lenghts of the sides are less than $ 2$. Prove that the lenght of the altitude corresponding to the side $ MN$ is less than $ \sqrt {4 \minus{} \frac {MN^2}{4}}$. b) In a tetrahedron $ ABCD$, at least $ 5$ edges have their lenghts less than $ 2$.Prove that the volume of the tetrahedron is less than $ 1$.

1963 Swedish Mathematical Competition., 2

The squares of a chessboard have side $4$. What is the circumference of the largest circle that can be drawn entirely on the black squares of the board?

1987 Swedish Mathematical Competition, 2

A circle of radius $R$ is divided into two parts of equal area by an arc of another circle. Prove that the length of this arc is greater than $2R$.

2010 Olympic Revenge, 3

Prove that there exists a set $S$ of lines in the three dimensional space satisfying the following conditions: $i)$ For each point $P$ in the space, there exist a unique line of $S$ containing $P$. $ii)$ There are no two lines of $S$ which are parallel.

2002 China Team Selection Test, 3

The positive integers $ \alpha, \beta, \gamma$ are the roots of a polynomial $ f(x)$ with degree $ 4$ and the coefficient of the first term is $ 1$. If there exists an integer such that $ f(\minus{}1)\equal{}f^2(s)$. Prove that $ \alpha\beta$ is not a perfect square.

2023 ELMO Shortlist, G3

Tags: geometry
Two triangles intersect to form seven finite disjoint regions, six of which are triangles with area 1. The last region is a hexagon with area \(A\). Compute the minimum possible value of \(A\). [i]Proposed by Karthik Vedula[/i]

2006 Grigore Moisil Urziceni, 3

Let be a sequence $ \left( b_n \right)_{n\ge 1} $ of integers, having the following properties: $ \text{(i)} $ the sequence $ \left( \frac{b_n}{n} \right)_{n\ge 1} $ is convergent. $ \text{(ii)} m-n|b_m-b_n, $ for any natural numbers $ m>n. $ Prove that there exists an index from which the sequence $ \left( b_n \right)_{n\ge 1} $ is an arithmetic one. [i]Cristinel Mortici[/i]

2016 Mathematical Talent Reward Programme, MCQ: P 11

In rectangle $ABCD$, $AD=1$, $P$ is on $AB$ and $DB$ and $DP$ trisect $\angle ADC$. What is the perimeter $\triangle BDP$ [list=1] [*] $3+\frac{\sqrt{3}}{3}$ [*] $2+\frac{4\sqrt{3}}{3}$ [*] $2+2\sqrt{2}$ [*] $\frac{3+3\sqrt{5}}{2}$ [/list]

2025 Belarusian National Olympiad, 11.6

Tags: geometry
Point $H$ is the foot of the altitude from $A$ of triangle $ABC$. On the lines $AB$ and $AC$ points $X$ and $Y$ are marked such that the circumcircles of triangles $BXH$ and $CYH$ are tangent, call this circles $w_B$ and $w_C$ respectively. Tangent lines to circles $w_B$ and $w_C$ at $X$ and $Y$ intersect at $Z$. Prove that $ZA=ZH$. [i]Vadzim Kamianetski[/i]

2020 Durer Math Competition Finals, 11

Tags: geometry , angle
The convex quadrilateral $ABCD$ has $|AB| = 8$, $|BC| = 29$, $|CD| = 24$ and $|DA| = 53$. What is the area of the quadrilateral if $\angle ABC + \angle BCD = 270^o$?

2015 Thailand TSTST, 2

Tags: inequalities
Let $a, b, c\in (0, 1)$ with $a + b + c = 1$. Prove that $$\frac{a^5+b^5}{a^3+b^3}+\frac{b^5+c^5}{b^3+c^3}+\frac{c^5+a^5}{c^3+a^3}\geq\frac{a}{8+b^3+c^3}+\frac{b}{8+c^3+a^3}+\frac{c}{8+a^3+b^3}.$$

2022 Nordic, 3

Anton and Britta play a game with the set $M=\left \{ 1,2,\dots,n-1 \right \}$ where $n \geq 5$ is an odd integer. In each step Anton removes a number from $M$ and puts it in his set $A$, and Britta removes a number from $M$ and puts it in her set $B$ (both $A$ and $B$ are empty to begin with). When $M$ is empty, Anton picks two distinct numbers $x_1, x_2$ from $A$ and shows them to Britta. Britta then picks two distinct numbers $y_1, y_2$ from $B$. Britta wins if $(x_1x_2(x_1-y_1)(x_2-y_2))^{\frac{n-1}{2}}\equiv 1\mod n$ otherwise Anton wins. Find all $n$ for which Britta has a winning strategy.

1996 Czech and Slovak Match, 4

Decide whether there exists a function $f : Z \rightarrow Z$ such that for each $k =0,1, ...,1996$ and for any integer $m$ the equation $f (x)+kx = m$ has at least one integral solution $x$.

2012 Tournament of Towns, 1

It is possible to place an even number of pears in a row such that the masses of any two neighbouring pears differ by at most $1$ gram. Prove that it is then possible to put the pears two in a bag and place the bags in a row such that the masses of any two neighbouring bags differ by at most $1$ gram.