Знатокиада-2015. Рижские каникулы. Олимпийский кубок стран - Всеобщий открытый турнир. Тур 4

[chgk_il_player]

 

Comments

41

[chgk_il_player]

41.[ Раздача:

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

Ответ: К теореме о четырех красках.
Зачет: К задаче четырёх красок, к проблеме четырёх красок.
Комментарий: Известная теорема утверждает, что страны на плоской карте всегда можно раскрасить в четыре цвета, чтобы никакие страны одного цвета не имели отрезка границы. Однако сделать это не так просто; расположение стран на левой картинке предлагалось в качестве контрпримера, но правая картинка показывает, что теорема о четырех красках применима и к такой конфигурации.
Источник: https://en.wikipedia.org/wiki/Four_color_theorem
Автор: Вадим Молдавский (Лондон)

Re: 41

[max_petrovi4]

Не совсем понятна целевая аудитория этого вопроса. Кажется, что все, кому известна задача, тут же берут не приходя в сознание.

Re: 41

[nekudza]

как-то очень очевидно, что задача четырех красок контрпримеров не имеет.

Re: 41

[mtsyr]

если слово "правильная" намекало на термин "правильная раскраска", то левая тоже правильная

[ershov_pavel]

Любопытно, но без вариантов. Минуту развлекали себя ответом на вопрос, не может ли эта раздатка быть элементом панда-порно.