6th Canadian Mathematical Olympiad Problems 1974



6th Canadian Mathematical Olympiad Problems 1974

1.  (1) given x = (1 + 1/n)n, y = (1 + 1/n)n+1, show that xy = yx. (2) Show that 12 - 22 + 32 - 42 + ... + (-1)n+1n2 = (-1)n+1(1 + 2 + ... + n).


2.  Given the points A (0, 1), B (0, 0), C (1, 0), D (2, 0), E (3, 0), F (3, 1). Show that angle FBE + angle FCE = angle FDE.
3.  All coefficients of the polynomial p(x) are non-negative and none exceed p(0). If p(x) has degree n, show that the coefficient of xn+1 in p(x)2 is at most p(1)2/2.
4.  What is the maximum possible value for the sum of the absolute values of the differences between each pair of n non-negative real numbers which do not exceed 1?
5.  AB is a diameter of a circle. X is a point on the circle other than the midpoint of the arc AB. BX meets the tangent at A at P, and AX meets the tangent at B at Q. Show that the line PQ, the tangent at X and the line AB are concurrent.
6.  What is the largest integer n which cannot be represented as 8a + 15b with a and b non-negative integers?
7.  Bus A leaves the terminus every 20 minutes, it travels a distance 1 mile to a circular road of length 10 miles and goes clockwise around the road, and then back along the same road to to the terminus (a total distance of 12 miles). The journey takes 20 minutes and the bus travels at constant speed. Having reached the terminus it immediately repeats the journey. Bus B does the same except that it leaves the terminus 10 minutes after Bus A and travels the opposite way round the circular road. The time taken to pick up or set down passengers is negligible. A man wants to catch a bus a distance 0 < x < 12 miles from the terminus (along the route of Bus A). Let f(x) the maximum time his journey can take (waiting time plus journey time to the terminus). Find f(2) and f(4). Find the value of x for which f(x) is a maximum. Sketch f(x).

Solutions

Problem 1
(1) given x = (1 + 1/n)n, y = (1 + 1/n)n+1, show that xy = yx. (2) Show that 12 - 22 + 32 - 42 + ... + (-1)n+1n2 = (-1)n+1(1 + 2 + ... + n).
Solution
(1) Put k = (1 + 1/n). Then n kn+1 = (n+1) kn or ny = (n+1)x. Hence kny = k(n+1)x. Hence xy = yx.
(2) Induction. Obvious for n = 1. Suppose it is true or n. Then we need to show that (-1)n (n+1)2 = (-1)n+2(1 + 2 + ... + n+1) - (-1)n+1(1 + 2 + ... + n). In other words, (n+1)2 = (1 + 2 + ... + n+1) + (1 + 2 + ... + n) (*). But 1 + 2 + ... + n = n(n+1)/2 (n/2 pairs of terms each with sum n+1) and 1 + 2 + ... + n+1 = (n+1)(n+2)/2, so the rhs of (*) is (n + n+2)(n+1)/2 = (n+1)2

Problem 2
Given the points A (0, 1), B (0, 0), C (1, 0), D (2, 0), E (3, 0), F (3, 1). Show that ∠FBE + ∠FCE = ∠FDE.
Solution
∠FDE = ∠FBE + ∠BFD, so it is sufficient to prove that ∠FCE = ∠BFD. But cos FCE = 2/√5. We have BD2 = BF2 + EF2 - 2BF.FE cos BFD, so cos BFD = 2/√5 also. 

Problem 3
All coefficients of the polynomial p(x) are non-negative and none exceed p(0). If p(x) has degree n, show that the coefficient of xn+1 in p(x)2 is at most p(1)2/2.
Solution
Let p(x) be anxn + an-1xn-1 + ... + a0. We are given that am ≤ a0 for all m. The coefficient of xn+1 in p(x)2 is k = a1an + a2an-1 + ... + ana1 ≤ a0(a1 + a2 + ... + an). But p(1)2 = sum of all terms aiaj. All the terms are non-negative, so if we drop the terms not involving a0 we do not increase the total and get p(0)2 ≥ 2a0(a1 + ... + an) ≥ 2k. 

