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

2010 District Olympiad, 4

Let $ f: [0,1]\rightarrow \mathbb{R}$ a derivable function such that $ f(0)\equal{}f(1)$, $ \int_0^1f(x)dx\equal{}0$ and $ f^{\prime}(x) \neq 1\ ,\ (\forall)x\in [0,1]$. i)Prove that the function $ g: [0,1]\rightarrow \mathbb{R}\ ,\ g(x)\equal{}f(x)\minus{}x$ is strictly decreasing. ii)Prove that for each integer number $ n\ge 1$, we have: $ \left|\sum_{k\equal{}0}^{n\minus{}1}f\left(\frac{k}{n}\right)\right|<\frac{1}{2}$

2023 AMC 12/AHSME, 25

Tags: geometry
A regular pentagon with area $\sqrt{5}+1$ is printed on paper and cut out. The five vertices of the pentagon are folded into the center of the pentagon, creating a smaller pentagon. What is the area of the new pentagon? $\textbf{(A)}~4-\sqrt{5}\qquad\textbf{(B)}~\sqrt{5}-1\qquad\textbf{(C)}~8-3\sqrt{5}\qquad\textbf{(D)}~\frac{\sqrt{5}+1}{2}\qquad\textbf{(E)}~\frac{2+\sqrt{5}}{3}$

2010 N.N. Mihăileanu Individual, 3

Let $ Q $ be a point, $ H,O $ be the orthocenter and circumcenter, respectively, of a triangle $ ABC, $ and $ D,E,F, $ be the symmetric points of $ Q $ with respect to $ A,B,C, $ respectively. Also, $ M,N,P $ are the middle of the segments $ AE,BF,CD, $ and $ G,G',G'' $ are the centroids of $ ABC,MNP,DEF, $ respectively. Prove the following propositions: [b]a)[/b] $ \frac{1}{2}\overrightarrow{OG} =\frac{1}{3}\overrightarrow{OG'}=\frac{1}{4}\overrightarrow{OG''} $ [b]b)[/b] $ Q=O\implies \overrightarrow{OG'} =\overrightarrow{G'H} $ [b]c)[/b] $ Q=H\implies G'=O $ [i]Cătălin Zîrnă[/i]

2013 Singapore MO Open, 5

Let $ABC$ be a triangle with integral side lengths such that $\angle A=3\angle B$. Find the minimum value of its perimeter.

2006 Bulgaria Team Selection Test, 1

[b]Problem 1. [/b]In the cells of square table are written the numbers $1$, $0$ or $-1$ so that in every line there is exactly one $1$, amd exactly one $-1$. Each turn we change the places of two columns or two rows. Is it possible, from any such table, after finite number of turns to obtain its opposite table (two tables are opposite if the sum of the numbers written in any two corresponding squares is zero)? [i] Emil Kolev[/i]

2023 Estonia Team Selection Test, 6

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.$

2009 Greece JBMO TST, 2

Given convex quadrilateral $ABCD$ inscribed in circle $(O,R)$ (with center $O$ and radius $R$). With centers the vertices of the quadrilateral and radii $R$, we consider the circles $C_A(A,R), C_B(B,R), C_C(C,R), C_D(D,R)$. Circles $C_A$ and $C_B$ intersect at point $K$, circles $C_B$ and $C_C$ intersect at point $L$, circles $C_C$ and $C_D$ intersect at point $M$ and circles $C_D$ and $C_A$ intersect at point $N$ (points $K,L,M,N$ are the second common points of the circles given they all pass through point $O$). Prove that quadrilateral $KLMN$ is a parallelogram.

2014 APMO, 5

Circles $\omega$ and $\Omega$ meet at points $A$ and $B$. Let $M$ be the midpoint of the arc $AB$ of circle $\omega$ ($M$ lies inside $\Omega$). A chord $MP$ of circle $\omega$ intersects $\Omega$ at $Q$ ($Q$ lies inside $\omega$). Let $\ell_P$ be the tangent line to $\omega$ at $P$, and let $\ell_Q$ be the tangent line to $\Omega$ at $Q$. Prove that the circumcircle of the triangle formed by the lines $\ell_P$, $\ell_Q$ and $AB$ is tangent to $\Omega$. [i]Ilya Bogdanov, Russia and Medeubek Kungozhin, Kazakhstan[/i]

