Olympiad problems

1965 Kurschak Competition, 2

$D$ is a closed disk radius $R$. Show that among any $8$ points of $D$ one can always find two whose distance apart is less than $R$.

2002 Hungary-Israel Binational, 3

Tags: polynomial , algebra

Let $p(x)$ be a polynomial with rational coefficients, of degree at least $2$. Suppose that a sequence $(r_{n})$ of rational numbers satisﬁes $r_{n}= p(r_{n+1})$ for every $n\geq 1$. Prove that the sequence $(r_{n})$ is periodic.

1991 Tournament Of Towns, (289) 5

Tags: combinatorics

There are $8$ cities in a certain kingdom. The king wants to have a system of roads constructed so that one can go along those roads from any city to any other one without going through more than one intermediate city and so that no more than $k$ roads go out of any city. For what values of $k$ is this possible? (D. Fomin, Leningrad)

2000 Putnam, 3

Tags: geometry , rectangle , analytic geometry , quadratic , geometric transformation , reflection

The octagon $P_1P_2P_3P_4P_5P_6P_7P_8$ is inscribed in a circle with the vertices around the circumference in the given order. Given that the polygon $P_1P_3P_5P_7$ is a square of area $5$, and the polygon $P_2P_4P_6P_8$ is a rectangle of area $4$, find the maximum possible area of the octagon.

2018-IMOC, G1

Tags: point , geometry , combinatorial geometry , polygon

Given an integer $n \ge 3$. Find the largest positive integer $k $ with the following property: For $n$ points in general position, there exists $k$ ways to draw a non-intersecting polygon with those $n$ points as it’s vertices. [hide=Different wording]Given $n$, find the maximum $k$ so that for every general position of $n$ points , there are at least $k$ ways of connecting the points to form a polygon.[/hide]

2010 CHMMC Fall, 1

Tags: number theory , digit

The numbers $25$ and $76$ have the property that when squared in base $10$, their squares also end in the same two digits. A positive integer is called [i]amazing [/i] if it has at most $3$ digits when expressed in base $21$ and also has the property that its square expressed in base $21$ ends in the same $3$ digits. (For this problem, the last three digits of a one-digit number b are 00b, and the last three digits of a two-digit number $\underline{ab}$ are $0\underline{ab}$.) Compute the sum of all amazing numbers. Express your answer in base $21$.

2016 IFYM, Sozopol, 1

Tags: combinatorics , graph

There are $2^{2n+1}$ towns with $2n+1$ companies and each two towns are connected with airlines from one of the companies. What’s the greatest number $k$ with the following property: We can close $k$ of the companies and their airlines in such way that we can still reach each town from any other (connected graph).

2011 Puerto Rico Team Selection Test, 1

Tags:

A set of ten two-digit numbers is given. Prove that one can always choose two disjoint subsets of this set such that the sum of their elements is the same. Please remember to hide your solution. (by using the hide tags of course.. I don't literally mean that you should hide it :ninja: )

1962 Poland - Second Round, 1

Tags: algebra , system of equations

Prove that if the numbers $ x $, $ y $, $ z $ satisfy the equationw $$x + y + z = a,$$ $$ \frac{1}{x} + \frac{1}{y} + \frac{1}{z} = \frac{1}{a},$$ then at least one of them is equal to $ a $.

2018 PUMaC Combinatorics A, 5

Tags: combinatorics , geometry , geometric transformation , rotation

How many ways are there to color the $8$ regions of a three-set Venn Diagram with $3$ colors such that each color is used at least once? Two colorings are considered the same if one can be reached from the other by rotation and/or reflection.

2011 Morocco National Olympiad, 4

Tags: perpendicular bisector , geometry

$ (C)$ and $(C')$ are two circles which intersect in $A$ and $B$. $(D)$ is a line that moves and passes through $A$, intersecting $(C)$ in P and $(C')$ in P'. Prove that the bisector of $[PP']$ passes through a non-moving point.

2006 Romania National Olympiad, 1

Tags: linear algebra , matrix , vector

Let $A$ be a $n\times n$ matrix with complex elements and let $A^\star$ be the classical adjoint of $A$. Prove that if there exists a positive integer $m$ such that $(A^\star)^m = 0_n$ then $(A^\star)^2 = 0_n$. [i]Marian Ionescu, Pitesti[/i]

1992 IberoAmerican, 2

Tags: trapezoid , trigonometry , rhombus , circumcircle , perpendicular bisector , geometry

Given a circle $\Gamma$ and the positive numbers $h$ and $m$, construct with straight edge and compass a trapezoid inscribed in $\Gamma$, such that it has altitude $h$ and the sum of its parallel sides is $m$.

2012 Grigore Moisil Intercounty, 4

Tags: vector , geometry

