52 views

Uploaded by Himansu Mookherjee

RMO 2013 Solutions ZONE 3

save

- geom1
- Honors Semester Two Final Review
- geometry critical
- EN(329)
- Imo Problem Solution 1959 2009
- Math-G-I
- Teaching Theorems
- RMO 2013 Solutions ZONE 2
- Circle Theorems WithProofs
- Solutions to Rmo 2013 Mumbai Region
- Rumus primoidal
- Fil. Gabay (Q1)
- MAT12XXCH20006
- printable instructions for drawing an angle with a protractor
- PRE Midterm form 3
- 374886964-impact-on-student-learning
- unit 5 part 1 cover sheet - fall 2016
- 34Bmid2 Practice Solns
- reflection
- Important Theorems of Geometry by Abhishek Jain very important for all SSC exams
- WAEC Mathematics Past Questions and Answers May June 2010
- MATH CHALLENGE REVIEWER #2.docx
- reflection
- 2012_10_lyp_mathematics_sa2_07
- 09 Mathematics Herons Fomula Test 02 Answer j7h2
- 2008 Fermat Solution
- 2014gr0910e
- berni
- JET PAPER 2011
- Syntel Xerox
- 2016-eng
- Kol PreRmo_2015_nov_22_2015_u
- 2017-eng
- lshort
- IMO2016SL
- Jee 2015
- IMO2014SL
- imo-2016-2017-poster
- kol preRmo_2015_nov_21_2015_u
- Article1 Meanvalue Theorem
- IMO2014SL
- RMO INMO IMO 2016 Final-brochure
- IMO2015SL
- Abelprisen Pressebrosjyre2016 Final 02
- Jee advance 2016
- International Mathematical Olympiad 2014
- ISI, CMI & JEE ADV ASPIRANTS
- IMO2013SL
- JEE MAIN 2014 OFFICIAL KEY
- JEE MAIN 2014 ONLINE QUESTION PAPER 09.04.2014
- Problems for the 2nd International Tournament of Young Mathematicians
- JEE MAIN 2014 OFFLINE QUESTION PAPER 06.04.2014 SET-E
- Treasure Hunt Secondary
- Problems for the 4th International Tournament of Young Mathematicians
- Problems for the 5th International Tournament of Young Mathematicians
- Notes from the Margin
- Problems for the 3rd International Tournament of Young Mathematicians
- Jee advance mathematics 2014
- CMS Notes on Mathematics
- Treasure Hunt Primary

You are on page 1of 2

Regional Mathematical Olympiad 2013

December 1, 2013

1. Find the number of eight-digit numbers the sum of whose digits is 4. Solution. We need to ﬁnd the number of 8-tuples (a1 , a2 , . . . , a8 ) of non-negative integers such that a1 ≥ 1 and a1 + a2 + · · · + a8 = 4. If a1 = 1, then either exactly three among a2 , a3 , . . . , a7 equal 1 (and the rest equal zero), or ﬁve of them are zero and the other two equal 1 and 2. In the former case, there are 7 3 = 35 such 8-tuples and in the latter case there 7 are 2 × 2 = 42 such 8-tuples. If a1 = 2 then either six of a2 , a3 , . . . , a7 are zero and the other equals two, or ﬁve of them are zero and the remaining two both equal 1. In the former case, there are 7 such 8-tuples and in the latter case there are 7 2 = 21 such 8-tuples. If a1 = 3 then exactly six of a2 , a3 , . . . , a7 are zero and the other equals one. There are 7 such 8-tuples. Finally, there is one 8-tuple in which a1 = 4. Thus, in total, there are 113 such 8-tuples. 2. Find all 4-tuples (a, b, c, d) of natural numbers with a ≤ b ≤ c and a! + b! + c! = 3d . Solution. Note that if a > 1 then the left-hand side is even, and therefore a = 1. If b > 2 then 3 divides b! + c! and hence 3 does not divide the left-hand side. Therefore b = 1 or b = 2. If b = 1 then c! + 2 = 3d , so c < 2 and hence d = 0. If b = 2 then c! = 3d − 3. Note that d = 1 does not give any solution. If d > 1 then 9 does not divide c!, so c < 6. By checking the values for c = 2, 3, 4, 5 we see that c = 3 and c = 4 are the only two solutions. Thus (a, b, c, d) is either (1, 2, 3, 2) or (1, 2, 4, 3). 3. In an acute-angled triangle ABC with AB < AC , the circle Γ touches AB at B and passes through C intersecting AC again at D. Prove that the orthocentre of triangle ABD lies on Γ if and only if it lies on the perpendicular bisector of BC . Solution. Note that ∠ADB = ∠B and hence triangles ADB and ABC are similar. In particular, ABD is an acute-angled triangle. Let H denote the orthocenter of triangle ABD. Then ∠BHD = 180◦ − ∠A. Suppose that H lies on Γ. Since AB < AC the point D lies on the segment AC and ∠C = 180◦ − ∠BHD = ∠A. Therefore BH is the perpendicular bisector of AC . Hence ∠HBC = ∠ABC = ∠HCB , so H lies on the perpendicular bisector of BC . Conversely, suppose that H lies on the perpendicular bisector of BC . Then ∠HCB = ∠HBC = 90◦ − ∠C . Since ∠ABD = ∠C it follows that ∠HDB = 90◦ − ∠C . Since ∠HCB = ∠HDB we have that H lies on Γ. 4. A polynomial is called a Fermat polynomial if it can be written as the sum of the squares of two polynomials with integer coeﬃcients. Suppose that f (x) is a Fermat polynomial such that f (0) = 1000. Prove that f (x) + 2x is not a Fermat polynomial. Solution. Let p(x) be a Fermat polynomial such that p(0) is divisible by 4. Suppose that p(x) = g (x)2 + h(x)2 where g (x) and h(x) are polynomials with integer coeﬃcients. Therefore g (0)2 + h(0)2 is divisble by 4. Since g (0) and h(0) are integers, their squares are either 1 (mod 4) or 0 (mod 4). It therefore follows that g (0) and h(0) are even. Therefore the coeﬃcents of x in g (x)2 and in h(x)2 are both divisible by 4. In particular, the coeﬃcient of

