Olympiad problems

2018 Moscow Mathematical Olympiad, 3

Tags: algebra , polynomial

Are there such natural $n$, that exist polynomial of degree $n$ and with $n$ different real roots, and a) $P(x)P(x+1)=P(x^2)$ b) $P(x)P(x+1)=P(x^2+1)$

2011 Belarus Team Selection Test, 2

Tags: geometry , angle bisector , altitude , ratio

Points $L$ and $H$ are marked on the sides $AB$ of an acute-angled triangle ABC so that $CL$ is a bisector and $CH$ is an altitude. Let $P,Q$ be the feet of the perpendiculars from $L$ to $AC$ and $BC$ respectively. Prove that $AP \cdot BH = BQ \cdot AH$. I. Gorodnin

2020 Polish Junior MO Second Round, 3.

Tags: combinatorics

There is the tournament for boys and girls. Every person played exactly one match with every other person, there were no draws. It turned out that every person had lost at least one game. Furthermore every boy lost different number of matches that every other boy. Prove that there is a girl, who won a match with at least one boy.

2001 Nordic, 1

Tags: Integer , coordinates , combinatorial geometry , analytic geometry , combinatorics

Let ${A}$ be a finite collection of squares in the coordinate plane such that the vertices of all squares that belong to ${A}$ are ${(m, n), (m + 1, n), (m, n + 1)}$, and ${(m + 1, n + 1)}$ for some integers ${m}$ and ${n}$. Show that there exists a subcollection ${B}$ of ${A}$ such that ${B}$ contains at least ${25 \% }$ of the squares in ${A}$, but no two of the squares in ${B}$ have a common vertex.

2011 Hanoi Open Mathematics Competitions, 4

Tags: algebra , inequalities , polynomial

Prove that $1 + x + x^2 + x^3 + ...+ x^{2011} \ge 0$ for every $x \ge - 1$ .

2011 Israel National Olympiad, 1

Tags: combinatorics , Additive combinatorics

We are given 5771 weights weighing 1,2,3,...,5770,5771. We partition the weights into $n$ sets of equal weight. What is the maximal $n$ for which this is possible?

2022 Bulgaria JBMO TST, 2

Tags: inequalities , AM-GM , Titu's Lemma , cauchy schwarz

Let $a$, $b$ and $c$ be positive real numbers with $abc = 1$. Determine the minimum possible value of $$ \left(\frac{a}{b} + \frac{b}{c} + \frac{c}{a}\right) \cdot \left(\frac{ab}{a+b} + \frac{bc}{b+c} + \frac{ca}{c+a}\right) $$ as well as all triples $(a,b,c)$ which attain the minimum.

2011 Swedish Mathematical Competition, 1

Tags: number theory , Diophantine equation , diophantine

Determine all positive integers $k$, $\ell$, $m$ and $n$, such that $$\frac{1}{k!}+\frac{1}{\ell!}+\frac{1}{m!} =\frac{1}{n!} $$

2013 National Chemistry Olympiad, 54

Tags:

How many sigma $(\sigma)$ and pi $(\pi)$ bonds are in a molecule of ethyne (acetylene), $\ce{HCCH}?$ $ \textbf{(A) } 1 \sigma \text{ and } 1 \pi \qquad\textbf{(B) }2 \sigma \text{ and } 1 \pi \qquad\textbf{(C) }2 \sigma \text{ and } 3\pi \qquad\textbf{(D) }3 \sigma \text{ and } 2 \pi\qquad$

2009 Bundeswettbewerb Mathematik, 2

Tags: algebra , algebra unsolved

Let $a,b$ be positive real numbers. Define $m(a,b)$ as the minimum of $\[ a,\frac{1}{b} \text{ and } \frac{1}{a}+b.\]$ Find the maximum of $m(a,b).$

2006 Korea Junior Math Olympiad, 1

Tags: algebra , number theory , permutations , combinatorics , multiple , Product

$a_1, a_2,...,a_{2006}$ is a permutation of $1,2,...,2006$. Prove that $\prod_{i = 1}^{2006} (a_{i}^2-i) $ is a multiple of $3$. ($0$ is counted as a multiple of $3$)

2021/2022 Tournament of Towns, P3

Tags: problem solving

The Fox and Pinocchio have grown a tree on the Field of Miracles with 11 golden coins. It is known that exactly 4 of them are counterfeit. All the real coins weigh the same, the counterfeit coins also weigh the same but are lighter. The Fox and Pinocchio have collected the coins and wish to divide them. The Fox is going to give 4 coins to Pinocchio, but Pinocchio wants to check whether they all are real. Can he check this using two weighings on a balance scale with no weights?

1966 IMO Shortlist, 58

Tags: combinatorics , system of equations , algebra , IMO , IMO 1966

In a mathematical contest, three problems, $A,B,C$ were posed. Among the participants ther were 25 students who solved at least one problem each. Of all the contestants who did not solve problem $A$, the number who solved $B$ was twice the number who solved $C$. The number of students who solved only problem $A$ was one more than the number of students who solved $A$ and at least one other problem. Of all students who solved just one problem, half did not solve problem $A$. How many students solved only problem $B$?

1991 AMC 12/AHSME, 24

Tags: geometry , geometric transformation , rotation , logarithms , AMC

