2

たとえば{0、1、2、...、n-1}のように、nが偶数である、n個の異なる要素のシーケンスの場合、互いに完全に異なるシーケンスのn個の順列を識別することができます。nが奇数の場合、n-1個のそのような順列を識別することができます。これは単なる主張であり、まだ事実ではないことに注意してください。

完全に異なる(正確ではない可能性があります)とは、(0,1)、(2,3)、(n-3、n-2)のような要素の「隣接して順序付けられたペア」がないことを意味します。残りの順列のいずれかで繰り返される特定の順列。

例えば:

n = 2の場合、{0、1}と{1、0}を2つの完全に異なる順列として識別できます。

n = 3の場合、{0、1、2}と{2、1、0}を2つの完全に異なる順列として識別できます。

n = 4の場合、{0、1、2、3}、{1、3、0、2}、{2、0、3、1}、および{3、2、1、0}を4つとして識別できます。完全に異なる順列。

n = 5の場合、{0、1、2、3、4}、{1、4、2、0、3}、{3、0、2、4、1}、{4、3、 2、1、0}4つの完全に異なる順列として。

私は知りたいです:

1)シーケンスが与えられた場合、そのシーケンスのn(nが偶数の場合)またはn-1(nが奇数の場合)の完全に異なる順列を見つけるための一般的なルールまたはアルゴリズムはありますか?

2)この問題の正式な定義はありますか?

4

0 に答える 0