The problem is known to undergo a "phase transition"; being likely for some sets and unlikely for others.
Відомо, що проблема зазнає «фазовий перехід»; Ймовірно, для деяких наборів і малоймовірно для інших.