「
置 おけ 」
重定 しげさだ 向 むかい 至 いたる 此。
關 せき 於化
学 がく 中 ちゅう 的 てき 置 おけ 换，請見「
置 おけ 」。
「Permutation」的 てき 各地 かくち 常用 じょうよう 名稱 めいしょう 中国 ちゅうごく 大陸 たいりく 排列 はいれつ 臺灣 たいわん 排列 はいれつ 置換 ちかん 港 みなと 排列 はいれつ 日本 にっぽん 置換 ちかん
P(3,3)=6 排列 はいれつ 英語 えいご Permutation ）是 ぜ 將 しょう 相 しょう 異物 いぶつ 件 けん 或 ある 符號 ふごう 根據 こんきょ 確定 かくてい 的 てき 順序 じゅんじょ 重 じゅう 排 はい 每 まい 個 こ 順序 じゅんじょ 都 と 稱 しょう 作 さく 一 いち 個 こ 排列 はいれつ [注 ちゅう 例 れい 從 したがえ 一 いち 到 いた 六 ろく 的 てき 數字 すうじ 有 ゆう 種 しゅ 排列 はいれつ 對應 たいおう 數字 すうじ 組成 そせい 的 てき 所有 しょゆう 不 ふ 重複 じゅうふく 亦 また 不 ふ 的 てき 序列 じょれつ 例 れい 與 あずか 1, 3, 5, 2, 4, 6 。
置換 ちかん 排列 はいれつ 的 てき 廣義 こうぎ 概念 がいねん 在 ざい 不同 ふどう 語 ご 境 さかい 下 か 有 ゆう 不同 ふどう 的 てき 形式 けいしき 定義 ていぎ
在 ざい 集合 しゅうごう 論 ろん 中 ちゅう 一 いち 個 こ 集合 しゅうごう 的 てき 置換 ちかん 是 ぜ 從 したがえ 集合 しゅうごう 映 うつ 至 いたり 自身 じしん 的 てき 雙 そう 射 い 在 ざい 有限 ゆうげん 集 しゅう 的 てき 情況 じょうきょう 便 びん 與 あずか 上述 じょうじゅつ 定義 ていぎ 一致 いっち 在 ざい 組合 くみあい 數學 すうがく 中 なか 置換 ちかん 元素 げんそ 不 ふ 重複 じゅうふく 但 ただし 可能 かのう 有 ゆう 例 れい 1,2,4,3 可 か 為 ため 1,2,3,4,5,6 的 てき 一 いち 個 こ 置換 ちかん 但 ただし 是 ぜ 不 ふ 5,6 。此時通常 つうじょう 會 かい 標 しめぎ 明 あきら 為 ため 從 したがえ 個 こ 對象 たいしょう 取 と 個 こ 對象 たいしょう 的 てき 置換 ちかん 此節使用 しよう 置換 ちかん 的 てき 傳統 でんとう 定義 ていぎ
n
{\displaystyle n}
異 い 元素 げんそ 中 ちゅう 取出 とりで
k
{\displaystyle k}
元素 げんそ
k
{\displaystyle k}
素的 すてき 排列 はいれつ 數量 すうりょう 為 ため
P
k
n
=
n
!
(
n
−
k
)
!
{\displaystyle P_{k}^{n}={\frac {n!}{(n-k)!}}}
其中P 意 い 排列 はいれつ ! 表示 ひょうじ 階 かい 乘 じょう 運算 うんざん
以賽 さい 馬 ば 為 ため 例 れい 有 ゆう 匹 ひき 参加 さんか 比 ひ 需要 じゅよう 在 ざい 彩 いろどり 票 ひょう 上 じょう 填 はま 入 にゅう 前 まえ 從 したがえ 匹 ひき 馬 ば 中 ちゅう 取出 とりで 匹 ひき 馬 ば 來 らい 排 はい 前 まえ 名 めい 排列 はいれつ 數量 すうりょう 為 ため
P
3
8
=
8
!
(
8
−
3
)
!
=
336
{\displaystyle P_{3}^{8}={\frac {8!}{(8-3)!}}=336}
因 いん 共存 きょうぞん 在 ざい 可能 かのう 性 せい 因 いん 家 か 在 ざい
P
=
1
336
=
0.00298
{\displaystyle P={\frac {1}{336}}=0.00298}
不 ふ 過 か 中國 ちゅうごく 大陸 たいりく 的 てき 教科書 きょうかしょ 則 そく 是 これ 把 わ 從 したがえ 取 と 的 てき 情況 じょうきょう 記 き 作 さく
P
n
k
{\displaystyle P_{n}^{k}}
或 ある
A
n
k
{\displaystyle A_{n}^{k}}
代表 だいひょう 即 そく 排列 はいれつ [1]
上面 うわつら 的 てき 例 れい 子 こ 是 ぜ 建立 こんりゅう 在 ざい 取出 とりで 元素 げんそ 不 ふ 重複 じゅうふく 出現 しゅつげん 狀 じょう 況 きょう
從 したがえ
n
{\displaystyle n}
元素 げんそ 中 ちゅう 取出 とりで
k
{\displaystyle k}
元素 げんそ
k
{\displaystyle k}
元素 げんそ 可 か 排列 はいれつ 數量 すうりょう 為 ため
U
k
n
=
n
k
{\displaystyle U_{k}^{n}=n^{k}}
[2] 以四 よん 星 ほし 彩 あや 為 ため 例 れい 個 こ 數字 すうじ 取 と 個 こ 數字 すうじ 因 いん 可能 かのう 重複 じゅうふく 所以 ゆえん 排列 はいれつ 數量 すうりょう 為 ため
U
4
10
=
10
4
=
10000
{\displaystyle U_{4}^{10}=10^{4}=10000}
这时的 てき
P
=
1
10000
=
0.0001
{\displaystyle P={\frac {1}{10000}}=0.0001}
在 ざい 集合 しゅうごう 論 ろん 與 あずか 抽象 ちゅうしょう 代數 だいすう 等 とう 領域 りょういき 中 ちゅう 置換 ちかん 一 いち 詞 し 被 ひ 保留 ほりゅう 為 ため 集合 しゅうごう 通常 つうじょう 是 ぜ 有限 ゆうげん 集 しゅう 到 いた 自身 じしん 的 てき 雙 そう 射 い 的 てき 一 いち 個 こ 稱呼 しょうこ 例 れい 置換 ちかん 將 はた 是 これ 從 したがえ 集合 しゅうごう
{
1
,
…
,
10
}
{\displaystyle \{1,\ldots ,10\}}
到 いた 自身 じしん 的 てき 雙 そう 射 い 因 よし 置換 ちかん 是 ぜ 擁 よう 有 ゆう 相 しょう 同 どう 定義 ていぎ 域 いき 與 あずか 上 うわ 域 いき 的 てき 函數 かんすう 為 ため 雙 そう 射的 しゃてき 群 ぐん 稱 たたえ 為 ため 對稱 たいしょう 群 ぐん 或 ある 置換 ちかん 群 ぐん
以下 いか 考慮 こうりょ 有限 ゆうげん 集 しゅう 上 じょう 的 てき 置換 ちかん 視 み 為 ため 雙 そう 射 い 由 ゆかり
n
{\displaystyle n}
個 こ 元素 げんそ 的 てき 有限 ゆうげん 集 しゅう 可 か 一 いち 對應 たいおう 到 いた 集合 しゅうごう
{
1
,
…
,
n
}
{\displaystyle \{1,\ldots ,n\}}
有限 ゆうげん 集 しゅう 的 てき 置換 ちかん 可 か 約 やく 到 いた 形 かたち 的 てき 集合 しゅうごう 之 の 置換 ちかん 有 ゆう 兩 りょう 種 たね 表示法 ひょうじほう
第 だい 一 いち 利用 りよう 矩 のり 陣 じん 符號 ふごう 將 しょう 自然 しぜん 排 はい 序 じょ 寫 うつし 在 ざい 第 だい 一 いち 列 れつ 置換 ちかん 後 ご 的 てき 排 はい 序 じょ 寫 うつし 在 ざい 第 だい 二 に 列 れつ 例 れい
[
1
2
3
4
5
2
5
4
3
1
]
{\displaystyle {\begin{bmatrix}1&2&3&4&5\\2&5&4&3&1\end{bmatrix}}}
表示 ひょうじ 集合 しゅうごう 上 じょう 的 てき 置換 ちかん
s
:
s
(
1
)
=
2
,
s
(
2
)
=
5
,
s
(
3
)
=
4
,
s
(
4
)
=
3
,
s
(
5
)
=
1
{\displaystyle s:s(1)=2,s(2)=5,s(3)=4,s(4)=3,s(5)=1}
第 だい 二 に 置換 ちかん 的 てき 相 しょう 繼 つぎ 作用 さよう 稱 しょう 為 ため 轮换分解 ぶんかい 」。分解 ぶんかい 方式 ほうしき 固定 こてい 置換 ちかん
s
{\displaystyle s}
對 たい 任 にん 一 いち 元素 げんそ
x
{\displaystyle x}
由 ゆかり 集合 しゅうごう 有限 ゆうげん
s
{\displaystyle s}
是 ぜ 雙 そう 射 い 存在 そんざい 正 せい 整數 せいすう
N
{\displaystyle N}
使 つかい 得 とく
s
N
(
x
)
=
x
{\displaystyle s^{N}(x)=x}
故 こ 可 か 將 しょう 置換 ちかん
s
{\displaystyle s}
對 たい
x
{\displaystyle x}
的 まと 相 しょう 繼 つぎ 作用 さよう 表 ひょう 成 なり
(
x
s
(
x
)
s
2
(
x
)
⋯
s
m
−
1
(
x
)
)
{\displaystyle (x\;s(x)\;s^{2}(x)\cdots s^{m-1}(x))}
m
{\displaystyle m}
是 ぜ 滿足 まんぞく
s
m
(
x
)
=
x
{\displaystyle s^{m}(x)=x}
的 てき 最小 さいしょう 正 せい 整數 せいすう
稱 しょう 上述 じょうじゅつ 表 ひょう 法 ほう 為 ため
x
{\displaystyle x}
在 ざい
s
{\displaystyle s}
下 した 的 てき 轮换 ，
m
{\displaystyle m}
稱 しょう 為 ため 的 てき 長 なが 度 たび 我 わが 視 し 作 さく 環狀 かんじょう 排列 はいれつ 例 れい
(
a
1
a
2
a
3
⋯
a
m
)
{\displaystyle (a_{1}\;a_{2}\;a_{3}\cdots a_{m})}
與 あずか
(
a
m
a
1
a
2
⋯
a
m
−
1
)
{\displaystyle (a_{m}\;a_{1}\;a_{2}\cdots a_{m-1})}
是 ぜ 同 どう 一 いち 個 こ 由 よし 可知 かち
x
{\displaystyle x}
在 ざい
s
{\displaystyle s}
下 した 的 てき 轮换 只 ただ 決定 けってい
x
{\displaystyle x}
在 ざい
s
{\displaystyle s}
作用 さよう 下 か 的 てき 軌道 きどう 任 にん 兩個 りゃんこ 元素 げんそ
x
,
y
{\displaystyle x,y}
或 ある 給 きゅう 出 で 同 どう 一 いち 個 こ 或 ある 給 きゅう 出 で 不 ふ
我 わが
(
x
1
⋯
x
m
)
{\displaystyle (x_{1}\;\cdots x_{m})}
理解 りかい 為 ため 一類 いちるい 特殊 とくしゅ 的 てき 置換 ちかん [注 ちゅう 定義 ていぎ 置換 ちかん
s
{\displaystyle s}
為 ため
s
:
x
1
↦
x
2
,
…
,
x
m
−
1
↦
x
m
,
x
m
↦
x
1
{\displaystyle s:x_{1}\mapsto x_{2},\ldots ,x_{m-1}\mapsto x_{m},x_{m}\mapsto x_{1}}
元素 げんそ 上 じょう 定義 ていぎ 為 ため 恆等 こうとう 映 うつ 射 い 不 ふ 在 ざい 函數 かんすう 合成 ごうせい 的 てき 意義 いぎ 下 か 可 か 相 しょう 交換 こうかん
因 いん 集合 しゅうごう 對 たい 分解 ぶんかい 若 わか 不 ふ 計 けい 順序 じゅんじょ 則 そく 是 ぜ 唯一 ゆいいつ 的 てき 例 れい 一 いち 個 こ 例 れい 子 こ 的 てき
s
{\displaystyle s}
應 おう 到 いた 或 ある
輪 わ 換 かわ 一 いち 是 ぜ 種 しゅ 特殊 とくしゅ 的 てき 置換 ちかん
如果給 きゅう 定 じょう
f
:
X
→
X
{\displaystyle f:X\rightarrow X}
是 これ
X
{\displaystyle X}
上 うえ 的 てき 一 いち 個 こ 置換 ちかん
A
{\displaystyle A}
為 ため
X
{\displaystyle X}
上 うえ 的 てき 一 いち 個 こ 子 こ 集 しゅう
若 わか 有 ゆう
∃
A
⊂
X
,
A
=
{
x
1
,
x
2
,
⋯
,
x
l
}
{\displaystyle \exists A\subset X,A=\{x_{1},x_{2},\cdots ,x_{l}\}}
{
f
(
x
1
)
=
x
2
,
f
(
x
2
)
=
x
3
,
⋯
,
f
(
x
l
)
=
x
1
f
(
x
)
=
x
,
x
∉
A
{\displaystyle {\begin{cases}f(x_{1})=x_{2},f(x_{2})=x_{3},\cdots ,f(x_{l})=x_{1}\\f(x)=x,x\not \in A\end{cases}}}
則 のり 稱 しょう
f
{\displaystyle f}
為 ため 一 いち 個 こ 輪 わ 換 かわ
l
{\displaystyle l}
為 ため 輪 わ 換 かわ 的 てき 長 ちょう 度 ど
在 ざい 上 うえ 節 ぶし 的 てき 置 おけ 法 ほう 中 ちゅう 長 ちょう 度 ど 等 とう 換 かわ 位 くらい 環狀 かんじょう 置 おけ
(
x
y
)
{\displaystyle (x\;y)}
不 ふ 外 そと 是 ぜ 將 はた 元素 げんそ
x
,
y
{\displaystyle x,y}
交換 こうかん 並 なみ 保持 ほじ 元素 げんそ 不變 ふへん 對稱 たいしょう 群 ぐん 可 か 換 かわ 位 くらい 生成 せいせい
由 よし 狀 じょう 置換 ちかん 長 ちょう 度 ど 為 ため
l
{\displaystyle l}
的 てき 置換 ちかん
C
{\displaystyle C}
可 か 分解 ぶんかい 為 ため 最少 さいしょう
k
=
l
−
1
{\displaystyle k=l-1}
個 こ 換 かわ 位 くらい 若 わか
k
{\displaystyle k}
為 ため 偶數 ぐうすう 則 のり
C
{\displaystyle C}
為 ため 偶換位 い ，否 いや 則 のり
C
{\displaystyle C}
為 ため 奇 き 換 かわ 位 くらい 即 そく 環狀 かんじょう 置換 ちかん 的 てき 長 ちょう 度 ど 為 ため 奇數 きすう 置換 ちかん 為 ため 偶換位 い ；環狀 かんじょう 置換 ちかん 的 てき 長 ちょう 度 ど 為 ため 偶數 ぐうすう 置換 ちかん 為 ため 奇 き 換 かわ 位 くらい
由 よし 定義 ていぎ 任 にん 一 いち 置換 ちかん 的 てき 奇偶 きぐう 性 せい 並 なみ 可 か 證明 しょうめい 位 い 在 ざい 置換 ちかん 群 ぐん 中 ちゅう 構成 こうせい 一 いち 個 こ 正規 せいき 子 こ 群 ぐん 稱 たたえ 為 ため 交错群 ぐん 。
計算 けいさん 理論 りろん 中 ちゅう 的 てき 置換 ちかん [ 编辑 ] 某 ぼう 課 か 本 ほん 將 しょう 置換 ちかん 視 し 為 ため 變數 へんすう 賦 ふ 在 ざい 計算 けいさん 機 き 科學 かがく 中 なか 是 ぜ 將 はた
1, 2, ..., n 賦 ふ 予 よ 變數 へんすう
x 1 , x 2 , ..., x n 的 てき 賦 ふ 運算 うんざん 子 こ 並 なみ 要求 ようきゅう 每 ごと 個 こ 能 のう 賦 ふ 予 よ 一 いち 個 こ 變數 へんすう
賦 ふ 代入 だいにゅう 的 てき 差別 さべつ 表明 ひょうめい 函數 かんすう 式 しき 編 へん 程 ほど 與 あずか 指令 しれい 式 しき 編 へん 程 ほど 之 これ 差異 さい 純粹 じゅんすい 的 てき 函數 かんすう 式 しき 編 へん 程 ほど 並 なみ 不 ふ 提供 ていきょう 賦 ふ 制 せい 現今 げんこん 數學 すうがく 的 てき 慣例 かんれい 是 ぜ 將 しょう 置換 ちかん 看 み 作 さく 函數 かんすう 運算 うんざん 看 み 作 さく 函數 かんすう 合成 ごうせい 函數 かんすう 式 しき 編 へん 程 ほど 類似 るいじ 言 げん 的 てき 觀點 かんてん 同時 どうじ 重 じゅう 排 はい 個 こ 有名 ゆうめい 的 てき 問題 もんだい
(2,5,1,4,3,6)的 てき 置換 ちかん 圖 ず 取 と 一 いち 個 こ 無 な 向 むかい 圖 ず G ，將 しょう 圖 ず G 的 てき n 個 こ 頂點 ちょうてん 標記 ひょうき v 1 ,...,v n ，對應 たいおう 一 いち 個 こ 置換 ちかん n ) )，若 わか 若 わか i ) < s(j ) 而 i > j ，則 のり 圖 ず 的 てき v i 和 わ v j 相 あい 連 れん 的 てき 圖 ず 稱 しょう 為 ため 置換 ちかん 圖 ず
置換 ちかん 圖 ず 的 てき 補 ほ 圖 ず 置換 ちかん 圖 ず
多數 たすう 計算 けいさん 器 き 都 みやこ 有 ゆう 個 こ 計算 けいさん 置換 ちかん 數 すう 的 てき nPr 鍵 かぎ 然 しか 鍵 かぎ 在 ざい 例 れい 在 ざい 中 ちゅう 三 さん 次 じ 右 みぎ 鍵 かぎ 再 さい 在 ざい 卡西歐 せいおう 的 てき 圖形 ずけい 計算 けいさん 機 き 中 ちゅう 一 いち 次 じ 右 みぎ 鍵 かぎ
多數 たすう 試算 しさん 表 ひょう 都 と 有 ゆう 函 はこ 式 しき Number ，Number chosen )，用 よう 計算 けいさん 置換 ちかん Number 是 ぜ 物件 ぶっけん 數量 すうりょう 的 てき 一 いち 個 こ 整數 せいすう Number chosen 是 ぜ 每 ごと 個 こ 置換 ちかん 中 ちゅう 所 しょ 取 と 物件 ぶっけん 數 すう 的 てき 整數 せいすう
#include <iostream>
using namespace std ;
bool arrsame ( int * arr , int len , int num ) {
int i ;
for ( i = 0 ; i < len ; i ++ )
if ( arr [ i ] == num )
break ;
return i != len ;
}
bool next_perm ( int * perm , const int k , const int n ) {
int i = k - 1 ;
do
perm [ i ] ++ ;
while ( arrsame ( perm , i , perm [ i ]) || ( perm [ i ] >= n && i -- ));
if ( perm [ 0 ] >= n )
return 0 ;
for ( int num = 0 , seat = i + 1 ; seat < k ; num ++ )
if ( ! arrsame ( perm , i + 1 , num ))
perm [ seat ++ ] = num ;
return 1 ;
}
int main () {
int n , k ;
cout << "perm(n,k):" << endl ;
cin >> n >> k ;
if ( n < k || k <= 0 )
return 0 ;
int * perm = new int [ k ];
for ( int i = 0 ; i < k ; i ++ )
perm [ i ] = i ;
do
for ( int i = 0 ; i < k ; cout << (( ++ i < k ) ? ',' : '\n' ))
cout << perm [ i ] + 1 ;
while ( next_perm ( perm , k , n ));
delete [] perm ;
return 0 ;
}
#include <bits/stdc++.h>
using namespace std ;
struct prem {
int len ;
vector < int > used , position ;
function < void ( vector < int >& ) > action ;
prem ( int l = 0 , function < void ( vector < int >& ) > a = []( vector < int >& position ) {}) : len ( l ), used ( l , -1 ), position ( l ), action ( a ) {}
void run ( int now = -1 ) {
if ( now == len - 1 ) {
action ( position );
return ;
}
int next = now + 1 ;
for ( int i = 0 ; i < len ; i ++ ) {
if ( used [ i ] == -1 ) {
used [ i ] = next ;
position [ next ] = i ;
run ( next );
used [ i ] = -1 ;
}
}
}
};
int main () {
ios :: sync_with_stdio ( false ), cin . tie ( 0 );
int len = 4 ;
prem p ( len , [ & ]( vector < int >& p ) {
for ( int i = 0 ; i < len ; i ++ ) {
cout << p [ i ] << " " ;
}
cout << endl ;
});
p . run ();
return 0 ;
}
import sys
def perm ( dim , num ):
if not 0 <= num <= dim :
print ( 'It must be that 0 <= num <= dim!' , flush = True , file = sys . stderr )
return []
result = []
xstack = []
arr = []
xset = set ( range ( dim , 0 , - 1 ))
xstack . append (( arr , xset ))
while len ( xstack ):
theArr , theSet = xstack . pop ()
for theInt in theSet :
newSet = theSet . copy ()
newSet . remove ( theInt )
newArr = theArr . copy ()
newArr . append ( theInt )
if num == len ( newArr ):
result . append ( newArr )
else :
xstack . append (( newArr , newSet ))
return result
^ 對 たい 排 はい 序 じょ 的 てき 情 じょう 形 がた 條目 じょうもく 組合 くみあい ^ 可 か 置換 ちかん
^ 普通 ふつう 高 だか 中 ちゅう 教科 きょうか 数学 すうがく 性 せい 必修 ひっしゅう 第 だい 三 さん 册 さつ 版 ばん 北京 ぺきん 市 し 海 うみ 淀 よど 区 く 中 ちゅう 南大 みなみおお 街 がい 号 ごう 院 いん 号 ごう 楼 ろう 人民 じんみん 教育 きょういく 出版 しゅっぱん 社 しゃ [2024-03-30 ] . ISBN 978-7-107-34598-2 ^ 組合 くみあい 數學 すうがく 算法 さんぽう 與 あずか 分析 ぶんせき 九 きゅう 章 しょう 出版 しゅっぱん 社 しゃ
Miklos Bona. "Combinatorics of Permutations", Chapman Hall-CRC, 2004. ISBN 978-1-58488-434-7 .
Donald Knuth. The Art of Computer Programming , Volume 4: Generating All Tuples and Permutations , Fascicle 2, first printing. Addison-Wesley, 2005. ISBN 978-0-201-85393-3 .
Donald Knuth. The Art of Computer Programming , Volume 3: Sorting and Searching , Second Edition. Addison-Wesley, 1998. ISBN 978-0-201-89685-5 . Section 5.1: Combinatorial Properties of Permutations, pp.11–72. 