The graph, $G$ of $y = \log_{10}x$ is rotated $90^{\circ}$ counter-clockwise about the origin to obtain a new graph $G'$. Which of the following is an equation for $G'$? $ \textbf{(A)}\ y = \log_{10}\left(\frac{x + 90}{9}\right)\qquad\textbf{(B)}\ y = \log_{x}10\qquad\textbf{(C)}\ y = \frac{1}{x + 1}\qquad\textbf{(D)}\ y = 10^{-x}\qquad\textbf{(E)}\ y = 10^{x} $

2023/2024 Tournament of Towns, 5

Tags: combinatorics

5. Alice and Bob have found 100 bricks of the same size, 50 white and 50 black. They came up with the following game. A tower will mean one or several bricks standing on top of one another. At the start of the game all bricks lie separately, so there are 100 towers. In a single turn a player must put one of the towers on top of another tower (no flipping towers allowed) so that the resulting tower has no same-colored bricks next to each other. The players make moves in turns, Alice starts first. The one unable to make the next move loses the game. Who can guarantee the win regardless of the opponent's strategy?

1981 Romania Team Selection Tests, 2.

Tags: algebra

Show that a set $A$ consisting of $16$ consecutive non-negative integers can be partitioned in two disjoint sets $X$ and $Y$ each containing $8$ elements so that $\sum\limits_{x\in X}x^k=\sum\limits_{y\in Y} y^k,$ for $k=1,2,3.$

2019 USA TSTST, 5

Tags: geometry , orthocenter , tstst 2019 , moving points

Let $ABC$ be an acute triangle with orthocenter $H$ and circumcircle $\Gamma$. A line through $H$ intersects segments $AB$ and $AC$ at $E$ and $F$, respectively. Let $K$ be the circumcenter of $\triangle AEF$, and suppose line $AK$ intersects $\Gamma$ again at a point $D$. Prove that line $HK$ and the line through $D$ perpendicular to $\overline{BC}$ meet on $\Gamma$. [i]Gunmay Handa[/i]

2008 India Regional Mathematical Olympiad, 4

Tags: combinatorics unsolved , combinatorics , RMO

Find the number of all $ 6$-digit natural numbers such that the sum of their digits is $ 10$ and each of the digits $ 0,1,2,3$ occurs at least once in them. [14 points out of 100 for the 6 problems]

1984 Miklós Schweitzer, 2

Tags: college contests

[b]2.[/b] Show that threre exist a compact set $K \subset \mathbb{R}$ and a set $A \subset \mathbb{R}$ of type $F_{\sigma}$ such that the set $\{ x\in \mathbb{R} : K+x \subset A\}$ is not Borel-measurable (here $K+x = \{y+x : y \in K\}$). ([b]M.16[/b]) [M. Laczkovich]

2012 AIME Problems, 11

Tags: function , AMC , AIME , number theory , relatively prime , AIME II , nice words

Let $f_1(x) = \frac{2}{3}-\frac{3}{3x+1}$, and for $n \ge 2$, define $f_n(x) = f_1(f_{n-1} (x))$. The value of x that satisfies $f_{1001}(x) = x - 3$ can be expressed in the form $\frac{m}{n}$, where $m$ and $n$ are relatively prime positive integers. Find $m + n$.

2008 Cuba MO, 2

Tags: geometry , geometric inequality , hexagon

Let $H$ a regular hexagon and let $P$ a point in the plane of $H$. Let $V(P)$ the sum of the distances from $P$ to the vertices of $H$ and let $L(P)$ the sum of the distances from $P$ to the edges of $H$. a) Find all points $P$ so that $L(P)$ is minimun b) Find all points $P$ so that $V(P)$ is minimun

2025 Malaysian APMO Camp Selection Test, 1

Tags: algebra

A sequence is defined as $a_1=2025$ and for all $n\ge 2$, $$a_n=\frac{a_{n-1}+1}{n}$$ Determine the smallest $k$ such that $\displaystyle a_k<\frac{1}{2025}$. [i]Proposed by Ivan Chan Kai Chin[/i]

1988 Polish MO Finals, 3

Tags: symmetry , geometry , parallelogram , geometry unsolved

$W$ is a polygon which has a center of symmetry $S$ such that if $P$ belongs to $W$, then so does $P'$, where $S$ is the midpoint of $PP'$. Show that there is a parallelogram $V$ containing $W$ such that the midpoint of each side of $V$ lies on the border of $W$.

2018 Tournament Of Towns, 6.

Tags: geometry , logic

In the land of knights (who always tell the truth) and liars (who always lie), 10 people sit at a round table, each at a vertex of an inscribed regular 10-gon, at least one of them is a liar. A traveler can stand at any point outside the table and ask the people: ”What is the distance from me to the nearest liar at the table?” After that each person at the table gives him an answer. What is the minimal number of questions the traveler has to ask to determine which people at the table are liars? (Both the people at the table and the traveler should be considered as points, and everyone can compute the distance between any two points) (10 points) Maxim Didin

1987 China Team Selection Test, 2

Tags: LaTeX , number theory unsolved , number theory

Find all positive integer $n$ such that the equation $x^3+y^3+z^3=n \cdot x^2 \cdot y^2 \cdot z^2$ has positive integer solutions.