百科知识

8八个数字排成一排,要求相邻两个数字互质,可以有多少种排法?

2018-01-22 10:29:00朱***
8八个数字排成一排,要求相邻两个数字互质,可以有多少种排法?8八个数字排成一排,要求相邻两个数字互质,可以有多少种排法?:8个数中,2、 4、 6、 8不是互质,3与6也不互质.先排1、 5、 7……有A3 3?

最佳回答

  • 8个数中,2、 4、 6、 8不是互质,3与6也不互质.
    先排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
    2018-01-22 13:29:00
  • 很赞哦! (105)