Площина поділена на області декількома прямими. Доведіть, що ці області можна розфарбувати в два кольори так, щоб будь-які дві сусідні області були розфарбовані в різні кольори. (Сусідні області - це області, які мають спільну ділянку кордону, не одну точку). Доведіть аналогічне завдання, але разом з прямими розглядаються кола.
| Source | Тимошкевич Тарас (лекції, МАН) (Ukraine) |
|---|---|
| Year | 2021 |
| Number | 5 |
| Difficulty | 10.0 |
| Themes | Математична індукція |