Mock Imo
Mock Imo
                                          Evan Chen《陳誼廷》
                                                         5 May 2024
                         》
                                                         MOCK-IMO
                       廷
   By popular request, for each year between 2001 and 2010, inclusive, I created three
                     誼 se
 days of “mock IMO” exams. If you have a little extra time (or a lot of it) and want to
 work through some additional practice tests, this is for you! Of course this is totally
                    陳 U
 optional. It is also not graded.
                 《 al
   In general I tried to mostly pick problems which I had not done before, and to decrease
 the chance of using a problem which appears in OTIS. Thus difficulty may be wildly off
                n
              e rn
 as I mostly went by gut impression and shortlist numbers1 .
            h
   Corrections, or suggestions for changes are welcome!
 Contents
          C    nt e
      n
     a ,     I
 1 Mock IMO 2001 — Washington, United                                  States of America                           3
    v
   1(i) Mock IMO 2001, Day I . . . . . . . .                           . . . . . . . . . . . . . . . . . . . . .   3
   E      S
   1(ii) Mock IMO 2001, Day II . . . . . . .                           . . . . . . . . . . . . . . . . . . . . .   4
        I
   1(iii) Mock IMO 2001, Day III . . . . . . .                         . . . . . . . . . . . . . . . . . . . . .   5
 y
B O   T
 2 Mock IMO 2002 — Glasgow, United
   2(i) Mock IMO 2002, Day I . . . . . .
   2(ii) Mock IMO 2002, Day II . . . . .
   2(iii) Mock IMO 2002, Day III . . . . .
                                                                 Kingdom
                                                                 . . . . . . . . . . . . . . . . . . . . . . .
                                                                 . . . . . . . . . . . . . . . . . . . . . . .
                                                                 . . . . . . . . . . . . . . . . . . . . . . .
                                                                                                                   6
                                                                                                                   6
                                                                                                                   7
                                                                                                                   8
  1
      Much like the actual IMO jury.
                                                                  1
 Evan Chen《陳誼廷》 (OTIS, updated 2024-05-05)                             Thirty mock IMO tests
                         》
 8 Mock IMO 2008 — Madrid, Spain                                                               24
   8(i) Mock IMO 2008, Day I . . . . . . . . . . . . . . . . . . . . . . . . . . . . .         24
                       廷
   8(ii) Mock IMO 2008, Day II . . . . . . . . . . . . . . . . . . . . . . . . . . . .         25
   8(iii) Mock IMO 2008, Day III . . . . . . . . . . . . . . . . . . . . . . . . . . . .       26
                     誼 se
 9 Mock IMO 2009 — Bremen, Germany                                                       27
                    陳 U
   9(i) Mock IMO 2009, Day I . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27
   9(ii) Mock IMO 2009, Day II . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28
                 《 al
   9(iii) Mock IMO 2009, Day III . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
                n
              e rn
 10 Mock IMO 2010 — Astana, Kazakhstan                                                         30
            h
    10(i) Mock IMO 2010, Day I . . . . . . . . . . . . . . . . . . . . . . . . . . . . .       30
                  e
    10(ii)Mock IMO 2010, Day II . . . . . . . . . . . . . . . . . . . . . . . . . . . .        31
          C     t
    10(iii)Mock IMO 2010, Day III . . . . . . . . . . . . . . . . . . . . . . . . . . . .      32
      n
     a ,     I n
 A Shortlist numbers                                                                           33
   Ev   I S
 y
B O   T
                                                                                                2
 Evan Chen《陳誼廷》 (OTIS, updated 2024-05-05)                            Thirty mock IMO tests
3. Is it possible to find 100 positive integers not exceeding 25, 000, such that all
                         》
      pairwise sums of them are different?
                       廷
                     誼 se
                    陳 U
                n《 al
            h e rn
          C    nt e
      n
     a ,     I
   Ev   I S
 y
