Olympiad problems

2008 Postal Coaching, 6

Suppose $n$ straight lines are in the plane so that there exist seven points such that any of these line passes through at least three of these points. Find the largest possible value of $n$.

2024 All-Russian Olympiad, 8

Tags: number theory , number theory proposed

Prove that there exists $c>0$ such that for any odd prime $p=2k+1$, the numbers $1^0, 2^1,3^2,\dots,k^{k-1}$ give at least $c\sqrt{p}$ distinct residues modulo $p$. [i]Proposed by M. Turevsky, I. Bogdanov[/i]

the 13th XMO, P9

Tags: inequalities , algebra

Find the maximum value of $\lambda ,$ such that for $\forall x,y\in\mathbb R_+$ satisfying $2x-y=2x^3+y^3,x^2+\lambda y^2\leqslant 1.$

Durer Math Competition CD 1st Round - geometry, 2017.C1

Tags: Durer , geometry , angles , Decagon

The vertices of Durer's favorite regular decagon in clockwise order: $D_1, D_2, D_3, . . . , D_{10}$. What is the angle between the diagonals $D_1D_3$ and $D_2D_5$?

1986 ITAMO, 7

Tags: combinatorics

On a long enough highway, a passenger in a bus observes the traffic. He notes that, during an hour, the bus going with a constant velocity overpasses $a$ cars and gets overpassed by $b$ cars, while $c$ cars pass in the opposite direction. Assuming that the traffic is the same in both directions, is it possible to determine the number of cars that pass along the highway per hour? (You may assume that the velocity of a car can take only two values.)

2015 Turkey EGMO TST, 2

Tags: geometry

Let $D$ be the midpoint of the side $BC$ of a triangle $ABC$ and $P$ be a point inside the $ABD$ satisfying $\angle PAD=90^\circ - \angle PBD=\angle CAD$. Prove that $\angle PQB=\angle BAC$, where $Q$ is the intersection point of the lines $PC$ and $AD$.

2016 HMNT, 4

Tags: HMMT

A positive integer is written on each corner of a square such that numbers on opposite vertices are relatively prime while numbers on adjacent vertices are not relatively prime. What is the smallest possible value of the sum of these $4$ numbers?

2023 Indonesia TST, 3

Tags: algebra , geometric sequence

Find all positive integers $n \geqslant 2$ for which there exist $n$ real numbers $a_1<\cdots<a_n$ and a real number $r>0$ such that the $\tfrac{1}{2}n(n-1)$ differences $a_j-a_i$ for $1 \leqslant i<j \leqslant n$ are equal, in some order, to the numbers $r^1,r^2,\ldots,r^{\frac{1}{2}n(n-1)}$.

2018 Iran Team Selection Test, 2

Tags: combinatorics , Iran , Iranian TST , game strategy , game , Game Theory

Mojtaba and Hooman are playing a game. Initially Mojtaba draws $2018$ vectors with zero sum. Then in each turn, starting with Mojtaba, the player takes a vector and puts it on the plane. After the first move, the players must put their vector next to the previous vector (the beginning of the vector must lie on the end of the previous vector). At last, there will be a closed polygon. If this polygon is not self-intersecting, Mojtaba wins. Otherwise Hooman. Who has the winning strategy? [i]Proposed by Mahyar Sefidgaran, Jafar Namdar [/i]

2014 IMAR Test, 3

Tags: algebra , polynomial , Irreducible

Let $f$ be a primitive polynomial with integral coefficients (their highest common factor is $1$ ) such that $f$ is irreducible in $\mathbb{Q}[X]$ , and $f(X^2)$ is reducible in $\mathbb{Q}[X]$ . Show that $f= \pm(u^2-Xv^2)$ for some polynomials $u$ and $v$ with integral coefficients.

2003 Italy TST, 3

Tags: function , algebra

Determine all functions $f:\mathbb{R}\rightarrow\mathbb{R}$ that satisfy \[f(f(x)+y)=2x+f(f(y)-x)\quad\text{for all real}\ x,y. \]

2013 Today's Calculation Of Integral, 866

Tags: calculus , integration , geometry , trigonometry , calculus computations

Given a solid $R$ contained in a semi cylinder with the hight $1$ which has a semicircle with radius $1$ as the base. The cross section at the hight $x\ (0\leq x\leq 1)$ is the form combined with two right-angled triangles as attached figure as below. Answer the following questions. (1) Find the cross-sectional area $S(x)$ at the hight $x$. (2) Find the volume of $R$. If necessary, when you integrate, set $x=\sin t.$

2002 All-Russian Olympiad, 4

Tags: combinatorics , Extremal combinatorics

