問題：現有10本書按照順序擺放，現要求重新排列，使得新的書的順序中每一本書都不在原來的位置，求有多少種排列方式？
今年公司年會的獎品特別給力，但獲獎的規矩卻很奇葩：
首先，所有人員都將一張寫有自己名字的字條放入**箱中；
待所有字條加入完畢，每人從箱中取乙個字條；
如果抽到的字條上寫的就是自己的名字，那麼「恭喜你，中獎了！」
現在告訴你參加晚會的人數，請你計算有多少概率會出現無人獲獎？
輸入描述
輸入包含多組資料，每組資料報含乙個正整數n（2≤n≤20）。對應每一組資料，以「xx.xx%」的格式輸出發生無人獲獎的概率。輸入2輸出
50.00
%
#include
using
namespace std;
double
luck
(double n)
return
((n -1)
*(luck
(n -1)
+luck
(n -2)
));}
intmain()
//概率
lu = lu / all*
100;
printf
("%.2f%%\n"
, lu);}
return0;
}
是夜，明月高懸。諸葛丞相輕搖羽扇，一臉愁苦。原來是日前蜀國戰事吃緊，丞相徹夜未眠，奮筆急書，於每個烽火台寫下安排書信。可想，這戰事多變，丞相運籌 帷幄，給諸多烽火台定下不同計策，卻也實屬不易。
誰成想這送信小廝竟投靠曹操，給諸葛丞相暗中使壞。這小廝將每封書信都投錯了烽火台，居然沒有一封是對的。不多時小廝便被抓住，前後之事卻也明朗。這可急壞了諸葛丞相，這書信傳錯，勢必會讓蜀軍自亂陣腳，不攻自破啊! 諸葛丞相現在想知道被這小廝一亂，這書信傳錯共有多少種情況。
input
題目有多組資料，處理到檔案結尾，丞相共寫了n（1
<= n <=
20）封書信，輸入乙個正數n。
輸出書信傳錯的情況數。sample input13
6sample output02
265
#include
typedef
long
long ll;
ll f[50]
;int
main()
while(~
scanf
("%d"
,&n)
)return0;
}
錯排問題詳解
n個有序的元素應有n 個不同的排列，如若乙個排列使得所有的元素不在原來的位置上，則稱這個排列為錯排 有的叫重排。錯排公式 遞推關係 為求其遞推關係，分兩步走 第一步，考慮第n個元素，把它放在某乙個位置，比如位置k，一共有n 1種放法 第二步，考慮第k個元素，這時有兩種情況 1 把它放到位置n，那麼對...
錯排公式詳解
在hdu刷題時遇到了關於錯排公式的一些問題。本篇文章將詳細解釋錯排公式的推導過程。錯排的定義 一段序列中一共有n個元素，那麼可知這些元素一共有n 種排列方法。假如在進行排列時，原來所有的元素都不在原來的位置，那麼稱這個排列為錯排。而錯排數所指的就是在一段有n個元素的序列中，有多少種排列方式是錯排。遞...
錯排的遞推公式及推導
嘻嘻 剛用電腦的photoshop做出來 f n n 1 f n 2 f n 1 顏書先生 裝錯信封問題 的數學模型與求解 一文 見 數學通報 2000 年第 6 期 p.35 給出了該經典問題的乙個模型和求解公式 編號為 1 2 n 的 n 個元素排成一列，若每個元素所處位置的序號都與它的編號不同...