由1,2,3,4,5,6,7,8,9九个数字排列成9位数,则相邻数互质的排法种数有几种

问题描述:

由1,2,3,4,5,6,7,8,9九个数字排列成9位数,则相邻数互质的排法种数有几种

先排157,有a33种排法,在排2468,有a44种(插空法)最后39,只要不和6相邻,在七个数减两个空6个空a62 最后a33*a44*a62=4320 选d