2020 IOM, 5

There is an empty table with $2^{100}$ rows and $100$ columns. Alice and Eva take turns filling the empty cells of the first row of the table, Alice plays first. In each move, Alice chooses an empty cell and puts a cross in it; Eva in each move chooses an empty cell and puts a zero. When no empty cells remain in the first row, the players move on to the second row, and so on (in each new row Alice plays first). The game ends when all the rows are filled. Alice wants to make as many different rows in the table as possible, while Eva wants to make as few as possible. How many different rows will be there in the table if both follow their best strategies? Proposed by Denis Afrizonov

2013 May Olympiad, 1

Tags:
Sofia summed all the page numbers from a book starting at $1$ and getting $2013$. Pablo saw how she did this and realized Sofia skipped a page. How many pages does the book have, and what page did Sofia skip?

2014 District Olympiad, 3

Let $A=\{1,3,3^2,\ldots, 3^{2014}\}$. We obtain a partition of $A$ if $A$ is written as a disjoint union of nonempty subsets. [list=a] [*]Prove that there is no partition of $A$ such that the product of elements in each subset is a square. [*]Prove that there exists a partition of $A$ such that the sum of elements in each subset is a square.[/list]

III Soros Olympiad 1996 - 97 (Russia), 10.3

An infinite sequence of numbers $a, b, c, d,...$ is obtained by term-by-term addition of two geometric progressions. Can this sequence begin with the following numbers:. a) $1,1,3,5$ ? b) $1,2,3,5$ ? c) $1,2,3, 4$ ?

1985 Traian Lălescu, 1.4

Let $ A $ be a ring in which $ 1\neq 0. $ If $ a,b\in A, $ then the following affirmations are equivalent: $ \text{(i)}\quad aba=a\wedge ba^2b=1 $ $ \text{(ii)}\quad ab=ba=1 $ $ \text{(iii)}\quad \exists !b\in A\quad aba=a $

LMT Speed Rounds, 5

Tags: speed , nt
Let $a$ and $b$ be two-digit positive integers. Find the greatest possible value of $a+b$, given that the greatest common factor of $a$ and $b$ is $6$. [i]Proposed by Jacob Xu[/i] [hide=Solution][i]Solution[/i]. $\boxed{186}$ We can write our two numbers as $6x$ and $6y$. Notice that $x$ and $y$ must be relatively prime. Since $6x$ and $6y$ are two digit numbers, we just need to check values of $x$ and $y$ from $2$ through $16$ such that $x$ and $y$ are relatively prime. We maximize the sum when $x = 15$ and $y = 16$, since consecutive numbers are always relatively prime. So the sum is $6 \cdot (15+16) = \boxed{186}$.[/hide]

2013 Harvard-MIT Mathematics Tournament, 6

Tags: geometry
Let $ABCD$ be a quadrilateral such that $\angle ABC = \angle CDA = 90^o$, and $BC = 7$. Let $E$ and $F$ be on $BD$ such that $AE$ and $CF$ are perpendicular to BD. Suppose that $BE = 3$. Determine the product of the smallest and largest possible lengths of $DF$.

2014 Switzerland - Final Round, 9

The sequence of integers $a_1, a_2, ,,$ is defined as follows: $$a_n=\begin{cases} 0\,\,\,\, if\,\,\,\, n\,\,\,\, has\,\,\,\, an\,\,\,\, even\,\,\,\, number\,\,\,\, of\,\,\,\, divisors\,\,\,\, greater\,\,\,\, than\,\,\,\, 2014 \\ 1 \,\,\,\, if \,\,\,\, n \,\,\,\, has \,\,\,\, an \,\,\,\, odd \,\,\,\, number \,\,\,\, of \,\,\,\, divisors \,\,\,\, greater \,\,\,\, than \,\,\,\, 2014\end{cases}$$ Show that the sequence $a_n$ never becomes periodic.

Kvant 2024, M2806

