Professional Documents
Culture Documents
Canadian Mathematical Olympiad
Canadian Mathematical Olympiad
1969
PROBLEM 1
Show that if a1 =b1 = a2 =b2 = a3 =b3 and p1 , p2 , p3 are not all zero, then
a1
b1
n
1 1
2 2
p2 a2 + p3a3
= pp1 ab1n +
+ p bn + p bn
3 3
PD + PE + PF = p1 :
AB + BC + CA 2 3
PROBLEM 5
Let ABC be a triangle with sides of lengths a, b and c. Let the bisector of the
angle C cut AB in D. Prove that the length of CD is
2ab cos C2
a+b :
PROBLEM 6
Find the sum of 1 1! + 2 2! + 3 3! + + (n , 1)(n , 1)! + n n!, where n! =
n(n , 1)(n , 2) 2 1.
PROBLEM 7
Show that there are no integers a, b, c for which a2 + b2 , 8c = 6.
{1{
PAGE 2
1969
PROBLEM 8
Let f be a function with the following properties:
1) f (n) is dened for every positive integer n;
2) f (n) is an integer;
3) f (2) = 2;
4) f (mn) = f (m)f (n) for all m and n;
5) f (m) > f (n) whenever m > n.
Prove that f (n) = n.
PROBLEM 9
Show that for any quadrilateral inscribed
p in a circle of radius 1, the length of the
shortest side is less than or equal to 2.
A
PROBLEM 10
Let ABC be the right-angled isosceles triangle
whose equal sides have length 1. P is a point on
the hypotenuse, and the feet of the perpendiculars
from P to the other sides are Q and R. Consider
the areas of the triangles APQ and PBR, and the
P
Q
area of the rectangle QCRP . Prove that regardless of how P is chosen, the largest of these three
areas is at least 2=9.
B
a1
b1
n
n p2 an + p3 an
2
3
= pp1 ab1n +
+ p bn + p bn
1 1
2 2
3 3
PD + PE + PF = p1 :
AB + BC + CA 2 3
PROBLEME
5
Soit ABC un triangle dont les c^otes aient pour longueurs a, b et c. Soit D
l'intersection de la bissectrice de l'angle C avec le c^ote AB . Montrer que la longueur
de CD est precisement
2ab cos C2
a+b :
PROBLEME
6
Trouver la somme de 1 1! + 2 2! + 3 3! + + (n , 1)(n , 1)! + n n!, ou
n! = n(n , 1)(n , 2) 2 1.
PROBLEME
7
Montrer qu'il n'existe pas de nombres entiers a, b, c pour lesquels a2 + b2 , 8c = 6.
{3{
PAGE 4
1969
PROBLEME
8
Soit f une fonction munie des proprietes suivantes:
1) f (n) est denie pour chaque nombre entier positif n;
2) f (n) est un nombre entier;
3) f (2) = 2;
4) f (mn) = f (m)f (n) pour chaque m et n;
5) f (m) > f (n) pour tout m > n.
Montrer que f (n) = n.
PROBLEME
9
Montrer que pour tout quadrilat
p ere inscrit dans un cercle de rayon 1, la longueur
du plus petit c^ote est au plus 2.
A
PROBLEME
10
Soit ABC un triangle isocele droit dont les c^otes
egaux ont pour longueur 1. P est un point sur
l'hypotenuse, et les bases des perpendiculaires de
P sur les autres c^otes sont Q et R. Considerons maintenant les aires des triangles APQ et
P
Q
PBR, et de m^eme que l'aire du rectangle QCRP .
Montrer que quelque soit P , la plus grande de ces
aires est au moins 2=9.
B
PROBLEM 6
Given three non-collinear points A, B , C , construct a circle with centre C such
that the tangents from A and B to the circle are parallel.
PROBLEM 7
Show that from any ve integers, not necessarily distinct, one can always choose
three of these integers whose sum is divisible by 3.
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.
{5{
PAGE 6
1970
PROBLEM 9
Let f (n) be the sum of the rst n terms of the sequence
0; 1; 1; 2; 2; 3; 3; 4; 4; 5; 5; 6; 6; : : : :
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.
PROBLEM 10
Given the polynomial
{7{
PAGE 8
1970
la droite y = x et dont l'autre point terminal se situe sur la droite y = 2x. Trouver
l'equation du lieu geometrique des points milieux de ces segments.
PROBLEME
9
Soit f (n) la somme des n premiers termes de la suite
0; 1; 1; 2; 2; 3; 3; 4; 4; 5; 5; 6; 6; : : : :
a) Donner une formule pour f (n).
b) Montrer que f (s + t) , f (s , t) = st ou s et t sont des entiers positifs et s > t.
PROBLEME
10
Etant donne le polyn^ome
C
D
PROBLEM 3
ABCD is a quadrilateral with AD = BC . If 6 ADC is greater than 6 BCD, prove
that AC > BD.
PROBLEM 4
Determine all real numbers a such that the two polynomials x2 +ax+1 and x2 +x+a
have at least one root in common.
PROBLEM 5
Let
p(x) = a0 xn + a1 xn,1 + + an,1 x + an ;
where the coecients ai are integers. If p(0) and p(1) are both odd, show that p(x)
has no integral roots.
PROBLEM 6
Show that, for all integers n, n2 + 2n + 12 is not a multiple of 121.
PROBLEM 7
Let n be a ve digit number (whose rst digit is non-zero) and let m be the four
digit number formed from n by deleting its middle digit. Determine all n such that
n=m is an integer.
PROBLEM 8
A regular pentagon is inscribed in a circle of radius r. P is any point inside the
pentagon. Perpendiculars are dropped from P to the sides, or the sides produced,
of the pentagon.
{9{
PAGE 10
1971
C
D
PROBLEME
3
ABCD est un quadrilatere dont AD = BC . Si 6 ADC est plus grand que 6 BCD,
montrer alors que AC > BD.
PROBLEME
4
Determiner tout nombre reel a tel que les deux polyn^omes x2 + ax + 1 et x2 + x + a
aient au moins une racine en commun.
PROBLEME
5
Soit
p(x) = a0 xn + a1 xn,1 + + an,1 x + an ;
ou les coecients ai sont entiers. Si p(0) et p(1) sont tous deux impairs, montrer
que p(x) n'a aucune racine entiere.
PROBLEME
6
Montrer que, pour tout entier n, n2 + 2n + 12 n'est pas un multiple de 121.
PROBLEME
7
Soit n un nombre a cinq chires (dont le premier chire est non nul) et soit m
le nombre a quatre chires forme a partir de n en retirant le chire du milieu.
Determiner tout n tel que n=m soit entier.
PROBLEME
8
Un pentagone regulier est inscrit dans un cercle de rayon r. P etant un point
quelconque a l'interieur du pentagone, des perpendiculaires sont tracees de P aux
c^otes du pentagone, ou peut-^etre sur les extensions de ces c^otes.
{11{
PAGE 12
1971
PAGE 14
1972
PROBLEM 9
Four distinct lines L1, L2, L3, L4 are given in the plane: L1 and L2 are respectively
parallel to L3 and L4. Find the locus of a point moving so that the sum of its
perpendicular distances from the four lines is constant.
PROBLEM 10
What is the maximum number of terms in a geometric progression with common
ratio greater than 1 whose entries all come from the set of integers between 100
and 1000 inclusive?
{15{
PAGE 16
1972
PROBLEME
9
Quatre droites distinctes L1 , L2, L3, L4 sont donnees dans le plan. L1 et L2
sont respectivement paralleles a L3 et L4 . Trouver le lieu geometrique du point se
deplacant de telle sorte que la somme de ses distances perpendiculaires aux quatres
droites soit constante.
PROBLEME
10
Quel est le nombre maximum de termes d'une progression geometrique ayant un
rapport commun plus grand que 1 et de plus qui soit composes des chires entre
100 et 1000 inclusivement?
PAGE 18
1973
PROBLEM 6
If A and B are xed points on a given circle not collinear with centre O of the
circle, and if XY is a variable diameter, nd the locus of P (the intersection of the
line through A and X and the line through B and Y ).
PROBLEM 7
Observe that
1 = 1 + 1; 1 = 1 + 1; 1 = 1 + 1 ; 1 = 1 + 1 :
1 2 2 2 3 6 3 4 12 4 5 20
State a general law suggested by these examples, and prove it.
Prove that for any integer n greater than 1 there exist positive integers i and j such
that
1
1
1
1
1
n = i(i + 1) + (i + 1)(i + 2) + (i + 2)(i + 3) + + j (j + 1) :
PROBLEME
2
Trouver tous les nombres reels qui satisfont l'equation jx + 3j , jx , 1j = x + 1.
(Remarque: jaj = a si a 0; jaj = ,a si a < 0.)
PROBLEME
3
Montrer que si p et p +2 sont tous deux des nombres premiers superieurs a 3, alors 6
est un facteur de p + 1.
PROBLEME
4
Le dessin ci-contre nous montre un polygone
(convexe) muni de neuf sommets. Les six diagonales
P8
P0
qui ont ete tracees decoupent notre polygone en
sept triangles: P0P1P3 , P0P3P6 , P0P6P7 , P0P7P8 ,
P1
P7
P1 P2P3 , P3 P4P6, P4P5 P6.
Combie
n puisse-t'on trouver de facons de designer ces
P6
triangles sous les noms de 41, 42, 43, 44, 45,
P2
46 , 47 de sorte que Pi soit un sommet du triangle
P5
4i pour chaque i = 1; 2; 3; 4; 5; 6; 7? Justier votre
P3 P
reponse.
4
PROBLEME
5
Pour chaque nombre entier positif n, soit
h(n) = 1 + 12 + 13 + + n1 :
Par example, h(1) = 1, h(2) = 1 + 12 , h(3) = 1 + 21 + 13 . Montrer que pour
n = 2; 3; 4; : : :
n + h(1) + h(2) + h(3) + + h(n , 1) = nh(n):
{19{
PAGE 20
1973
PROBLEME
6
Si A et B sont des points xes sur un cercle donne non colineaires avec le centre
O du cercle, et si de plus XY est un diametre variable, trouver le lieu geometrique
des points P (l'intersection de la droite par A et X et la droite par B et Y ).
PROBLEME
7
Observer que
1 = 1 + 1; 1 = 1 + 1; 1 = 1 + 1 ; 1 = 1 + 1 :
1 2 2 2 3 6 3 4 12 4 5 20
Enoncer maintenant une regle generale suggeree par ces examples, et demontrer-la.
Montrer que pour chaque nombre entier n superieur a 1 il existe d'autres entiers i
et j de telle sorte que
1
1
1
1
1
n = i(i + 1) + (i + 1)(i + 2) + (i + 2)(i + 3) + + j (j + 1) :
PROBLEM 1
i) If x = (1 + n1 )n and y = (1 + n1 )n+1 , show that yx = xy .
ii) Show that, for all positive integers n,
12 , 22 + 32 , 42 + + (,1)n(n , 1)2 + (,1)n+1n2 = (,1)n+1(1 + 2 + + n):
PROBLEM 2
Let ABCD be a rectangle with BC = 3AB . Show that if P , Q are the points on
side BC with BP = PQ = QC , then
6 DBC + 6 DPC = 6 DQC:
PART B
PROBLEM 3
Let
f (x) = a0 + a1 x + a2 x2 + + an xn
be a polynomial with coecients satisfying the conditions:
0 ai a0 ; i = 1; 2; : : : ; n:
Let b0; b1 ; : : : ; b2n be the coecients of the polynomial
,
Prove that
f (x) 2 = (a0 + a1 x + a2 x2 + + an xn )2
= b0 + b1x + b2x2 + + bn+1 xn+1 + + b2n x2n :
,
bn+1 12 f (1) 2 :
PROBLEM 4
Let n be a xed positive integer. To any choice of n real numbers satisfying
0 xi 1; i = 1; 2; : : : ; n;
{21{
PAGE 22
1974
i<jn
PAGE 23
Assuming that he chooses to board that bus which will bring him to his destination
at the earliest moment, there is a maximum time w(x) that his journey (waiting
plus travel time) could take.
Find w(2); nd w(4).
For what value of x will the time w(x) be the longest?
Sketch a graph of y = w(x) for 0 x < 12.
PROBLEME
1
i) Si x = (1 + n1 )n et y = (1 + n1 )n+1 , montrer que yx = xy .
ii) Montrer que, pour tout entier positif n,
PARTIE B
PROBLEME
3
Soit
f (x) = a0 + a1 x + a2 x2 + + an xn
un polyn^ome dont les coecients satisfont les conditions:
0 ai a0 ; i = 1; 2; : : : ; n:
Posons b0; b1 ; : : : ; b2n les coecients du polyn^ome
,
Montrer que
f (x) 2 = (a0 + a1 x + a2 x2 + + an xn )2
= b0 + b1x + b2x2 + + bn+1 xn+1 + + b2n x2n :
,
bn+1 12 f (1) 2 :
PROBLEME
4
Soit n un nombre entier quelconque. A tout choix de n nombres reels satisfaisant
0 xi 1; i = 1; 2; : : : ; n;
{24{
PAGE 25
i<jn
Posons S (n) la plus grande des valeurs de la somme (). Trouver S (n).
PROBLEME
5
Y
Etant donne un cercle de diametre AB et un point
X sur le cercle mais dierent de A et B , on denote
par ta, tb et tx les tangentes au cercle en A, B et
ta
tb
X respectivement. Soit de plus Z le point ou la
droite AX rencontre tb et Y le point ou la droite
BX rencontre ta . Montrer que les trois droites
Z
X
Y Z , tx et AB sont ou bien concourantes (c.-a-d.,
tx
elles passent toutes par le m^eme point) ou sont
alors paralleles.
A
B
PROBLEME
6
Un inventaire sans limite de timbres de 8 et 15 sous nous est disponible. Certaines
valeurs de timbres ne peuvent pas ^etre exactement obtenues, p.ex., 7 sous, 29 sous.
Quelle est la plus grande valeur qui ne puisse ^etre obtenue, c.-a-d., la valeur de
timbre, disons n, qui n'est pas obtenable mais dont toutes les valeures superieures
a n soient par contre obtenable? (Justier votre reponse.)
PROBLEME
7
Une ligne d'autobus consiste en une route circuP
laire de circonference 10 milles et une route droite
de longueur 1 mille qui provient du terminus
jusqu'au point Q sur la route circulaire (voir le
diagramme). Deux autobus sont sur la m^eme ligne,
x
chacune necessitant 20 minutes pour faire le trajet
Q
aller retour. En partant du terminus, l'autobus
no. 1 parcoure la route droite, puis contourne le
cercle une fois dans le sens des aiguilles d'une montre et nalement reprend la route droite jusqu'au
Terminus
terminus. L'autobus no. 2 parcoure un trajet semblable
mais contourne le cercle dans le sens
contraire des aiguilles d'une montre et rejoint le terminus 10 minutes apres l'autobus
PAGE 26
1974
no. 1. Les deux autobus parcourent de plus leur trajet sans interruption sinon pour
un temps negligeable lors de l'embarquement et debarquement des passagers.
Un individu qui se situe au point P a x milles (0 x < 12) du terminus par la route
de l'autobus no. 1 se propose de se rendre au terminus par l'une des autobus. Si
on suppose bien s^ur que cet individu choisira l'autobus qui l'apportera au terminus
dans le temps le plus court, il y a necessairement un temps maximum w(x) que ce
voyage (le temps d'attente en plus du trajet) prendra.
Trouver w(2); trouver w(4).
Pour quelle valeur de x ce temps w(x) sera-t-il le plus long?
Tracer le graphe de y = w(x) pour 0 x < 12.
1 2 4 + 2 4 8 + + n 2n 4n 1=3 :
1 3 9 + 2 6 18 + + n 3n 9n
PROBLEM 2
A sequence of numbers a1 ; a2 ; a3 ; : : : satises
(i) a1 = 12 ,
(ii) a1 + a2 + + an = n2 an (n 1).
Determine the value of an (n 1).
PROBLEM 3
For each real number r, [r] denotes the largest integer less than or equal to r, e.g.,
[6] = 6, [] = 3, [,1:5] = ,2. Indicate on the (x; y)-plane the set of all points (x; y)
for which [x]2 + [y]2 = 4.
PROBLEM 4
For a positive number such as 3.27, 3 is referred to as the integral part of the
number and .27 as the decimal part. Find a positive number such that its decimal
part, its integral part, and the number itself form a geometric progression.
PROBLEM 5
A, B , C , D are four \consecutive" points on the circumference of a circle and P ,
Q, R, S are points on the circumference which are respectively the midpoints of
the arcs AB , BC , CD, DA. Prove that PR is perpendicular to QS .
PROBLEM 6
(i) 15 chairs are equally placed around a circular table on which are name cards
for 15 guests. The guests fail to notice these cards until after they have sat
down, and it turns out that no one is sitting in the correct seat. Prove that
the table can be rotated so that at least two of the guests are simultaneously
correctly seated.
(ii) Give an example of an arrangement in which just one of the 15 guests is
correctly seated and for which no rotation correctly places more than one
person.
PROBLEM 7
A function f (x) is periodic if there is a positive number p such that f (x + p) = f (x)
for all x. For example, sin x is periodic with period 2. Is the function sin(x2)
periodic? Prove your assertion.
{27{
PAGE 28
1975
PROBLEM 8
Let k be a positive integer. Find all polynomials
P (x) = a0 + a1 x + + an xn ;
where the ai are real, which satisfy the equation
,
P P (x) = fP (x)gk:
{29{
PAGE 30
1975
PROBLEME
8
Soit k un nombre entier positif. Trouver tous les polyn^omes
P (x) = a0 + a1 x + + an xn ;
dont les coecients ai sont reels, et qui satisfassent l'equation
,
P P (x) = fP (x)gk:
PAGE 32
1976
PROBLEM 7
Let P (x; y) be a polynomial in two variables x, y such that P (x; y) = P (y; x) for
every x, y (for example, the polynomial x2 , 2xy + y2 satises this condition). Given
that (x , y) is a factor of P (x; y), show that (x , y)2 is a factor of P (x; y).
PROBLEM 8
Each of the 36 line segments joining 9 distinct points on a circle is coloured either
red or blue. Suppose that each triangle determined by 3 of the 9 points contains
at least one red side. Prove that there are four points such that the 6 segments
connecting them are all red.
PAGE 34
1976
PROBLEME
7
Soit P (x; y) un polyn^ome a deux variables x, y tel que P (x; y) = P (y; x) pour tout
x, y (par example, le polyn^ome x2 , 2xy + y2 satisfait ces hypotheses). Etant donne
de plus que (x , y) soit un facteur de P (x; y), montrer que (x , y)2 est egalement
un facteur de P (x; y).
PROBLEME
8
Chacun des 36 segments de droite joignant 9 points distincts d'un cercle donne
est colore rouge ou bleu. Supposons maintenant que tout triangle forme de trois
des 9 points donnes contient au moins un c^ote de couleur rouge. Montrer alors
qu'il existe quatre points dont les 6 segments les rejoignant un a l'autre soient tous
rouges.
A
O
PROBLEM 3
N is an integer whose representation in base b is 777. Find the smallest positive
integer b for which N is the fourth power of an integer.
PROBLEM 4
Let
p(x) = an xn + an,1 xn,1 + + a1 x + a0
and
PAGE 36
1977
3 cm
1 cm
PROBLEM 6
Let 0 < u < 1 and dene
u1 = 1 + u; u2 = u1 + u; : : : ; un+1 = u1 + u; n 1:
n
{z
m blocks
n blocks
A
O
PROBLEME
3
Si N est un nombre entier dont la representation dans la base b est 777, trouver
alors le plus petit entier b pour lequel N est la quatrieme puissance d'un entier.
PROBLEME
4
Soient
PAGE 38
1977
3 cm
1 cm
PROBLEME
6
Soit 0 < u < 1 et denissons
u1 = 1 + u; u2 = u1 + u; : : : ; un+1 = u1 + u; n 1:
n
{z
m p^ates de maisons
n p^ates de maisons
{39{
x+y+z = 5
xy + yz + xz = 3
et tel que x et y soient reels eux aussi.
PROBLEME
4
On prolonge les c^otes AD et BC d'un quadrilatere convexe ABCD jusqu'a ce qu'ils
se rencontrent en un point E . Soient H et G les points milieux des centres des c^otes
BD et AC , respectivement. Trouver le rapport de l'aire du triangle EHG a l'aire
du quadrilatere ABCD.
PROBLEME
5
Eve et Odette jouent sur un damier 3 3 et avec des dames noires et des dames
blanches un jeu dont les regles sont les suivantes.
I. Elles jouent un coup a tour de r^ole.
II. Un coup consiste a deposer une dame dans une case inoccupee du damier.
III. Chacune est libre, a chaque tour, de deposer une dame noire ou une dame
blanche.
IV. Quand le damier est rempli, Eve gagne un point pour chaque ligne, colonne
ou diagonale qui comprend un nombre pair de dames noires et Odette gagne
un point pour chaque ligne, colonne ou diagonale qui a un nombre impair de
dames noires.
V. Si l'une des deux remporte au moins cinq des huit points, c'est elle qui gagne
la partie.
(a) Peut-on avoir une partie nulle 4{4? Expliquer.
(b) Decrire une strategie gagnante pour celle qui est la premiere a jouer.
PROBLEME
6
Dessiner le graphe de l'equation x3 + xy + y3 = 3.
{40{
PROBLEM 3
Let a, b, c, d, e be integers such that 1 a < b < c < d < e. Prove that
1
1
1
1
15
[a; b] + [b; c] + [c; d] + [d; e] 16 ;
where [m; n] denotes the least common multiple of m and n (e.g. [4; 6] = 12).
PROBLEM 4
A dog standing at the centre of a circular arena sees a rabbit at the wall. The
rabbit runs around the wall and the dog pursues it along a unique path which is
determined by running at the same speed and staying on the radial line joining the
centre of the arena to the rabbit. Show that the dog overtakes the rabbit just as it
reaches a point one-quarter of the way around the arena.
PROBLEM 5
A walk consists of a sequence of steps of length 1 taken in directions north, south,
east or west. A walk is self-avoiding if it never passes through the same point twice.
Let f (n) denote the number of n-step self-avoiding walks which begin at the origin.
Compute f (1), f (2), f (3), f (4), and show that
2n < f (n) 4 3n,1:
{41{
A1 A2 G1G2 :
PROBLEME
2
On sait en geometrie euclidienne que la somme des angles d'un triangle est constante.
Montrer, par contre, que la somme des angles diedres d'un tetraedre n'est pas
constante.
N. B. (i) Un tetraedre est la gure formee dans l'espace R3 par quatre points non
coplanaires.
(ii) Un diedre est la gure formee par deux demiplans ayant m^eme frontiere. Un angle diedre est
l'un quelconque des angles determines par la section
d'un diedre par un plan perpendiculaire a l'ar^ete.
PROBLEME
3
Soient a, b, c, d, e des entiers tels que
1
1
1
1
15
[a; b] + [b; c] + [c; d] + [d; e] 16 ;
ou [m; n] designe le plus petit commun multiple de m et n (par exemple [4; 6] = 12).
PROBLEME
4
Un chien se trouvant au centre d'une arene circulaire entouree d'un mur apercoit
un lapin au pied du mur. Le lapin court le long du mur, et le chien le poursuit le
long d'une trajectoire unique determinee en courant a la m^eme vitesse et en restant
constamment sur la ligne radiale joignant le centre de l'arene au lapin.
Montrer que le chien rejoint le lapin a l'instant precis ou ce dernier a accompli un
quart du tour de l'arene.
{42{
PAGE 43
PROBLEME
5
Une promenade aleatoire dans le plan consiste en une suite de pas de longueur 1
eectues dans l'une quelconque des directions nord, sud, est, ouest. Une promenade
aleatoire est dite \sans point double" si elle ne passe jamais deux fois par le m^eme
point. Soit f (n) le nombre de promenades de n pas, issues de l'origine, et qui sont
sans point double. Calculer f (1), f (2), f (3), f (4) et montrer que
{44{
{45{
{46{
{47{
A3
B2
A4
A2
O
B3
B4
A1
PROBLEM 2
If a, b and c are the roots of the equation x3 , x2 , x , 1 = 0,
(i) show that a, b and c are distinct:
(ii) show that
a1982 , b1982 + b1982 , c1982 + c1982 , a1982
a,b
b,c
c,a
is an integer.
PROBLEM 3
Let Rn be the n-dimensional Euclidean space. Determine the smallest number g(n)
of points of a set in Rn such that every point in Rn is at irrational distance from
at least one point in that set.
PROBLEM 4
Let p be a permutation of the set Sn = f1; 2; : : : ; ng. An element j 2 Sn is called a
xed point of p if p(j ) = j . Let fn be the number of permutations having no xed
points, and gn be the number with exactly one xed point. Show that jfn , gn j = 1.
PROBLEM 5
The altitudes of a tetrahedron ABCD are extended externally to points A0, B 0 ,
C 0 and D0 respectively, where AA0 = k=ha, BB 0 = k=hb, CC 0 = k=hc and DD0 =
{48{
PAGE 49
k=hd. Here, k is a constant and ha denotes the length of the altitude of ABCD
from vertex A, etc. Prove that the centroid of the tetrahedron A0B 0C 0D0 coincides
with the centroid of ABCD.
A3
B2
A4
A2
O
B3
B4
A1
PROBLEME
2
Soient a, b, c les racines de l'equation x3 , x2 , x , 1 = 0.
(i) Montrer que a, b, c sont distinctes.
(ii) Montrer que
PAGE 51
PROBLEME
5
On prolonge les hauteurs d'un tetraedre ABCD vers l'exterieur jusqu' aux points
A0 , B 0, C 0, D0 respectivement, ou AA0 = k=ha, BB 0 = k=hb, CC 0 = k=hc, DD0 =
k=hd, et ou k est une constante, ha denote la longueur de la hauteur de ABCD
issue du sommet A, etc. Montrer que le centre de gravite du tetraedre A0B 0C 0D0
coincide avec celui de ABCD.
{52{
{53{
{54{
{55{
{56{
{57{
90
B
30
D
PROBLEM 2
A Mathlon is a competition in which there are M athletic events. Such a competition was held in which only A, B , and C participated. In each event p1 points were
awarded for rst place, p2 for second and p3 for third, where p1 > p2 > p3 > 0 and
p1 , p2 , p3 are integers. The nal score for A was 22, for B was 9 and for C was also
9. B won the 100 metres. What is the value of M and who was second in the high
jump?
PROBLEM 3
A chord ST of constant length slides around a semicircle with diameter AB . M is
the mid-point of ST and P is the foot of the perpendicular from S to AB . Prove
that angle SPM is constant for all positions of ST .
PROBLEM 4
P
For positive integers n and k, dene F (n; k) = nr=1 r2k,1. Prove that F (n; 1)
divides F (n; k).
PROBLEM 5
Let u1; u2 ; u3 ; : : : be a sequence of integers satisfying the recurrence relation un+2 =
u2n+1 , un . Suppose u1 = 39 and u2 = 45. Prove that 1986 divides innitely many
terms of the sequence.
{58{
90
B
30
D
PROBLEME
2
Un Mathlon est une competition sportive comprenant M epreuves d'athletisme.
Une telle competition a eu lieu pour trois athletes A, B et C . Pour chacune des
epreuves, un pointage p1 a ete attribue pour la premiere place, p2 pour la seconde et
p3 pour la troisieme, p1 , p2 et p3 etant des nombres entiers tels que p1 > p2 > p3 > 0.
Le resultat nal de A est de 22 points, celui de B est de 9 points et celui de C est
de 9 points. B a remporte le 100 metres. Trouver la valeur de M ainsi que l'athlete
qui a obtenu la seconde place pour le saut en hauteur.
PROBLEME
3
Une corde ST de longueur constante est tendue sur la circonference d'un demicercle dont le diametre est AB . M est le point se trouvant au milieu de ST et
P est le point d'intersection avec AB de la perpendiculaire elevee de S sur AB .
Demontrer que l'angle SPM est de grandeur constante pour toute position de ST .
PROBLEME
4
P
E tant donnes les entiers positifs n et k, denissons F (n; k) = nr=1 r2k,1.
Demontrer que F (n; 1) divise F (n; k).
PROBLEME
5
Soit u1; u2 ; u3 ; : : : une suite de nombres satisfaisant la relation de recurrence un+2 =
u2n+1 ,un avec u1 = 39 et u2 = 45. Demontrer que 1986 divise une innite de termes
de la suite.
{59{
{60{
ou [x] est le plus grand entier au plus egal a x. (Par exemple, [2:3] = 2, [] = 3,
[5] = 5).
{61{
{62{
{63{
{64{
{65{
{67{
PAGE 68
1990
f (n) = 210 + 1:
PROBLEM 5
In the gure, the side length of the large equilateral triangle is 3 and f (3), the
number of parallelograms bounded by sides in the grid, is 15. For the general
analogous situation, nd a formula for f (n), the number of parallelograms, for a
triangle of side length n.
{69{
PROBLEME
5
Sur la gure, le c^ote du plus grand triangle equilateral est egal a 3, et f (3), le
nombre de parallelogrammes limites par des segments du diagramme, est egal a 15.
Dans la situation generale analogue, etablir une formule pour f (n), le nombre de
parallelogrammes, pour un triangle de c^ote n.
{70{
D
P
U
V
Q
C
PROBLEM 4
Solve the equation
x2 +
x2 = 3:
(x + 1)2
PROBLEM 5
A deck of 2n + 1 cards consists of a joker and, for each number between 1 and
n inclusive, two cards marked with that number. The 2n + 1 cards are placed in
a row, with the joker in the middle. For each k with 1 k n, the two cards
numbered k have exactly k , 1 cards between them. Determine all the values of n
not exceeding 10 for which this arrangement is possible. For which values of n is it
impossible?
{71{
D
P
U
V
Q
C
PROBLEME
4
Resoudre l'equation
x2 +
x2 = 3:
(x + 1)2
PROBLEME
5
Un jeu de 2n + 1 cartes contient un joker et, pour chaque nombre entier de 1 a n
inclusivement, 2 cartes marquees de ce numero. Les 2n +1 cartes sont alors alignees
avec le joker au milieu. De plus, pour chaque nombre entier k avec 1 k n, les
deux cartes numerotees k ont exactement k , 1 autres cartes entre elles. Trouver
toutes les valeurs de n ne depassant pas 10 pour lesquelles cet arrangement soit
possible. Maintenant, pour quelles valeurs de n est-ce impossible?
{72{
PROBLEM 3
In triangle ABC , the medians to the sides AB and AC are perpendicular. Prove
that cot B + cot C 23 .
PROBLEM 4
A number of schools took part in a tennis tournament. No two players from the same
school played against each other. Every two players from dierent 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 diered from the total number of girls by at most 1. The
total number of singles diered from the total number of mixed singles by at most
1. At most how many schools were represented by an odd number of players?
PROBLEM 5
Let y1; y2 ; y3 ; : : : be a sequence such that y1 = 1 and, for k > 0, is dened by the
relationship:
y2k = 22yyk + 1
k
y2k+1 = 22yyk + 1
k
if k is even
if k is odd
if k is odd
if k is even
Show that the sequence y1 ; y2 ; y3 ; : : : takes on every positive integer value exactly
once.
{73{
x; x + 1; x + 2; x + 3; : : :
PROBLEME
3
Soit un triangle ABC dont les medianes des c^otes AB et AC sont perpendiculaires.
Montrer que cot B + cot C 23 .
PROBLEME
4
Un certain nombre d'ecoles ont pris part a un tournoi de tennis. Bien que deux
joueurs de la m^eme ecole ne s'arontent jamais, deux joueurs provenant d'ecoles
dierentes joueront exactement un match entre eux. On appelle un match entre
deux joueurs de m^eme sexe un simple et un match entre deux joueurs de sexe
oppose un simple mixte. Maintenant si le nombre total de garcons et de lles ne
dierent que d'un au plus et que le nombre total de match simples et simples mixtes
ne dierent egalement que d'un au plus, quel est le plus grand nombre d'ecoles qui
puissent ^etres representees par un nombre impair de joueurs?
PROBLEME
5
Soit y1 ; y2 ; y3 ; : : : une suite dont y1 = 1 et plus generalement les relations suivantes
soient satisfaites pour k > 0:
y2k = 22yyk + 1
k
y2k+1 = 22yyk + 1
k
si k est pair
si k est impair
si k est impair
si k est pair
Montrer que la suite y1 ; y2 ; y3 ; : : : enumere chaque nombre entier positif une et une
seule fois.
{74{
2
(,1)n n +nn! + 1 :
n=1
1994
PROBLEM 2
p
pm , pm , 1 for
Show that every positive integralppower of 2 , 1pis of pthe form
p
some positive integer m. (e.g. ( 2 , 1)2 = 3 , 2 2 = 9 , 8).
PROBLEM 3
Twenty-ve men sit around a circular table. Every hour there is a vote, and each
must respond yes or no. Each man behaves as follows: on the nth vote, if his
response is the same as the response of at least one of the two people he sits
between, then he will respond the same way on the (n + 1)th vote as on the nth
vote; but if his response is dierent from that of both his neighbours on the n-th
vote, then his response on the (n + 1)-th vote will be dierent from his response
on the nth vote. Prove that, however everybody responded on the rst vote, there
will be a time after which nobody's response will ever change.
PROBLEM 4
Let AB be a diameter of a circle
and P be any point not on the line through A
and B . Suppose the line through P and A cuts
again in U , and the line through
P and B cuts
again in V . (Note that in case of tangency U may coincide with
A or V may coincide with B . Also, if P is on
then P = U = V .) Suppose
that jPU j = sjPAj and jPV j = tjPB j for some nonnegative real numbers s and t.
Determine the cosine of the angle APB in terms of s and t.
PROBLEM 5
Let ABC be an acute angled triangle. Let AD be the altitude on BC , and let H
be any interior point on AD. Lines BH and CH , when extended, intersect AC
and AB at E and F , respectively. Prove that 6 EDH = 6 FDH .
{75{
2
(,1)n n +nn! + 1 :
n=1
1994
X
PROBLEME
2
p
p
Montrer
que
chaque
puissance entiere positive de 2 , 1pest de la forme pm ,
pm , 1 pour un certain
2
nombre entier positif m. (ex. ( 2 , 1) = 3 , 2 2 =
p p
9 , 8).
PROBLEME
3
Vingt-cinq hommes sont assis autour d'une table ronde. A chaque heure, on prend
un vote dont chacun doit repondre oui ou non. Chacun se comporte comme suit:
au nieme vote, si sa reponse est la m^eme qu'au moins un de ses deux voisins, alors
il repondra de la m^eme facon au vote suivant; mais si sa reponse est dierente de
celles de ses deux voisins, alors il votera dieremment au prochain vote. Montrer
que, quel que soit le vote de chacun au premier tour, on se trouvera a un certain
temps dans la situation ou chacun ne changera plus son vote.
PROBLEME
4
Soit AB un diametre d'un cercle
et P un point n'etant pas sur la droite passant
par A et B . Supposons maintenant que la droite passant par P et A coupe
aussi
en U , et que la droite passant par P et B coupe
aussi en V . (Remarquons qu'en
cas de tangence, U peut concider avec A ou V peut concider avec B . De plus,
si P est sur
, alors P = U = V .) Supposons de plus que jPU j = sjPAj et que
jPV j = tjPB j pour des nombres reels non negatifs s et t. Determiner le cosinus de
l'angle APB en termes de s et t.
PROBLEME
5
Soit ABC un triangle dont les trois angles sont aigus. Soit AD la hauteur sur BC ,
et soit H un point interieur au triangle sur AD. Les droites BH et CH , si etendues,
coupent AC et AB en E et F respectivement. Montrer que 6 EDH = 6 FDH .
{76{
PROBLEM 3
Dene a boomerang as a quadrilateral whose opposite sides do not intersect and one of whose internal angles is greater than 180 degrees. (See
Figure displayed.) Let C be a convex polygon
having 5 sides. Suppose that the interior region of
C is the union of q quadrilaterals, none of whose
interiors intersect one another. Also suppose that
b of these quadrilaterals are boomerangs. Show
that q b + s,2 2 .
PROBLEM 4
Let n be a xed positive integer. Show that for only nonnegative integers k, the
diophantine equation
x31 + x32 + + x3n = y3k+2
has innitely many solutions in positive integers xi and y.
PROBLEM 5
Suppose that u is a real parameter with 0 < u < 1. Dene
(
0
if 0 x u
f (x) = 1 , pux + p(1 , u)(1 , x)2 if u x 1
and dene the sequence fung recursively as follows:
aa bb cc (abc) a+3b+c :
PROBLEME
3
Denissons un boomerang comme etant un quadrilatere
dont les c^otes opposes ne se coupent pas et dont
un des angles internes est superieur a 180 degres.
(Voir la gure ci-contre.) Soit maintenant C un
polygone convexe a s c^otes. Supposons de plus
que l'interieur de C soit l'union de q quadrilateres
dont leurs interieurs ne se chevauchent pas deux a
deux. Montrer que si b de ces quadrilateres sont
des boomerangs, alors q b + s,2 2 .
PROBLEME
4
Soit n un entier positif xe. Montrer que seulement pour des entiers non negatifs
k, l'equation diophantine
x31 + x32 + + x3n = y3k+2
possede une innite de solutions dont xi et y soient entiers positifs.
PROBLEME
5
Soit u un parametre reel tel que 0 < u < 1. Posons
(
0
si 0 x u
f (x) = 1 , pux + p(1 , u)(1 , x)2 si u x 1
{79{
{80{
n
X
(,1)k nk
3
2
k=0 k + 9k + 26k + 24
in the form pq((nn)) , where p and q are polynomials with integer coecients.
{81{
,
(,1)k nk
;
3
2
k=0 k + 9k + 26k + 24
X
sous la forme pq((nn)) , ou p et q sont des polyn^omes dont les coecients sont entiers.
{82{