problem a
time limit: 1000 ms memory limit: 32 mb 64bit io format: %i64d
submitted: 64 accepted: 28
[submit][status][web board]
description
大家常常感慨，要做好一件事情真的不容易，確實，失敗比成功容易多了！
做好「一件」事情尚且不易，若想永遠成功而總從不失敗，那更是難上加難了，就像花錢總是比掙錢容易的道理一樣。
話雖這樣說，我還是要告訴大家，要想失敗到一定程度也是不容易的。比如，我高中的時候，就有乙個神奇的女生，在英語考試的時候，竟然把40個單項選擇題全部做錯了！大家都學過概率論，應該知道出現這種情況的概率，所以至今我都覺得這是一件神奇的事情。如果套用一句經典的評語，我們可以這樣總結：乙個人做錯一道選擇題並不難，難的是全部做錯，乙個不對。
不幸的是，這種小概率事件又發生了，而且就在我們身邊：
事情是這樣的——hdu有個網名叫做8006的男性同學，結交網友無數，最近該同學玩起了浪漫，同時給n個網友每人寫了一封信，這都沒什麼，要命的是，他竟然把所有的信都裝錯了信封！注意了，是全部裝錯喲！
input
輸入資料報含多個多個測試例項，每個測試例項占用一行，每行包含乙個正整數n（1
#include
int main()
printf("%i64d\n",s[n]);}}
return
0;}
錯位排列的魅力
錯位排列 即n個有編號的人各自抽不中自己的號碼以下證明其公式為 f n n 1 f n 1 f n 2 首先是第乙個人，稱為1號1號不抽取自己，有 n 1 種抽取方法假設1號抽中2號有兩種情況 1 2號也抽中了1號，於是剩下n 2個自己進行錯位排列，得f n 2 種2 2號沒有抽中1號，則必有後面的...
全錯位排列
給你看道幾乎一樣的題目 五個編號為1 5的小球放進5個編號為1 5的小盒裡面,全錯位排列 即1不放1,2不放2,依次類推 一共有多少種放法 這是著名的信封問題,很多著名的數學家都研究過 瑞士數學家尤拉按一般情況給出了乙個遞推公式 用a b c 表示寫著n位友人名字的信封,a b c 表示n份相應的寫...
錯位排列遞推公式推導
全錯位排列 即被著名數學家尤拉 leonhard euler，1707 1783 稱為組合數論的乙個妙題的 裝錯信封問題 裝錯信封問題 是由當時最有名的數學家約翰 伯努利 johann bernoulli，1667 1748 的兒子丹尼爾 伯努利 danidbernoulli，1700 1782 提...