Subcontests
(15)Subsets, sums and products
Let n≥5 be a positive integer. Prove that the set {1,2,…,n} can be partitioned into two non-zero subsets Sn and Pn such that the sum of elements in Sn is equal to the product of elements in Pn. Subsets and divisibility
Let A be a subset of the set {1,2,…,2006}, consisting of 1004 elements.
Prove that there exist 3 distinct numbers a,b,c∈A such that gcd(a,b):
a) divides c
b) doesn't divide c Circles and lines
Circles C1 and C2 intersect at A and B. Let M∈AB. A line through M (different from AB) cuts circles C1 and C2 at Z,D,E,C respectively such that D,E∈ZC. Perpendiculars at B to the lines EB,ZB and AD respectively cut circle C2 in F,K and N. Prove that KF\equal{}NC.