Art of Problem Solving
AoPS Online
Math texts, online classes, and more
for students in grades 5-12.
Visit AoPS Online ‚
Books for Grades 5-12 Online Courses
Beast Academy
Engaging math books and online learning
for students ages 6-13.
Visit Beast Academy ‚
Books for Ages 6-13 Beast Academy Online
AoPS Academy
Small live classes for advanced math
and language arts learners in grades 2-12.
Visit AoPS Academy ‚
Find a Physical Campus Visit the Virtual Campus

Difference between revisions of "2014 IMO Problems"

m
 
(5 intermediate revisions by 3 users not shown)
Line 1: Line 1:
 +
==Problem 1==
 +
Let <math>a_0<a_1<a_2<\cdots \quad </math> be an infinite sequence of positive integers, Prove that there exists a unique integer <math>n\ge1</math> such that
 +
<cmath>a_n<\frac{a_0+a_1+\cdots + a_n}{n}\le a_{n+1}.</cmath>
 +
 +
[[2014 IMO Problems/Problem 1|Solution]]
 +
 
==Problem 2==
 
==Problem 2==
 
Let <math>n\ge2</math> be an integer. Consider an <math>n\times n</math> chessboard consisting of <math>n^2</math> unit squares. A configuration of <math>n</math> rooks on this board is <math>peaceful</math> if every row and every column contains exactly one rook. Find the greatest positive integer <math>k</math> such that, for each peaceful configuration of <math>n</math> rooks, there is a <math>k\times k</math> square which does not contain a rook on any of its <math>k^2</math> squares.
 
Let <math>n\ge2</math> be an integer. Consider an <math>n\times n</math> chessboard consisting of <math>n^2</math> unit squares. A configuration of <math>n</math> rooks on this board is <math>peaceful</math> if every row and every column contains exactly one rook. Find the greatest positive integer <math>k</math> such that, for each peaceful configuration of <math>n</math> rooks, there is a <math>k\times k</math> square which does not contain a rook on any of its <math>k^2</math> squares.
Line 5: Line 11:
  
 
==Problem 3==
 
==Problem 3==
−
Points <math>P</math> and <math>Q</math> lie on side <math>BC</math> of acute-angled <math>\triangle{ABC}</math> so that <math>\angle{PAB}=\angle{BCA}</math> and <math>\angle{CAQ}=\angle{ABC}</math>. Points <math>M</math> and <math>N</math> lie on lines <math>AP</math> and <math>AQ</math>, respectively, such that <math>P</math> is the midpoint of <math>AM</math>, and <math>Q</math> is the midpoint of <math>AN</math>. Prove that lines <math>BM</math> and <math>CN</math> intersect on the circumcircle of <math>\triangle{ABC}</math>.
+
Convex quadrilateral <math>ABCD</math> has <math>\angle{ABC}=\angle{CDA}=90^{\circ}</math>. Point <math>H</math> is the foot of the perpendicular from <math>A</math> to <math>BD</math>. Points <math>S</math> and <math>T</math> lie on sides <math>AB</math> and <math>AD</math>, respectively, such that <math>H</math> lies inside <math>\triangle{SCT}</math> and
 +
<cmath>\angle{CHS}-\angle{CSB}=90^{\circ},\quad \angle{THC}-\angle{DTC} = 90^{\circ}.</cmath>
 +
 
 +
Prove that line <math>BD</math> is tangent to the circumcircle of <math>\triangle{TSH}.</math>
  
 
[[2014 IMO Problems/Problem 3|Solution]]
 
[[2014 IMO Problems/Problem 3|Solution]]
Line 23: Line 32:
  
 
[[2014 IMO Problems/Problem 6|Solution]]
 
[[2014 IMO Problems/Problem 6|Solution]]
 +
 +
{{IMO box|year=2014|before=[[2013 IMO Problems]]|after=[[2015 IMO Problems]]}}

Latest revision as of 19:35, 14 March 2021

Problem 1

Let $a_0<a_1<a_2<\cdots \quad$ be an infinite sequence of positive integers, Prove that there exists a unique integer $n\ge1$ such that \[a_n<\frac{a_0+a_1+\cdots + a_n}{n}\le a_{n+1}.\]

Solution

Problem 2

Let $n\ge2$ be an integer. Consider an $n\times n$ chessboard consisting of $n^2$ unit squares. A configuration of $n$ rooks on this board is $peaceful$ if every row and every column contains exactly one rook. Find the greatest positive integer $k$ such that, for each peaceful configuration of $n$ rooks, there is a $k\times k$ square which does not contain a rook on any of its $k^2$ squares.

Solution

Problem 3

Convex quadrilateral $ABCD$ has $\angle{ABC}=\angle{CDA}=90^{\circ}$. Point $H$ is the foot of the perpendicular from $A$ to $BD$. Points $S$ and $T$ lie on sides $AB$ and $AD$, respectively, such that $H$ lies inside $\triangle{SCT}$ and \[\angle{CHS}-\angle{CSB}=90^{\circ},\quad \angle{THC}-\angle{DTC} = 90^{\circ}.\]

Prove that line $BD$ is tangent to the circumcircle of $\triangle{TSH}.$

Solution

Problem 4

Points $P$ and $Q$ lie on side $BC$ of acute-angled $\triangle{ABC}$ so that $\angle{PAB}=\angle{BCA}$ and $\angle{CAQ}=\angle{ABC}$. Points $M$ and $N$ lie on lines $AP$ and $AQ$, respectively, such that $P$ is the midpoint of $AM$, and $Q$ is the midpoint of $AN$. Prove that lines $BM$ and $CN$ intersect on the circumcircle of $\triangle{ABC}$.

Solution

Problem 5

For each positive integer $n$, the Bank of Cape Town issues coins of denomination $\tfrac{1}{n}$. Given a finite collection of such coins (of not necessarily different denominations) with total value at most $99+\tfrac{1}{2}$, prove that it is possible to split this collection into $100$ or fewer groups, such that each group has total value at most $1$.

Solution

Problem 6

A set of lines in the plane is in $\textit{general position}$ if no two are parallel and no three pass through the same point. A set of lines in general position cuts the plane into regions, some of which have finite are; we call these its $\textit{finite regions}$. Prove that for all sufficiently large $n$, in any set of $n$ lines in general position it is possible to colour at least $\sqrt{n}$ of the lines blue in such a way that none of its finite regions has a completely blue boundary.

Solution

2014 IMO (Problems) • Resources
Preceded by
2013 IMO Problems 		1 • 2 • 3 • 4 • 5 • 6 Followed by
2015 IMO Problems
All IMO Problems and Solutions
Retrieved from "https://artofproblemsolving.com/wiki/index.php?title=2014_IMO_Problems&oldid=149509"