B O   T
                                                                                            3
 Evan Chen《陳誼廷》 (OTIS, updated 2024-05-05)                             Thirty mock IMO tests
                         》
   6. For a positive integer n define a sequence of zeros and ones to be balanced if it
                       廷
      contains n zeros and n ones. Two balanced sequences a and b are neighbors if you
      can move one of the 2n symbols of a to another position to form b. For instance,
                     誼 se
      when n = 4, the balanced sequences 01101001 and 00110101 are neighbors because
      the third (or fourth) zero in the first sequence can be moved to the first or second
                    陳 U
      position to form the second sequence. Prove that there is a set S of at most n+1
                                                                                    1   2n
                                                                                        n
      balanced sequences such that every balanced sequence is equal to or is a neighbor
                 《 al
      of at least one sequence in S.
                n
              e rn
          C h     e
      n      I nt
    va ,
   E    I S
 y
B O   T
                                                                                          4
 Evan Chen《陳誼廷》 (OTIS, updated 2024-05-05)                            Thirty mock IMO tests
   8. Let p ≥ 5 be a prime number. Prove that there exists an integer a with 1 ≤ a ≤ p−2
      such that neither ap−1 − 1 nor (a + 1)p−1 − 1 is divisible by p2 .
                         》
                                     99    a0 a1         an−1
                                         =   +   + ··· +      ,
                                     100   a1 a2          an
                       廷
      where a0 = 1 and (ak+1 − 1)ak−1 ≥ a2k (ak − 1) for k = 1, 2, . . . , n − 1.
                     誼 se
                    陳 U
                n《 al
            h e rn
          C    nt e
      n
     a ,     I
   Ev   I S
 y
B O   T
                                                                                         5
 Evan Chen《陳誼廷》 (OTIS, updated 2024-05-05)                               Thirty mock IMO tests
   2. Let T be the set of ordered triples (x, y, z), where x, y, z are integers with 0 ≤
      x, y, z ≤ 9. Players A and B play the following guessing game. Player A chooses
      a triple (x, y, z) in T , and Player B has to discover A’s triple in as few moves as
      possible. A move consists of the following: B gives A a triple (a, b, c) in T , and A
      replies by giving B the number |x + y − a − b| + |y + z − b − c| + |z + x − c − a|.
      Find the minimum number of moves that B needs to be sure of determining A’s
                         》
      triple.
                       廷
   3. Let A be a non-empty set of positive integers. Suppose that there are positive
                     誼 se
      integers b1 , . . . bn and c1 , . . . , cn such that
                    陳 U
        • for each i the set bi A + ci = {bi a + ci : a ∈ A} is a subset of A, and
        • the sets bi A + ci and bj A + cj are disjoint whenever i 6= j
                 《 al
      Prove that
                n
                                          1           1
              e rn
                                             + ··· +    ≤ 1.
                                          b1         bn
          C h     e
      n      I nt
    va ,
   E    I S
 y
B O   T
                                                                                                 6
 Evan Chen《陳誼廷》 (OTIS, updated 2024-05-05)                         Thirty mock IMO tests
6. Among a group of 120 people, some pairs are friends. A weak quartet is a set of
                         》
      four people containing exactly one pair of friends. What is the maximum possible
      number of weak quartets?
                       廷
                     誼 se
                    陳 U
                n《 al
            h e rn
          C    nt e
      n
     a ,     I
   Ev   I S
 y
B O   T
                                                                                        7
 Evan Chen《陳誼廷》 (OTIS, updated 2024-05-05)                             Thirty mock IMO tests
                         》
   9. Let n be a positive integer that is not a perfect cube. Define real numbers a, b, c by
                       廷
                                 √                1                1
                     誼 se
                                 3
                            a=       n,   b=           ,   c=           .
                                               a − bac          b − bbc
                    陳 U
      Prove that there are infinitely many such integers n with the property that there
      exist integers r, s, t, not all zero, such that ra + sb + tc = 0.
                n《 al
            h e rn
          C    nt e
      n
     a ,     I
   Ev   I S
 y
B O   T
                                                                                          8
 Evan Chen《陳誼廷》 (OTIS, updated 2024-05-05)                             Thirty mock IMO tests
