olymmath

CMO 2011

Canadian Mathematical Olympiad 2011.

Paper

Problem 1

  • Paper

Consider 70-digit numbers nn, with the property that each of the digits 1,2,3,…,71,2,3, \ldots, 7 appears in the decimal expansion of nn ten times (and 8, 9, and 0 do not appear). Show that no number of this form can divide another number of this form.

Answer, solutions and source

Problem 2

  • Paper

Let ABCDA B C D be a cyclic quadrilateral whose opposite sides are not parallel, XX the intersection of ABA B and CDC D, and YY the intersection of ADA D and BCB C. Let the angle bisector of ∠AXD\angle A X D intersect AD,BCA D, B C at E,FE, F respectively and let the angle bisector of ∠AYB\angle A Y B intersect AB,CDA B, C D at G,HG, H respectively. Prove that EGFHE G F H is a parallelogram. fore,

Answer, solutions and source

Problem 3

  • Paper
  • Answer

Amy has divided a square up into finitely many white and red rectangles, each with sides parallel to the sides of the square. Within each white rectangle, she writes down its width divided by its height. Within each red rectangle, she writes down its height divided by its width. Finally, she calculates xx, the sum of these numbers. If the total area of the white rectangles equals the total area of the red rectangles, what is the smallest possible value of xx ?

Answer, solutions and source

Problem 4

  • Paper

Show that there exists a positive integer NN such that for all integers a>Na>N, there exists a contiguous substring of the decimal expansion of aa that is divisible by 2011. (For instance, if a=153204a=153204, then 15, 532, and 0 are all contiguous substrings of aa. Note that 0 is divisible by 2011 .)

Answer, solutions and source

Problem 5

  • Paper

Let dd be a positive integer. Show that for every integer SS, there exists an integer n>0n>0 and a sequence ϵ1,ϵ2,…,ϵn\epsilon_{1}, \epsilon_{2}, \ldots, \epsilon_{n}, where for any k,ϵk=1k, \epsilon_{k}=1 or ϵk=−1\epsilon_{k}=-1, such that

S=ϵ1(1+d)2+ϵ2(1+2d)2+ϵ3(1+3d)2+⋯+ϵn(1+nd)2S=\epsilon_{1}(1+d)^{2}+\epsilon_{2}(1+2 d)^{2}+\epsilon_{3}(1+3 d)^{2}+\cdots+\epsilon_{n}(1+n d)^{2}

Answer, solutions and source