18 views

Uploaded by jfmarques

Bmo 2011 Solution

- MathCounts 2010 State Sprint Round
- Course Title Mascie
- 39736086-Syntel-Placement-Paper
- CGT.5.G.1a
- Reviewer Adv, Math 1
- Brahma Gupta
- Solution5_3_16.pdf
- ΑΣΚΗΣΕΙΣ ΜΑΘΗΜΑΤΙΚΩΝ ΑΠΟ ΠΕΡΙΟΔΙΚΟ 2007
- Constructing 30Deg Angle
- 4thiwymic i
- 2016-2017 syllabus geometry - copy
- chp-05
- symmedian application triangulation
- Geometry for Drafting
- Asymptotes and Properties of Asymptotes 2
- CDS-1-Maths-2011
- area_meas
- paper2
- s71 (8)
- FMS2007Paper

You are on page 1of 4

Let ABCD be a cyclic quadrilateral which is not a trapezoid and whose diagonals

meet at E. The midpoints of AB and CD are F and G respectively, and is the line

through G parallel to AB. The feet of the perpendiculars from E onto the lines and

CD are H and K, respectively. Prove that the lines EF and HK are perpendicular.

Solution. The points E, K, H, G are on the circle of diameter GE, so

EHK = EGK. ()

Also, from DCA = DBA and

CE

CD

=

BE

BA

it follows

CE

CG

=

2CE

CD

=

2BE

BA

=

BE

BF

,

therefore CGE BFE. In particular, EGC = BFE, so by ()

EHK = BFE.

But HEFB and so, since FE and HK are obtained by rotations of these lines by the

same (directed) angle, FEHK.

Marking Scheme. EHK = EGK. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2p

Similarity of CGE BFE . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3p

EGC = BFE. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1p

EHK = BFE . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1p

Concluding the proof . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3p

Remark. Any partial or equivalent approach should be marked accordingly.

PROBLEM 2

Given real numbers x, y, z such that x + y + z = 0, show that

x(x + 2)

2x

2

+ 1

+

y(y + 2)

2y

2

+ 1

+

z(z + 2)

2z

2

+ 1

0.

When does equality hold?

Solution. The inequality is clear if xyz = 0, in which case equality holds if and only

if x = y = z = 0.

Henceforth assume xyz = 0 and rewrite the inequality as

(2x + 1)

2

2x

2

+ 1

+

(2y + 1)

2

2y

2

+ 1

+

(2z + 1)

2

2z

2

+ 1

3.

Notice that (exactly) one of the products xy, yz, zx is positive, say yz > 0, to get

(2y + 1)

2

2y

2

+ 1

+

(2z + 1)

2

2z

2

+ 1

2(y + z + 1)

2

y

2

+ z

2

+ 1

(by Jensen)

=

2(x 1)

2

x

2

2yz + 1

(for x + y + z = 0)

2(x 1)

2

x

2

+ 1

. (for yz > 0)

Here equality holds if and only if x = 1 and y = z = 1/2. Finally, since

(2x + 1)

2

2x

2

+ 1

+

2(x 1)

2

x

2

+ 1

3 =

2x

2

(x 1)

2

(2x

2

+ 1)(x

2

+ 1)

0, x R,

the conclusion follows. Clearly, equality holds if and only if x = 1, so y = z = 1/2.

Therefore, if xyz = 0, equality holds if and only if one of the numbers is 1, and the other

two are 1/2.

Marking Scheme. Proving the inequality and identifying the equality case when one

of the variables vanishes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1p

Applying Jensen or CauchySchwarz inequality to the fractions involving the pair of

numbers of the same sign . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3p

Producing the corresponding lower bound in the third variable . . . . . . . . . . . . . . . . . 3p

Proving the resulting onevariable inequality . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2p

Deriving the equality case . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1p

Remark. Any partial or equivalent approach should be marked accordingly.

PROBLEM 3

Let S be a nite set of positive integers which has the following property: if x is a

member of S, then so are all positive divisors of x. A non-empty subset T of S is good if

whenever x, y T and x < y, the ratio y/x is a power of a prime number. A non-empty

subset T of S is bad if whenever x, y T and x < y, the ratio y/x is not a power of a

prime number. We agree that a singleton subset of S is both good and bad. Let k be

the largest possible size of a good subset of S. Prove that k is also the smallest number

of pairwise-disjoint bad subsets whose union is S.

Solution. Notice rst that a bad subset of S contains at most one element from a

good one, to deduce that a partition of S into bad subsets has at least as many members

as a maximal good subset.

Notice further that the elements of a good subset of S must be among the terms of a

geometric sequence whose ratio is a prime: if x < y < z are elements of a good subset

of S, then y = xp

and z = yq

= xp

integers and , so p = q for z/x to be a power of a prime.

Next, let P = {2, 3, 5, 7, 11, } denote the set of all primes, let