2. Let n ≥ 5 be a given integer. Determine the greatest integer k for which there
                         》
      exists a polygon with n vertices (convex or not, with non-self-intersecting boundary)
      having k internal right angles.
                       廷
                     誼 se
   3. Let ABC be a triangle with semiperimeter s and inradius r. The semicircles with
      diameters BC, CA, AB are drawn on the outside of the triangle ABC. The circle
                    陳 U
      tangent to all of these three semicircles has radius t. Prove that
                 《 al
                                                       √ !
                                   s        s            3
                n
                                      <t≤ + 1−               r.
                                   2        2           2
            h e rn
          C    nt e
      n
     a ,     I
   Ev   I S
 y
B O   T
                                                                                               9
 Evan Chen《陳誼廷》 (OTIS, updated 2024-05-05)                          Thirty mock IMO tests
   5. An integer n is said to be good if |n| is not the square of an integer. Determine all
      integers m with the following property: m can be represented, in infinitely many
      ways, as a sum of three distinct good integers whose product is the square of an
                         》
      odd integer.
                       廷
   6. Every point with integer coordinates in the plane is the center of a disk with radius
                     誼 se
      1/1000.
       (1) Prove that there exists an equilateral triangle whose vertices lie in different
                    陳 U
           discs.
                 《 al
       (2) Prove that every equilateral triangle with vertices in different discs has side-
                n
           length greater than 96.
            h e rn
          C    nt e
      n
     a ,     I
   Ev   I S
 y
B O   T
                                                                                        10
 Evan Chen《陳誼廷》 (OTIS, updated 2024-05-05)                               Thirty mock IMO tests
a1 ≥ a2 ≥ a3 ≥ · · · , b1 ≥ b2 ≥ b3 ≥ · · ·
                         》
                   An = a1 + · · · + an ,   Bn = b1 + · · · + bn ;     n = 1, 2, . . . .
                       廷
      For any pair define cn = min{ai , bi } and Cn = c1 + · · · + cn , n = 1, 2, . . ..
       (1) Does there exist a pair (ai )i≥1 , (bi )i≥1 such that the sequences (An )n≥1 and
                     誼 se
           (Bn )n≥1 are unbounded while the sequence (Cn )n≥1 is bounded?
                    陳 U
       (2) Does the answer to question (1) change by assuming additionally that bi = 1/i,
           i = 1, 2, . . .?
                n《 al
              e rn
   9. Let p be a prime number and let A be a set of positive integers that satisfies the
            h
      following conditions:
          C       e
        (i) the set of prime divisors of the elements in A consists of p − 1 elements;
                t
       (ii) for any nonempty subset of A, the product of its elements is not a perfect
      n      I n
            p-th power.
    va ,
      What is the largest possible number of elements in A?
   E    I S
 y
B O   T
                                                                                              11
 Evan Chen《陳誼廷》 (OTIS, updated 2024-05-05)                              Thirty mock IMO tests
       (a) Prove that f (mn) = f (m)f (n) for every two relatively prime m, n ∈ N.
       (b) Prove that for each a ∈ N the equation f (x) = ax has a solution.
       (c) Find all a ∈ N such that the equation f (x) = ax has a unique solution.
                         》
   2. Let O be the circumcenter of an acute-angled triangle ABC with ∠B < ∠C. The
                       廷
      line AO meets the side BC at D. The circumcenters of the triangles ABD and
      ACD are E and F , respectively. Extend the sides BA and CA beyond A, and
                     誼 se
      choose on the respective extensions points G and H such that AG = AC and
      AH = AB. Prove that the quadrilateral EF GH is a rectangle if and only if
                    陳 U
      ∠ACB − ∠ABC = 60◦ .
                n《 al
   3. For an n × n matrix A, let Xi be the set of entries in row i, and Yj the set of entries
              e rn
      in column j, 1 ≤ i, j ≤ n. We say that A is golden if X1 , . . . , Xn , Y1 , . . . , Yn are
            h
      distinct sets. Find the least integer n such that there exists a 2004 × 2004 golden
          C       e
      matrix with entries in the set {1, 2, . . . , n}.
      n      I nt
    va ,
   E    I S
 y
