排列组合与质数问题8八个数排成一排,要求相邻两个数字互质,可以有() 种排法.2.在三角形中,三个内角的度数都是质数,则

2个回答

  • 答:(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),所以总的排列数为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)这样的三角形有7个,分别为(2,5,173)、(2,11,167)、(2,29,149)、(2,41,137)、(2、47,131)、(2,71,107)、(2,89,89)