早教吧作业答案频道 -->数学-->
部分错位排列如何计算部分错位排序比如123456781,2,3,4不在指定位置.请告诉我答案和原因还有5678不在指定位置.两个答案好像不一样.不知道为什么.第一个答案是d4*d4=81.第二个
题目详情
部分 错位排列
如何计算部分错位排序
比如 1 2 3 4 5 6 7 8
1, 2, 3, 4不在指定位置.
请告诉我答案和原因
还有 5 6 7 8 不在指定位置.
两个答案好像不一样. 不知道为什么.
第一个答案是d4*d4 = 81.
第二个是4!*4! = 576.
急求. 感谢!
如何计算部分错位排序
比如 1 2 3 4 5 6 7 8
1, 2, 3, 4不在指定位置.
请告诉我答案和原因
还有 5 6 7 8 不在指定位置.
两个答案好像不一样. 不知道为什么.
第一个答案是d4*d4 = 81.
第二个是4!*4! = 576.
急求. 感谢!
▼优质解答
答案和解析
按理说第一问和第二问的答案是一样的
如果你的意思是这样的:12345678全排列,1不在首位,2不在第二位,3不在第三位,4不在第四位,其他数字无要求
那下面我来解答
我想说是用容斥原理:A1∪A2∪A3∪A4|=|A1|+|A2|+|A3|+|A4|
-|A1∪A2|-|A1∪A3|-|A1∪A4|-|A2∪A3|-|A2∪A4|-|A3∪A4|
+|A1∪A2∪A3|+|A1∪A2∪A4|+|A1∪A3∪A4|+|A2∪A3∪A4|-|A1∪A2∪A3∪A4|
n个集合的容斥原理
|A1∪A2∪A3∪…∪An|
=∑|Ai1|-∑|Ai1∪Ai2|+…+(-1)^(k+1)∑|Ai1∪Ai2∪…∪Aik|
+…+(-1)^(n+1)∑|A1∪A2∪…∪An|
其中1≤i1<i2<…i(k-1)<ik≤n
这是通式
我们来说第一问
用排除法
8个元素其中4个元素为特殊元素
共8!-(4*7!(四个特殊位置 容斥第一步)+6*6!(容斥原理第二步)-4*5!+1*4!)=24024
第二问也应是这个希望能解决你的问题
如果你的意思是这样的:12345678全排列,1不在首位,2不在第二位,3不在第三位,4不在第四位,其他数字无要求
那下面我来解答
我想说是用容斥原理:A1∪A2∪A3∪A4|=|A1|+|A2|+|A3|+|A4|
-|A1∪A2|-|A1∪A3|-|A1∪A4|-|A2∪A3|-|A2∪A4|-|A3∪A4|
+|A1∪A2∪A3|+|A1∪A2∪A4|+|A1∪A3∪A4|+|A2∪A3∪A4|-|A1∪A2∪A3∪A4|
n个集合的容斥原理
|A1∪A2∪A3∪…∪An|
=∑|Ai1|-∑|Ai1∪Ai2|+…+(-1)^(k+1)∑|Ai1∪Ai2∪…∪Aik|
+…+(-1)^(n+1)∑|A1∪A2∪…∪An|
其中1≤i1<i2<…i(k-1)<ik≤n
这是通式
我们来说第一问
用排除法
8个元素其中4个元素为特殊元素
共8!-(4*7!(四个特殊位置 容斥第一步)+6*6!(容斥原理第二步)-4*5!+1*4!)=24024
第二问也应是这个希望能解决你的问题
看了部分错位排列如何计算部分错位排...的网友还看了以下:
疯狂猜图第三十四关是什么品牌哦三个字啦最左边就是一个和救护车上面一样的加号旁边就是两个减号像这样- 2020-05-13 …
有两只木排,甲木排和漂流物同时由A地向B地前行,乙木排也同时从B地向A地前行,甲木排5小时后与漂流 2020-05-13 …
高中考试选择题2选1老是选错,怎么避免?还有27天高考了,虽说成绩不错,排除掉2个错误答案后,另外 2020-06-10 …
一共5个人,要在其中选个3个人排队,请问有多少种排列方法?一共5个人,要在其中选个3个人排队,要求 2020-06-11 …
解方程是怎样的?有两只木排有两只木排,甲木排和漂流物同时由A地向B地前行,乙木排也同时从B地向A地 2020-06-11 …
错排公式证明有一步看不懂错排公式为M(n)=n!(1/2!-1/3!+…..+(-1)^n/n!) 2020-06-11 …
●●高中英语阅读模棱两可的题怎么做?高中英语阅读模棱两可的题怎么做?还有就是有些题能排除两个错误的选 2020-11-03 …
共有四处错误,问有几种可能.共有两处错误,问有几种可能.请大神用排列组合做.不要穷举. 2020-11-27 …
有1,2,3……8这个序列,一共有多少中排列方式是只有4个数字保持位置不变,而其他的都不在原来位置上 2020-11-30 …
10个塑料杯排成一排,左面五只装满红色的水,右面物质是空的,如何做到只动两只杯子就让装满红水的杯子与 2020-12-01 …