Nếu n = 5, A[0] = 0, A[1] = 3. Tìm các khả năng của 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, 3 và | A[2]-2 | ≠2 và | A[2]-3 | ≠1 nên A[2] = 1