回复：忘了把原题写完整，应该是：

来源: 于 2010-04-13 12:58:36 [旧帖] [给我悄悄话] 本文已被阅读：次

相邻的两个数互质, then 2, 4, 6 must be separated by 1,or 3, or 5,

So total: 2*P3/3 * P3/3 = 2*6*6 = 72.