B O   T
                                                                                              12
 Evan Chen《陳誼廷》 (OTIS, updated 2024-05-05)                                 Thirty mock IMO tests
                         》
                       廷
   5. Let k be a fixed integer greater than 1, and let m = 4k 2 − 5. Show that there exist
      positive integers a and b such that the sequence (xn ) defined by
                     誼 se
                  x0 = a,    x1 = b,      xn+2 = xn+1 + xn     for n = 0, 1, 2, . . . ,
                    陳 U
      has all of its terms relatively prime to m.
                n《 al
              e rn
   6. Let a1 , a2 , . . . , an be positive real numbers, n > 1. Denote by gn their geometric
            h
      mean, and by A1 , A2 , . . . , An the sequence of arithmetic means defined by
          C       e
                                   a1 + a2 + · · · + ak
                t
                            Ak =                        ,   k = 1, 2, . . . , n.
      n        n
                                           k
     a ,     I
      Let Gn be the geometric mean of A1 , A2 , . . . , An . Prove the inequality
   Ev     S
                                   r
                                      Gn      gn
        I
                                 nn        +         ≤n+1
                                      An     Gn
 y    T
      and establish the cases of equality.
B O
                                                                                             13
 Evan Chen《陳誼廷》 (OTIS, updated 2024-05-05)                          Thirty mock IMO tests
   8. Consider a matrix of size n × n whose entries are real numbers of absolute value
      not exceeding 1. The sum of all entries of the matrix is 0. Let n be an even positive
      integer. Determine the least number C such that every such matrix necessarily has
      a row or a column with the sum of its entries not exceeding C in absolute value.
9. Let P be a convex polygon. Prove that there exists a convex hexagon that is
                         》
      contained in P and whose area is at least 34 of the area of the polygon P .
                       廷
                     誼 se
                    陳 U
                n《 al
            h e rn
          C    nt e
      n
     a ,     I
   Ev   I S
 y
B O   T
                                                                                        14
 Evan Chen《陳誼廷》 (OTIS, updated 2024-05-05)                            Thirty mock IMO tests
                         》
   3. Suppose we have a n-gon. Some n − 3 diagonals are coloured black and some other
      n − 3 diagonals are coloured red (a side is not a diagonal), so that no two diagonals
                       廷
      of the same colour can intersect strictly inside the polygon, although they can
      share a vertex. Find the maximum number of intersection points between diagonals
                     誼 se
      coloured differently strictly inside the polygon, in terms of n.
                    陳 U
                n《 al
            h e rn
          C    nt e
      n
     a ,     I
   Ev   I S
 y
B O   T
                                                                                            15
 Evan Chen《陳誼廷》 (OTIS, updated 2024-05-05)                        Thirty mock IMO tests
   5. Denote by d(n) the number of divisors of the positive integer n. A positive integer
      n is called highly divisible if d(n) > d(m) for all positive integers m < n. Two
      highly divisible integers m and n with m < n are called consecutive if there exists
                         》
      no highly divisible integer s satisfying m < s < n.
                       廷
       (a) Show that there are only finitely many pairs of consecutive highly divisible
           integers of the form (a, b) with a | b.
                     誼 se
       (b) Show that for every prime number p there exist infinitely many positive highly
           divisible integers r such that pr is also highly divisible.
                    陳 U
                 《 al
   6. In an acute triangle ABC, let D, E, F be the feet of the perpendiculars from
                n
      the points A, B, C to the lines BC, CA, AB, respectively, and let P , Q, R be
              e rn
      the feet of the perpendiculars from the points A, B, C to the lines EF , F D, DE,
            h
      respectively.
          C     t e
      Prove that p (ABC) p (P QR) ≥ (p (DEF ))2 , where p (T ) denotes the perimeter of
      n        n
      triangle T .
    va ,     I
   E    I S
 y
