Difference between revisions of "1994 IMO Problems"

(Created page with "Problems of the 1994 IMO. ==Day I== ===Problem 1=== Let <math> m</math> and <math> n</math> be two positive integers. Let <math> a_1</math>, <math> a_2</math>, <math> \ld...")
 
(Problem 6)
 
(One intermediate revision by the same user not shown)
Line 28: Line 28:
  
 
===Problem 5===
 
===Problem 5===
 +
 +
Let <math>S</math> be the set of real numbers strictly greater than <math>-1</math>.  Find all functions <math>f:S \to S</math> satisfying the two conditions:
 +
 +
1. <math>f(x+f(y)+xf(y)) = y+f(x)+yf(x)</math> for all <math>x</math> and <math>y</math> in <math>S</math>;
 +
 +
2. <math>\frac{f(x)}{x}</math> is strictly increasing on each of the intervals <math>-1<x<0</math> and <math>0<x</math>.
 +
 +
[[1994 IMO Problems/Problem 5 | Solution]]
  
 
===Problem 6===  
 
===Problem 6===  
 +
 +
Show that there exists a set <math>A</math> of positive integers with the following property: For
 +
any infinite set <math>S</math> of primes there exist two positive integers <math>m \in A</math> and <math>n \not\in A</math> each of which is a product of <math>k</math> distinct elements of <math>S</math> for some <math>k \ge 2</math>.
 +
 +
[[1994 IMO Problems/Problem 6 | Solution]]
 +
  
 
* [[1994 IMO]]  
 
* [[1994 IMO]]  

Latest revision as of 13:01, 19 April 2024

Problems of the 1994 IMO.

Day I

Problem 1

Let $m$ and $n$ be two positive integers. Let $a_1$, $a_2$, $\ldots$, $a_m$ be $m$ different numbers from the set $\{1, 2,\ldots, n\}$ such that for any two indices $i$ and $j$ with $1\leq i \leq j \leq m$ and $a_i + a_j \leq n$, there exists an index $k$ such that $a_i + a_j = a_k$. Show that \[\frac{a_1+a_2+...+a_m}{m} \ge \frac{n+1}{2}\].

Solution

Problem 2

Let $ABC$ be an isosceles triangle with $AB = AC$. $M$ is the midpoint of $BC$ and $O$ is the point on the line $AM$ such that $OB$ is perpendicular to $AB$. $Q$ is an arbitrary point on $BC$ different from $B$ and $C$. $E$ lies on the line $AB$ and $F$ lies on the line $AC$ such that $E, Q, F$ are distinct and collinear. Prove that $OQ$ is perpendicular to $EF$ if and only if $QE = QF$.

Solution

Problem 3

For any positive integer $k$, let $f(k)$ be the number of elements in the set $\{k + 1, k + 2,\dots, 2k\}$ whose base 2 representation has precisely three $1$s.

  • (a) Prove that, for each positive integer $m$, there exists at least one positive integer $k$ such that $f(k) = m$.
  • (b) Determine all positive integers $m$ for which there exists exactly one $k$ with $f(k) = m$.

Solution

Day II

Problem 4

Find all ordered pairs $(m,n)$ where $m$ and $n$ are positive integers such that $\frac {n^3 + 1}{mn - 1}$ is an integer.

Solution

Problem 5

Let $S$ be the set of real numbers strictly greater than $-1$. Find all functions $f:S \to S$ satisfying the two conditions:

1. $f(x+f(y)+xf(y)) = y+f(x)+yf(x)$ for all $x$ and $y$ in $S$;

2. $\frac{f(x)}{x}$ is strictly increasing on each of the intervals $-1<x<0$ and $0<x$.

Solution

Problem 6

Show that there exists a set $A$ of positive integers with the following property: For any infinite set $S$ of primes there exist two positive integers $m \in A$ and $n \not\in A$ each of which is a product of $k$ distinct elements of $S$ for some $k \ge 2$.

Solution


1994 IMO (Problems) • Resources
Preceded by
1993 IMO
1 2 3 4 5 6 Followed by
1995 IMO
All IMO Problems and Solutions