Полноте!

[torrio]

Для чего еще существуют NP-полные задачи, как не для того, чтобы давать их в виде тестовых заданий?