Today quite a few people from my school took the Euclid contest, again from the University of Waterloo.

This contest is really meant for grade 12 students, and it’s probably the most important of the contests, as it can be used to apply for universities and scholarships.

While most people took the contest last wednesday (April 7), my school took it on April 12.

Surprisingly I haven’t found anybody uploading the full solutions, or even all the questions of the euclid. Having took the contest, I’ll do so now. On to the first question!

### Question 1

1. a) , find .

Solving for *x*, we get . So , and = **243**.

b) , find

x

Solve for *x*:

The value for *x* is **12**.

c)

The equation of line

ABis , and the equation ofBCis . Determine the area of .

Because *A* and *C* are on the x axis and *B* is on the y axis, it’s fairly simple to figure out the coordinates of all three points. They are:

We have a base and a height, so the area can be calculated to be **6**.

### Question 2

2. a) Maria has a red, blue, and green package.

The sum of the masses of all three packages, is 60kg, of the red and green packages is 25kg, and of the green and blue packages is 50kg.

What is the mass of the green package?

Using *R*, *G*, and *B* for the masses of the red, green, and blue packages respectively, we can put together this system of equations:

Solve this by elimination and you should get *(R,G,B) *= (10,15,35). So the weight of the green package is **15 kg**.

b) A

palindromeis a positive integer reading the same forwards and backwards (151, for example). What is the largest palindrome less than 200 that can be written as the sum of three consecutive integers?

Any number that can be written as a sum of three consecutive integers must be divisible by 3, because if *n* is an integer then the sum is or .

Palindromes less than 200 are 191, 181, 171, etc. The first one in the sequence that’s divisible by 3 is **171**.

c) If , determine the value of .

Solving the first quadratic for *x*:

Substituting either of the two roots into the second expression gives the value as **72**.

### Question 3

3. a) Bea (a bee) starts from H (the hive), flies south for 1 hour to F (field), spends 30 minutes at F, flies 45 minutes to G (garden), spends 1 hour at G, then flies back to H. She flies at a constant speed in a straight line. What is the total time (in minutes) that she’s away from her hive?

All the times are given, except for the hypotenuse *HG*, which can easily be calculated using the pythagorean theorem:

The sum of the amount of times spent in each segment is **270 minutes**.

b) is right angled. Determine all possible values of

p.

Since is right angled, *P* is on a circle with *OB* as diameter (Thales’ theorem). We can let *M* be the center of the circle at (5,0):

The y coordinate of *P* is 4, so the equation is , intersecting with the circle at two points given by this system of equations:

Substituting and solving the quadratic:

So the possible values of *x*, or *p*, are **2 and 8**.

### Question 4

4. a) Toy goats cost $19 each and toy helicopters $17 each. Thurka spent $201 on integral amounts of goats and helicopters. How many of each did she buy?

Because and , 201 – 7*19 is divisible by 17. Thus the only solution is **7 goats and 4 helicopters**.

b) Determine all values of

xwhere

Rewrite the equation as and let :

Substituting the values of *t* and solving for *x*:

So the possible values for x are **-10, -8, and -6**.

### Question 5

5. a) If and , determine an expression for .

must be a quadratic function in the form . We know , so we can express as such:

In , *a*=4, *b*=0, and *c*=1. Thus we can solve this system of equations:

The solution is *(a,b,c)* = (1,-2,2), so *g(x)* = **x^2-2x+2**.

b) A geometric sequence has 20 terms. The sum of the first two terms is 40, of the first three is 76, and of the first four is 130. Determine how many terms are integers.

Because the difference between the sum of the first three and the sum of the first two is known, the forth term is 54 by subtraction.

Similarly, the third term is 36. We can calculate the ratio between terms to be .

Then the second term can be interpolated by multiplying the third term by , and it is 24. The first term is 16. So the sequence goes like this:

Notice that in each term the number of 2-factors decreases by 1. For example the first term, 16, is divisible by , and the second term is divisible by , and so on.

So 81 is divisible by , and the next term and all following terms are not integers. The sequence contains **5 terms**.

### Question 6

6. a)

ABis 1cm, findAH.

The ratio of *AB *to *AC* is or . Or .

The ratio of *AD* to *AC *is the same, and so is the ratio of *AE *to *AD*, all because of similar triangles.

*AH* is just the ratio applied six times. It’s or **64/27**.

b)AF=4 andDF=2. Determine the area ofBCEF.

All the triangles: , , and are similar because they are all right triangles, all having a right angle plus another angle shared.

The ratio of the longer side to the shorter side is 4:2 or 2:1, so *BF*=8 and *FE*=1. The area of *AFB *is 16, the area of *AFD *is 4, and the area of *DFE* is 1:

The area of *ABD* is 20, which is equal to *BCD*. Since *DFE*=1, *BCEF* must be **19**.

### Question 7

7. a) Determine all solutions for this equation:

Using some logarithms, it’s not too difficult to solve:

Using the quadratic formula we can get the solutions for the second factor. The solutions for *x *are **1 and 3±√21/2**.

b) Determine all solutions

(x,y)for these equations:

This first equation can be written like this:

