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 "1985 IMO Problems"
(→‎Problem 2)
Line 15: Line 15:
 
(i) for each <math> i \in M </math>, both <math>i </math> and <math>n-i </math> have the same color;
 
(i) for each <math> i \in M </math>, both <math>i </math> and <math>n-i </math> have the same color;
  
−
(ii) for each <math> i \in M, i \neq k </math>, both <math>i </math> and <math>|i-j| </math> have the same color.
+
(ii) for each <math> i \in M, i \neq k </math>, both <math>i </math> and <math>|i-k| </math> have the same color.
  
 
Prove that all number in <math>M</math> have the same color.
 
Prove that all number in <math>M</math> have the same color.

Revision as of 04:23, 14 January 2012

Problems of the 26th IMO Finland.

Day I

Problem 1

A circle has center on the side $AB$ of the cyclic quadrilateral $ABCD$. The other three sides are tangent to the circle. Prove that $AD + BC = AB$.

Solution

Problem 2

Let $n$ and $k$ be given relatively prime natural numbers, $n < k$. Each number in the set $M = \{ 1,2, \ldots , n-1 \}$ is colored either blue or white. It is given that

(i) for each $i \in M$, both $i$ and $n-i$ have the same color;

(ii) for each $i \in M, i \neq k$, both $i$ and $|i-k|$ have the same color.

Prove that all number in $M$ have the same color.

Solution

Problem 3

For any polynomial $P(x) = a_0 + a_1 x + \cdots + a_k x^k$ with integer coefficients, the number of coefficients which are odd is denoted by $w(P)$. For $i = 0, 1, \ldots$, let $Q_i (x) = (1+x)^i$. Prove that if $i_1, i_2, \ldots , i_n$ are integers such that $0 \leq i_1 < i_2 < \cdots < i_n$, then

$w(Q_{i_1} + Q_{i_2} + \cdots + Q_{i_n}) \ge w(Q_{i_1})$.

Solution

Day II

Problem 4

Given a set $M$ of $1985$ distinct positive integers, none of which has a prime divisor greater than $23$, prove that $M$ contains a subset of $4$ elements whose product is the $4$th power of an integer.

Solution

Problem 5

A circle with center $O$ passes through the vertices $A$ and $C$ of the triangle $ABC$ and intersects the segments $AB$ and $BC$ again at distinct points $K$ and $N$ respectively. Let $M$ be the point of intersection of the circumcircles of triangles $ABC$ and $KBN$ (apart from $B$). Prove that $\angle OMB = 90^{\circ}$.

Solution

Problem 6

For every real number $x_1$, construct the sequence $x_1,x_2,\ldots$ by setting:

$x_{n + 1} = x_n(x_n + {1\over n}).$

Prove that there exists exactly one value of $x_1$ which gives $0 < x_n < x_{n + 1} < 1$ for all $n$.

Solution

Resources

Retrieved from "https://artofproblemsolving.com/wiki/index.php?title=1985_IMO_Problems&oldid=44234"