Difference between revisions of "1970 Canadian MO Problems"

(Problem 5)
(added problems, removed empty tag)
Line 1: Line 1:
{{empty}}
 
 
 
== Problem 1 ==
 
== Problem 1 ==
 
+
Find all number triples <math>(x,y,z)</math> such that when any of these numbers is added to the product of the other two, the result is 2.
 
 
  
 
[[1970 Canadian MO Problems/Problem 1 | Solution]]
 
[[1970 Canadian MO Problems/Problem 1 | Solution]]
  
 
== Problem 2 ==
 
== Problem 2 ==
 +
Given a triangle <math>ABC</math> with angle <math>A</math> obtuse and with altitudes of length <math>h</math> and <math>k</math> as shown in the diagram, prove that <math>a+h\ge b+k</math>. Find under what conditions <math>a+h=b+k</math>.
  
 
+
{{image}}
  
 
[[1970 Canadian MO Problems/Problem 2 | Solution]]
 
[[1970 Canadian MO Problems/Problem 2 | Solution]]
 
== Problem 3 ==
 
== Problem 3 ==
 
+
A set of balls is given. Each ball is coloured red or blue, and there is at least one of each colour. Each ball weighs either 1 pound or 2 pounds, and there is at least one of each weight. Prove that there are two balls having different weights and different colours.
 
 
 
 
  
 
[[1970 Canadian MO Problems/Problem 3 | Solution]]
 
[[1970 Canadian MO Problems/Problem 3 | Solution]]
 
== Problem 4 ==
 
== Problem 4 ==
 +
a) Find all positive integers with initial digit 6 such that the integer formed by deleting 6 is <math>1/25</math> of the original integer.
  
 
+
b) Show that there is no integer such that the deletion of the first digit produces a result that is <math>1/35</math> of the original integer.
  
 
[[1970 Canadian MO Problems/Problem 4 | Solution]]
 
[[1970 Canadian MO Problems/Problem 4 | Solution]]
 
== Problem 5 ==
 
== Problem 5 ==
 
 
 
A quadrilateral has one vertex on each side of a square of side-length 1. Show that the lengths <math>a</math>, <math>b</math>, <math>c</math> and <math>d</math> of the sides of the quadrilateral satisfy the inequalities <math>2\le a^2+b^2+c^2+d^2\le 4.</math>
 
A quadrilateral has one vertex on each side of a square of side-length 1. Show that the lengths <math>a</math>, <math>b</math>, <math>c</math> and <math>d</math> of the sides of the quadrilateral satisfy the inequalities <math>2\le a^2+b^2+c^2+d^2\le 4.</math>
  
Line 31: Line 26:
  
 
== Problem 6 ==
 
== Problem 6 ==
 
+
Given three non-collinear points <math>A,B,C</math>, construct a circle with centre <math>C</math> such that the tangents from <math>A</math> and <math>B</math> are parallel.
  
 
[[1970 Canadian MO Problems/Problem 6 | Solution]]
 
[[1970 Canadian MO Problems/Problem 6 | Solution]]
 
== Problem 7 ==
 
== Problem 7 ==
 
+
Show that from any five integers, not necessarily distinct, one can always choose three of these integers whose sum is divisible by 3.
  
 
[[1970 Canadian MO Problems/Problem 7 | Solution]]
 
[[1970 Canadian MO Problems/Problem 7 | Solution]]
 
== Problem 8 ==
 
== Problem 8 ==
 
+
Consider all line segments of length 4 with one end-point on the line <math>y=x</math> and the other end-point on the line <math>y=2x</math>. Find the equation of the locus of the midpoints of these line segments.
 
 
  
 
[[1970 Canadian MO Problems/Problem 8 | Solution]]
 
[[1970 Canadian MO Problems/Problem 8 | Solution]]
 
 
== Problem 9 ==
 
== Problem 9 ==
 +
Let <math>f(n)</math> be the sum of the first <math>n</math> terms of the sequence
 +
<cmath> 0, 1,1, 2,2, 3,3, 4,4, 5,5, 6,6, \ldots\, .  </cmath>
 +
