1993 Canada National Olympiad

Part of Canada National Olympiad

Subcontests

(5)

1

Sequence y1, y2, y3, ...

y_{1}, y_{2}, y_{3},\ldots

be a sequence such that

y_{1}=1

k>0,

is defined by the relationship:

y_{2k}=\begin{cases}2y_{k}& \text{if}~k~ \text{is even}\\ 2y_{k}+1 & \text{if}~k~ \text{is odd}\end{cases}

y_{2k+1}=\begin{cases}2y_{k}& \text{if}~k~ \text{is odd}\\ 2y_{k}+1 & \text{if}~k~ \text{is even}\end{cases}

Show that the sequence takes on every positive integer value exactly once.

1

Tennis Tournament

Anumber of schools took part in a tennis tournament. No two players from the same school played against each other. Every two players from different schools played exactly one match against each other. A match between two boys or between two girls was called a single and that between a boy and a girl was called a mixed single. The total number of boys differed from the total number of girls by at most 1. The total number of singles differed from the total number of mixed singles by at most 1. At most how many schools were represented by an odd number of players?

1

Perpendicular Medians and Trig

ABC,

the medians to the sides

\overline{AB}

\overline{AC}

are perpendicular. Prove that

\cot B+\cot C\ge \frac23.

1

Rational x and Geometric Sequence

Show that the number

x

is rational if and only if three distinct terms that form a geometric progression can be chosen from the sequence

x, ~ x+1, ~ x+2,~ x+3,\ldots .

1

Unique Triangle

Determine a triangle for which the three sides and an altitude are four consecutive integers and for which this altitude partitions the triangle into two right triangles with integer sides. Show that there is only one such triangle.