Giả sử n = 4, A[0] = 2, A[1] = 0. Hãy tìm A[2].

Trả lời

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

$\begin{array}{l}A\left[k\right]\ne A\left[j\right]voi\forall j<k\\ \left|A\right[k]-A[j\left]\right|\ne |k-j|voi\forall j<k\end{array}$

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

Do đó A[3] = 1