S is the set of all (h, k) with h, k non-negative integers such that h + k < n. Each element of S is colored red or blue, so that if (h, k) is red and h' ≤ h, k' ≤ k, then (h', k') is also red. A type 1 subset of S has n blue elements with different first member and a type 2 subset of S has n blue elements with different second member. Show that there are the same number of type 1 and type 2 subsets.
The circle S has centre O , and BC is a diameter of S . Let A be a point of S such that ∠AOB<120∘ . Let D be the midpoint of the arc AB which does not contain C . The line through O parallel to DA meets the line AC at I . The perpendicular bisector of OA meets S at E and at F . Prove that I is the incentre of the triangle CEF.Attachments:
The positive divisors of the integer n > 1 are d1 < d2 < ... < dk, so that d1 = 1, dk = n. Let d = d1d2 + d2d3 + ... + dk−1dk. Show that d < n2 and find all n for which d divides n2.
n > 2 circles of radius 1 are drawn in the plane so that no line meets more than two of the circles. Their centers are O1, O2, ... , On. Show that ∑i<j1/OiOj ≤ (n-1)π/4.