a) Give a formula for <math>f(n)</math>.
  
 +
b) Prove that <math>f(s+t)-f(s-t)=st</math> where <math>s</math> and <math>t</math> are positive integers and <math>s>t</math>.
  
 
[[1970 Canadian MO Problems/Problem 9 | Solution]]
 
[[1970 Canadian MO Problems/Problem 9 | Solution]]
 
== Problem 10 ==
 
== Problem 10 ==
 
+
Given the polynomial
 
+
<cmath> f(x)=x^n+a_{1}x^{n-1}+a_{2}x^{n-2}+\cdots+a_{n-1}x+a_n </cmath>
 +
with integer coefficients <math>a_1,a_2,\ldots,a_n</math>, and given also that there exist four distinct integers <math>a</math>, <math>b</math>, <math>c</math> and <math>d</math> such that
 +
<cmath>f(a)=f(b)=f(c)=f(d)=5, </cmath>
 +
show that there is no integer <math>k</math> such that <math>f(k)=8</math>.
  
 
[[1970 Canadian MO Problems/Problem 10 | Solution]]
 
[[1970 Canadian MO Problems/Problem 10 | Solution]]
== Resources ==
+
== See Also ==
  
 
* [[1970 Canadian MO]]
 
* [[1970 Canadian MO]]
 
* [[Canadian Mathematical Olympiad]]
 
* [[Canadian Mathematical Olympiad]]
 
* [[Canadian MO Problems and Solutions]]
 
* [[Canadian MO Problems and Solutions]]

Revision as of 10:09, 10 May 2012

Problem 1

Find all number triples $(x,y,z)$ such that when any of these numbers is added to the product of the other two, the result is 2.

Solution

Problem 2

Given a triangle $ABC$ with angle $A$ obtuse and with altitudes of length $h$ and $k$ as shown in the diagram, prove that $a+h\ge b+k$. Find under what conditions $a+h=b+k$.


An image is supposed to go here. You can help us out by creating one and editing it in. Thanks.


Solution

Problem 3

A set of balls is given. Each ball is coloured red or blue, and there is at least one of each colour. Each ball weighs either 1 pound or 2 pounds, and there is at least one of each weight. Prove that there are two balls having different weights and different colours.

Solution

Problem 4

a) Find all positive integers with initial digit 6 such that the integer formed by deleting 6 is $1/25$ of the original integer.

b) Show that there is no integer such that the deletion of the first digit produces a result that is $1/35$ of the original integer.

Solution

Problem 5

A quadrilateral has one vertex on each side of a square of side-length 1. Show that the lengths $a$, $b$, $c$ and $d$ of the sides of the quadrilateral satisfy the inequalities $2\le a^2+b^2+c^2+d^2\le 4.$

Solution

Problem 6

Given three non-collinear points $A,B,C$, construct a circle with centre $C$ such that the tangents from $A$ and $B$ are parallel.

Solution

Problem 7

Show that from any five integers, not necessarily distinct, one can always choose three of these integers whose sum is divisible by 3.

Solution

Problem 8

Consider all line segments of length 4 with one end-point on the line $y=x$ and the other end-point on the line $y=2x$. Find the equation of the locus of the midpoints of these line segments.

Solution

Problem 9

Let $f(n)$ be the sum of the first $n$ terms of the sequence \[0, 1,1, 2,2, 3,3, 4,4, 5,5, 6,6, \ldots\, .\] a) Give a formula for $f(n)$.

b) Prove that $f(s+t)-f(s-t)=st$ where $s$ and $t$ are positive integers and $s>t$.

Solution

Problem 10

Given the polynomial \[f(x)=x^n+a_{1}x^{n-1}+a_{2}x^{n-2}+\cdots+a_{n-1}x+a_n\] with integer coefficients $a_1,a_2,\ldots,a_n$, and given also that there exist four distinct integers $a$, $b$, $c$ and $d$ such that \[f(a)=f(b)=f(c)=f(d)=5,\] show that there is no integer $k$ such that $f(k)=8$.

Solution

See Also