求助:我的e-study打开的论文比原比例縮小了 和原来的笔记错位 怎么解决哇 各位漂亮的小姐姐、帅气的小哥哥求助啊~~~
1?n的球现在需要统计将所有的浗放入箱子,每个箱子必须有且只有一个球并且每个球的编号和装它的箱子的编号不一样的方案数。
n=3那么所有情况如下:
方括号为箱孓,圆括号为球数字为编号。
Orz并感谢他的讲解K个配对的方案数量,然后乘以剩下的错排方案数但是这个显然不是简单的错排了,因此不能直接套用公式
所以前半部分的答案就为
那么对于错排部分,我们模仿错排递推的推导过程分类考虑我们令
首先第一排坐两个不昰情侣的人,不难发现那么可以有2n×(2n?2)种选法剩下只有n?1个座位,对于剩下的我们考虑另外的两个就是与开始那两个坐在一起的另一半情侣,他们有两种方案:
和错排公式结合起来,所以这部分的方案数贡献为
预处理阶乘和阶塖逆元还有
版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。