Как решить Обрез ткани разделили по выкройке тремя мелками разных цветов.. Как решить?.

Если области, ограниченные вычерченными контурами выкроек/лекал, попарно не пересекаются и не пересекаются с границей исходного куска ткани (последнее условие имеет чисто техническое значение и, кажется, от него можно избавиться), то, возможно, решение может быть очень простым.
Если класс i, состоящий из фигур, вычерчиваемых одним цветом, разбивает ткань на k_i подмножеств, то k_i-1 из них являются внутренними областями фигур и 1 кусок будет внешней областью, ограниченной лишь границей  всего куска ткани, точнее говоря, будет областью с границей, содержащей всю границу исходного куска ткани.
Получается, что все n классов разных цветов разобьют ткань на sum(k_i-1, 0<=i<n) на кусков, ограниченных начерченными контурами и оставят дополнение их объединения в виде ещё одного куска. Т.о., для данных в условии значений, общее количество кусков --- если, конечно, рассуждения верны --- будет равно 9-1 + 7-1 + 12-1 + 1 = 8+6+11+1 = 26 [кусков].
P.S. Есть подозрение, что допущение о попарном непересечении размеченных областей можно сильно ослабить до непересечения их контуров. Ср. с ответом о распиливании досок. А вот возможность дальнейшего ослабления находится под сомнением, т.к., в общем случае, разрезание по пересекающимся контурам может давать гораздо большее количество кусков. Но оба [не столь тривиальных] случая обобщения имеют мало практического смысла в контекстве разрезания по выкройке.