4 цвета
А вдруг кто-нибудь не знает этой детской, простенькой, по-детски легонькой задачки :) Тогда пусть быстренько ее решит.
Итак: На листке бумаги можно нарисовать карту, состоящую из множества стран, которые соединяются друг с другом. Эти страны могут быть любых размеров и самых причудливых очертаний. Карту со странами можно раскрасить так, чтобы любые две сопредельные страны, имеющие общий отрезок границы, были выкрашены в различные цвета(две страны не считаются сопредельными, если их границы имеют лишь одну общую точку или не имеют общих точек).
Требуется нарисовать такую карту, для раскраски которой не хватит 4-х цветов.
PS. Считаем, что границы каждой страны не разрывны.
|
нельзя нприсвать такую карту... и всё тут...
Страницы: 1 2