Beruflich Dokumente
Kultur Dokumente
(A priceless tool)
This problem comes under the topic of the Chromatic Number of the
Plane and the pigeonhole principle plays a very important part in this
topic.
Next, we come across a problem which looks like a Number Theory
problem, but is disguised and the application of PHP.
Q .2) Suppose 51 numbers are chosen from 1,2,3 … 100. Show that there are two
numbers which do not have a common prime divisor.
Q 3.) (A. Soifer ) Prove that among any nine points inside or on the boundary of a
triangle of area 1, there are three points that form a triangle of area not exceeding
1/4.
For this solution, we partition our given triangle into four congruent
triangles as follows.
Q 1.)Given a graph on vertices with its edges colored in two colors, show that you
can find two monochromatic triangles.
Q 2.) (IrMO 1997) Let be a subset of containing more
than elements. Prove that either contains a power of or there exist two
distinct elements such that is a power of
Q 5.) (IMO 1972) Prove that from a set of ten distinct two-digit numbers (in the
decimal system), it is possible to select two disjoint subsets whose members have the
same sum.
Q 6.) Color the plane in three colors. Prove that there are two points of the same
color one unit apart.
Q 7.) (Russia 1972) Show that if we are given 50 segments in a line, then there are 8
of them which are pairwise disjoint or 8 of them with a common point.