Olympiad problems

2018 Online Math Open Problems, 8

Tags:

Compute the number of ordered quadruples $(a,b,c,d)$ of distinct positive integers such that $\displaystyle \binom{\binom{a}{b}}{\binom{c}{d}}=21$. [i]Proposed by Luke Robitaille[/i]

2010 China Team Selection Test, 2

Prove that there exists a sequence of unbounded positive integers $a_1\leq a_2\leq a_3\leq\cdots$, such that there exists a positive integer $M$ with the following property: for any integer $n\geq M$, if $n+1$ is not prime, then any prime divisor of $n!+1$ is greater than $n+a_n$.

2004 Tuymaada Olympiad, 2

Tags: combinatorics

In the plane are given 100 lines such that no 2 are parallel and no 3 meet in a point. The intersection points are marked. Then all the lines and k of the marked points are erased. Given the remained points of intersection for what max k one can reconstruct the lines? [i]Proposed by A. Golovanov[/i]

2000 Romania National Olympiad, 3

Tags: geometry , 3d geometry , tetrahedron

Let be a tetahedron $ ABCD, $ and $ E $ be the projection of $ D $ on the plane formed by $ ABC. $ If $ \mathcal{A}_{\mathcal{R}} $ denotes the area of the region $ \mathcal{R}, $ show that the following affirmations are equivalent: [b]a)[/b] $ C=E\vee CE\parallel AB $ [b]b)[/b] $ M\in\overline{CD}\implies\mathcal{A}_{ABM}^2=\frac{CM^2}{CD^2}\cdot\mathcal{A}_{ABD}^2 +\left( 1-\frac{CM^2}{CD^2}\right)\cdot\mathcal{A}_{ABC}^2 $

2009 Sharygin Geometry Olympiad, 5

Tags: point , geometry , combinatorial geometry , acute triangle

Let $n$ points lie on the circle. Exactly half of triangles formed by these points are acute-angled. Find all possible $n$. (B.Frenkin)

2010 AMC 12/AHSME, 24

Tags: inequalities , algebra , polynomial , vieta

The set of real numbers $ x$ for which \[ \frac{1}{x\minus{}2009}\plus{}\frac{1}{x\minus{}2010}\plus{}\frac{1}{x\minus{}2011}\ge 1\] is the union of intervals of the form $ a<x\le b$. What is the sum of the lengths of these intervals? $ \textbf{(A)}\ \frac{1003}{335} \qquad \textbf{(B)}\ \frac{1004}{335} \qquad \textbf{(C)}\ 3 \qquad \textbf{(D)}\ \frac{403}{134} \qquad \textbf{(E)}\ \frac{202}{67}$

2023 VN Math Olympiad For High School Students, Problem 5

Tags: geometry

Given a triangle $ABC$ with [i]Lemoine[/i] point $L.$ Let $a=BC, b=CA,c=AB.$ Prove that: ${a^2}\overrightarrow {LA} + {b^2}\overrightarrow {LB} + {c^2}\overrightarrow {LC} = \overrightarrow 0 .$

2021 Canadian Junior Mathematical Olympiad, 2

Tags: remainder , number theory

How many ways are there to permute the first $n$ positive integers such that in the permutation, for each value of $k \le n$, the first $k$ elements of the permutation have distinct remainder mod $k$?

2015 India IMO Training Camp, 3

Tags: graph theory , combinatorics

Let $G$ be a simple graph on the infinite vertex set $V=\{v_1, v_2, v_3,\ldots\}$. Suppose every subgraph of $G$ on a finite vertex subset is $10$-colorable, Prove that $G$ itself is $10$-colorable.

2011 Today's Calculation Of Integral, 702

Tags: calculus , integration , function , calculus computations

$f(x)$ is a continuous function defined in $x>0$. For all $a,\ b\ (a>0,\ b>0)$, if $\int_a^b f(x)\ dx$ is determined by only $\frac{b}{a}$, then prove that $f(x)=\frac{c}{x}\ (c: constant).$

2022 All-Russian Olympiad, 4

Tags: combinatorics , algebra

There are $18$ children in the class. Parents decided to give children from this class a cake. To do this, they first learned from each child the area of the piece he wants to get. After that, they showed a square-shaped cake, the area of which is exactly equal to the sum of $18$ named numbers. However, when they saw the cake, the children wanted their pieces to be squares too. The parents cut the cake with lines parallel to the sides of the cake (cuts do not have to start or end on the side of the cake). For what maximum k the parents are guaranteed to cut out $k$ square pieces from the cake, which you can give to $k$ children so that each of them gets what they want?