B O   T
                                                                                      16
 Evan Chen《陳誼廷》 (OTIS, updated 2024-05-05)                            Thirty mock IMO tests
   8. Find all functions f : R → R such that f (x + y) + f (x)f (y) = f (xy) + 2xy + 1 for
      all real numbers x and y..
                         》
      number.
                       廷
                     誼 se
                    陳 U
                n《 al
            h e rn
          C    nt e
      n
     a ,     I
   Ev   I S
 y
B O   T
                                                                                           17
 Evan Chen《陳誼廷》 (OTIS, updated 2024-05-05)                                Thirty mock IMO tests
                         》
                                        1 j n k j n k         j n k
                                 an =           +      + ··· +        ,
                       廷
                                        n    1     2             n
      where bxc denotes the integer part of x.
                     誼 se
       (a) Prove that an+1 > an infinitely often.
                    陳 U
       (b) Prove that an+1 < an infinitely often.
                n《 al
   3. Consider a convex polyhedron without parallel edges and without an edge parallel
              e rn
      to any face other than the two faces adjacent to it. Call a pair of points of the
            h
      polyhedron antipodal if there exist two parallel planes passing through these points
          C       e
      and such that the polyhedron is contained between these planes. Let A be the
                t
      number of antipodal pairs of vertices, and let B be the number of antipodal pairs
      n        n
      of midpoint edges. Determine the difference A − B in terms of the numbers of
     a ,     I
      vertices, edges, and faces.
   Ev   I S
 y
B O   T
                                                                                            18
 Evan Chen《陳誼廷》 (OTIS, updated 2024-05-05)                             Thirty mock IMO tests
                         》
   6. Let ABCD be a convex quadrilateral. A circle passing through the points A and
                       廷
      D and a circle passing through the points B and C are externally tangent at a
      point P inside the quadrilateral. Suppose that
                     誼 se
                    ∠P AB + ∠P DC ≤ 90◦           and   ∠P BA + ∠P CD ≤ 90◦ .
                    陳 U
      Prove that AB + CD ≥ BC + AD.
                n《 al
            h e rn
          C    nt e
      n
     a ,     I
   Ev   I S
 y
B O   T
                                                                                          19
 Evan Chen《陳誼廷》 (OTIS, updated 2024-05-05)                              Thirty mock IMO tests
                         》
      Let B be another such arrangement. Suppose that every grid rectangle with
      one vertex at the top left corner of the cake contains no fewer strawberries of
                       廷
      arrangement B than of arrangement A. Prove that arrangement B can be obtained
      from A by performing a number of switches, defined as follows:
                     誼 se
      A switch consists in selecting a grid rectangle with only two strawberries, situated
      at its top right corner and bottom left corner, and moving these two strawberries
                    陳 U
      to the other two corners of that rectangle.
                n《 al
   9. A holey triangle is an upward equilateral triangle of side length n with n upward
              e rn
      unit triangular holes cut out. A diamond is a 60◦ − 120◦ unit rhombus.
            h
      Prove that a holey triangle T can be tiled with diamonds if and only if the following
          C     t e
      condition holds: Every upward equilateral triangle of side length k in T contains at
      n        n
      most k holes, for 1 ≤ k ≤ n.
    va ,     I
   E    I S
 y
B O   T
                                                                                          20
 Evan Chen《陳誼廷》 (OTIS, updated 2024-05-05)                                 Thirty mock IMO tests
   2. In the Cartesian coordinate plane define the strips Sn = {(x, y)|n ≤ x < n + 1} for
      every integer n. Assume each strip Sn is colored either red or blue, and let a and
      b be two distinct positive integers. Prove that there exists a rectangle with side
      length a and b such that its vertices have the same color.
3. Let a1 , a2 , . . . , a100 be nonnegative real numbers such that a21 + a22 + . . . + a2100 = 1.
                         》
      Prove that
                                                                              12
                                    a21 · a2 + a22 · a3 + . . . + a2100 · a1 < .
                       廷
                                                                              25
                     誼 se
                    陳 U
                n《 al
            h e rn
          C    nt e
      n
     a ,     I
   Ev   I S
 y
