2
Складність завершення n-королеви?
Класична -задача задається питанням, задавши ціле число n , чи існує масив Q [1..n] цілих чисел, що задовольняє наступним умовам:nnnnnnQ[1..n]Q[1..n]Q[1..n] 1≤Q[i]≤n1≤Q[i]≤n1\le Q[i] \le n для всіх iii Q[i]≠Q[j]Q[i]≠Q[j]Q[i] \ne Q[j] для всіхi≠ji≠ji\ne j Q[i]−i≠Q[j]−jQ[i]−i≠Q[j]−jQ[i]-i \ne Q[j]-j для всіхi≠ji≠ji\ne j Q[i]+i≠Q[j]+jQ[i]+i≠Q[j]+jQ[i]+i \ne Q[j]+j для всіхi≠ji≠ji\ne j Кожне ціле число представляє положення …