Scribd
Upload
29 views1 page

2015 Canada National Olympiad: Contributors: Aditya21

The document summarizes problems from the 2015 Canada National Olympiad: 1) Find functions f(n) where (n-1)2 < f(n)f(f(n)) < n2 + n for all positive integers n. 2) Prove an inequality relating lengths and altitudes in an acute-angled triangle. 3) Determine the largest k such that a turtle moving on a square grid must enter at least one row or column k times. 4) Prove a circle tangent to sides of a triangle meets the circumcircle if it passes through a vertex and two points on sides. 5) Bound the number of integers n satisfying a congruence

Uploaded by

Jhefferson Lopez
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
29 views1 page

2015 Canada National Olympiad: Contributors: Aditya21

The document summarizes problems from the 2015 Canada National Olympiad: 1) Find functions f(n) where (n-1)2 < f(n)f(f(n)) < n2 + n for all positive integers n. 2) Prove an inequality relating lengths and altitudes in an acute-angled triangle. 3) Determine the largest k such that a turtle moving on a square grid must enter at least one row or column k times. 4) Prove a circle tangent to sides of a triangle meets the circumcircle if it passes through a vertex and two points on sides. 5) Bound the number of integers n satisfying a congruence

Uploaded by

Jhefferson Lopez
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 1

2015 Canada National Olympiad

Canada National Olympiad 2015

1 Let N = {1, 2, 3, . . .} be the set of positive integers. Find all functions f , defined
on N and taking values in N, such that (n − 1)2 < f (n)f (f (n)) < n2 + n for
every positive integer n.

2 Let ABC be an acute-angled triangle with altitudes AD, BE, and CF . Let H
be the orthocentre, that is, the point where the altitudes meet. Prove that
AB · AC + BC · CA + CA · CB
≤ 2.
AH · AD + BH · BE + CH · CF

3 On a (4n + 2) × (4n + 2) square grid, a turtle can move between squares sharing
a side.The turtle begins in a corner square of the grid and enters each square
exactly once, ending in the square where she started. In terms of n, what is
the largest positive integer k such that there must be a row or column that the
turtle has entered at least k distinct times?

4 Let ABC be an acute-angled triangle with circumcenter O. Let I be a circle


with center on the altitude from A in ABC, passing through vertex A and
points P and Q on sides AB and AC. Assume that

BP · CQ = AP · AQ.

Prove that I is tangent to the circumcircle of triangle BOC.

5 Let p be a prime number for which p−1


2 is also prime, and let a, b, c be integers
√
not divisible by p. Prove that there are at most 1 + 2p positive integers n
such that n < p and p divides an + bn + cn .

www.artofproblemsolving.com/community/c71018
Contributors: aditya21

You might also like