2024/2025 TOURNAMENT OF TOWNS, P2

Tags: algebra , polynomial

Two polynomials with real coefficients have the leading coefficients equal to 1 . Each polynomial has an odd degree that is equal to the number of its distinct real roots. The product of the values of the first polynomial at the roots of the second polynomial is equal to 2024. Find the product of the values of the second polynomial at the roots of the first one. Sergey Yanzhinov

2020 Dutch IMO TST, 4

Tags: number theory , integer

Let $a, b \ge 2$ be positive integers with $gcd (a, b) = 1$. Let $r$ be the smallest positive value that $\frac{a}{b}- \frac{c}{d}$ can take, where $c$ and $d$ are positive integers satisfying $c \le a$ and $d \le b$. Prove that $\frac{1}{r}$ is an integer.

1983 Iran MO (2nd round), 3

Tags: linear algebra , matrix

Find a matrix $A_{(2 \times 2)}$ for which \[ \begin{bmatrix}2 &1 \\ 3 & 2\end{bmatrix} A \begin{bmatrix}3 & 2 \\ 4 & 3\end{bmatrix} = \begin{bmatrix}1 & 2 \\ 2 & 1\end{bmatrix}.\]

2006 Petru Moroșan-Trident, 1

Tags: floor function , algebra , equation

Let be a natural number $ n\ge 3. $ Solve the equation $ \lfloor x/n \rfloor =\lfloor x-n \rfloor $ in $ \mathbb{R} . $ [i]Constantin Nicolau[/i]

1999 National High School Mathematics League, 9

Tags:

In $\triangle ABC$, if $9a^2+9b^2-19c^2=0$, then $\frac{\cot C}{\cot A+\cot B}=$________.

PEN K Problems, 11

Tags: functional equation , function , algebra

Find all functions $f: \mathbb{N}_{0}\to \mathbb{N}_{0}$ such that for all $m,n\in \mathbb{N}_{0}$: \[mf(n)+nf(m)=(m+n)f(m^{2}+n^{2}).\]

2001 All-Russian Olympiad Regional Round, 9.6

Tags: number theory , last digit , digit , divisor

Is there such a natural number that the product of all its natural divisors (including $1$ and the number itself) ends exactly in $2001$ zeros?

2018 Yasinsky Geometry Olympiad, 3

Tags: geometry , angle bisector , construction , altitude

Construct triangle $ABC$, given the altitude and the angle bisector both from $A$, if it is known for the sides of the triangle $ABC$ that $2BC = AB + AC$. (Alexey Karlyuchenko)

2016 Online Math Open Problems, 2

Tags:

Let $x$, $y$, and $z$ be real numbers such that $x+y+z=20$ and $x+2y+3z=16$. What is the value of $x+3y+5z$? [i]Proposed by James Lin[/i]

2025 NCJMO, 3

Tags:

Alan has three pins that form a right triangle with legs $1$ and $4$ at first. Every move, he can pick any one of the pins, pick any new point $\mathcal{P}$ on the opposite side, and move the pin to its $\textit{reflection}$ across $\mathcal{P}$. After a series of moves, can the pins eventually form a right triangle with legs $2$ and $3$? [center][img width=75]https://cdn.artofproblemsolving.com/attachments/e/0/f50c28102c8cefd1fd1f4c327fd3f24f12748d.png[/img][/center] [i]Jason Lee[/i]

2010 Hong kong National Olympiad, 1

Tags: complex number , geometry

Let $ABC$ be an arbitrary triangle. A regular $n$-gon is constructed outward on the three sides of $\triangle ABC$. Find all $n$ such that the triangle formed by the three centres of the $n$-gons is equilateral.

2013 China Northern MO, 2

Tags: inequalities , algebra

If $a_1,a_2,\cdots,a_{2013}\in[-2,2]$ and $a_1+a_2+\cdots+a_{2013}=0$ , find the maximum of $a^3_1+a^3_2+\cdots+a^3_{2013}$.

2000 Tournament Of Towns, 4

Tags: cube , divisibility , combinatorics

Can one place positive integers at all vertices of a cube in such a way that for every pair of numbers connected by an edge, one will be divisible by the other , and there are no other pairs of numbers with this property? (A Shapovalov)

2004 AMC 12/AHSME, 8

Tags:

A grocer makes a display of cans in which the top row has one can and each lower row has two more cans than the row above it. If the display contains $ 100$ cans, how many rows does it contain? $ \textbf{(A)}\ 5\qquad \textbf{(B)}\ 8\qquad \textbf{(C)}\ 9\qquad \textbf{(D)}\ 10\qquad \textbf{(E)}\ 11$