m = max {exp

p

x : x S and p P},

where exp

p

x is the exponent of the prime p in the canonical decomposition of x, and

notice that a maximal good subset of S must be of the form {a, ap, , ap

m

} for some

prime p and some positive integer a which is not divisible by p. Consequently, a maximal

good subset of S has m + 1 elements, so a partition of S into bad subsets has at least

m + 1 members.

Finally, notice by maximality of m that the sets

S

k

= {x : x S and

pP

exp

p

x k (mod m + 1)}, k = 0, 1, , m,

form a partition of S into m + 1 bad subsets. The conclusion follows.

Marking Scheme. Identication of the structure of a good set. . . . . . . . . . . . . . . . . . . 1p

Considering the maximal exponent m of a prime and deriving k = m + 1 . . . . . . 1p

Noticing that the intersection of a bad set and a good set contains at most one

element and infering that a partition of S into bad sets has at least k members. . . . . 2p

Producing a partition of S into k bad subsets . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6p

Remark. Any partial or equivalent approach should be marked accordingly.

PROBLEM 4

Let ABCDEF be a convex hexagon of area 1, whose opposite sides are parallel. The

lines AB, CD and EF meet in pairs to determine the vertices of a triangle. Similarly,

the lines BC, DE and FA meet in pairs to determine the vertices of another triangle.

Show that the area of at least one of these two triangles is at least 3/2.

Solution. Unless otherwise stated, throughout the proof indices take on values from

0 to 5 and are reduced modulo 6. Label the vertices of the hexagon in circular order,

A

0

, A

1

, , A

5

, and let the lines of support of the alternate sides A

i

A

i+1

and A

i+2

A

i+3

meet at B

i

. To show that the area of at least one of the triangles B

0

B

2

B

4

, B

1

B

3

B

5

is greater than or equal to 3/2, it is sucient to prove that the total area of the six

triangles A

i+1

B

i

A

i+2

is at least 1:

5

i=0

area A

i+1

B

i

A

i+2

1.

To begin with, reect each B

i

through the midpoint of the segment A

i+1

A

i+2

to get the

points B

i

. We shall prove that the six triangles A

i+1

B

i

A

i+2

cover the hexagon. To this

end, reect A

2i+1

through the midpoint of the segment A

2i

A

2i+2

to get the points A

2i+1

,

i = 0, 1, 2. The hexagon splits into three parallelograms, A

2i

A

2i+1

A

2i+2

A

2i+1

, i = 0, 1, 2,

and a (possibly degenerate) triangle, A

1

A

3

A

5

. Notice rst that each parallelogram

A

2i

A

2i+1

A

2i+2

A

2i+1

is covered by the pair of triangles (A

2i

B

2i+5

A

2i+1

, A

2i+1

B

2i

A

2i+2

),

i = 0, 1, 2. The proof is completed by showing that at least one of these pairs contains

a triangle that covers the triangle A

1

A

3

A

5

. To this end, it is sucient to prove that

A

2i

B

2i+5

A

2i

A

2i+5

and A

2j+2

B

2j

A

2j+2

A

2j+3

for some indices i, j {0, 1, 2}. To

establish the rst inequality, notice that

A

2i

B

2i+5

= A

2i+1

B

2i+5

, A

2i

A

2i+5

= A

2i+4

A

2i+5

, i = 0, 1, 2,

A

1

B

5

A

4

A

5

=

A

0

B

5

A

5

B

3

and

A

3

B

1

A

0

A

1

=

A

2

A

3

A

0

B

5

,

to get

2

i=0

A

2i

B

2i+5

A

2i

A

2i+5

= 1.

Similarly,

2

j=0

A

2j+2

B

2j

A

2j+2

A

2j+3

= 1,

whence the conclusion.

Marking Scheme. Stating that the total area of the small triangles 1 . . . . . . . . . 1p

Idea of covering the hexagon by ipping the small triangles . . . . . . . . . . . . . . . . . . . . . 2p

Decomposition of the hexagon into three adequate parallelograms and a triangle1p

Proving that each pair of triangles adjacent to a parallelogram covers that parallel-

ogram. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1p

Proving the central triangle also covered . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5p

Remark. Any partial or equivalent approach should be marked accordingly.

