重排時鐘 - 拼圖

Table of Contents

puzzleUp風味題 Vol.10

【重排時鐘】
將時鐘上的12個數字重新編排位置
使得原本相鄰的數字不相鄰
且每個數字皆與兩邊數字互質
問有幾種不同的編排法?

*1與任何數互質,但原本與2 12相鄰
*若可經由旋轉或翻轉得到相同的排列,則視為相同的編排

範例:https://i.imgur.com/5iI8qN9.png

--

All Comments

Necoo avatarNecoo2020-09-23
大概是 Hamiltonian path
Valerie avatarValerie2020-09-23
不對 要 cycle XD
Ophelia avatarOphelia2020-09-23
意外地只有一組解 https://imgur.com/JJtsqqK.png
Yuri avatarYuri2020-09-23
先砍掉 12 和 6,目標變成從 {5, 7} 到 {1, 11} 找
兩條 disjoint 的 paths
Ivy avatarIvy2020-09-23
再砍 1, 5, 7, 11 發現就只剩兩條可能的
[2, 9, 4] 和 [8, 3, 10]
Caroline avatarCaroline2020-09-23
咦,是四組XD
Isla avatarIsla2020-09-23
2, 4, 8, 10 都能各自接 1, 5, 7, 11
Jake avatarJake2020-09-23
除了四個 [i, i+1] 的以外
Queena avatarQueena2020-09-23
還有 [5, 10]