#include #include int main()
return 0;
}
當n個編號元素放在n個編號位置，元素編號與位置編號各不對應的方法數用d(n)表示，那麼d(n-1)就表示n-1個編號元素放在n-1個編號位置，各不對應的方法數，其它類推.
第一步，把第n個元素放在乙個位置，比如位置k，一共有n-1種方法；
第二步，放編號為k的元素，這時有兩種情況：⑴把它放到位置n，那麼，對於剩下的n-1個元素，由於第k個元素放到了位置n，剩下n-2個元素就有d(n-2)種方法；⑵第k個元素不把它放到位置n，這時，對於這n-1個元素，有d(n-1)種方法；
綜上得到
d(n) = (n-1) [d(n-2) + d(n-1)]
注意點：如何輸出%： %%
HDU 2048 神 上帝以及老天爺
problem description hdu 2006 10 acm contest的頒獎晚會隆重開始了！為了活躍氣氛，組織者舉行了乙個別開生面 獎品豐厚的 活動，這個活動的具體要求是這樣的 首先，所有參加晚會的人員都將一張寫有自己名字的字條放入 箱中 然後，待所有字條加入完畢，每人從箱中取乙個字...
HDU 2048 神 上帝以及老天爺
problem description hdu 2006 10 acm contest的頒獎晚會隆重開始了！為了活躍氣氛，組織者舉行了乙個別開生面 獎品豐厚的 活動，這個活動的具體要求是這樣的 首先，所有參加晚會的人員都將一張寫有自己名字的字條放入 箱中 然後，待所有字條加入完畢，每人從箱中取乙個字...
hdu2048 神 上帝以及老天爺
題意 輸入n個人，n個人寫下自己名字，問n個人完全抽不到自己姓名的概率是多少。事件分母就是n的全排列，分子考慮n張票錯排的問題，看似概率問題，可以轉換成遞推，考慮前面n 1個人拿的已是錯排，第n個人拿的是對的，他隨便和其他n 1的人交換一下，就滿足就是 i 1 f i 1 還有一種可能是，前面n 1...