Каждую область на рисунке необходимо закрасить каким-то цветом

FAQРубрика: ИнформатикаКаждую область на рисунке необходимо закрасить каким-то цветом
0 +1 -1
Варфоломея Гадюкина спросил 6 лет назад

Каждую область на рисунке необходимо закрасить каким-то цветом так, чтобы области, имеющие общую границу, были закрашены в разные цвета. Каким наименьшим числом красок можно обойтись?
ОбластьВарианты ответов:

  • 5,
  • 6,
  • 3,
  • 4.



1 ответ
0 +1 -1
admin Админ. ответил 6 лет назад
Минимум можно обойтись 4 видами красок.

Раскрасить область 4 красками, с учетом выполнения условий задачи можно следующим образом.

Закрашенная область

Данный вариант не является единственно возможным.

аноним ответил 6 лет назад

большое спасибо