"Знатокиада - 2015. Рижские каникулы" (Рига). Олимпийский кубок стран. 4 тур. Вопрос 5

Вопрос 5:


    Вторая из розданных вам иллюстраций — правильная. Иллюстраций к чему?

Ответ: К теореме о четырех красках.

Зачёт: К задаче четырех красок; к проблеме четырех красок.

Комментарий: Известная теорема утверждает, что страны на плоской карте всегда можно раскрасить в четыре цвета, чтобы никакие страны одного цвета не имели отрезка границы. Однако сделать это не так просто; расположение стран на левой картинке предлагалось в качестве контрпримера, но правая картинка показывает, что теорема о четырех красках применима и к такой конфигурации.

Источник(и): http://en.wikipedia.org/wiki/Four_color_theorem

Автор: Вадим Молдавский (Лондон)