B O   T
                                                                                                  21
 Evan Chen《陳誼廷》 (OTIS, updated 2024-05-05)                          Thirty mock IMO tests
   5. Let n be a positive integer, and let x and y be a positive real number such that
      xn + y n = 1. Prove that
                        n                n
                                   !                 !
                       X   1 + x2k      X   1 + y 2k            1
                                4k
                                     ·            4k
                                                       <                   .
                           1+x              1+y          (1 − x) · (1 − y)
                         》
                       k=1               k=1
                       廷
   6. Let P be a convex polygon with n vertices. A triangle whose vertices lie on vertices
      of P is called good if all its sides are unit length. Prove that there are at most 2n
                     誼 se
                                                                                          3
      good triangles.
                    陳 U
                n《 al
            h e rn
          C    nt e
      n
     a ,     I
   Ev   I S
 y
B O   T
                                                                                        22
 Evan Chen《陳誼廷》 (OTIS, updated 2024-05-05)                            Thirty mock IMO tests
f (m + n) ≥ f (m) + f (f (n)) − 1
   8. Find all surjective functions f : N → N such that for every m, n ∈ N and every
      prime p, the number f (m + n) is divisible by p if and only if f (m) + f (n) is divisible
      by p.
                         》
   9. Point P lies on side AB of a convex quadrilateral ABCD. Let ω be the incircle of
      triangle CP D, and let I be its incenter. Suppose that ω is tangent to the incircles
                       廷
      of triangles AP D and BP C at points K and L, respectively. Let lines AC and
      BD meet at E, and let lines AK and BL meet at F . Prove that points E, I, and
                     誼 se
      F are collinear.
                    陳 U
                n《 al
            h e rn
          C    nt e
      n
     a ,     I
   Ev   I S
 y
B O   T
                                                                                            23
 Evan Chen《陳誼廷》 (OTIS, updated 2024-05-05)                           Thirty mock IMO tests
                         》
   2. Let S = {x1 , x2 , . . . , xk+l } be a (k + l)-element set of real numbers contained in
      the interval [0, 1]; k and l are positive integers. A k-element subset A ⊂ S is called
                       廷
      nice if
                     誼 se
                                      1 X         1 X            k+l
                                             xi −         xj ≤
                                      k           l              2kl
                    陳 U
                                   xi ∈A       xj ∈S\A
                                                                
                                                         2   k+l
      Prove that the number of nice subsets is at least           .
                 《 al
                                                        k+l   k
                n
              e rn
            h
   3. Let n be a positive integer. Show that the numbers
          C     t e
                      n        n        n              n       
                       2 −1        2 −1       2 −1            2 −1
                                ,         ,          , ...,
      n        n
                          0          1          2            2n−1 − 1
     a ,     I
      are congruent modulo 2n to 1, 3, 5, . . ., 2n − 1 in some order.
   Ev   I S
 y
B O   T
                                                                                          24
 Evan Chen《陳誼廷》 (OTIS, updated 2024-05-05)                          Thirty mock IMO tests
                         》
      points.
                       廷
   6. Let f : R → N be a function which satisfies
                     誼 se
                                                       
                    陳 U
                                        1             1
                              f x+            =f y+
                                      f (y)         f (x)
                 《 al
      for all x, y ∈ R. Prove that there is a positive integer which is not a value of f .
                n
              e rn
          C h     e
      n      I nt
    va ,
   E    I S
 y
B O   T
                                                                                         25
 Evan Chen《陳誼廷》 (OTIS, updated 2024-05-05)                        Thirty mock IMO tests
   8. For an integer m, denote by t(m) the unique number in {1, 2, 3} such that m + t(m)
      is a multiple of 3. A function f : Z → Z satisfies f (−1) = 0, f (0) = 1, f (1) = −1
      and f (2n + m) = f (2n − t(m)) − f (m) for all integers m, n ≥ 0 with 2n > m.
      Prove that f (3p) ≥ 0 holds for all integers p ≥ 0.
                         》
                       廷
   9. For every n ∈ N let d(n) denote the number of (positive) divisors of n. Find all
      functions f : N → N with the following properties:
                     誼 se
        • d (f (x)) = x for all x ∈ N.
                    陳 U
        • f (xy) divides (x − 1)y xy−1 f (x) for all x, y ∈ N.
                n《 al
            h e rn
          C    nt e
      n
     a ,     I
   Ev   I S
 y
