由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