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