Is it possible to draw a closed $20$-link polyline on the plane and number its links with the numbers $1, 2, 3, \ldots, 20$ in the order of traversal so that for each natural $i = 1, 2, 3, \ldots, 10$ the links numbered $i$ and $10+i$ intersect each other and do not intersect the other links? [i] I. Efremov[/i]

2017 China Team Selection Test, 6

We call a graph with n vertices $k-flowing-chromatic$ if: 1. we can place a chess on each vertex and any two neighboring (connected by an edge) chesses have different colors. 2. we can choose a hamilton cycle $v_1,v_2,\cdots , v_n$, and move the chess on $v_i$ to $v_{i+1}$ with $i=1,2,\cdots ,n$ and $v_{n+1}=v_1$, such that any two neighboring chess also have different colors. 3. after some action of step 2 we can make all the chess reach each of the n vertices. Let T(G) denote the least number k such that G is k-flowing-chromatic. If such k does not exist, denote T(G)=0. denote $\chi (G)$ the chromatic number of G. Find all the positive number m such that there is a graph G with $\chi (G)\le m$ and $T(G)\ge 2^m$ without a cycle of length small than 2017.

1985 IMO Shortlist, 12

A sequence of polynomials $P_m(x, y, z), m = 0, 1, 2, \cdots$, in $x, y$, and $z$ is defined by $P_0(x, y, z) = 1$ and by \[P_m(x, y, z) = (x + z)(y + z)P_{m-1}(x, y, z + 1) - z^2P_{m-1}(x, y, z)\] for $m > 0$. Prove that each $P_m(x, y, z)$ is symmetric, in other words, is unaltered by any permutation of $x, y, z.$

2017 HMNT, 3

Find the number of integers $n$ with $1 \le n \le 2017$ so that $(n-2)(n-0)(n-1)(n-7)$ is an integer multiple of $1001$.

2017 Swedish Mathematical Competition, 1

Xenia and Yagve take turns in playing the following game: A coin is placed on the first box in a row of nine cells. At each turn the player may choose to move the coin forward one step, move the coin forward four steps, or move coin back two steps. For a move to be allowed, the coin must land on one of them of nine cells. The winner is one who gets to move the coin to the last ninth cell. Who wins, given that Xenia makes the first move, and both players play optimally?

2012 Harvard-MIT Mathematics Tournament, 3

Tags: hmmt , function
Given points $a$ and $b$ in the plane, let $a\oplus b$ be the unique point $c$ such that $abc$ is an equilateral triangle with $a,b,c$ in the clockwise orientation. Solve $(x\oplus (0,0))\oplus(1,1)=(1,-1)$ for $x$.

2005 AMC 8, 25

Tags: geometry
A square with side length 2 and a circle share the same center. The total area of the regions that are inside the circle and outside the square is equal to the total area of the regions that are outside the circle and inside the square. What is the radius of the circle? [asy]defaultpen(linewidth(0.8));pair a=(4,4), b=(0,0), c=(0,4), d=(4,0), o=(2,2); draw(a--d--b--c--cycle); draw(circle(o, 2.5));[/asy] $ \textbf{(A)}\ \frac{2}{\sqrt{\pi}} \qquad \textbf{(B)}\ \frac{1\plus{}\sqrt{2}}{2} \qquad \textbf{(C)}\ \frac{3}{2} \qquad \textbf{(D)}\ \sqrt{3} \qquad \textbf{(E)}\ \sqrt{\pi}$

1985 IMO Longlists, 86

Let $l$ denote the length of the smallest diagonal of all rectangles inscribed in a triangle $T$ . (By inscribed, we mean that all four vertices of the rectangle lie on the boundary of $T$ .) Determine the maximum value of $\frac{l^2}{S(T)}$ taken over all triangles ($S(T )$ denotes the area of triangle $T$ ).

2024 Kyiv City MO Round 1, Problem 4

For real numbers $a_1, a_2, \ldots, a_{200}$, we consider the value $S = a_1a_2 + a_2a_3 + \ldots + a_{199}a_{200} + a_{200}a_1$. In one operation, you can change the sign of any number (that is, change $a_i$ to $-a_i$), and then calculate the value of $S$ for the new numbers again. What is the smallest number of operations needed to always be able to make $S$ nonnegative? [i]Proposed by Oleksii Masalitin[/i]