弱排列
| n | n嘅全排列 | n嘅弱排列 |
|---|---|---|
| 0 | 1 | 1 |
| 1 | 1 | 1 |
| 2 | 2 | 3 |
| 3 | 6 | 13 |
| 4 | 24 | 75 |
| 5 | 120 | 541 |
| 6 | 720 | 4683 |
| 7 | 5040 | 47293 |
| 8 | 40320 | 545835 |
| 9 | 362880 | 7087261 |
| 10 | 3628800 | 102247563 |
| 11 | 39916800 | 1622632573 |
| 12 | 479001600 | 28091567595 |
| 13 | 6227020800 | 526858348381 |
| 14 | 87178291200 | 10641342970443 |
| 15 | 1307674368000 | 230283190977853 |
| 16 | 20922789888000 | 5315654681981355 |
| 17 | 355687428096000 | 130370767029135901 |
| 18 | 6402373705728000 | 3385534663256845323 |
| 19 | 121645100408832000 | 92801587319328411133 |
| 20 | 2432902008176640000 | 2677687796244384203115 |
| 25 | 1.551121004×1025 | 1.066973654×1029 |
| 50 | 3.041409320×1064 | 1.995015910×1072 |
| 70 | 1.197857167×10100 | 1.198856785×10111 |
| 100 | 9.332621544×10157 | 5.566754815×10173 |
| 450 | 1.733368733×101000 | 5.315915040×101071 |
| 1000 | 4.023872601×102567 | 4.338381308×102726
|
弱排列係表示 n 樣嘢排次序，有幾多種排法，但係同全排列有唔同。 全排列，係要每樣嘢嘅次序都唔同； 而弱排列，係可以有啲嘢嘅次序相同，所以會比全排列嘅排法多(當n>1)。
計法
[編輯]弱排列嘅精確計法非常複雜，但係可以用下面嘅近似式嚟計：
- n 嘅弱排列 ≈
睇堆
[編輯]外部連結
[編輯] |