Re: [問題] 數字放置

看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者cyberlancer (Cyber)時間13年前 (2013/01/28 17:56)推噓1(1推 0噓 0→)

留言1則, 1人參與討論串2/2 (看更多)

※ 引述《Akerker (阿克(′▽‵)/)》之銘言： : 　　　　　　　　　　　　　　　　　　　　　　　　　　　　　○　　　　A : 問題：　　　　　　　　　　　　　　　　　　　　　　　　　　　╱│╲ : 　　將數字1～8填入右圖中八個空格中，並滿足以下條件：　　　○─○─○　B C D : 　　位於任一線段兩端的空格內，不得填入連續的數字。比如若　│╳│╳│ : A位置填入5，則B、C和D皆不可填入4或6。　　　　　　　　　　 ○─○─○　E F G : 　　若不考慮旋轉與鏡射，本題的答案唯一。　　　　　　　　　　╲│╱ : 　　　　　　　　　　　　　　　　　　　　　　　　　　　　　○　　　　H : 出處： : Martin Gardner《The Unexpected Hanging and Other Mathematical Diversions》 : （天下文化，2003）第126、127、137、138頁先依相鄰數字量分成兩類，相鄰數字只有一個的是1,8 有兩個的是2,3,4,5,6,7 從接觸最多的C和F開始，因與C相鄰的位子有A,B,D,E,F,G共六個，故只能填入1或8 (如果C填入4，則3,5就要搶H位子) 同理F也是如此，得 A B 1 D E 8 G H 1的隔壁2只能填入唯一沒有接觸的H，同理8的隔壁7只能填入A，得 7 B 1 D E 8 G 2 2的隔壁剩下3，填入B或D。同理7的隔壁剩下6，填入E或G，可能為： 7 3 1 D 6 8 G 2 但剩下的D,G相鄰，剩下的4,5也相鄰，故3,6要錯開，得 7 3 1 4 5 8 6 2 -- ◥◢██◣◤ ◢◥◥◥◤◤◣ ▍︵︵▋ ◢██▆▄◣ － ◢▄▆██◣ 數學插畫： http://mathcomic.blogspot.tw/ ███▅.▄|▼|▄,▅███ Plurk： http://www.plurk.com/cyberlancer ◥◥ ◢/◢◣\◣ ◤◤ -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 111.242.196.88 ※ 編輯: cyberlancer 來自: 111.242.196.88 (01/28 17:57)