Luke Math Olys
Luke Math Olys
Contents
1 Mock TSTST Day 1 2
1
Math Olympiads
2. Let ABCD be a convex quadrilateral such that AD is not parallel to BC. The midpoints
of AD and BC are denoted by M and N , respectively. The line MN intersects the
diagonals AC and BD in points K and L, respectively. Prove that the circumcircle of
AKM, the circumcircle of BN L, and line AB have a common point.
3. Prove that for every positive integer n, there is a sequence of integers a0 , a1 , . . . , a2020
with a0 = 0 and a2020 = n such that each term after a0 is either an earlier term plus
2k for some nonnegative integer k, or of the form b mod c for some earlier positive
terms b and c. [Here b mod c denotes the remainder when b is divided by c, so 0 ≤
(b mod c) < c.]
2
Math Olympiads
2. Find all functions f : R → R such that, for all real numbers x and y,
f (f (x) − x + y 2 ) = yf (y).
3. Let ABC be an acute triangle with circumcenter O and orthocenter H. The line
through O parallel to BC intersects AB at D and intersects AC at E. Let X be the
midpoint of AH. Prove that the circumcircle of BDX, the circumcircle of CEX, and
line AO have a common point.
3
Math Olympiads
aa+1 + a − 1 = b6 .
3. Let n be a nonnegative integer, and let Tn be the set of all points (x, y, z) in three-
dimensional space such that x, y, and z are nonnegative integers and x + y + z√= n.
Find all n such that there exists a set S of equilateral triangles of side length 2 in
three-dimensional space such that all vertices of every triangle in S are in Tn , and
every point of Tn is a vertex of exactly one triangle in S.
4
Math Olympiads
2. Let ABC be an acute triangle with AB , AC, and let D be the foot of the perpendicular
from A to side BC. Let K be a point on segment AD such that AD = 3KD. Let O be
the circumcenter of triangle ABC, and let M and N be the midpoints of sides AC
and AB, respectively. Lines KO and MN meet at a point Z, and the line through Z
perpendicular to OK meets lines AB and AC at X and Y , respectively. Prove that
∠XKY = ∠BKC.
3. Let n be a positive integer. Each cell of an n×n square grid either is empty or contains
either an arrow pointing up or an arrow pointing to the right. The arrangement is
said to be polite if no arrow points at another arrow; that is, for any cell containing an
arrow pointing up, all cells above that cell in the same column are empty, and for any
cell containing an arrow pointing to the right, all cells to the right of that cell in the
same row are empty.
Determine, in terms of n, the number of polite arrangements such that no cell on the
main diagonal (that is, the diagonal from the top left corner of the grid to the bottom
right corner of the grid) is empty.
5
Math Olympiads
ab bc ca a+b+c
+ + ≤ .
3a + 4b + 5c 3b + 4c + 5a 3c + 4a + 5b 12
3. Let N denote the set of all positive integers. Find all functions f : N → N such that,
for all m, n ∈ N with m , n, we have that m−n divides f (m)−f (n), and, for all x, y ∈ N,
if gcd(x, y) = 1, then gcd(f (x), f (y)) = 1.
6
Math Olympiads
2. Let S be a finite set of integers, each greater than 1. Suppose that, for every positive
integer n, there exists some s ∈ S such that gcd(s, n) = 1 or gcd(s, n) = s. Prove that
there exist (not necessarily distinct) s, t ∈ S such that gcd(s, t) is prime.
3. Let P be the set of all points in the plane. Suppose that f : P → R is a function such
that, for any points A, B, C, D ∈ P such that ABCD is a square with side length 1, we
have that f (A) + f (B) + f (C) + f (D) = 0. Show that f (P ) = 0 for all P ∈ P.