Olympiad problems

1964 IMO, 4

Seventeen people correspond by mail with one another-each one with all the rest. In their letters only three different topics are discussed. each pair of correspondents deals with only one of these topics. Prove that there are at least three people who write to each other about the same topic.

2011 Pre-Preparation Course Examination, 4

Tags: combinatorics

A star $K_{1,3}$ is called a paw. suppose that $G$ is a graph without any induced paws. prove that $\chi(G)\le(\omega(G))^2$. (15 points)

2012 AIME Problems, 14

Tags: hmmt

In a group of nine people each person shakes hands with exactly two of the other people from the group. Let N be the number of ways this handshaking can occur. Consider two handshaking arrangements different if and only if at least two people who shake hands under one arrangement do not shake hands under the other arrangement. Find the remainder when N is divided by 1000.

2017 All-Russian Olympiad, 1

Tags: combinatorics

In country some cities are connected by oneway flights( There are no more then one flight between two cities). City $A$ called "available" for city $B$, if there is flight from $B$ to $A$, maybe with some transfers. It is known, that for every 2 cities $P$ and $Q$ exist city $R$, such that $P$ and $Q$ are available from $R$. Prove, that exist city $A$, such that every city is available for $A$.

2011 AIME Problems, 12

Tags: probability , geometry , geometric transformation , rotation , number theory , relatively prime , complementary counting

Nine delegates, three each from three different countries, randomly select chairs at a round table that seats nine people. Let the probability that each delegate sits next to at least one delegate from another country be $\frac{m}{n}$, where $m$ and $n$ are relatively prime positive integers. Find $m+n$.

1979 Canada National Olympiad, 4

Tags: calculus

A dog standing at the centre of a circular arena sees a rabbit at the wall. The rabbit runs round the wall and the dog pursues it along a unique path which is determined by running at the same speed and staying on the radial line joining the centre of the arena to the rabbit. Show that the dog overtakes the rabbit just as it reaches a point one-quarter of the way around the arena.

2003 Putnam, 2

Tags: inequalities , putnam inequalities

Let $a_1, a_2, \cdots , a_n$ and $b_1, b_2,\cdots, b_n$ be nonnegative real numbers. Show that \[(a_1a_2 \cdots a_n)^{1/n}+ (b_1b_2 \cdots b_n)^{1/n} \le ((a_1 + b_1)(a_2 + b_2) \cdots (a_n + b_n))^{1/n}\]

2004 AMC 10, 8

Tags:

A game is played with tokens according to the following rule. In each round, the player with the most tokens gives one token to each of the other players and also places one token into a discard pile. The game ends when some player runs out of tokens. Players $ A$, $ B$, and $ C$ start with $ 15$, $ 14$, and $ 13$ tokens, respectively. How many rounds will there be in the game? $ \textbf{(A)}\ 36 \qquad \textbf{(B)}\ 37 \qquad \textbf{(C)}\ 38 \qquad \textbf{(D)}\ 39 \qquad \textbf{(E)}\ 40$

2017 BMT Spring, 9

Tags: number theory , algebra

Let $a_d$ be the number of non-negative integer solutions $(a, b)$ to $a + b = d$ where $a \equiv b$ (mod $n$) for a fixed $n \in Z^+$. Consider the generating function $M(t) = a_0 + a_1t + a_2t^2 + ...$ Consider $$P(n) = \lim_{t\to 1} \left( nM(t) - \frac{1}{(1 - t)^2} \right).$$ Then $P(n)$, $n \in Z^+$ is a polynomial in $n$, so we can extend its domain to include all real numbers while having it remain a polynomial. Find $P(0)$.

2010 Contests, 4

Tags: parallelogram , incenter , perimeter , geometry

The the parallel lines through an inner point $P$ of triangle $\triangle ABC$ split the triangle into three parallelograms and three triangles adjacent to the sides of $\triangle ABC$. (a) Show that if $P$ is the incenter, the perimeter of each of the three small triangles equals the length of the adjacent side. (b) For a given triangle $\triangle ABC$, determine all inner points $P$ such that the perimeter of each of the three small triangles equals the length of the adjacent side. (c) For which inner point does the sum of the areas of the three small triangles attain a minimum? [i](41st Austrian Mathematical Olympiad, National Competition, part 1, Problem 4)[/i]

2012 Uzbekistan National Olympiad, 4

Tags: inequalities , linear algebra , matrix

Given $a,b$ and $c$ positive real numbers with $ab+bc+ca=1$. Then prove that $\frac{a^3}{1+9b^2ac}+\frac{b^3}{1+9c^2ab}+\frac{c^3}{1+9a^2bc} \geq \frac{(a+b+c)^3}{18}$

2024 Philippine Math Olympiad, P3

Tags: geometry , orthocenter

Given triangle $ABC$ with orthocenter $H$, the lines through $B$ and $C$ perpendicular to $AB$ and $AC$, respectively, intersect line $AH$ at $X$ and $Y$, respectively. The circle with diameter $XY$ intersects lines $BX$ and $CY$ a second time at $K$ and $L$, respectively. Prove that points $H, K$ and $L$ are collinear.

2021 Olimphíada, 2

Tags: geometry

