Giả sử n = 4, A[0] = 2, A[1] = 0. Hãy tìm A[2].
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, 2 và | A[2]-2 | ≠2 và | A[2]-0 | ≠1 nên A[2] = 3
Do đó A[3] = 1
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, 2 và | A[2]-2 | ≠2 và | A[2]-0 | ≠1 nên A[2] = 3
Do đó A[3] = 1