.

题目 解题思路：      典型的错排题目      首先求出所有的拿错的情况，然后求出错排的所有情况，以前者除以后者就是百分比      现在求对应的所有都拿错的情况。容易知道，f(1)=0,f(2)=1      然后，对于N个人，有n-1个人拿错票和n-2个人拿错票的情况     ① 当有n-1个拿错票时，在加入一个人，只要第n个人和前面任意的n-1个人其中一个调换票

题目 错排：  当n个编号元素放在n个编号位置，错排的方法数记着D(n) ⒈把第n个元素放在一个位置，比如位置k，一共有（n-1）种方法； ⒉放编号为k的元素，这时有两种情况： 1°把它放到位置n，那么，对于剩下的（n-1）个元素，由于第k个元素放到了位置n，剩下（n-2）个元素就有D(n-2)种方法； 2°第k个元素不把它放到位置n，这时，对于这（n-1）个元素，有D(n-1)种方法...

http://acm.hdu.edu.cn/showproblem.php?pid=2048 用的是错排思想：参见错排思想 要注意的是：sum,和b[ ]都要定义成double ，不然就错了 #include int main() { int a,i,c; double sum; double b[25]; scanf("%d",&a); b[1]=0; b[2