Let $P$, $A$, $B$ and $C$ be points on a line $r$, in that order, so that $AB = BC$. Let $H$ be a point that does not belong to this line and let $S$ be the other intersection of the circles $(HPB)$ and $(HAC)$. Let $I$ be the second intersection of the circle with diameter $HB$ and $(HAC)$. Show that the points $P$, $H$, $I$ lie on the same line if and only if $HS$ is perpendicular to $r$.

2002 IMO Shortlist, 7

Tags: incenter , radical axis , polars , iran lemma , geometry

The incircle $ \Omega$ of the acute-angled triangle $ ABC$ is tangent to its side $ BC$ at a point $ K$. Let $ AD$ be an altitude of triangle $ ABC$, and let $ M$ be the midpoint of the segment $ AD$. If $ N$ is the common point of the circle $ \Omega$ and the line $ KM$ (distinct from $ K$), then prove that the incircle $ \Omega$ and the circumcircle of triangle $ BCN$ are tangent to each other at the point $ N$.

2012 Irish Math Olympiad, 5

Tags: inequalities

(a) Show that if $x$ and $y$ are positive real numbers, then $$(x+y)^5\ge 12xy(x^3+y^3)$$ (b) Prove that the constant $12$ is the best possible. In other words, prove that for any $K>12$ there exist positive real numbers $x$ and $y$ such that $$(x+y)^5<Kxy(x^3+y^3)$$

2023 Novosibirsk Oral Olympiad in Geometry, 7

Tags: geometry , square , parallel lines

A square with side $1$ is intersected by two parallel lines as shown in the figure. Find the sum of the perimeters of the shaded triangles if the distance between the lines is also $1$. [img]https://cdn.artofproblemsolving.com/attachments/9/e/4e70610b80871325a72e923a0909eff06aebfa.png[/img]

1985 Kurschak Competition, 1

Tags: combinatorics

We have triangulated a convex $(n+1)$-gon $P_0P_1\dots P_n$ (i.e., divided it into $n-1$ triangles with $n-2$ non-intersecting diagonals). Prove that the resulting triangles can be labelled with the numbers $1,2,\dots,n-1$ such that for any $i\in\{1,2,\dots,n-1\}$, $P_i$ is a vertex of the triangle with label $i$.

Kvant 2023, M2761

Tags: length , geometry

Is it possible to fit a regular polygon into a circle of radius one so that among the lengths of its diagonals there are 2023 different values whose product is equal to one? [i]Proposed by A. Kuznetsov[/i]

1998 All-Russian Olympiad Regional Round, 10.2

Tags: circumcircle , geometry , parallelogram

In an acute triangle $ABC$, a circle $S$ is drawn through the center $O$ of the circumcircle and the vertices $B$ and $C$. Let $OK$ be the diameter of the circle $S$, $D$ and $E$, be it's intersection points with the straight lines $AB$ and $AC$ respectively. Prove that $ADKE$ is a parallelogram.

1995 Vietnam National Olympiad, 2

Tags: number theory

The sequence (a_n) is defined as follows: $ a_0\equal{}1, a_1\equal{}3$ For $ n\ge 2$, $ a_{n\plus{}2}\equal{}a_{n\plus{}1}\plus{}9a_n$ if n is even, $ a_{n\plus{}2}\equal{}9a_{n\plus{}1}\plus{}5a_n$ if n is odd. Prove that 1) $ (a_{1995})^2\plus{}(a_{1996})^2\plus{}...\plus{}(a_{2000})^2$ is divisible by 20 2) $ a_{2n\plus{}1}$ is not a perfect square for every natural numbers $ n$.

1998 Singapore Team Selection Test, 3

Tags: number theory , modular arithmetic , perfect square , perfect cube , arithmetic sequence

An infinite arithmetic progression whose terms are positive integers contains the square of an integer and the cube of an integer. Show that it contains the sixth power of an integer.

1996 Estonia National Olympiad, 1

Tags: inequalities , algebra

Prove that for any positive numbers $x,y$ it holds that $x^xy^y \ge x^yy^x$.

2023 India IMO Training Camp, 2

Tags: geometry

In triangle $ABC$, let $D$ be the foot of the perpendicular from $A$ to line $BC$. Point $K$ lies inside triangle $ABC$ such that $\angle KAB = \angle KCA$ and $\angle KAC = \angle KBA$. The line through $K$ perpendicular to like $DK$ meets the circle with diameter $BC$ at points $X,Y$. Prove that $AX \cdot DY = DX \cdot AY$

2008 All-Russian Olympiad, 8

Tags: induction , algorithm , linear algebra , matrix , combinatorics , inequalities

We are given $ 3^{2k}$ apparently identical coins,one of which is fake,being lighter than the others. We also dispose of three apparently identical balances without weights, one of which is broken (and yields outcomes unrelated to the actual situations). How can we find the fake coin in $ 3k\plus{}1$ weighings?

2015 Junior Balkan Team Selection Tests - Romania, 4

Tags: similar triangles , geometry

Let $ABC$ be a triangle inscribed in circle $\omega$ and $P$ a point in its interior. The lines $AP,BP$ and $CP$ intersect circle $\omega$ for the second time at $D,E$ and $F,$ respectively. If $A',B',C'$ are the reflections of $A,B,C$ with respect to the lines $EF,FD,DE,$ respectively, prove that the triangles $ABC$ and $A'B'C'$ are similar.