Search
Write a publication
Pull to refresh
0
0
Mister Kibernetik @MrKibernetik

User

Send message

Теорема о четырех красках

Reading time2 min
Views8.9K

Натолкнулся в Интернете на задачу, которая называется "Теорема о четырех красках".
Вот ее страница в Википедии. Если не знаете эту задачу, то прочтите - интересная история.

Сама задача звучит так: сколько минимум нужно красок, чтобы раскрасить государства на карте, и при этом чтобы все граничащие территории имели разный цвет?

Многократные попытки решить эту задачу в течение последних ста лет интригуют, а итоговое ее решение исключительно благодаря компьютерам и некоему "специальному программному обеспечению" звучит как-то не очень убедительно. Поэтому попробуем разобраться самостоятельно.

Приступим.

Читать далее

Information

Rating
Does not participate
Location
Екатеринбург, Свердловская обл., Россия
Date of birth
Registered
Activity