Question
A number of lines and circles are drawn in the plane. Prove that it is possible to color the regions into which the plane is divided using two colors such that neighboring regions (those sharing a line segment or arc) are colored with different colors.
Difficulty level (1 very easy - 10 very hard): 4
Topics:
Combinatorics
->
Combinatorial Geometry
Combinatorics
->
Induction (Mathematical Induction)
Geometry
->
Plane Geometry
Combinatorics
->
Case Analysis / Checking Cases
->
Processes / Procedures
Combinatorics
->
Colorings
There are no comments yet.