de thu va loi giai HOMC 2006 - 2016

Embed Size (px)

Citation preview

  • 8/19/2019 de thu va loi giai HOMC 2006 - 2016

    1/77

  • 8/19/2019 de thu va loi giai HOMC 2006 - 2016

    2/77

    Contents

    1 Hanoi Open Mathematics Competition 3

    1.1 Hanoi Open Mathematics Competition 2006 . . . 31.1.1 Junior Section . . . . . . . . . . . . . . . . 31.1.2 Senior Section . . . . . . . . . . . . . . . . 4

    1.2 Hanoi Open Mathematics Competition 2007 . . . 61.2.1 Junior Section . . . . . . . . . . . . . . . . 6

    1.2.2 Senior Section . . . . . . . . . . . . . . . . 81.3 Hanoi Open Mathematics Competition 2008 . . . 10

    1 3 1 Junior Section 10

  • 8/19/2019 de thu va loi giai HOMC 2006 - 2016

    3/77

  • 8/19/2019 de thu va loi giai HOMC 2006 - 2016

    4/77

    Chapter 1

    Hanoi Open MathematicsCompetition

    1.1 Hanoi Open Mathematics Competition 2006

    1.1.1 Junior Section

    Question 1 . What is the last two digits of the number

    (11 + 12 + 13 + · · ·+ 2006) 2?

  • 8/19/2019 de thu va loi giai HOMC 2006 - 2016

    5/77

    Question 5 . Suppose n is a positive integer and 3 arbitrarynumbers are choosen from the set {1, 2, 3, . . . , 3n +1 } with theirsum equal to 3n + 1.

    What is the largest possible product of those 3 numbers?

    Question 6 . The gure ABCDEF is a regular hexagon. Findall points M belonging to the hexagon such that

    Area of triangle MAC = Area of triangle MCD.

    Question 7 . On the circle ( O) of radius 15cm are given 2 pointsA, B . The altitude OH of the triangle OAB intersect ( O) at C .What is AC if AB = 16cm?

    Question 8 . In ∆ ABC , P Q BC where P and Q are pointson AB and AC respectively. The lines P C and QB intersectat G. It is also given EF//BC , where G ∈ EF , E ∈ AB andF ∈ AC with P Q = a and EF = b. Find value of BC .

  • 8/19/2019 de thu va loi giai HOMC 2006 - 2016

    6/77

  • 8/19/2019 de thu va loi giai HOMC 2006 - 2016

    7/77

    1.2 Hanoi Open Mathematics Competition 2007

    1.2.1 Junior Section

    Question 1 . What is the last two digits of the number

    (3 + 7 + 11 + · · ·+ 2007) 2?(A) 01; (B) 11; (C) 23; (D) 37; (E) None of the above.

    Question 2 . What is largest positive integer n satisfying the

    following inequality:n2006 < 72007 ?

    (A) 7; (B) 8; (C) 9; (D) 10; (E) 11.Question 3 . Which of the following is a possible number of diagonals of a convex polygon?

    (A) 02; (B) 21; (C) 32; (D) 54; (E) 63.Question 4 . Let m and n denote the number of digits in 2 2007

  • 8/19/2019 de thu va loi giai HOMC 2006 - 2016

    8/77

    Question 7 . Nine points, no three of which lie on the samestraight line, are located inside an equilateral triangle of side 4.Prove that some three of these points are vertices of a trianglewhose area is not greater than √ 3.Question 8 . Let a, b, c be positive integers. Prove that

    (b + c−a)2(b + c)2 + a2

    + (c + a −b)2(c + a)2 + b2

    + (a + b−c)2(a + b)2 + c2 ≥

    35

    .

    Question 9 . A triangle is said to be the Heron triangle if it

    has integer sides and integer area. In a Heron triangle, the sidesa,b,c satisfy the equation b = a(a −c).

    Prove that the triangle is isosceles.

    Question 10 . Let a,b,c be positive real numbers such that1

    bc

    + 1

    ca

    + 1

    ab ≥ 1. Prove that

    a

    bc

    + b

    ca

    + c

    ab ≥ 1.

    Question 11 . How many possible values are there for the suma + b + c + d if a, b, c, d are positive integers and abcd = 2007.

  • 8/19/2019 de thu va loi giai HOMC 2006 - 2016

    9/77

    1.2.2 Senior Section

    Question 1 . What is the last two digits of the number

    112 + 15 2 + 19 2 +

    · · ·+ 20072

    2?

    (A) 01; (B) 21; (C) 31; (D) 41; (E) None of the above.

    Question 2 . Which is largest positive integer n satisfying thefollowing inequality:

    n2007

    > (2007)n

    .

    (A) 1; (B) 2; (C) 3; (D) 4; (E) None of the above.

    Question 3 . Find the number of different positive integertriples ( x,y,z ) satsfying the equations

    x + y −z = 1 and x2 + y2 −z 2 = 1 .(A) 1; (B) 2; (C) 3; (D) 4; (E) None of the above

  • 8/19/2019 de thu va loi giai HOMC 2006 - 2016

    10/77

    Question 8 .Let ABC be an equilateral triangle. For a point M inside

    ∆ ABC , let D, E,F be the feet of the perpendiculars from M onto BC, CA, AB , respectively. Find the locus of all such pointsM for which ∠F DE is a right angle.

    Question 9 . Let a1, a2, . . . , a 2007 be real numbers such that

    a1+ a2+ · · ·+ a2007 ≥ (2007)2 and a21+ a22+ · · ·+ a22007 ≤ (2007)3−1.

    Prove that ak ∈ [2006; 2008] for all k ∈ {1, 2, . . . , 2007}.Question 10 . What is the smallest possible value of

    x2 + 2 y2 −x −2y −xy?Question 11 . Find all polynomials P (x) satisfying the equation

    (2x −1)P (x) = ( x −1)P (2x), ∀x.

  • 8/19/2019 de thu va loi giai HOMC 2006 - 2016

    11/77

    Question 15 . Let p = abcd be the 4-digit prime number. Provethat the equation

    ax 3 + bx2 + cx + d = 0

    has no rational roots.

    1.3 Hanoi Open Mathematics Competition 2008

    1.3.1 Junior Section

    Question 1 . How many integers from 1 to 2008 have the sumof their digits divisible by 5 ?

    Question 2 . How many integers belong to ( a, 2008a), where a(a > 0) is given.

    Question 3 . Find the coefficient of x in the expansion of

    (1 + x)(1 2x)(1 + 3 x)(1 4x) (1 2008x)

  • 8/19/2019 de thu va loi giai HOMC 2006 - 2016

    12/77

    Find P (x2 + 1)?

    Question 7 . The gure ABCDE is a convex pentagon. Findthe sum

    ∠DAC + ∠EBD + ∠ACE + ∠BDA + ∠CEB ?

    Question 8 . The sides of a rhombus have length a and the areais S . What is the length of the shorter diagonal?

    Question 9 . Let be given a right-angled triangle ABC with∠A = 900, AB = c, AC = b. Let E ∈ AC and F ∈ ABsuch that ∠AEF = ∠ABC and ∠AF E = ∠ACB . Denote byP ∈ BC and Q ∈ BC such that EP ⊥ BC and F Q ⊥ BC .Determine EP + EF + P Q?

    Question 10 . Let a, b, c ∈ [1, 3] and satisfy the following con-ditionsmax{a b c} 2 a + b + c = 5

  • 8/19/2019 de thu va loi giai HOMC 2006 - 2016

    13/77

    has no solutions of positive integers x, y and z .

    Question 4 . Prove that there exists an innite number of rela-tively prime pairs ( m, n ) of positive integers such that the equa-

    tionx3 −nx + mn = 0

    has three distint integer roots.

    Question 5 . Find all polynomials P (x) of degree 1 such that

    maxa≤x≤b

    P (x) − mina≤x≤b P (x) = b−a, ∀a, b ∈R where a < b.

    Question 6 . Let a, b, c ∈ [1, 3] and satisfy the following condi-tions

    max

    {a,b,c

    }2, a + b + c = 5.

    What is the smallest possible value of

    2 2 2

  • 8/19/2019 de thu va loi giai HOMC 2006 - 2016

    14/77

    parallelogram. Let O be the intersection of BN and CP . FindM ∈ BC such that ∠P MO = ∠OM N .Question 10 . Let be given a right-angled triangle ABC with

    ∠A = 900, AB = c, AC = b. Let E ∈ AC and F ∈ ABsuch that ∠AEF = ∠ABC and ∠AF E = ∠ACB . Denote byP ∈ BC and Q ∈ BC such that EP ⊥ BC and F Q ⊥ BC .Determine EP + EF + F Q?

    1.4 Hanoi Open Mathematics Competition 2009

    1.4.1 Junior Section

    Question 1 . Let a,b,c be 3 distinct numbers from {1, 2, 3, 4, 5, 6}.Show that 7 divides abc + (7

    −a)(7

    −b)(7

    −c).

    Question 2 . Show that there is a natural number n such thath b d l i 2009

  • 8/19/2019 de thu va loi giai HOMC 2006 - 2016

    15/77

    Question 6 . Suppose that 4 real numbers a,b,c,d satisfy theconditions a2 + b2 = 4c2 + d2 = 4

    ac + bd = 2Find the set of all possible values the number M = ab + cd cantake.

    Question 7 . Let a, b, c, d be positive integers such that a + b+c + d = 99. Find the smallest and the greatest values of thefollowing product P = abcd.

    Question 8 . Find all the pairs of the positive integers such thatthe product of the numbers of any pair plus the half of one of the numbers plus one third of the other number is three times

    less than 1004 .

    Question 9 . Let be given ∆ ABC with area (∆ ABC ) = 60cm 2.

  • 8/19/2019 de thu va loi giai HOMC 2006 - 2016

    16/77

    1.4.2 Senior Section

    Question 1 . Let a,b,c be 3 distinct numbers from {1, 2, 3, 4, 5, 6}.Show that 7 divides abc + (7 −a)(7 −b)(7 −c).Question 2 . Show that there is a natural number n such thatthe number a = n! ends exacly in 2009 zeros.

    Question 3 . Let a, b, c be positive integers with no commonfactor and satisfy the conditions

    1a

    + 1b

    = 1c

    .

    Prove that a + b is a square.

    Question 4 . Suppose that a = 2b, where b = 210n +1 . Prove that

    a is divisible by 23 for any positive integer n.

    Question 5 . Prove that m7 − m is divisible by 42 for any

  • 8/19/2019 de thu va loi giai HOMC 2006 - 2016

    17/77

    Question 8 . Find all the pairs of the positive integers such thatthe product of the numbers of any pair plus the half of one of the numbers plus one third of the other number is three timesless than 1004 .

    Question 9 .Given an acute-angled triangle ABC with area S ,let points A , B , C be located as follows: A is the point wherealtitude from A on BC meets the outwards facing semicirledrawn on BC as diameter. Points B , C are located similarly.

    Evaluate the sum

    T = (area ∆ BCA )2 + (area ∆ CAB )2 + (area ∆ ABC )2.

    Question 10 . Prove that d2 +( a −b)2 < c 2, where d is diameterof the inscribed circle of ∆ ABC.Question 11 . Let A = {1, 2, . . . , 100} and B is a subset of A

  • 8/19/2019 de thu va loi giai HOMC 2006 - 2016

    18/77

  • 8/19/2019 de thu va loi giai HOMC 2006 - 2016

    19/77

    Question 10. Find the maximum value of

    M = x

    2x + y +

    y2y + z

    + z

    2z + x, x, y, z > 0.

    1.5.2 Senior SectionQuestion 1 . The number of integers n ∈ [2000, 2010] such that22n + 2 n + 5 is divisible by 7 is

    (A): 0; (B):1; (C): 2; (D): 3; (E) None of the above.

    Question 2 . 5 last digits of the number 5 2010 are

    (A): 65625; (B): 45625; (C): 25625; (D): 15625; (E) None of theabove.

    Question 3 . How many real numbers a ∈ (1, 9) such that thecorresponding number a − 1a is an integer.(A): 0; (B):1; (C): 8; (D): 9; (E) None of the above.

  • 8/19/2019 de thu va loi giai HOMC 2006 - 2016

    20/77

    is an integer. Determine a, b, c, d.

    Question 7 . Let P be the common point of 3 internal bisectorsof a given ABC. The line passing through P and perpendicular

    to CP intersects AC and BC at M and N , respectively. If AP = 3cm, BP = 4cm, compute the value of

    AM BN

    ?

    Question 8 . If n and n3 +2 n2 +2 n +4 are both perfect squares,nd n.

    Question 9. Let x, y be the positive integers such that 3 x2 +x = 4y2 + y. Prove that x −y is a perfect integer.Question 10. Find the maximum value of

    M = x

    2x + y +

    y

    2y + z +

    z

    2z + x, x, y, z > 0.

  • 8/19/2019 de thu va loi giai HOMC 2006 - 2016

    21/77

    3 (2011) 3 + 3 ×(2011) 2 + 4 ×2011 + 5?(A) 2010; (B) 2011; (C) 2012; (D) 2013; (E) None of theabove.

    Question 4. Among the four statements on real numbers be-low, how many of them are correct?

    “If a < b < 0 then a < b2”;“If 0 < a < b then a < b2”;“If a3 < b3 then a < b”;“If a2 < b2 then a < b”;“If |a| < |b| then a < b”.

    (A) 0; (B) 1; (C) 2; (D) 3; (E) 4

    Question 5. Let M = 7!

    ×8!

    ×9!

    ×10!

    ×11!

    ×12!. How many

    factors of M are perfect squares?

    Question 6. Find all positive integers ( m, n ) such that

  • 8/19/2019 de thu va loi giai HOMC 2006 - 2016

    22/77

    Question 9. Solve the equation

    1 + x + x2 + x3 + · · ·+ x2011 = 0 .

    Question 10. Consider a right-angle triangle ABC with A =90o, AB = c and AC = b. Let P ∈ AC and Q ∈ AB such that∠AP Q = ∠ABC and ∠AQP = ∠ACB. Calculate P Q + P E +QF, where E and F are the projections of P and Q onto BC ,respectively.

    Question 11. Given a quadrilateral ABCD with AB = BC =3cm, CD = 4cm, DA = 8cm and ∠DAB + ∠ABC = 180o.Calculate the area of the quadrilateral.

    Question 12. Suppose that a > 0, b > 0 and a + b 1.Determine the minimum value of

    M = 1ab

    + 1

    a2 + ab +

    1ab + b2

    + 1

    a2 + b2.

  • 8/19/2019 de thu va loi giai HOMC 2006 - 2016

    23/77

    (A) 2010; (B) 2011; (C) 2012; (D) 2013; (E) None of theabove.

    Question 4. Prove that

    1 + x + x2 + x3 + · · ·+ x2011 0for every x −1.Question 5. Let a, b, c be positive integers such that a + 2b +

    3c = 100. Find the greatest value of M = abc.Question 6. Find all pairs ( x, y) of real numbers satisfying thesystem

    x + y = 2x4 −y4 = 5x −3y

    Question 7. How many positive integers a less than 100 suchthat 4 a2 + 3 a + 5 is divisible by 6.

  • 8/19/2019 de thu va loi giai HOMC 2006 - 2016

    24/77

    Question 10. Two bisectors BD and CE of the triangle ABC intersect at O. Suppose that BD.CE = 2BO.OC. Denote by H the point in BC such that OH ⊥ BC . Prove that AB.AC =2HB.HC.

    Question 11. Consider a right-angle triangle ABC with A =90o, AB = c and AC = b. Let P ∈ AC and Q ∈ AB such that∠AP Q = ∠ABC and ∠AQP = ∠ACB. Calculate P Q + P E +QF, where E and F are the projections of P and Q onto BC ,

    respectively.Question 12. Suppose that |ax 2 + bx + c| |x2 −1| for all realnumbers x. Prove that |b2 −4ac| 4.1.7 Hanoi Open Mathematics Competition 2012

    1.7.1 Junior Section

    Q ti 1 A th t b ( b) Th

  • 8/19/2019 de thu va loi giai HOMC 2006 - 2016

    25/77

    Question 4 . A man travels from town A to town E throughtowns B, C and D with uniform speeds 3km/h, 2km/h, 6km/hand 3km/h on the horizontal, up slope, down slope and hori-zontal road, respectively. If the road between town A and townE can be classied as horizontal, up slope, down slope and hor-izontal and total length of each type of road is the same, whatis the average speed of his journey?

    (A) 2km/h; (B) 2,5km/h; (C) 3km/h; (D) 3,5km/h; (E)

    4km/h.

  • 8/19/2019 de thu va loi giai HOMC 2006 - 2016

    26/77

    Question 5 . How many different 4-digit even integers can beform from the elements of the set {1, 2, 3, 4, 5}.(A): 4; (B):5; (C): 8; (D): 9; (E) None of the above.

    Question 6 . At 3:00 A.M. the temperature was 13 o below zero.By noon it had risen to 32 o. What is the average hourly increasein teparature?

    Question 7 . Find all integers n such that 60 + 2 n − n2 is aperfect square.

    Question 8 . Given a triangle ABC and 2 points K ∈ AB,N ∈ BC such that BK = 2AK , CN = 2BN and Q is thecommon point of AN and CK . Compute

    S ∆ ABC S ∆ BC Q ·

    Question 9 . Evaluate the integer part of the number

    H = 1 + 20112 + 20112

    20122 +

    20112012·

  • 8/19/2019 de thu va loi giai HOMC 2006 - 2016

    27/77

    Question 14 . Let be given a triangle ABC with ∠A = 900

    and the bisectrices of angles B and C meet at I . Suppose thatIH is perpendicular to BC (H belongs to BC ). If HB = 5cm,HC = 8cm, compute the area of

    ABC .

    Question 15 . Determine the greatest value of the sum M =xy + yz + zx, where x, y, z are real numbers satisfying the fol-lowing condition x2 + 2 y2 + 5 z 2 = 22 .

    1.7.2 Senior Section

    Question 1 . Let x = 6 + 2√ 5 + 6 −2√ 5√ 20 · The value of H = (1 + x5 −x7)2012

    3 11

    is

    (A): 1; (B): 11; (C): 21; (D): 101; (E) None of the above.

    Question 2 . Compare the numbers:P = 2α , Q = 3, T = 2β , where α = √ 2, β = 1 + 1√

  • 8/19/2019 de thu va loi giai HOMC 2006 - 2016

    28/77

    (A): 1; (B): 2; (C): 3; (D): 4; (E) None of the above.

    Question 5 . Let f (x) be a function such that f (x)+2 f x + 2010

    x −1 =

    4020 −x for all x = 1. Then the value of f (2012) is(A): 2010; (B):2011; (C): 2012; (D):2014; (E) None of theabove.

    Question 6 . For every n = 2 , 3, . . . , we put

    An = 1− 1

    1 + 2 × 1− 1

    1 + 2 + 3 ×···×1− 1

    1 + 2 + 3 + · · ·+ n .Determine all positive integer n (n ≥ 2) such that

    1An

    is aninteger.

    Question 7 . Prove that the number a = 1 . . . 12012

    5 . . . 52011

    6 is a

    perfect square.

  • 8/19/2019 de thu va loi giai HOMC 2006 - 2016

    29/77

    Question 11. Suppose that the equation x3 + px2 + qx + r = 0has 3 real roots x1, x2, x3, where p, q, r are integer numbers. PutS n = xn1 + xn2 + xn3 , n = 1, 2, . . . Prove that S 2012 is an integer.

    Question 12. In an isosceles triangle ABC with the base ABgiven a point M ∈ BC. Let O be the center of its circumscribedcircle and S be the center of the inscribed circle in ∆ ABC andSM AC. Prove that OM ⊥ BS.Question 13. A cube with sides of length 3cm is painted redand then cut into 3 ×3×3 = 27 cubes with sides of length 1cm.If a denotes the number of small cubes (of 1cm ×1cm×1cm) thatare not painted at all, b the number painted on one sides, c thenumber painted on two sides, and d the number painted on threesides, determine the value a

    −b

    −c + d?

    Question 14 . Solve, in integers, the equation 16 x + 1 = ( x2 −y2)2

  • 8/19/2019 de thu va loi giai HOMC 2006 - 2016

    30/77

    Question 2 . How many natural numbers n are there so thatn2 + 2014 is a perfect square.

    (A): 1; (B): 2; (C): 3; (D): 4; (E) None of the above.

    Question 3 . The largest integer not exceeding [( n +1) α]−[nα ],where n is a natural number, α =

    √ 2013√ 2014, is:

    (A): 1; (B): 2; (C): 3; (D): 4; (E) None of the above.

    Question 4 . Let A be an even number but not divisible by 10.The last two digits of A20 are:

    (A): 46; (B): 56; (C): 66; (D): 76; (E): None of theabove.

  • 8/19/2019 de thu va loi giai HOMC 2006 - 2016

    31/77

  • 8/19/2019 de thu va loi giai HOMC 2006 - 2016

    32/77

    prove that the equation f (x) = 2x2 −1 has two real roots.Question 13 . Solve the system of equations

    1

    x +

    1

    y =

    1

    63x

    + 2y

    = 56

    Question 14 . Solve the system of equations

    x3 + y = x2 + 12y3 + z = 2y2 + 13z 3 + x = 3z 2 + 1

    Question 15 . Denote by Q and N∗ the set of all rational and

    positive integer numbers, respectively. Suppose that ax + b

    x ∈Q

    for every x ∈ N∗. Prove that there exist integers A, B,C suchthat

    + b A + B

  • 8/19/2019 de thu va loi giai HOMC 2006 - 2016

    33/77

    (A): 12012

    ; (B): 12013

    ; (C): 12014

    ; (D): 12015

    ; (E): Noneof the above.

    Question 3 . What is the largest integer not exceeding 8 x3 +

    6x −1, where x = 12 3

    2 + √ 5 + 3

    2 −√ 5 ?(A): 1; (B): 2; (C): 3; (D): 4; (E) None of the above.Question 4 . Let x0 = [α ], x1 = [2α ] − [α ], x2 = [3α ] − [2α ],x4 = [5α ]−[4α], x5 = [6α] −[5α], ..., where α =

    √ 2013√ 2014. Thevalue of x9 is

    (A): 2; (B): 3; (C): 4; (D): 5; (E): None of the above.

    Question 5 . The number n is called a composite number if itcan be written in the form n = a × b, where a, b are positiveintegers greater than 1.

  • 8/19/2019 de thu va loi giai HOMC 2006 - 2016

    34/77

    ∆ ACD such that AMN is an equilateral triangle. Determine BMC.

    Question 8 . Let ABCDE be a convex pentagon and

    area of ∆ ABC = area of ∆ BCD = area of ∆ CDE

    = area of ∆ DEA = area of ∆ EAB.

    Given that area of ∆ ABCDE = 2 . Evaluate the area of area of ∆ ABC.

    Question 9 . A given polynomial P (t) = t3 + at 2 + bt + c has 3distinct real roots. If the equation ( x2 + x + 2013) 3 + a(x2 + x +2013)2 + b(x2 + x + 2013) + c = 0 has no real roots, prove that

    P (2013) > 164

    .

    Question 10 . Consider the set of all rectangles with a givenarea S Find the largest value of

  • 8/19/2019 de thu va loi giai HOMC 2006 - 2016

    35/77

  • 8/19/2019 de thu va loi giai HOMC 2006 - 2016

    36/77

    Hanoi Open Mathematical Competition 2016Senior Section

    Saturday, 12 March 2016 08h30-11h30

    Question 1. How many are there 10-digit numbers composed from the digits 1,

    2, 3 only and in which, two neighbouring digits differ by 1.

    (A): 48 (B): 64 (C): 72 (D): 128 (E): None of the above.

    Question 2. Given an array of numbers A = (672 , 673, 674, . . . , 2016) on ta-ble. Three arbitrary numbers a,b,c ∈ A are step by step replaced by number13

    min(a,b,c ). After 672 times, on the table there is only one number m, such that

    (A): 0 < m < 1 (B): m = 1 (C): 1 < m < 2 (D): m = 2 (E): None of theabove.

    Question 3. Given two positive numbers a, b such that the condition a3 + b3 =a 5 + b5 , then the greatest value of M = a 2 + b2 −ab is(A):

    1

    4

    (B): 1

    2

    (C): 2 (D): 1 (E): None of the above.

    Question 4. In Zoo, a monkey becomes lucky if he eats three different fruits.What is the largest number of monkeys one can make lucky having 20 oranges, 30

  • 8/19/2019 de thu va loi giai HOMC 2006 - 2016

    37/77

    Question 9. Let rational numbers

    a, b, c satisfy the conditions

    a + b + c = a 2 + b2 + c2 ∈Z .

    Prove that there exist two relative prime numbers m, n such that abc = m 2

    n 3 .

    Question 10. Given natural numbers a, b such that 2015 a 2 + a = 2016b2 + b. Prove

    that √ a −b is a natural number.Question 11. Let I be the incenter of triangle ABC and ω be its circumcircle. Letthe line AI intersect ω at point D = A. Let F and E be points on side BC andarc BDC respectively such that ∠BAF = ∠CAE <

    12∠BAC . Let X be the second

    point of intersection of line E I with ω and T be the point of intersection of segmentDX with line AF . Prove that TF.AD = ID.AT .

    Question 12. Let A be point inside the acute angle xOy. An arbitrary circle ωpasses through O, A ; intersecting Ox and Oy at the second intersection B and C,respectively. Let M be the midpoint of BC. Prove that M is always on a xed line(when ω changes, but always goes through O and A).

    Question 13. Find all triples ( a,b,c ) of real numbers such that

    |2a + b

    | ≥4 and

    |ax2 + bx + c| ≤1 ∀x∈[−1, 1].

    Question 14 Let f (x) = x 2 + px + q where p q are integers Prove that there is

  • 8/19/2019 de thu va loi giai HOMC 2006 - 2016

    38/77

    Digit 1 2 3 41 12 121 12122 21 123 12323 23 212 2121

    32 232 2123321 2321323 2323

    32123232

    3 4 6 8

    .

    We can see that a number ending by 2 in previous column generates 2 numbersfor next column (we can add 1 or 3 at the end), but a number ending by 1 or 3generate 1 number for next column (we can add only 2 at the end). From this, wecan make a table.

    The rst row is number of digits, the second row is the number of k-digit numberssatisfying the condition and ending with 1, 3, the third row is the number of k-digitnumbers satisfying the condition and ending with 2.

    1 2 3 4 5 6 7 8 9 102 2 4 4 8 8 16 16 32 321 2 2 4 4 8 8 16 16 32

    .

    Question 2. (A).

    Note that

  • 8/19/2019 de thu va loi giai HOMC 2006 - 2016

    39/77

    We haveab(a 2 −b

    2 )2 ≥0⇔2a3 b3 ≤ab

    5 + a 5 b⇔(a3 + b3 )2 ≤ (a + b)(a

    5 + b5 ). (1)

    Combining a3 + b3 = a 5 + b5 and (1), we nd

    a 3 + b3 ≤a + b⇔a2 + b2 −ab ≤1.

    The equality holds if a = 1 , b = 1 .

    Question 4. (D).

    First we leave tangerines on a side. We have 20 + 30 + 40 = 90 fruites. As wefeed the happy monkey is not more than one tangerine, each monkey eats fruits of these 90 at least 2.

    Hence, the monkeys are not more than 90/2 = 45. We will show how you canbring happiness to 45 monkeys:

    5 monkeys eat: orange, banana, tangerine;15 monkeys eat: orange, peach, tangerine;25 monkeys eat peach, banana, tangerine.At all 45 lucky monkeys - and left ve unused tangerines!

    Question 5. (E).

    We have 3x 2 + x = 4y2 + y

    ⇔(x

    −y)(3x + 3 y + 1) = y2 .

    We prove that ( x −y; 3x + 3 y + 1) = 1 .Indeed, if d = ( x −y; 3x + 3 y + 1) then y2 is divisible by d2 and y is divisible byd; x is divisible by d, i.e. 1 is divisible by d, i.e. d = 1.

  • 8/19/2019 de thu va loi giai HOMC 2006 - 2016

    40/77

    Type 2: Three vertices lie in distinct horizontal lines.We have 3 ×3 ×3 triangles of these type. But we should remove degeneratedtriangles from them. There are 5 of those (3 vertical lines and two diagonals). So,

    we have 27 - 5 = 22 triangles of this type.Total, we have 54 + 22 = 76 triangles.For those students who know about C kn this problem can be also solved as C

    39 −8where 8 is the number of degenerated triangles.

    Question 8. Let abc, where a ,b, c ∈ {1, 2, 3, 4, 5, 6, 7, 8, 9}, a = 0 and abc =(a + b + c)3 .Note that 100 ≤ (a + b + c)

    3

    ≤ 999 and 3√ 100 ≤ a + b + c ≤

    3√ 999. Hence5 ≤a + b + c ≤9.If a + b+ c = 5 then abc = ( a + b + c)3 =5 3 = 125 and a + b+ c = 8 (not suitable).

    If a + b+ c = 6 then abc = ( a + b + c)3 =6 3 = 216 and a + b+ c = 9 (not suitable).If a + b + c = 7 then abc = ( a + b + c)3 =7 3 = 343 and a + b + c = 10 (not

    suitable).If a + b + c = 8 then abc = ( a + b + c)3 =8 3 = 512 and a + b + c = 8 (suitable).If a + b + c = 9 then abc = ( a + b + c)3 =9 3 = 729 and a + b + c = 18 (not

    suitable).Conclusion: abc = 512.

    Question 9. Put a + b + c = a 2 + b2 + c2 = t.We have 3 (a 2 + b2 + c2 ) ≥ (a + b + c)

    2 , then t∈[0; 3].

    Since t∈Z then t∈ {0;1;2;3}.If t = 0 then a = b = c = 0 and abc = 0 = 0

    1.

    If t = 3 then

  • 8/19/2019 de thu va loi giai HOMC 2006 - 2016

    41/77

    Hencey = rq (q

    − p)

    x = rp ( p −q )z = rpq ⇒abc = − [ pq ( p −q )]

    2

    ( p2 + q 2 − pq )3 .

    We prove that ( pq ( p −q ); p2 + q 2 − pq ) = 1 .Suppose that s = ( pq ( p −q ) ; p2 + q 2 − pq ) ; s > 1 then s| pq ( p −q ) .Case 1. Let s| p. Since s|( p2 + q 2 − pq ) then s|q and s = 1 (not suitable).Case 2. Let s|q. Similarly, we nd s = 1 (not suitable).Case 3. If s

    |( p

    −q ) then s

    |( p

    −q )2

    −( p2 + q 2

    − pq )

    s

    | pq

    s

    | p

    s|q (not suitable).

    If t = 2 then a + b + c = a 2 + b2 + c2 = 2 .We reduce it to the case where t = 1 , which was to be proved.

    Question 10. From equality

    2015a 2 + a = 2016b2 + b, (1)

    we nd a ≥b.If a = b then from (1) we have a = b = 0 and √ a −b = 0 .If a > b, we write (1) asb2 = 2015( a 2 −b

    2 ) + ( a −b)⇔b2 = ( a −b)(2015a + 2015b + 1) . (2)

    Let (a, b) = d then a = md ; b = nd, where (m, n ) = 1 . Since a > b then m > n ;and put m

    −n = t > 0.

    Let ( t, n ) = u then n is divisible by u; t is divisible by u and m is divisible by u.That follows u = 1 and then ( t, n ) = 1 .

    Putting b = nd ; a −b = td in (2), we nd

  • 8/19/2019 de thu va loi giai HOMC 2006 - 2016

    42/77

    Since CI is bisector of ∠ACL , we get ILAI

    = CLAC

    . Furthermore, ∠DCL =

    ∠DCB = ∠DAB = ∠CAD = 12∠BAC. Hence, the triangles DCL and DCA are

    similar. Therefore, CLAC

    = DC AD

    .Finally, we have ∠DIC = ∠IAC + ∠ICA = ∠ICL + ∠LCD = ∠ICD . It

    follows DIC is a isosceles triangle at D . Hence DC AD

    = IDAD

    .

    Summarizing all these equalities, we get T F AT

    = ILAI

    = CLAC

    = DC AD

    = IDAD ⇒

    T F

    AT =

    ID

    AD ⇒TF.AD = ID.AT as desired.

    Question 12. Let (Ox ), (Oy ) be circles passing throught O, A and tangent to

  • 8/19/2019 de thu va loi giai HOMC 2006 - 2016

    43/77

    Since (Ox ) is tangent to Ox, ∠ADC = ∠AOB. Since OBAC is cyclic, ∠ABO =

    ∠ACD. So triangles AOB, ADC are similar. ThereforeABAC

    =OBDC

    (1)

    Similarly, ABE ACO, soBE CO

    =ABAC

    (2)From (1) and (2), we deduce that

    OB

    CD

    = BE

    OC ⇒

    OB

    BE

    = CD

    OC Hence

    OE BE

    = ODOC ⇒

    ON BE

    = OP OC ⇒

    ON NB

    = ON

    BE −NO =

    OP OC −OP

    = OP CP

    It follows, if NP intersects BC at M, then MBMC ·

    P C P O ·

    NONB

    = 1 (by Menelaus’

    Theorem in triangle OBC ) conclusionMBMC = 1 , it follows N P passes through M is

    midpoint of BC.

    Question 13. From the assumptions, we have |f (±1)| ≤1, |f (0)| ≤1 and

    f (1) = a + b + cf (−1) = a −b + cf (0) = c

    a = 12

    [f (1) + f (−1)] −f (0)b = 1

    2[f (1) −f (−1)]

    c = f (0)

  • 8/19/2019 de thu va loi giai HOMC 2006 - 2016

    44/77

    Indeed, we have

    f [f (x) + x] = [f (x) + x]2 + p[f (x) + x] + q = f 2 (x) + 2 f (x).x + x 2 + pf (x) + px + q

    = f (x)[f (x) + 2 x + p] + x 2 + px + q = f (x)[f (x) + 2 x + p] + f (x)

    = f (x)[f (x) + 2 x + p + 1] = f (x)[x 2 + px + q + 2 x + p + 1]

    = f (x)[(x + 1) 2 + p(x + 1) + q ] = f (x)f (x + 1) ,

    which proves (1).Putting m := f (2015) + 2015 gives

    f (m ) = f [f (2015) + 2015] = f (2015)f (2015 + 1) = f (2015)f (2016),

    as desired.

    Question 15. We have

    T −2(18ab+9 ca+29 bc) = (5 a−3b)2 +(4 a−3c)

    2 +(4 b−5c)2 +( a−3b+3 c)

    2

    ≥0, ∀a,b,c∈R .That follows T ≥2. The equality occures if and only if

    5a −3b = 04a

    −3c = 0

    4b −5c = 0a −3b + 3 c = 0

    5a −3b = 04a −3c = 04b −5c = 018ab + 9 ca + 29 bc = 1

  • 8/19/2019 de thu va loi giai HOMC 2006 - 2016

    45/77

  • 8/19/2019 de thu va loi giai HOMC 2006 - 2016

    46/77

  • 8/19/2019 de thu va loi giai HOMC 2006 - 2016

    47/77

  • 8/19/2019 de thu va loi giai HOMC 2006 - 2016

    48/77

  • 8/19/2019 de thu va loi giai HOMC 2006 - 2016

    49/77

  • 8/19/2019 de thu va loi giai HOMC 2006 - 2016

    50/77

  • 8/19/2019 de thu va loi giai HOMC 2006 - 2016

    51/77

  • 8/19/2019 de thu va loi giai HOMC 2006 - 2016

    52/77

  • 8/19/2019 de thu va loi giai HOMC 2006 - 2016

    53/77

  • 8/19/2019 de thu va loi giai HOMC 2006 - 2016

    54/77

  • 8/19/2019 de thu va loi giai HOMC 2006 - 2016

    55/77

  • 8/19/2019 de thu va loi giai HOMC 2006 - 2016

    56/77

  • 8/19/2019 de thu va loi giai HOMC 2006 - 2016

    57/77

  • 8/19/2019 de thu va loi giai HOMC 2006 - 2016

    58/77

  • 8/19/2019 de thu va loi giai HOMC 2006 - 2016

    59/77

  • 8/19/2019 de thu va loi giai HOMC 2006 - 2016

    60/77

  • 8/19/2019 de thu va loi giai HOMC 2006 - 2016

    61/77

  • 8/19/2019 de thu va loi giai HOMC 2006 - 2016

    62/77

  • 8/19/2019 de thu va loi giai HOMC 2006 - 2016

    63/77

  • 8/19/2019 de thu va loi giai HOMC 2006 - 2016

    64/77

  • 8/19/2019 de thu va loi giai HOMC 2006 - 2016

    65/77

  • 8/19/2019 de thu va loi giai HOMC 2006 - 2016

    66/77

  • 8/19/2019 de thu va loi giai HOMC 2006 - 2016

    67/77

  • 8/19/2019 de thu va loi giai HOMC 2006 - 2016

    68/77

  • 8/19/2019 de thu va loi giai HOMC 2006 - 2016

    69/77

  • 8/19/2019 de thu va loi giai HOMC 2006 - 2016

    70/77

  • 8/19/2019 de thu va loi giai HOMC 2006 - 2016

    71/77

  • 8/19/2019 de thu va loi giai HOMC 2006 - 2016

    72/77

  • 8/19/2019 de thu va loi giai HOMC 2006 - 2016

    73/77

  • 8/19/2019 de thu va loi giai HOMC 2006 - 2016

    74/77

  • 8/19/2019 de thu va loi giai HOMC 2006 - 2016

    75/77

  • 8/19/2019 de thu va loi giai HOMC 2006 - 2016

    76/77

  • 8/19/2019 de thu va loi giai HOMC 2006 - 2016

    77/77