Problem #PRU-100250

Problems Methods Mathematical induction

Problem

Circles and lines are drawn on the plane. They divide the plane into non-intersecting regions, see the picture below.

Show that it is possible to colour the regions with two colours in such a way that no two regions sharing some length of border are the same colour.