A hydra consists of several heads and several necks, where each neck joins two heads. When a hydra's head $A$ is hit by a sword, all the necks from head $A$ disappear, but new necks grow up to connect head $A$ to all the heads which weren't connected to $A$. Heracle defeats a hydra by cutting it into two parts which are no joined. Find the minimum $N$ for which Heracle can defeat any hydra with $100$ necks by no more than $N$ hits.

2006 Sharygin Geometry Olympiad, 14

Tags: geometry , diameter , Locus , Locus problems , orthocenter

Given a circle and a fixed point $P$ not lying on it. Find the geometrical locus of the orthocenters of the triangles $ABP$, where $AB$ is the diameter of the circle.

LMT Team Rounds 2021+, 2

Tags: algebra

For how many nonnegative integer values of $k$ does the equation $7x^2 +kx +11 = 0$ have no real solutions?

1996 Singapore Team Selection Test, 3

Tags: number theory , Sequence , algebra

Let $S$ be a sequence $n_1, n_2,..., n_{1995}$ of positive integers such that $n_1 +...+ n_{1995 }=m < 3990$. Prove that for each integer $q$ with $1 \le q \le m$, there is a sequence $n_{i_1} , n_{i_2} , ... , n_{i_k}$ , where $1 \le i_1 < i_2 < ...< i_k \le 1995$, $n_{i_1} + ...+ n_{i_k} = q$ and $k$ depends on $q$.

1985 All Soviet Union Mathematical Olympiad, 410

Tags: algebra , set , absolute value

Numbers $1,2,3,...,2n$ are divided onto two equal groups. Let $a_1,a_2,...,a_n$ be the first group numbers in the increasing order, and $b_1,b_2,...,b_n$ -- the second group numbers in the decreasing order. Prove that $$|a_1 - b_1| + |a_2 - b_2| + ... + |a_n - b_n| = n^2$$

Kyiv City MO 1984-93 - geometry, 1990.8.2

Tags: geometry , Equilateral , incircle , geometric inequality , min , angles

A line passes through the center $O$ of an equilateral triangle $ABC$ and intersects the side $BC$. At what angle wrt $BC$ should this line be drawn this line so that its segment inside the triangle has the smallest possible length?

1983 National High School Mathematics League, 4

Tags: geometry , 3D geometry , tetrahedron

In a tetrahedron, lengths of six edges are $2,3,3,4,5,5$. Find its largest volume.

2013 Junior Balkan Team Selection Tests - Moldova, 8

Tags: Coloring , combinatorial geometry , combinatorics , rectangle

A point $M (x, y)$ of the Cartesian plane of $xOy$ coordinates is called [i]lattice [/i] if it has integer coordinates. Each lattice point is colored red or blue. Prove that in the plan there is at least one rectangle with lattice vertices of the same color.

2014 Contests, 2

Tags: probability , ratio , algebra , linear equation , AMC

An urn contains $4$ green balls and $6$ blue balls. A second urn contains $16$ green balls and $N$ blue balls. A single ball is drawn at random from each urn. The probability that both balls are of the same color is $0.58$. Find $N$.

2022 JHMT HS, 4

Tags: combinatorics , 2022

For a nonempty set $A$ of integers, let $\mathrm{range} \, A=\max A-\min A$. Find the number of subsets $S$ of \[ \{1, 2, 3, 4, 5, 6, 7, 8, 9, 10\} \] such that $\mathrm{range} \, S$ is an element of $S$.

2000 Moldova National Olympiad, Problem 2

Tags: Inequality , inequalities

Show that if real numbers $x<1<y$ satisfy the inequality $$2\log x+\log(1-x)\ge3\log y+\log(y-1),$$then $x^3+y^3<2$.

1983 National High School Mathematics League, 7

Tags:

$P$ is a point on the plane which square $ABCD$ belongs to, satisfying that $\triangle PAB,\triangle PBC,\triangle PCD,\triangle PDA$ are isosceles triangles. What's the number of such points? $\text{(A)}9\qquad\text{(B)}17\qquad\text{(C)}1\qquad\text{(D)}5$

2014 Canadian Mathematical Olympiad Qualification, 7

Tags: combinatorics , geometry , hexagon

A bug is standing at each of the vertices of a regular hexagon $ABCDEF$. At the same time each bug picks one of the vertices of the hexagon, which it is not currently in, and immediately starts moving towards that vertex. Each bug travels in a straight line from the vertex it was in originally to the vertex it picked. All bugs travel at the same speed and are of negligible size. Once a bug arrives at a vertex it picked, it stays there. In how many ways can the bugs move to the vertices so that no two bugs are ever in the same spot at the same time?