混亂時鐘有多少種可能開局？
1到12個數字打亂，不能有一個數字處於正位，有多少種情況？这个叫错位排序，就是1～n这个n个数字，排在1～n这n个位置，要求每个数和所排位置编号不同，有多少种排序方案。
通过容斥原理可以得出结果为\(\sum_{k=0}^n(-1)^k C_n^k (n-k)!=n!\sum_{k=0}^n\frac{(-1)^k}{k!} = [\frac n e]\)
其中代表x四舍五入的结果。将n=12代入，可以得出结果为176214841 本帖最后由 ejsoon 于 2022-4-16 09:36 编辑
mathe 发表于 2022-4-15 15:44
这个叫错位排序，就是1～n这个n个数字，排在1～n这n个位置，要求每个数和所排位置编号不同，有多少种排序方 ...
請問e不是二點幾嗎？那12除e的四捨五入應該不是這個結果啊？
static/image/hrline/1.gif
後来我摁了計算器，應該是。感謝解答！
页:
[1]