错排公式是f(n)=(n-1)(f(n-1)+f(n-2)) 不过还是稍稍的分析一下这个入门题 就像一个将信件放入不同信箱的例子， 我们先考虑前n-1的情况 1.前n-1个信件全部都放错了，那么我们考虑n个的情况时，只需要将第N个信件与前n-1个信件的任意一个做一个交换就ok了，这个结果是(n-1)...
分类：
其他好文 时间：
2014-09-13 07:14:34
阅读次数：
250
数学
1.质数，log，二分，题设证明
2.容斥原理 错排公式
3.与一个数a互质，必然是c+ka，c为a以内与a 互质的数字。Happy 2006
4.对于任意的整数n，必然存在一个由不多于两个的数来组成的一个倍数。因为a，aa，aaa……取n+1个，则必有两个模n余数相同，相减即得n的倍数m。而m只由a、0组成。5.对于大的数字，一般用同模定理缩减规模 (a+b)%m=a%m+b%m,...
分类：
其他好文 时间：
2014-08-26 08:35:16
阅读次数：
236
所谓错排，将一定数量的个体从它原来的位置换到一个非它原位置的方法总数。错排可以利用递推来做，错排据了解也是可以直接利用组合数公式来做的，但是当错排个体的数目巨大时，数据会非常的大。因此即使利用递推，数组来存的方法做，仍要定义为long long的数据类型，否则数据会溢出。// 考察错排#inclu....
分类：
其他好文 时间：
2014-08-09 21:14:39
阅读次数：
221
http://acm.hdu.edu.cn/showproblem.php?pid=1465
不容易系列之一
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 14236 Accepted Submission(s): 59...
分类：
其他好文 时间：
2014-07-28 00:28:09
阅读次数：
235
要求答对一半或以上就算过关，请问有多少组答案能使他顺利过关。逆向思维，求答错一半或以下的组数1，错排错排公式的由来 pala提出的问题:十本不同的书放在书架上。现重新摆放，使每本书都不在原来放的位置。有几种摆法？ 这个问题推广一下，就是错排问题:n个有序的元素应有n！种不同的排列。如若一个排列式.....
分类：
其他好文 时间：
2014-07-19 20:16:39
阅读次数：
255
开始我的思路是：固定一半，另一半用组合公式cn1+cn2+cn3+cn4+.....+cni;最后用全排列减去它们即可。最后发现思路完全不对，必须用错排公式进行计算。即Cnm*a[N-m]; 从N个人中选出m个正确的，用错排公式算出(N-m)没在对应位置的个数。根据分步计数原理，可以得到结果。#in...
分类：
其他好文 时间：
2014-07-19 00:03:56
阅读次数：
214
1递推的方法推导错排公式当n个编号元素放在n个编号位置，元素编号与位置编号各不对应的方法数用M(n）表示，那么M(n-1）就表示n-1个编号元素放在n-1个编号位置，各不对应的方法数，其它类推. 第一步，把第n个元素放在一个位置，比如位置k，一共有n-1种方法； 第二步，放编号为k的元素，这时...
分类：
其他好文 时间：
2014-07-16 17:00:23
阅读次数：
253
题意：每位新娘打扮得几乎一模一样,并盖上大大的红盖头随机坐成一排;然后,让各位新郎寻找自己的新娘.每人只准找一个,并且不允许多人找一个.最后,揭开盖头,如果找错了对象就要当众跪搓衣板...假设一共有N对新婚夫妇,其中有M个新郎找错了新娘,求发生这种情况一共有多少种可能.
解法：从N中选出M个C[n][m]，然后乘上错排公式；f[n]=(n-1)*(f[n-1]+f[n-2]);f[0]=...
分类：
其他好文 时间：
2014-06-02 18:51:43
阅读次数：
389