Problem 4
What is the maximum possible value for the sum of the absolute values of the differences between each pair of n non-negative real numbers which do not exceed 1?
Solution
Let the numbers be x1 >= x2 >= ... >= xn. Then the sum is (x1 - x2) + (x1 - x3) + ... + (x1 - xn) + (x2 - x3) + ... + (x2 - xn) + (x3 - x4) + ... + (x3 - xn) + ... + (xn-1 - xn) = (n-1) x1 + (n-2) x2 + (n-3) x3 + ... + xn-1 - (n-1) xn - (n-2) xn-1 - ... - x2 = (n-1) x1 + (n-3) x2 + (n-5) x3 + ... + (n - (2n-1)) xn. Since all xi are non-negative we maximise the sum by taking the xi with non-positive coefficients to be zero and the xi with positive coefficients to be 1. That gives the maximum M = (n-1) + (n-3) + (n-5) + ... . If n = 2m, then M = 1 + 3 + 5 + ... + 2m-1 = m2. If n = 2m+1, then M = 2 + 4 + ... + 2m = m(m+1). We can combine that into a single formula as M = [n2/4]. 

Problem 5
AB is a diameter of a circle. X is a point on the circle other than the midpoint of the arc AB. BX meets the tangent at A at P, and AX meets the tangent at B at Q. Show that the line PQ, the tangent at X and the line AB are concurrent.
Solution
Let the lines AB and PQ meet at K. Let ∠XAB = x < 45o, and take units so that AB = 1. Then QB = tan x, PA = cot x. So KB/(KB + 1) = KB/KA = QB/QA = tan2x, so KB = s2/(c2 - s2), KA = c2/(c2 - s2), where s = sin x, c = sin x. Form a right-angled triangle with hypoteneuse KX by dropping a perpendicular from X to AB. Then KX2 = (KA - c2)2 + (c s)2 = KA2s2 + KB2c2 = s2c2/(c2 - s2)2 = KA·KB. Hence KX is the tangent at X. 

Problem 6
What is the largest integer n which cannot be represented as 8a + 15b with a and b non-negative integers?
Solution
Answer: 97 (=8.15 - 15 - 8).
98 = 6·15 + 8, 99 = 5·15 + 3·8, 100 = 4·15 + 5·8, 101 = 3·15 + 7·8, 102 = 2·15 + 9·8, 103 = 1·15 + 11·8, 104 = 13·8, 105 = 7·15. That gives 8 consecutive numbers. We can now get any larger number by adding a multiple of 8 to one of 98-105. To see that 97 cannot be expressed as 8a + 15b, note that b must be odd, but 97-15, 97-45, 97-75 are not multiples of 8.
For the general case of relatively prime positive m, n > 1, the largest number which cannot be written as ma + nb is mn - m - n. 

Problem 7
Bus A leaves the terminus every 20 minutes, it travels a distance 1 mile to a circular road of length 10 miles and goes clockwise around the road, and then back along the same road to to the terminus (a total distance of 12 miles). The journey takes 20 minutes and the bus travels at constant speed. Having reached the terminus it immediately repeats the journey. Bus B does the same except that it leaves the terminus 10 minutes after Bus A and travels the opposite way round the circular road. The time taken to pick up or set down passengers is negligible. A man wants to catch a bus a distance 0 < x < 12 miles from the terminus (along the route of Bus A). Let f(x) the maximum time his journey can take (waiting time plus journey time to the terminus). Find f(2) and f(4). Find the value of x for which f(x) is a maximum. Sketch f(x).
Solution
The bus takes 20 mins for 12 miles or 5/3 min/mile. For x <= 1, the best strategy is to wait up to 10 minutes for a returning bus, so f(x) = 10 + 5x/3. Similarly for 11 <= x <= 12, f(x) = f(12-x).
For 1 < x <= 6, the worst case is that he just misses the right bus, so that the wrong bus comes 10 minutes later and the right bus 10 minutes after that. So he can wait 10 minutes and then travel 12-x miles for a total time of 10 + 5(12 - x)/3 = 30 - 5x/3 or he can wait 20 minutes and then travel x miles for a total time of 20 + 5x/3. The first is better for x >= 3. So, summarising:
f(x) = 10 + 5x/3 for 0 ≤ x <= 1

20 + 5x/3 for 1 < x <= 3

30 - 5x/3 for 3 < x <= 6

10 + 5x/3 for 6 < x <= 9

40 - 5x/3 for 9 < x < 11

30 - 5x/3 for x ≥ 11

f(2) = f(4) = 23 1/3. The maximum value of 25 minutes occurs at x = 3 and x = 9.



Fun Math Games for Kids

 
Return to top of page Copyright © 2010 Copyright 2010 (C) CoolMath4Kids - Cool Math 4 Kids - Cool Math Games 4 Kids - Coolmath4kids Bloxorz - Coolmath-4kids - Math games, Fun Math Lessons, Puzzles and Brain Benders, Flash Cards for Addition, Subtration, Multiplication, Fraction, Division - Cool Math 4 Kids - Math Games, Math Puzzles, Math Lessons - Cool Math 4 Kids Math Lessones - 4KidsMathGames - CoolMath Games4Kids coolmath4kids.info. All right reseved.