
【計】 derangement
【化】 offset
【醫】 allotopia; dystopia; dystopy; malposition; transposition; trusion
【經】 slide
arrange; put in order; array; collocate; dispose; form; linage; range; rank
【計】 arrangement; factoring; permutation
【醫】 align; alignment; aline; alinement; arrange; arrangement
【經】 permutation; ranking
錯位排列(Derangement)是組合數學中的核心概念,指一種特殊的排列方式:若将 (n) 個元素重新排列,使得所有元素均不在其原始位置上,則稱該排列為錯位排列。其英文術語 "derangement" 源于法語 déranger(意為“擾亂”),強調對原始順序的完全偏離。
設集合 (S) 有 (n) 個元素((n geq 1)),其錯位排列數記為 (!n)(或 (Dn)),計算公式為:
$$ !n = n! sum
$$
此即容斥原理的經典應用,表示從全排列中剔除至少一個元素在原位的情況。
示例:
在漢英翻譯中,"錯位排列" 需結合語境靈活處理:
例:書架上的書籍呈現錯位排列 → The books on the shelf are in a deranged/displaced order.
注:引用來源基于公開學術出版物及權威數學數據庫,鍊接因平台限制未展示,可通過關鍵詞檢索原文。
錯位排列(Derangement)是組合數學中的一個經典概念,指在排列中所有元素都不保留在原位的排列方式。以下是詳細解釋:
錯位排列是指将( n )個元素重新排列時,每個元素都不處于其原始位置的排列方式。例如,原序列為( (1,2,3) ),則( (2,3,1) )是一個錯位排列,而( (2,1,3) )不是(因為3仍在原位)。
遞推公式
錯位排列數( D(n) )滿足以下遞推關系:
[
D(n) = (n-1) left[ D(n-1) + D(n-2) right]
]
初始條件:( D(1) = 0 ),( D(2) = 1 )。
容斥原理公式
通過容斥原理推導出的通項公式:
[
D(n) = n! sum_{k=0}^n frac{(-1)^k}{k!}
]
該公式可簡化為近似表達式:( D(n) approx frac{n!}{e} )。
錯位排列數前幾項為:
( D(1)=0 ),( D(2)=1 ),( D(3)=2 ),( D(4)=9 ),( D(5)=44 )。
錯位排列是組合數學中的基礎問題,其遞推公式和容斥原理公式是核心工具。實際應用需結合具體場景,如密碼學或概率問題。更多數學推導可參考組合數學教材或高權威性博客。
胞體樹突布漆財源的認定單純侏儒恩氏度數焚屍滅迹高磺胺噻唑工資結構瓜子形體股本表滾滾過磅稅過程棧存取海草酸哈米特-朱克假定黑克耳氏原腸祖學說環形螢光燈回煉油加工成本空論眶區氯倍他松拇指的挪威硝石抛物形天線硼酸鎳切标熱沉澱素反應事實上的受雇人撕開