Olympiad problems

1987 IMO Shortlist, 22

Does there exist a function $f : \mathbb N \to \mathbb N$, such that $f(f(n)) =n + 1987$ for every natural number $n$? [i](IMO Problem 4)[/i] [i]Proposed by Vietnam.[/i]

1987 IMO Longlists, 29

Tags: geometry , IMO , IMO 1987 , IMO Shortlist , coordinate geometry , area

Is it possible to put $1987$ points in the Euclidean plane such that the distance between each pair of points is irrational and each three points determine a non-degenerate triangle with rational area? [i](IMO Problem 5)[/i] [i]Proposed by Germany, DR[/i]

1987 IMO, 3

Tags: pigeonhole principle , n-variable inequality , IMO , IMO 1987 , algebra , combinatorics

Let $x_1,x_2,\ldots,x_n$ be real numbers satisfying $x_1^2+x_2^2+\ldots+x_n^2=1$. Prove that for every integer $k\ge2$ there are integers $a_1,a_2,\ldots,a_n$, not all zero, such that $|a_i|\le k-1$ for all $i$, and $|a_1x_1+a_2x_2+\ldots+a_nx_n|\le{(k-1)\sqrt n\over k^n-1}$.

1987 IMO, 3

Tags: algebra , polynomial , number theory , prime numbers , IMO , IMO 1987 , IMO Shortlist

Let $n\ge2$ be an integer. Prove that if $k^2+k+n$ is prime for all integers $k$ such that $0\le k\le\sqrt{n\over3}$, then $k^2+k+n$ is prime for all integers $k$ such that $0\le k\le n-2$.

1987 IMO Shortlist, 13

Tags: geometry , IMO , IMO 1987 , IMO Shortlist , coordinate geometry , area

Is it possible to put $1987$ points in the Euclidean plane such that the distance between each pair of points is irrational and each three points determine a non-degenerate triangle with rational area? [i](IMO Problem 5)[/i] [i]Proposed by Germany, DR[/i]

1987 IMO, 2

Tags: geometry , circumcircle , trigonometry , area , IMO , IMO 1987 , geometry solved

In an acute-angled triangle $ABC$ the interior bisector of angle $A$ meets $BC$ at $L$ and meets the circumcircle of $ABC$ again at $N$. From $L$ perpendiculars are drawn to $AB$ and $AC$, with feet $K$ and $M$ respectively. Prove that the quadrilateral $AKNM$ and the triangle $ABC$ have equal areas.

1987 IMO Longlists, 21

Tags: probability , counting , derangement , permutations , IMO , IMO 1987 , IMO Shortlist

Let $p_n(k)$ be the number of permutations of the set $\{1,2,3,\ldots,n\}$ which have exactly $k$ fixed points. Prove that $\sum_{k=0}^nk p_n(k)=n!$.[i](IMO Problem 1)[/i] [b][i]Original formulation [/i][/b] Let $S$ be a set of $n$ elements. We denote the number of all permutations of $S$ that have exactly $k$ fixed points by $p_n(k).$ Prove: (a) $\sum_{k=0}^{n} kp_n(k)=n! \ ;$ (b) $\sum_{k=0}^{n} (k-1)^2 p_n(k) =n! $ [i]Proposed by Germany, FR[/i]

1987 IMO Longlists, 69

Tags: number theory , polynomial , prime numbers , quadratics , IMO Shortlist , IMO , IMO 1987

Let $n\ge2$ be an integer. Prove that if $k^2+k+n$ is prime for all integers $k$ such that $0\le k\le\sqrt{n\over3}$, then $k^2+k+n$ is prime for all integers $k$ such that $0\le k\le n-2$.[i](IMO Problem 6)[/i] [b][i]Original Formulation[/i][/b] Let $f(x) = x^2 + x + p$, $p \in \mathbb N.$ Prove that if the numbers $f(0), f(1), \cdots , f(\sqrt{p\over 3} )$ are primes, then all the numbers $f(0), f(1), \cdots , f(p - 2)$ are primes. [i]Proposed by Soviet Union. [/i]

1987 IMO Longlists, 74

Tags: function , algebra , functional equation , IMO Shortlist , IMO , IMO 1987

Does there exist a function $f : \mathbb N \to \mathbb N$, such that $f(f(n)) =n + 1987$ for every natural number $n$? [i](IMO Problem 4)[/i] [i]Proposed by Vietnam.[/i]

1987 IMO, 2