1

Paper 3

Regional Mathematical Olympiad 2013

December 1, 2013

x in a Fermat polynomial p(x), with p(0) divisible by 4, is divisible by 4. Thus if f (x) is a Fermat polynomial with f (0) = 1000 then f (x) + 2x cannot be a Fermat polynomial.

5. Let ABC be a triangle which it not right-angled. Deﬁne a sequence of triangles Ai Bi Ci , with i ≥ 0, as follows: A0 B0 C0 is the triangle ABC ; and, for i ≥ 0, Ai+1 , Bi+1 , Ci+1 are the reﬂections of the orthocentre of triangle Ai Bi Ci in the sides Bi Ci , Ci Ai , Ai Bi , respectively. Assume that ∠Am = ∠An for some distinct natural numbers m, n. Prove that ∠A = 60◦ . Solution. Let P, Q, R denote the reﬂections of H with respect BC, CA, AB , respectively. Then P, Q, R lie on the circumcircle of the triangle. Therefore ∠QP R = ∠QP A + ∠RP A = ∠QCA + ∠RBA = 180◦ − 2∠A. Let α, β, γ denote the angles of T0 . Let fk (x) = (−2)k x − ((−2)k − 1)60◦ . We claim that the angles of Tk are fk (α), fk (β ) and fk (γ ). Note that this claim is true for k = 0 and k = 1. It is easy to check that fk+1 (x) = 180◦ − 2fk (x), so the claim follows by induction. If Tm = Tn , then fm (α) = fn (α), so α((−2)m − (−2)n ) = 60◦ ((−2)m − (−2)n ). Therefore, since m = n, it follows that α = 60◦ . 6. Let n ≥ 4 be a natural number. Let A1 A2 · · · An be a regular polygon and X = {1, 2, . . . , n}. A subset {i1 , i2 , . . . , ik } of X , with k ≥ 3 and i1 < i2 < · · · < ik , is called a good subset if the angles of the polygon Ai1 Ai2 · · · Aik , when arranged in the increasing order, are in an arithmetic progression. If n is a prime, show that a proper good subset of X contains exactly four elements. Solution. We note that every angle of Ai1 Ai2 · · · Aik is a multiple of π/n. Suppose that these angles are in an arithmetic progression. Let r and s be non-negative integers such that πr/n is the smallest angle in this progression and πs/n is the common diﬀerence. Then we have π (rk + sk (k − 1)/2) = (k − 2)π . n Therefore rk + sk (k − 1)/2 = (k − 2)n. Suppose that k is odd. Then k divides the left-hand side and k is coprime to k − 2. Therefore k divides n. On the other hand if k is even then k/2 is coprime to (k − 2)/2 and hence k divides 4n. If n is prime and k < n then it follows that k divides 4. Since k > 2, we have proved that k = 4. ——— ———