Substitute *g* for and combine the two equations:

The solutions for *g* are 0, -2, and 2. Because , replace the *g* values with their respective *x* values to get 100, 1, and .

Now calculate the *y* values by substituting back the* x* values, and the solutions are **(1,0), (100,8), and (1/100, -8)**.

### Question 8

8. a) Oi-Lam tosses 3 coins, and removes those that come up heads (if any). He then tosses the remaining coins (if any). Determine the probability he tosses exactly one head (on the second toss).

Using the pascal triangle, there is a chance of having no coins to toss on the second round, chance of one coin, chance of having two coins, and chance of having no coins.

For each case the probability of coming up with exactly one head is given by the first diagonal:

Namely the probability of having exactly one head when tossing 3 coins is 3 divided by the sum of the row, giving .

So adding it up, we have this expression:

The total probability is **27/64**.

This fraction is the same as the answer to 6a, reversed. Coincidence?

b) Here

Pis the center of the larger circle withACas diameter;Qis the center of the smaller circle withBDas diameter. is 40. Determine .

It’s best to solve this problem by first drawing a few additional lines:

We also give the variables *a*, *b*, *c*, and *d* to several of the angles as shown above.

Because of isosceles triangles, . Similarly, . The two must be equal so .

From that, *a*=20. With the exact same logic, *d*=20. *AC *is a diameter so *ARC *is a right angle. We know *d* so *ARD* = **110°**.

### Question 9

9. a) i) Prove that:

If you know the trigonometric identities, this question shouldn’t be too difficult:

ii)

Sis given by this formula:Determine, without a calculator, the value of :

It’s important to know to use the formula given in part (i) to solve this problem. Other than that, it’s not too hard:

So the value of is **4°**.

b) In , (where

awould be the side opposite of angleA). Prove that .

The Sine law states the following:

From this we can multiply to find the relationship between sides, their angles, and an unknown constant *k*:

We now substitute and simplify:

It’s obvious that . So if we divide both sides of the equation by , the right hand side is what we desire, and the left hand side is smaller. Thus,

This is what we set out to prove.

### Question 10

10. Let be the number of triangles with integer sides and perimeter

n(wherenis a positive integer). For example because only (2,2,2) has a perimeter of 6 and nothing else.a) Determine , , and .

Triangles with perimeter 10 are (2,4,4) and (3,3,4). So is 2. Triangles with perimeter 11 are (1,5,5), (2,4,5), (3,3,5), and (3,4,4). So is 4. Triangles with perimeter 12 are (2,5,5), (3,4,5), and (4,4,4). So is 3.

The answers are **2, 4, and 3** respectively.

b) If

mis a positive integer and , prove that .

Let *a*, *b*, and *c* be the sides of the triangle so that . Let *U *be the triangle with perimeter *2m*, and *V* be the triangle with perimeter *2m-3*.

In order for the triangle to be non-degenerate, . Because otherwise the ‘triangle’ would be a line, or something (I’m going to refer to it as a *degenerate *triangle).

For every triangle *V*, there must be at least one triangle *U*. If we represent the sides of *V *by *(a,b,c)*, we can add one to each side giving *(a+1,b+1,c+1)*. This triangle can’t be degenerate.

So .

Now we want to prove that the converse is true: for any triangle *U *with side lengths* (a,b,c)*, a triangle *V *with side lengths* (a-1,b-1,c-1) *is also non-degenerate.

The only case where this might not be true is when *c* is exactly one more than *a+b*, in which case the resulting triangle would be degenerate. In this case, . But this cannot be true.

The perimeter of *U* has to be even, so *a+b+c* is even. But in the equation, if *a+b* is even then *c* is odd, and if *a+b* is odd then *c* is even. Therefore it’s impossible for* a+b+c* to be even and at the same time for the equation to be true. Thus *(a-1,b-1,c-1)* is never degenerate.

For every triangle *U*, there must be at least one triangle *V*, so .

But we’ve already proved that . Combined with the other inequality, which is what we need.

c) Determine the smallest

nwhere .

The formula for is fairly well known. It’s given by:

Let’s use the even one just because. Solving the inequality , we get .

Since the equation is only relevant for even integers, the first even integer greater than 310.6 is 312. But since we proved that for even integers *n*, .

There is no smaller *n *meeting the requirements, so *n* is **309**.

*This solution uses an external formula and would probably not be considered correct. I don’t know how to do it without this formula.*

### Notes

Because I took the contest several days later than everyone else, I had a considerable and unfair advantage because some of the questions were available already. So I was able to research the questions and figure out how to solve them before writing it.

Nevertheless I wasn’t able to solve all of the questions before the contest. But perhaps this unfair advantage balances my lack of experience (this contest is for grade 12 students).

This blog post itself may be useful to anyone taking the euclid after today. Notice that ‘today’ in this blog post is inconsistent because I wrote this blog post over the course of two days.

Cool!!!

Thanks, I just realized I scored only 30% after all the effort I put into preparing for the contest!

Hey, how do you find your results if you registered as an individual?

I don’t know actually. I’ve registered with my school and even then I don’t know the exact score I got.