Необходимо решить задачу
+ доказать, что задача относиться к NP-задачам (np-трудность и np-полноту)
решение с объяснениями