2

- geom1Uploaded byKatherine Aquino
- Honors Semester Two Final ReviewUploaded byFranklin Mason
- geometry criticalUploaded byapi-115680157
- EN(329)Uploaded byreacharunk
- Imo Problem Solution 1959 2009Uploaded byMatthew Ng
- Math-G-IUploaded byAbdallahSaleem
- Teaching TheoremsUploaded bygspkishore7953
- RMO 2013 Solutions ZONE 2Uploaded byHimansu Mookherjee
- Circle Theorems WithProofsUploaded byHarshul Soni
- Solutions to Rmo 2013 Mumbai RegionUploaded byHimansu Mookherjee
- Rumus primoidalUploaded bytsipil
- Fil. Gabay (Q1)Uploaded byNeilAndrewDomingo
- MAT12XXCH20006Uploaded byNovaeus
- printable instructions for drawing an angle with a protractorUploaded byapi-263611494
- PRE Midterm form 3Uploaded byAhmad Fadzly
- 374886964-impact-on-student-learningUploaded byapi-356702534
- unit 5 part 1 cover sheet - fall 2016Uploaded byapi-328105463
- 34Bmid2 Practice SolnsUploaded byWeiyu Tong
- reflectionUploaded byapi-275663406
- Important Theorems of Geometry by Abhishek Jain very important for all SSC examsUploaded byStudy IQ
- WAEC Mathematics Past Questions and Answers May June 2010Uploaded byAsemota Oghogho
- MATH CHALLENGE REVIEWER #2.docxUploaded byMelinda Metante Lumpayao
- reflectionUploaded byapi-275663406
- 2012_10_lyp_mathematics_sa2_07Uploaded byak09
- 09 Mathematics Herons Fomula Test 02 Answer j7h2Uploaded byakash0976
- 2008 Fermat SolutionUploaded byscribd-in-action
- 2014gr0910eUploaded byPei Jing
- berniUploaded byJoann Ng
- JET PAPER 2011Uploaded bypksharma_davc2425
- Syntel XeroxUploaded byCheedella Subbarao

- 2016-engUploaded byHimansu Mookherjee
- Kol PreRmo_2015_nov_22_2015_uUploaded byHimansu Mookherjee
- 2017-engUploaded byHimansu Mookherjee
- lshortUploaded byHimansu Mookherjee
- IMO2016SLUploaded byHimansu Mookherjee
- Jee 2015Uploaded byHimansu Mookherjee
- IMO2014SLUploaded byHimansu Mookherjee
- imo-2016-2017-posterUploaded byHimansu Mookherjee
- kol preRmo_2015_nov_21_2015_uUploaded byHimansu Mookherjee
- Article1 Meanvalue TheoremUploaded byHimansu Mookherjee
- IMO2014SLUploaded byHimansu Mookherjee
- RMO INMO IMO 2016 Final-brochureUploaded byHimansu Mookherjee
- IMO2015SLUploaded byHimansu Mookherjee
- Abelprisen Pressebrosjyre2016 Final 02Uploaded byHimansu Mookherjee
- Jee advance 2016Uploaded byHimansu Mookherjee
- International Mathematical Olympiad 2014Uploaded byHimansu Mookherjee
- ISI, CMI & JEE ADV ASPIRANTSUploaded byHimansu Mookherjee
- IMO2013SLUploaded byHimansu Mookherjee
- JEE MAIN 2014 OFFICIAL KEYUploaded byHimansu Mookherjee
- JEE MAIN 2014 ONLINE QUESTION PAPER 09.04.2014Uploaded byHimansu Mookherjee
- Problems for the 2nd International Tournament of Young MathematiciansUploaded byHimansu Mookherjee
- JEE MAIN 2014 OFFLINE QUESTION PAPER 06.04.2014 SET-EUploaded byHimansu Mookherjee
- Treasure Hunt SecondaryUploaded byHimansu Mookherjee
- Problems for the 4th International Tournament of Young MathematiciansUploaded byHimansu Mookherjee
- Problems for the 5th International Tournament of Young MathematiciansUploaded byHimansu Mookherjee
- Notes from the MarginUploaded byHimansu Mookherjee
- Problems for the 3rd International Tournament of Young MathematiciansUploaded byHimansu Mookherjee
- Jee advance mathematics 2014Uploaded byHimansu Mookherjee
- CMS Notes on MathematicsUploaded byHimansu Mookherjee
- Treasure Hunt PrimaryUploaded byHimansu Mookherjee