B O   T
                                                                                       26
 Evan Chen《陳誼廷》 (OTIS, updated 2024-05-05)                         Thirty mock IMO tests
Then there exist k indices j such that we can form a non-degenerated triangle with
                         》
      side lengths bj , rj , wj .
                       廷
   2. On a 999 × 999 board a limp rook can move in the following way: From any square
                     誼 se
      it can move to any of its adjacent squares, i.e. a square having a common side with
      it, and every move must be a turn, i.e. the directions of any two consecutive moves
                    陳 U
      must be perpendicular. A non-intersecting route of the limp rook consists of a
      sequence of pairwise different squares that the limp rook can visit in that order
                 《 al
      by an admissible sequence of moves. Such a non-intersecting route is called cyclic,
                n
      if the limp rook can, after reaching the last square of the route, move directly to
              e rn
      the first square of the route and start over. How many squares does the longest
            h
      possible cyclic, non-intersecting route of a limp rook visit?
          C    nt e
      n
   3. Let P be a polygon that is convex and symmetric to some point O. Prove that for
     a ,     I
      some parallelogram R satisfying P ⊂ R we have
   Ev     S
                                           |R| √
        I
                                                ≤ 2
                                           |P |
 y    T
      where |R| and |P | denote the area of the sets R and P , respectively.
B O
                                                                                       27
 Evan Chen《陳誼廷》 (OTIS, updated 2024-05-05)                         Thirty mock IMO tests
                         》
      consisting of cells of chessboard, in which each of the 2m cells along one diagonal
      forms a separate rectangle of side length 1. Determine the smallest possible sum of
                       廷
      rectangle perimeters in such a partition.
                     誼 se
   6. Let ABC be a triangle with incenter I and let X, Y and Z be the incenters of the
                    陳 U
      triangles BIC, CIA and AIB, respectively. Let the triangle XY Z be equilateral.
      Prove that ABC is equilateral too.
                n《 al
            h e rn
          C    nt e
      n
     a ,     I
   Ev   I S
 y
B O   T
                                                                                       28
 Evan Chen《陳誼廷》 (OTIS, updated 2024-05-05)                            Thirty mock IMO tests
   8. Find all positive integers n such that there exists a sequence of positive integers a1 ,
      a2 ,. . ., an satisfying:
                                               a2 + 1
                                      ak+1 = k          −1
                                              ak−1 + 1
      for every k with 2 ≤ k ≤ n − 1.
                         》
   9. For any integer n ≥ 2, we compute the integer h(n) by applying the following
                       廷
      procedure to its decimal representation. Let r be the rightmost digit of n.
                     誼 se
        • If r = 0, then the decimal representation of h(n) results from the decimal
          representation of n by removing this rightmost digit 0.
                    陳 U
        • If 1 ≤ r ≤ 9 we split the decimal representation of n into a maximal right
          part R that solely consists of digits not less than r and into a left part L
                 《 al
          that either is empty or ends with a digit strictly smaller than r. Then the
                n
          decimal representation of h(n) consists of the decimal representation of L,
              e rn
          followed by two copies of the decimal representation of R − 1. For instance,
            h
          for the number 17, 151, 345, 543, we will have L = 17, 151, R = 345, 543 and
          C     t e
          h(n) = 17, 151, 345, 542, 345, 542.
      n        n
      Prove that, starting with an arbitrary integer n ≥ 2, iterated application of h
     a ,     I
      produces the integer 1 after finitely many steps.
   Ev   I S
 y
