作业帮 > 数学 > 作业

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

来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:数学作业 时间:2024/06/30 18:17:28
8八个数字排成一排,要求相邻两个数字互质,可以有多少种排法?
8八个数字排成一排,要求相邻两个数字互质,可以有多少种排法?
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
再问: 谢谢,答案是错的