1. Let n be a positive integer. Given n non-overlapping circular discs on a rectangular piece of
paper, prove that one can cut the piece of paper into convex polygonal pieces each of which contains exactly one disc.
al O Us S e
2. In the coordinate plane, color the lattice points which have both coordinates even black and all other lattice points white. Let P be a polygon with black points as vertices. Prove that any white point on or inside P lies halfway between two black points, both of which lie on or inside P .
3. For n an odd positive integer, the unit squares of an n n chessboard are colored alternately black and white, with the four corners colored black. A tromino is obtained by remove a unit square from a 2 2 unit square grid. For which values of n is it possible to cover all the black squares of the given chessboard with non-overlapping trominos? When it is possible, what is the minimum number of trominos needed? 4. Determine if there exists a polynomial Q(x) of degree at least 2 with nonnegative integer coefficients such that for each prime p, Q(p) is also a prime.
rn
5. Let n 2 be an integer. Let S be a subset of {1, 2, . . . , n} such that S neither contains two elements one of which divides the other, nor contains two elements which are relatively prime. What is the maximal possible number of elements of such a set S?
In te
6. Find all triples of nonnegative integers (x, y, z) for which 4x + 4y + 4z is the square of an integer. 7. Line AB is tangent to circle 1 at B. Let C be a point not on 1 such that segment AC meets 1 at two distinct points. Circle 2 is tangent to line AC and 1 at C and D, respectively, such that D and B are on opposite sides of line AC. Prove that the circumcenter of triangle BCD lies on the circumcircle of triangle ABC. 8. Let ABC be an acute triangle with AB 6= AC, and let D be the foot of perpendicular from A to line BC. Point P is on altitude AD. Rays BP and CP meet sides AC and AB at E 1
2013 Mathematical Olympiad Summer Program Homework
c
Copyright 2011 American Math Competitions
and F , respectively. If BF EC is cyclic, prove that P is the orthocenter of triangle ABC.
9. Let {ak } k=1 be a sequence of real numbers, for which there exists a real number c with 0 ai c for all i, such that 1 |ai aj | i+j for all i 6= j. Prove that c 1.
In te
rn
al O Us S e
P2n1 10. Let a1 , a2 , . . . , a2n be real numbers such that i=1 (ai+1 ai )2 = 1. Determine the maximum value of (an+1 + an+2 + + a2n ) (a1 + a2 + + an ).
c
Copyright 2011 American Math Competitions
Chapter 2
Black and blue groups homework
1. Let p be a prime. How many irreducible polynomials of degree 4, with coefficients (mod p), are there?
al O Us S e
2. Let n be a positive integer. Consider a variant on the well-known Towers of Hanoi game: We have n discs on a peg stacked in order of size with the smallest disc on top. A move consists of taking the disc from the top of a peg and moving to another peg such that at no point is a larger disc on top of a smaller one. In this variant, there are four pegs, including the one the discs start on, and we want to move all the discs onto one of the empty pegs.
Let xn be the minimum number of moves required to achieve this. Determine whether or not there exist positive reals a, b with b > 1 such that xn a bn for all positive integers n. 3. The usual procedure for shuffling a deck of n cards involves first splitting the deck into two blocks and then merging the two blocks to form a single deck in such a way that the order of the cards within each block is not changed. A trivial cut in which one block is empty is allowed. (a) How many different permutations of a deck of n cards can be produced by a single shuffle?
In te
rn
(b) How many of these single shuffle permutations can be inverted by another such single shuffle, putting the deck back in order? 4. Let n be a positive integer, and let Sn be the set of all positive integer divisors of n (including 1 and n). Prove that at most half of the elements of Sn end in the digit 3. 5. Let m and n be positive integers and p be a prime number such that m, n > 1 and n|mp(n1) 1. Prove that gcd(mn1 1, n) > 1. 6. In triangle ABC three distinct triangles are inscribed, similar to each other, but not necessarily similar to triangle ABC, with corresponding points on corresponding sides of triangle ABC. Prove that if two of these triangles share a vertex, than the third one does as well. 3
2013 Mathematical Olympiad Summer Program Homework
7. Let ABC be an acute triangle. Let DAC, EAB, and F BC be isosceles triangles exterior to ABC, with DA = DC, EA = EB, and F B = F C, such that BEA = 2ABC,
CF B = 2ACB.
Let D0 be the intersection of lines DB and EF , let E 0 be the intersection of EC and DF ,
and let F 0 be the intersection of F A and DE. Find, with proof, the value of the sum DB EC FA + + . 0 0 DD EE FF0 8. Triangle ABC is inscribed in circle . The tangent lines to at B and C meet at T . Point S lies on ray BC such that AS AT . Points B1 and C1 lie on ray ST (with C1 in between B1 and S) such that B1 T = BT = C1 T . Prove that triangles ABC and AB1 C1 are similar to each other. 9. Given regular polygon A1 A2 An inscribed in circle and point P inside the circle, prove that there exist vertices Ai and Aj such that Ai P Aj (1 n1 ) 180 .
c
Copyright 2011 American Math Competitions
ADC = 2BAC,
al O Us S e
10. Let {ak }
k=1 be a sequence of real numbers, for which there exists a real number c with 0 ai c for all i, such that 1 |ai aj | i+j
for all i 6= j. Prove that c 1.
11. Let c > 2 be a real number, and let a(1), a(2), . . . be a sequence of nonnegative real numbers such that a(m + n) 2 a(m) + 2 a(n) for all m, n 1,
1 and a 2k (k+1) c for all k 0. Prove that the sequence a(n) is bounded.
In te
rn
12. Let R+ be the set of positive real numbers. Find all functions f : R+ R+ such that for all x, y, and z, g(x, y)g(y, z) + g(y, z)g(z, x) + g(z, x)g(x, y) 3.