Let $ \Delta ABC$ be a triangle with $M$ the middle of the side $[BC]$. On the line $BC$, to the left and to the right of the point $M,$ at the same distance from $M,$ let us consider $d_1$ and $d_2,$ which are perpendicular to the line BC. The perpendicular line from $M$ to $AB$ intersects $d_1$ in $P,$ and the perpendicular line from $M$ to $AC$ intersects $d_2$ in $Q.$ Prove that \[AM\perp PQ.\] [b]Author: Marin Bancoș Regional Mathematical Contest GRIGORE MOISIL, Romania, Baia Mare, 2012, 9th grade[/b]

1977 AMC 12/AHSME, 3

Tags:

A man has $\$$2.73 in pennies, nickels, dimes, quarters and half dollars. If he has an equal number of coins of each kind, then the total number of coins he has is \[ \text{(A)}\ 3 \qquad \text{(B)}\ 5 \qquad \text{(C)}\ 9 \qquad \text{(D)}\ 10 \qquad \text{(E)}\ 15 \]

2020 CIIM, 5

Tags: algebra

Determine all the positive real numbers $x_1, x_2, x_3, \dots, x_{2021}$ such that $x_{i+1}=\frac{x_i^3+2}{3x_i^2}$ for every $i=1, 2, 3, \dots, 2020$ and $x_{2021}=x_1$

2014 Korea - Final Round, 3

Tags: combinatorics

There are $n$ students sitting on a round table. You collect all of $ n $ name tags and give them back arbitrarily. Each student gets one of $n$ name tags. Now $n$ students repeat following operation: The students who have their own name tags exit the table. The other students give their name tags to the student who is sitting right to him. Find the number of ways giving name tags such that there exist a student who don't exit the table after 4 operations.

2019 IMC, 7

Tags: convergence , number theory

Let $C=\{4,6,8,9,10,\ldots\}$ be the set of composite positive integers. For each $n\in C$ let $a_n$ be the smallest positive integer $k$ such that $k!$ is divisible by $n$. Determine whether the following series converges: $$\sum_{n\in C}\left(\frac{a_n}{n}\right)^n.$$ [i]Proposed by Orif Ibrogimov, ETH Zurich and National University of Uzbekistan[/i]

2016 China Team Selection Test, 4

Tags: number theory , floor function

Set positive integer $m=2^k\cdot t$, where $k$ is a non-negative integer, $t$ is an odd number, and let $f(m)=t^{1-k}$. Prove that for any positive integer $n$ and for any positive odd number $a\le n$, $\prod_{m=1}^n f(m)$ is a multiple of $a$.

2022 Thailand TSTST, 2

Tags: number theory , divisibility , cubefree

Find all positive integers $n\geq1$ such that there exists a pair $(a,b)$ of positive integers, such that $a^2+b+3$ is not divisible by the cube of any prime, and $$n=\frac{ab+3b+8}{a^2+b+3}.$$

1998 IMC, 4

Tags: function , combinatorics

Let $S_{n}=\{1,2,...,n\}$. How many functions $f:S_{n} \rightarrow S_{n}$ satisfy $f(k) \leq f(k+1)$ and $f(k)=f(f(k+1))$ for $k <n?$

2012 Ukraine Team Selection Test, 7

Tags: relatively prime , number theory , diophantine equation

Find all pairs of relatively prime integers $(x, y)$ that satisfy equality $2 (x^3 - x) = 5 (y^3 - y)$.

1997 All-Russian Olympiad, 1

Tags: algebra

Do there exist real numbers $b$ and $c$ such that each of the equations $x^2+bx+c = 0$ and $2x^2+(b+1)x+c+1 = 0$ have two integer roots? [i]N. Agakhanov[/i]

2021 Korea Junior Math Olympiad, 4

Tags: geometry , angle bisector , perpendicular bisector , circumcircle

In an acute triangle $ABC$ with $\overline{AB} < \overline{AC}$, angle bisector of $A$ and perpendicular bisector of $\overline{BC}$ intersect at $D$. Let $P$ be an interior point of triangle $ABC$. Line $CP$ meets the circumcircle of triangle $ABP$ again at $K$. Prove that $B, D, K$ are collinear if and only if $AD$ and $BC$ meet on the circumcircle of triangle $APC$.

2023 Serbia National Math Olympiad, 3

Tags: number theory

Given are positive integers $m, n$ and a sequence $a_1, a_2, \ldots, $ such that $a_i=a_{i-n}$ for all $i>n$. For all $1 \leq j \leq n$, let $l_j$ be the smallest positive integer such that $m \mid a_j+a_{j+1}+\ldots+a_{j+l_j-1}$. Prove that $l_1+l_2+\ldots+l_n \leq mn$.