归档 标签 开发 研究 生活 记录 关于 Misc.
HDU2049全错位排序
3月 6 2015 Develop
先Copy一下什么是全错位排序:
全错位排列:即被著名数学家欧拉(Leonhard Euler,1707-1783)称为组合数论的一个妙题的"装错信封问题".
"装错信封问题"是由当时最有名的数学家约翰·伯努利(Johann Bernoulli,1667-1748)的儿子丹尼尔·伯努利(DanidBernoulli,1700-1782)提出来的,大意如下:
一个人写了n封不同的信及相应的n个不同的信封,他把这n封信都装错了信封,问都装错信封的装法有多少种?
递推公式
瑞士数学家欧拉按一般情况给出了一个递