Chuyên đề Tin Học 11 KNTT Bài 15. Bài toán xếp hậu có đáp án

Nếu n = 5, A[0] = 0, A[1] = 3. Tìm các khả năng của A[2].

4/11

Nếu n = 5, A[0] = 0, A[1] = 3. Tìm các khả năng của A[2].

0/3000 ký tự
Giải thích

A[k] cần thỏa mãn điều kiện sau:

A[k]≠A[j]  voi  ∀j<k|A[k]−A[j]| ≠ |k−j|voi  ∀j<k

Do đó A[2] ≠ 0, 3 và | A[2]-2 | ≠2 và | A[2]-3 | ≠1 nên A[2] = 1