"HDU 2049" 思路 从$n$ 个人中选出$m$个人进行错排，即${n \choose m}$, "递推求组合数" $m$个人的 "错排公式" $f[m]=(m 1)(f[m 1]+f[m 2])$ 答案：${n \choose m}f[m]$ ...
分类：
其他好文 时间：
2020-02-13 14:58:36
阅读次数：
52
公式 $cp_i=(i 1) (cp_{i 1}+cp_{i 2})$ 证明 容斥可以比较容易的证明 正整数的全排列有$n!$种情况，其中第i位是i的情况为$(n 1)!$ 即共有$\sum_{i=1}^{n}(n 1)!$，但是所求的是错排序列， 即需要将错排1个的加上，错排2个的减去······ ...
分类：
其他好文 时间：
2019-10-24 19:57:18
阅读次数：
86
错排公式 d[n]=(n-1)*(d[n-1]+d[n-2]) 模版题： lgP1595 信封问题 题目描述 某人写了n封信和n个信封，如果所有的信都装错了信封。求所有信都装错信封共有多少种不同情况。 某人写了n封信和n个信封，如果所有的信都装错了信封。求所有信都装错信封共有多少种不同情况。 输入格 ...
分类：
其他好文 时间：
2019-10-05 22:21:32
阅读次数：
614
题目描述有n个小朋友，每个小朋友都有自己的座位。恰好每个小朋友都坐错座位的方式有多少种？n <= 66 输入描述： 第1行，一个自然数，表示小朋友的个数。 输出描述： 输出一个整数，表示符合条件的坐法有多少种? 笔试遇到了， 错排公式： Dn = (n-1)(Dn-1+Dn-2)。 ...
分类：
其他好文 时间：
2019-09-27 22:37:08
阅读次数：
65
全错概率 = 错误的情况 / 全部的情况 1. 全部的情况为 n!2. 对错误的情况进行讨论： (1) 要保证全错，第一个必然不能拿到自己的名字，所以第一个人有（n-1）中选择。(2) 第二个人如果拿的是第一个人的名字，就变成了求 (n-2) 人全错的概率，如果拿的不是第一个人的名字，就变成了求 ( ...
分类：
其他好文 时间：
2019-08-02 21:07:12
阅读次数：
125
"嘟嘟嘟" 从今天开始搞一搞组合计数！ 先学一个错排公式。 所谓的错排就是一个排列，满足对于任意的$i$，有$a[i] \neq i$。 这东西是可以递推求的。 令$d[i]$表示长度为$n$的排列的错排数。我们假设$d[n 1]$已经求出来，现在考虑第$n$个。 首先第一个肯定要和其中任意第$i$ ...
分类：
其他好文 时间：
2019-05-20 22:47:28
阅读次数：
124
N wizards are attending a meeting. Everyone has his own magic wand. N magic wands was put in a line, numbered from 1 to n(Wand_i owned by wizard_i). A ...
分类：
其他好文 时间：
2019-04-13 01:17:59
阅读次数：
157
2047 阿牛的EOF牛肉串 2048 神、上帝以及老天爷 转一个错排公式 错排公式推导： 当n个编号元素放在n个编号位置，元素编号与位置编号各不对应的方法数用D(n)表示，那么D(n-1)就表示n-1个编号元素放在n-1个编号位置，各不对应的方法数，其它类推. 第一步，把第n个元素放在一个位置，比 ...
分类：
其他好文 时间：
2019-03-10 20:50:56
阅读次数：
280
属于组合数,排列数这类的 定义： n个有序的元素应有n!个不同的排列，如若一个排列使得所有的元素不在原来的位置上，则称这个排列为错排；有的叫重排。 如，1 2的错排是唯一的，即2 1。1 2 3的错排有31 2，2 3 1。这二者可以看作是1 2错排，3分别与1、2换位而得的。 错排公式： 递推关系 ...
分类：
其他好文 时间：
2019-02-10 14:55:13
阅读次数：
236
"4921" "4931" 第一眼看着就像容斥，但是容斥不怎么好做…… 第二眼想到错排，结果错排公式糊上去错了…… 不难考虑到可以先选$K$对情侣坐在一起，剩下$N K$对错排 选$K$对情侣坐在一起的方案数是： 选情侣的方案数$C_N^K \times $选椅子的方案数$C_N^K\times$情 ...
分类：
其他好文 时间：
2019-01-31 15:48:33
阅读次数：
183