- MathCounts 2010 State Sprint RoundUploaded byGeoffreyKrug
- Course Title MascieUploaded byRobotics2012
- 39736086-Syntel-Placement-PaperUploaded byShubham_Garg_3285
- CGT.5.G.1aUploaded byJames Bor
- Reviewer Adv, Math 1Uploaded byJohn Albert Reyes
- Brahma GuptaUploaded bydroy21
- Solution5_3_16.pdfUploaded bySahabudeen Salaeh
- ΑΣΚΗΣΕΙΣ ΜΑΘΗΜΑΤΙΚΩΝ ΑΠΟ ΠΕΡΙΟΔΙΚΟ 2007Uploaded byΘωμαςΣτεφανιδης
- Constructing 30Deg AngleUploaded byArthur Chew
- 4thiwymic iUploaded byNoppachai Nop Siranart
- 2016-2017 syllabus geometry - copyUploaded byapi-266654233
- chp-05Uploaded byAlam Mohammad Parvez Saifi
- symmedian application triangulationUploaded byapi-257891091
- Geometry for DraftingUploaded bybrian Decker
- Asymptotes and Properties of Asymptotes 2Uploaded byShehbaz Thakur
- CDS-1-Maths-2011Uploaded bySabyasachi Dutta
- area_measUploaded byJuvy Roa
- paper2Uploaded byankitjain7
- s71 (8)Uploaded byngvmrv
- FMS2007PaperUploaded byapi-3805118
- MathsUploaded bytuhina27
- Ch 6Uploaded byJiaJia Lau
- lesson 3Uploaded byapi-444439435
- 713 Math Question PaperUploaded byShreesh Kumar
- Leung 2005Uploaded byHasanain Almusawi
- Arlan Zelenky- 030- RG- 2-25-19 and 2-26-19 Section 6.7 Lesson Plan.pdfUploaded byArlan Zelenky
- Sections of SolidUploaded byburaqsameer
- 700000509 CBSE 7 Maths TermII SamplePaper1Uploaded byvit225123
- Angles WS2Uploaded byWendy Chan
- neperoUploaded byDanica Delic

- asdakjsdUploaded byshridharan62
- mmo2001Uploaded byjfmarques
- ΛΥΣΕΙΣ ΘΕΜΑΤΩΝ ΜΑΘΗΜΑΤΙΚΗΣ ΒΑΛΚΑΝΙΑΔΑΣ ΝΕΩΝ 2012Uploaded bynickolasalet
- JBMO_2010_enUploaded byjfmarques
- BMO 2010 Grading SchemeUploaded byjfmarques
- BMO 2008 Problems SolutionUploaded byjfmarques
- Bmo2013 Thetest EnglishUploaded byjfmarques
- Bmo 2012 SolutionUploaded byjfmarques
- BMO_2012Uploaded byjfmarques
- BMO 2011 ProblemsUploaded byjfmarques
- BMO 2010 ProblemsUploaded byjfmarques
- BMO 2009 ProblemsUploaded byjfmarques
- D2Uploaded byjfmarques
- AM-GMUploaded byjfmarques
- n Iz World Austrian Mathematical Olympiad 1983Uploaded byjfmarques
- cwpuzzleUploaded byjfmarques
- ChkTeXUploaded byjfmarques
- TI-NspireUploaded byjfmarques
- Beamer User GuideUploaded bymohan_umesh1891

- Kuliah 1- Garis Lurus Dan SudutUploaded byAzwa Nadhira
- How to Solve the Centroid of a TriangleUploaded bycircleteam123
- Hankins Method for Non Euclidean Parquet PatternsUploaded bySanjay Areyoukiddingme Somnath
- Math Problem Book II by KimY.liUploaded byไพรวัล ดวงตา
- bw03solUploaded byThai An Nguyen
- Napoleon's theorem and some further extensions.pdfUploaded byGeorge Protopapas
- congruence.08Uploaded bybelizeannairb
- SNAP MOCKUploaded byshikhar_verma
- Math DictionaryUploaded byAidana Yergali
- Geometry Formulas CrackuUploaded byLatta Sakthyy
- Sslc Pta Maths Solution Model Question 1Uploaded bygeethakaliswari
- tnready blueprint geo mathUploaded byapi-282869532
- Length Bashing in Olympiad Geometry.pdfUploaded byYogesh Bansal
- 19 chapter19 352-379Uploaded byapi-258749062
- WYMIC 2007Uploaded byHaru Glory
- Existence of the Nine-Point Circle_ a Geometrical ProofUploaded byneiljain421
- 259 Geometry Writings by Christopher J. BradleyUploaded byestoyanovvd
- Chap 23Uploaded bynoscribdyoucant
- geometry section 1 3Uploaded byapi-262621710
- rmo.pdfUploaded byarun
- centers of triangles taskUploaded byapi-352809637
- 2011 Reviewer for MTAP - 5Uploaded bySinned Seyer
- 1 Simple CurveUploaded byVon San Jose
- Autodesk AutoCAD Certificate Revision 2014Uploaded byMuhammad Zafirul Hakim Nordin
- f2 Math RevisionUploaded byYoke Kean Ng
- Maths MCQsUploaded byMuhammad Basim
- de thu va loi giai HOMC 2006 - 2016Uploaded byNguyễn Kim Chuẩn
- Chapter 16- Year 9 MathsUploaded byEklavya Wangoo
- A m m p r o b l e m s 2 0 0 8Uploaded byviosirel
- Chap 12xvxvxUploaded byZayyan Romjon