- Warm-up Problems Solutions - 2014 Winter Camp
- STEP Paper 3 2014
- Arithmetic Practice Questions
- USAMTS Year 27 Round 3 Problems
- 5-1 Midsegments of Triangles
- mjj3
- 4 Triangles Solns
- Ex a Me 2001
- Samuel L. Greitzer - International Mathematical Olympiads 1959-1977
- Durham Maths Mysteries ([PDF]
- section 5 4
- Application of Algebra in Architecture
- Yr9ExamCA
- n1415255912rMath_Sol_6-10_IX-2
- 4thiwymic i
- mid-winter recess break package
- Mathematics Full Syllabus JR25Feb09
- Senior Annotated Oct9
- Trigo (E) Worksheet 2
- 10th_maths_sample_paper_2011-2012_-1
- Elitmus Ques
- GEOMETRY QUESTION PAPER II.pdf
- 013391545X_section4-9
- maths 1 1 1 13
- mathWorksheetClassVIEnglish.pdf
- Trigonometry and Geometry
- Arts-Faculty-All-Math.pdf
- math-2-rtform 1
- Aha! Solutions - Martin Erickson
- Untitled
- is.2720.15.1965.pdf
- Grade Card Mis
- ISAT2010_PAPERI_SETB
- 10.1.1.133
- 281309 Brain Booster Book

Problem Set 3

1. 2004 ones are written around a circle. Two players alternate making moves. A legal move is to erase two neigboring mumbers and replace them with their sum. A winner is the player who managed to write 4. If at the end only one number remains, diﬀerent from 4, the game ends in a draw. Who has a winning strategy, the ﬁrst player or the second? 2. Each side of equilateral triangle is of length n and is divided into n equal segments of unit lengths by n − 1 points. Through these points lines parallel to the sides of the triangle are drawn which divide the equlateral triangle into a number of equal equilateral triangles (the picture below shows an example for n = 5)

What is the maximal number of segments of unit length with endpoints at vertices of those triangles can be painted red so that there is no triangle whose all three sides are red? 3. Points E and F are chosen on the sides AB and CD of the convex quadrilateral ABCD. Prove that the midpoints of the segments AF , BF , CE, ED are also vertices of a convex quadrilateral whose area does not depend on the choice of E and F . 4. Prove that, for all positive real numbers a, b, c, (a) a3 + b3 ≥ ab(a + b), 1 1 1 1 (b) 3 + 3 + 3 ≤ . 3 + abc 3 + abc 3 + abc a +b b +c c +a abc

1

Solutions

1. The second player has winning strategy. Let us note that when 3 appears for the ﬁrst time, the game ends after next move. Indeed, if 3 appears, then it replaces numbers 1 and 2 in some order, say 1, 2. It is not possible to have another 2 so that we have 1,2,2 standing together because the player making the move will not replace 1 and 2 with 3 but will win replacing 2 and 2 with 4. Hence we have the sequence 1,2,1 and after the move we will get 3 and 1 standing together allowing the next player to win. Let us prove now that it is the ﬁrst player that will write 3. Indeed, the strategy of the second player is to give a symmetric reply unless an opportunity to win arises. If after a move of the ﬁrst player it is not possible to win, hence no pairs 1,3 or 3,1 or 2,2, then a symmetric reply will not create such pairs too. So the second player cannot win. 2. The total number of unit segments is 3n(n + 1)/2. If we colour all segments which are not parallel to the base of the triangle, we will colour n(n + 1) segment and no red triangles will be formed. On the other hand, let us shade some of the the triangles as shown below

In order to prevent shaded triangles to be red we can paint red only two of the three sides of each shaded triangle. Since there are n(n + 1)/2 such triangle and no two of them share a side, we can paint no more than 2n(n + 1)/2 = n(n + 1) segment. 3. Denote N, L, M, K the midpoints of the segments AF , BF , CE, ED, respectively. The segments LN and KM join the midpoints of AF , BF and CE, DE, respectively. Hence their lengths are half the length AB and CD and the angle between them is the angle between AB and CD, call it α. Both LN and KM pass through the midpoint O of EF , hence intersect. Thus KLM N is convex (otherwise its diagonals would not intersect). His area is S = 1 KL · M N · sin ∠KON = 1 KL · M N · sin α, 2 2 and does not depend on E and F . 2

4. The obvious inequality (a − b)(a2 − b2 ) ≥ 0 implies a3 + b3 ≥ ab(a + b), so a3 Similarly, 1 b3 and c3 1 b 1 ≤ = . 3 + abc +a ca(c + a) + abc abc(a + b + c) + c3 + abc ≤ 1 a = . bc(b + c) + abc abc(a + b + c) 1 c 1 ≤ = . 3 + abc +b ab(a + b) + abc abc(a + b + c)

Adding them all together we get the inequality.

3

- Warm-up Problems Solutions - 2014 Winter CampUploaded byuthso roy
- STEP Paper 3 2014Uploaded byAzizan Wazir
- Arithmetic Practice QuestionsUploaded bystubar25
- USAMTS Year 27 Round 3 ProblemsUploaded byBrandon Jiang
- 5-1 Midsegments of TrianglesUploaded byOmavi Jeremiah McClinton
- mjj3Uploaded bybshashi9
- 4 Triangles SolnsUploaded byCG
- Ex a Me 2001Uploaded byFrancisca Leony
- Samuel L. Greitzer - International Mathematical Olympiads 1959-1977Uploaded byLondres des
- Durham Maths Mysteries ([PDF]Uploaded byStephanie Hill
- section 5 4Uploaded byapi-232613595
- Application of Algebra in ArchitectureUploaded byShayne Chinnyreth G. Galo
- Yr9ExamCAUploaded byKarenChoi
- n1415255912rMath_Sol_6-10_IX-2Uploaded byRam Prasad
- 4thiwymic iUploaded byNoppachai Nop Siranart
- mid-winter recess break packageUploaded byapi-265212986
- Mathematics Full Syllabus JR25Feb09Uploaded bysrivenk
- Senior Annotated Oct9Uploaded bymyasmreg
- Trigo (E) Worksheet 2Uploaded bySohail Merchant
- 10th_maths_sample_paper_2011-2012_-1Uploaded byAlex Thomas
- Elitmus QuesUploaded byVarun_Goel_91
- GEOMETRY QUESTION PAPER II.pdfUploaded byAMIN BUHARI ABDUL KHADER
- 013391545X_section4-9Uploaded byAtef Naz
- maths 1 1 1 13Uploaded byAmar Kant Pandey
- mathWorksheetClassVIEnglish.pdfUploaded bySagar Ahir
- Trigonometry and GeometryUploaded byRhenan Wafoo
- Arts-Faculty-All-Math.pdfUploaded byDhiman Nath
- math-2-rtform 1Uploaded byapi-327028350
- Aha! Solutions - Martin EricksonUploaded byqazed444
- UntitledUploaded byapi-162641823