非圖論解二：偶數不相鄰，共72種。其中3，6相鄰，40種。72-40=32種

用123456六個數組成一個六位數， 要求任何相鄰的兩個數互質， 能組成多少個六位數？
解二：從左到右六個位置：一，二，三，四，五，六。偶數不相鄰，3，6不相鄰。
I．偶數不相鄰
a.偶數2，4，6占奇數位置一，三，五；奇數1，3，5占偶數位置二，四，六。
共3!*3!=36種。
b.奇數1，3，5占奇數位置一，三，五；偶數2，4，6占偶數位置二，四，六。
共3!*3!=36種。
總共72種。

II．其中3，6相鄰
a.對每一種3，6相鄰安排，偶數2，4有兩種安排，奇數1，5也有兩種安排。
共2!*2!=4種。
b.6占位置一, 3占位置二與之相鄰。一種
6占位置二至五, 3可占兩個位置與之相鄰。兩種
6占位置六, 3占位置五與之相鄰。一種
共1+4*2+1=10種。
總共10*4=40種。

III．偶數不相鄰，3，6也不相鄰
72-40=32種。

所有跟帖： 

• 偶數不相鄰，共144種。其中3，6相鄰，72種。144-72=72種 -jinjing- ♀ (187 bytes) () 04/16/2010 postreply 06:14:25

• 我的結論不對，少算了兩種情況。謝謝！ -皆兄弟也- ♂ (0 bytes) () 04/16/2010 postreply 08:24:31