用123456六個數組成一個六位數， 要求任何相鄰的兩個數互質， 能組成多少個六位數？
解一：從左到右六個位置：一，二，三，四，五，六。偶數不相鄰，3，6不相鄰。
I．偶數2，4，6占奇數位置一，三，五。
a.6占位置一
2，4占位置三，五。兩種；
3不可占位置二，隻能占位置四，六。兩種；
1，5占剩下的兩個偶數位置。兩種；
共2*2*2=8種。
612345
614325
652341
654321
612543
614523
652143
654123
b.6占位置三
2，4占位置一，五。兩種；
3不可占位置二，四，隻能占位置六。一種；
1，5占位置二，四。兩種；
共2*1*2=4種。
216543
416523
256143
456123
c.6占位置五
2，4占位置一，三。兩種；
3不可占位置四，六，隻能占位置二。一種；
1，5占位置四，六。兩種；
共2*1*2=4種。
234165
432165
234561
432561
總共16種。
II．偶數2，4，6占偶數位置二，四，六。
類似I．, 總共16種。
結論：總共32種。