Tags: geometry , modular arithmetic , combinatorial geometry , coordinate geometry , IMO , IMO 1987

Let $n\ge3$ be an integer. Prove that there is a set of $n$ points in the plane such that the distance between any two points is irrational and each set of three points determines a non-degenerate triangle with rational area.

1987 IMO, 1

Tags: function , algebra , functional equation , IMO , IMO 1987 , algebra solved , fe

Prove that there is no function $f$ from the set of non-negative integers into itself such that $f(f(n))=n+1987$ for all $n$.

1987 IMO Shortlist, 20

Tags: number theory , polynomial , prime numbers , quadratics , IMO Shortlist , IMO , IMO 1987

Let $n\ge2$ be an integer. Prove that if $k^2+k+n$ is prime for all integers $k$ such that $0\le k\le\sqrt{n\over3}$, then $k^2+k+n$ is prime for all integers $k$ such that $0\le k\le n-2$.[i](IMO Problem 6)[/i] [b][i]Original Formulation[/i][/b] Let $f(x) = x^2 + x + p$, $p \in \mathbb N.$ Prove that if the numbers $f(0), f(1), \cdots , f(\sqrt{p\over 3} )$ are primes, then all the numbers $f(0), f(1), \cdots , f(p - 2)$ are primes. [i]Proposed by Soviet Union. [/i]

2007 Singapore MO Open, 1

Tags: pigeonhole principle , n-variable inequality , IMO , IMO 1987 , algebra , combinatorics

Let $x_1,x_2,\ldots,x_n$ be real numbers satisfying $x_1^2+x_2^2+\ldots+x_n^2=1$. Prove that for every integer $k\ge2$ there are integers $a_1,a_2,\ldots,a_n$, not all zero, such that $|a_i|\le k-1$ for all $i$, and $|a_1x_1+a_2x_2+\ldots+a_nx_n|\le{(k-1)\sqrt n\over k^n-1}$.

1987 IMO, 1

Tags: counting , derangement , permutations , combinatorics , IMO , IMO 1987 , double counting

Let $p_n(k)$ be the number of permutations of the set $\{1,2,3,\ldots,n\}$ which have exactly $k$ fixed points. Prove that $\sum_{k=0}^nk p_n(k)=n!$.

1987 IMO Shortlist, 15

Tags: inequalities , pigeonhole principle , linear algebra , inequality system , IMO Shortlist , IMO 1987 , IMO

Let $x_1,x_2,\ldots,x_n$ be real numbers satisfying $x_1^2+x_2^2+\ldots+x_n^2=1$. Prove that for every integer $k\ge2$ there are integers $a_1,a_2,\ldots,a_n$, not all zero, such that $|a_i|\le k-1$ for all $i$, and $|a_1x_1+a_2x_2+\ldots+a_nx_n|\le{(k-1)\sqrt n\over k^n-1}$. [i](IMO Problem 3)[/i] [i]Proposed by Germany, FR[/i]

1987 IMO Shortlist, 16

Tags: probability , counting , derangement , permutations , IMO , IMO 1987 , IMO Shortlist

Let $p_n(k)$ be the number of permutations of the set $\{1,2,3,\ldots,n\}$ which have exactly $k$ fixed points. Prove that $\sum_{k=0}^nk p_n(k)=n!$.[i](IMO Problem 1)[/i] [b][i]Original formulation [/i][/b] Let $S$ be a set of $n$ elements. We denote the number of all permutations of $S$ that have exactly $k$ fixed points by $p_n(k).$ Prove: (a) $\sum_{k=0}^{n} kp_n(k)=n! \ ;$ (b) $\sum_{k=0}^{n} (k-1)^2 p_n(k) =n! $ [i]Proposed by Germany, FR[/i]

1987 IMO Longlists, 20

Tags: inequalities , pigeonhole principle , linear algebra , inequality system , IMO Shortlist , IMO 1987 , IMO

Let $x_1,x_2,\ldots,x_n$ be real numbers satisfying $x_1^2+x_2^2+\ldots+x_n^2=1$. Prove that for every integer $k\ge2$ there are integers $a_1,a_2,\ldots,a_n$, not all zero, such that $|a_i|\le k-1$ for all $i$, and $|a_1x_1+a_2x_2+\ldots+a_nx_n|\le{(k-1)\sqrt n\over k^n-1}$. [i](IMO Problem 3)[/i] [i]Proposed by Germany, FR[/i]