algorithm - [1, N] 整数で非連続シーケンスを作成するには?

Question

a_1, a_2, ..., a_nを満たす不連続な整数シーケンスを作成する必要があります

{a_1, a_2, ..., a_n} ∈ [1, n]

|a_i - a_(i-1)| > 1

作り方は？ヒントや助けに感謝します。ありがとう ：）

Answer 1

要素が4つ未満の場合、それは不可能です。

4つ以上の要素がある場合、次のようにシーケンスを作成できます。

nが偶数の場合：

[n-1, n-3, ... , 1, n, n-2, ..., 2]

nが奇数の場合：

[n, n-2, ..., 1, n-1, n-3, ..., 2]

これで、nは4以上になり、| 1-n | = | n-1 | > = 3、| 1-（n-1）| = | 1-n + 1 | = | n | > = 4、シーケンスは制約を満たします。