由1、2、3、4、5、6组成的没有重复数字的一个排列abcdef,其中能通过两次调换其中两个数的位置得到123456的排列总数为_______.
倒过来来想想吧
把123456调换其中的两个数字两次,可以得到多少种不同的排列?
应该意思是两次调换才是关键吧,把题目倒过来分析,就是把123456这个数调换两次能得到相应的排列数,分两步:
第一步:从六个数中任取两个做对调C6(下标)2(上标),如123456-->213456
第二步:因为12不能调回来,所以分两类:
1.除前面调过的数字之外的四个数中选二个对调:C4(下标)2(上标),如:213456-->214356
2.从第一步对调过的数中选一个,另四个数中选一个,两数进行对调:C2(下标)1(上标)*C4(下标)1(上标).如213456--->312456
两步相乘.得到结论
按照这种解法 那么 123456-->213456-->214356和123456-->124356-->214356是2种不同情况?实际上都是214356一个数啊!
而像123456-- 213456 --231456这种形式(只在三个数间交换)的组合却有三条不同路径可以达到, 即:
123456-- 213456 --231456
123456-- 321456 --231456
123456-- 132456 --231456
所以 我觉得应该:C(2,6)*[0.5*C(2,4)+C(1,2)*C(1,4)*(1/3)]
当然,如果考虑123456经过同样2个数变形后仍为123456,那么还要在结果上加一
感谢楼上观察到的错误,的确是不同转换至相同结果这点忽略了.换个思路.
取四个数调换:如1234.(1--2.3--4)---2143,(1--3,2--4)--3412,(1--4,2--3)--4321三种.C(6,4)*3
取三个数调换:如123--213--231,123--213--312两种.C(6,3)*2
若可重复两个调换,加本身1个
正确解答
C(6,3)×2+C(6,2)×C(4,2)/2=85 |