大师作文网错排公式,
来源：学生作业帮 编辑：大师作文网作业帮 分类：数学作业 时间：2024/10/09 11:24:48
错排公式,
一排九个坐位有六个人坐,若每个空位两边都坐有人,
先坐人,共有6!=720种
再在任意2人的中间或是左右端点共插入3个空位,有7个位置可放空位.所以空位插法为C(7,3)=35种.
共有35*720=25200种方案.
编号为1,2,3,4,5的五个人,分别坐在编号为1,2,3,4,5的座位上,
错排数的计算公式为D(n)=(n-1)*(D(n-1)+D(n-2),且D(1)=0,D(2)=1,D(3)=2,D(4)=9
全错的坐法有D(5)=4*(2+9)=44种
只有一人坐对号码的有5*D(4)=5*9=45种
只有二人坐对号码的有C(5,2)*D(3)=10*2=20种
则至多有两个号码一致的坐法种数为44+45+20=109种
再问： 大学里还有其他关于排列组合的公式吗？高考能用上的。
再答： 百度一下，有很多的。 http://wenku.baidu.com/view/932c8a62caaedd3383c4d3af.html http://wenku.baidu.com/view/dea457d126fff705cc170a83.html http://wenku.baidu.com/search?word=%E6%8E%92%E5%88%97%E7%BB%84%E5%90%88%E5%85%AC%E5%BC%8F&ie=utf-8&lm=0&od=0
再问： 不好意思我问的是大学的公式，像错排公式高中就没学过。
再答： 这不能算是专门的公式，这无非是一类特殊例子的推导。
再问：
先坐人,共有6!=720种
再在任意2人的中间或是左右端点共插入3个空位,有7个位置可放空位.所以空位插法为C(7,3)=35种.
共有35*720=25200种方案.
编号为1,2,3,4,5的五个人,分别坐在编号为1,2,3,4,5的座位上,
错排数的计算公式为D(n)=(n-1)*(D(n-1)+D(n-2),且D(1)=0,D(2)=1,D(3)=2,D(4)=9
全错的坐法有D(5)=4*(2+9)=44种
只有一人坐对号码的有5*D(4)=5*9=45种
只有二人坐对号码的有C(5,2)*D(3)=10*2=20种
则至多有两个号码一致的坐法种数为44+45+20=109种
再问： 大学里还有其他关于排列组合的公式吗？高考能用上的。
再答： 百度一下，有很多的。 http://wenku.baidu.com/view/932c8a62caaedd3383c4d3af.html http://wenku.baidu.com/view/dea457d126fff705cc170a83.html http://wenku.baidu.com/search?word=%E6%8E%92%E5%88%97%E7%BB%84%E5%90%88%E5%85%AC%E5%BC%8F&ie=utf-8&lm=0&od=0
再问： 不好意思我问的是大学的公式，像错排公式高中就没学过。
再答： 这不能算是专门的公式，这无非是一类特殊例子的推导。
再问：