在組合數學中,階乘進制又稱階乘數字系統是一種適用於編號排列的混合底數的進制數字系統。階乘本身不做為底數,而是做為進制的位數值。若將一個小於n!的數轉換成階乘進制可以得到一個n位的序列,該序列可以轉換成n的直接排列方式,也可以用於萊默碼或作為逆序對表[1];在前一種情況下,從整數到n排列的映射結果將n的排列按字典順序列出。康托爾研究了一般的混合底數係統。[2] 術語「階乘數字系統」(factorial number system)由高德納使用[3]。
例如3:4:1:0:1:0!代表354413021100,其值為:
- = 3×5! + 4×4! + 1×3! + 0×2! + 1×1! + 0×0!
- = ((((3×5 + 4)×4 + 1)×3 + 0)×2 + 1)×1 + 0
- = 46310.
參考文獻
Wikiwand in your browser!
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.