1~8八个数排成一排,要求相邻两个数字互质,可以有 ______种排法

1~8八个数排成一排,要求相邻两个数字互质,可以有 ______种排法.

有P(4,4)×P(5,4)-P(4,4)×2×P(4,3)=1728种排法.
可以这样理解,不能相邻的数有两组:2、4、6、8和3、6.
先考虑2、4、6、8.
先选出1、3、5、7做排列,为P(4,4),然后把2、4、6、8分别插入到1、3、5、7的间隔或两边,每处最多1张,排列数为P(5,4),所以总的排列数为P(4,4)×P(5,4).这里面还包括了3、6相邻的情形,需要排除.
下面考虑3、6相邻的排列数.在把1、3、5、7做排列后,选出6放在与3相邻的位置上,有2种可能,再把2、4、8分别插入到剩余的个4间隔或两边,为P(4,3)种,总的排列为P(4,4)×2×P(4,3)种.
所以,可能的排法有P(4,4)×P(5,4)-P(4,4)×2×P(4,3)=1728种.

温馨提示:内容为网友见解,仅供参考
第1个回答  2016-03-29
有1728种排法。
不能相邻的数有两组:2、4、6、8和3、6.
先想2、4、6、8.
先选出1、3、5、7做排列,为P(4,4),然后把2、4、6、8分别插入到1、3、5、7的间隔或两边,每处最多1张,排列数为P(5,4),所以总的排列数为P(4,4)×P(5,4).这里面还包括了3、6相邻的排除.
考虑3、6相邻的排列数.在把1、3、5、7做排列后,选出6放在与3相邻的位置上,有2种可能,再把2、4、8分别插入到剩余的个4间隔或两边,为P(4,3)种,总的排列为P(4,4)×2×P(4,3)种.
所以排法有P(4,4)×P(5,4)-P(4,4)×2×P(4,3)=1728种
第2个回答  2016-04-05
有P(4,4)×P(5,4)-P(4,4)×2×P(4,3)=1728种排法.
可以这样理解,不能相邻的数有两组:2、4、6、8和3、6.
先考虑2、4、6、8.
先选出1、3、5、7做排列,为P(4,4),然后把2、4、6、8分别插入到1、3、5、7的间隔或两边,每处最多1张,排列数为P(5,4),所以总的排列数为P(4,4)×P(5,4).这里面还包括了3、6相邻的情形,需要排除.
下面考虑3、6相邻的排列数.在把1、3、5、7做排列后,选出6放在与3相邻的位置上,有2种可能,再把2、4、8分别插入到剩余的个4间隔或两边,为P(4,3)种,总的排列为P(4,4)×2×P(4,3)种.
所以,可能的排法有P(4,4)×P(5,4)-P(4,4)×2×P(4,3)=1728种.

1~8八个数排成一排,要求相邻两个数字互质,可以有 ___种排法
有P(4,4)×P(5,4)-P(4,4)×2×P(4,3)=1728种排法.可以这样理解,不能相邻的数有两组:2、4、6、8和3、6.先考虑2、4、6、8.先选出1、3、5、7做排列,为P(4,4),然后把2、4、6、8分别插入到1、3、5、7的间隔或两边,每处最多1张,排列数为P(5,4),...

1~8八个数排成一排,要求相邻两个数字互质,可以有_种排法.
解答如下:先考虑数字2、4、6、8。首先,从1、3、5、7中选择四个数字进行排列,有P(4,4)种方法。然后,将2、4、6、8分别插入到1、3、5、7的间隔或两边,每处最多1张,排列数为P(5,4)。因此,总的排列数为P(4,4)×P(5,4)种。但是,这种排列方法中还包括了3、6相邻的情形,需...

1-8八个数排成一排,邀请相邻两个数字互质,可以有几种排法,求过程_百度...
1和所有数互质 3和6不互质 5和其他数互质 7和其他数互质 所以所有的排法有 P(4,4)*3*P(4,3)=4!*3*4=288种

1~8八个数字排成一排,要求相邻两个数字互质,可以有多少种排法?_百度...
先排1、 5、 7……有A3 3=6种方法;再在形成的4个空中插入2、 4、 6、 8,有A4 4=24种方法;7个数形成了8个空,但是3不能与6相邻,还有6个空,∴插入3有6种方法。因此,方法共有:6×24×6=864

123456789这九个数排成一列满足相邻两,数两两互质的排列方法一共有,多...
解:相邻两数两两互质的意思就是2,4,6,8不能相邻,采用插空法让1,3,5,7,9形成的6个空插入2,4,6,8,∴有p6(4)Xp5(5)二43200种

将1 2 3 4 5 6 7这七个数排成一列,相邻两数互质的排列共有多少种...
720种 要相邻互质则2 4 6互不相邻,3和6不能相邻,先排1 5 7共6种,再将2 4 6排入 共24种 最后排入3有5种 6*24*5=720

把1,2,3,4排成一列,使得相邻两数互质的排法有几种
使得相邻两数互质: 2,4 不能排在一起 2,4 排在一起 : 6x2=12 将数字1,2,3,4排成一列,使得相邻两数互质的排法有多少种 =4! -12 =12 =18

排列组合与质数问题
答:(1)有P(4,4)*P(5,4)-P(4,4)*2*P(4,3)=1728种排法。可以这样理解,不能相邻的数有两组:2、4、6、8和3、6。先考虑2、4、6、8。先选出1、3、5、7做排列,为P(4,4),然后把2、4、6、8分别插入到1、3、5、7的间隔或两边,每处最多1张,排列数为P(5,4),所以总...

1,2,3,4,5,6,7排成相邻两两互质的数列共有几种排法?
1.2 1.3 1.4 1.5 1.6 1.7 2.3 2.5 2.7 3.4 3.5 3.7 4.5 4.7 5.6 5.7 6.7有这17组

由1,2,3,4,5,6,7,8,9九个数字排列成9位数,则相邻数互质的排法种数有...
先排157,有a33种排法,在排2468,有a44种(插空法)最后39,只要不和6相邻,在七个数减两个空6个空a62 最后a33*a44*a62=4320 选d

相似回答