B O   T
                                                                                           29
 Evan Chen《陳誼廷》 (OTIS, updated 2024-05-05)                               Thirty mock IMO tests
   2. Let a, b be integers, and let P (x) = ax3 + bx. For any positive integer n we say that
      the pair (a, b) is n-good if n|P (m) − P (k) implies n|m − k for all integers m, k. We
      say that (a, b) is very good if (a, b) is n-good for infinitely many positive integers n.
       (a) Find a pair (a, b) which is 51-good, but not very good.
                         》
       (b) Show that all 2010-good pairs are very good.
                       廷
   3. Given a positive integer k and other two integers b > w > 1. There are two strings
                     誼 se
      of pearls, a string of b black pearls and a string of w white pearls. The length of a
      string is the number of pearls on it. One cuts these strings in some steps by the
                    陳 U
      following rules. In each step:
        (i) The strings are ordered by their lengths in a non-increasing order. If there
                 《 al
            are some strings of equal lengths, then the white ones precede the black ones.
                n
            Then k first ones (if they consist of more than one pearl) are chosen; if there
              e rn
            are less than k strings longer than 1, then one chooses all of them.
            h     e
       (ii) Next, one cuts each chosen string into two parts differing in length by at most
          C     t
            one. (For instance, if there are strings of 5, 4, 4, 2 black pearls, strings of 8, 4, 3
      n        n
            white pearls and k = 4, then the strings of 8 white, 5 black, 4 white and 4
     a ,     I
            black pearls are cut into the parts (4, 4), (3, 2), (2, 2) and (2, 2) respectively.)
    v
            The process stops immediately after the step when a first isolated white pearl
   E      S
            appears.
        I
      Prove that at this stage, there will still exist a string of at least two black pearls.
 y
B O   T
                                                                                                30
 Evan Chen《陳誼廷》 (OTIS, updated 2024-05-05)                                  Thirty mock IMO tests
                         》
                                                    ,...,              ≥ 1.
                                              P1 P2          Pn P1
                       廷
   6. Let P1 , . . . , Ps be arithmetic progressions of integers, such that (i) each integer
                     誼 se
      belongs to at least one of them; (ii) each progression contains a number which does
      not belong to other progressions. Denote by n the least common multiple of the
                    陳 U
      ratios of these progressions; let n = pα1 1 · · · pαk k its prime factorization. Prove that
                 《 al
                                                   k
                n
                                                   X
                                         s≥1+            αi (pi − 1).
              e rn
                                                   i=1
          C h     e
      n      I nt
    va ,
   E    I S
 y
B O   T
                                                                                                    31
 Evan Chen《陳誼廷》 (OTIS, updated 2024-05-05)                          Thirty mock IMO tests
                         》
      BC, CA, AB of an acute-angled triangle ABC. Prove that the incenter of triangle
      ABC lies inside triangle XY Z.
                       廷
                     誼 se
                    陳 U
                n《 al
            h e rn
          C    nt e
      n
     a ,     I
   Ev   I S
 y
B O   T
                                                                                         32
 Evan Chen《陳誼廷》 (OTIS, updated 2024-05-05)                     Thirty mock IMO tests
 §A Shortlist numbers
                 I   P1   P2   P3   II   P4   P5   P6   III   P7   P8   P9
          2001       G3   N3   N6        G1   A3   C6         C3   N4   A5
          2002       N3   C4   A6        G2   A3   C7         C2   G4   A5
          2003       A1   C3   G7        G3   N5   C5         C2   A3   N8
          2004       N2   G3   C6        C1   N4   A7         N6   C4   G6
          2005       A3   G3   C8        C1   N5   G7         G1   A4   N7
          2006       G2   N3   C7        N2   A4   G8         A2   C4   C6
          2007       N1   C5   A6        G2   A3   C8         A2   N5   G8
          2008       A3   C5   N4        C3   G5   A6         G2   A4   N5
          2009       A1   C6   G5        C1   C4   G7         A4   N4   C8
                         》
          2010       G1   N4   C6        N1   G3   C7         C3   A4   G6
                       廷
                     誼 se
                    陳 U
                n《 al
            h e rn
          C    nt e
      n
     a ,     I
   Ev   I S
 y
B O   T
33