[問題] 一筆畫24個○○ - 西洋棋

Linda avatar
By Linda
at 2009-06-12T13:02

Table of Contents

※ 引述《chyrliin (啾寶貝)》之銘言:
: ※ [本文轉錄自 Math 看板]
: 作者: trimurti (嗯) 看板: Math
: 標題: [問題] 懂得解答"一筆畫"24個圈圈此問題的人?
: 時間: Mon May 25 19:50:45 2009
: ※ [本文轉錄自 Wanted 看板]
: 作者: trimurti (嗯) 看板: Wanted
: 標題: [問題] 懂得解答"一筆畫"24個圈問題的人?
: 時間: Mon May 25 19:49:02 2009
: ○○○○○
: ○○○○○
: ○○○○○
: ○○○○○
: ○ ○○○
: 誰知道如何 一筆畫 經過所有的圈圈
: 方向只可左右或上下 不可斜走
: 請問這有答案嗎?
: 學生問我的 有人說曾看過有答案
: 可是我用google找答案 又有人說沒有
: 謝謝

此題是畫不出來的....
但是很多出題的人卻老是說"把他一筆劃畫完...." (這也是個巧妙所在)
所以很多人都陷入他可以畫完的結果去思考
我哥想了10年有了..當然我也差不多....直到我去問我的老師
老師跟我說..上過我的課後..你的程度解不出來? 我才解出來

為什麼呢..其實很簡單..你把他這樣看

○○○○○ ○●○●○
○○○○○ ●○●○●
○○○○○ → ○●○●○ 有點像西洋棋版
○○○○○ ●○●○●
○ ○○○ ○ ○●○

然後我們可以知道一件事就是不管你從哪個點開始畫起
一定都是一個○再來一個●或者是一個●再來一個○
因為○○、●●之間不相連...沒錯吧

接下來就是要把圖形轉換成數字
○一共有13個
●一共有11個
你覺得(○,●)=(13,11)的情況下兩輪流拿1個..他可能拿到(0,0)嘛?
答案是....不可能
所以這個圖形常理之下是不可能畫完的

所以其實只要是圖形上任何一個●拿掉他都是畫不出來的

--

All Comments

Michael avatar
By Michael
at 2009-06-13T17:28
推這種解釋!
Anonymous avatar
By Anonymous
at 2009-06-18T00:51
簡單又好懂!
Ida avatar
By Ida
at 2009-06-20T11:40
112!
Blanche avatar
By Blanche
at 2009-06-24T22:49
joke板朝聖推
Lydia avatar
By Lydia
at 2009-06-27T09:50
朝聖~~推一個~~
Necoo avatar
By Necoo
at 2009-06-29T20:44
朝聖
Joe avatar
By Joe
at 2009-07-03T09:10
朝聖
Doris avatar
By Doris
at 2009-07-03T14:32
朝聖
Cara avatar
By Cara
at 2009-07-06T19:47
朝聖
Faithe avatar
By Faithe
at 2009-07-11T11:50
拜...
Ingrid avatar
By Ingrid
at 2009-07-16T07:42
朝聖

西洋棋謎題(著色 + 倒退問題)

Oliver avatar
By Oliver
at 2009-06-01T19:03
這題是目前為止的著色問題當中要求倒退步數最多的紀錄保持問題, D. Baibikov(2006)的首獎問題: n nb q   nbrrppp  rkrpkpp  qpp      bpn   p   p         ppp  p          題目:著色,並求出前 24 個單步。 難度:★★★ ...

西洋棋謎題(加入棋子)

Victoria avatar
By Victoria
at 2009-05-26T10:55
這題原本是 D. Baibikov(2006)的題目,題目的設計非常吸引人, 但是昨天被我抓出了一個重大的錯誤導致解答並不唯一, 而就現有的資訊顯示我很可能是第一個發現的人。 最誇張的是這還是當年獲得 Messigny 雜誌首獎的問題, 也就是說竟然一大群人都沒有發現這題出錯了。 後來我在網路上回報了這個錯 ...

西洋棋謎題(趣味棋子填入)

Caroline avatar
By Caroline
at 2009-05-25T13:39
這是 F. Bondarenko(1987)的問題:             NBQ    P   N   P P    P       P     P P   B   P R      R K  問題:請在這個局面當中加入 16 個黑棋,使得沒有任何棋子被對方攻擊。 難度:★☆(純屬個人見解) 這題 ...

西洋棋謎題(著色問題 + 棋子放回)超讚!

Daniel avatar
By Daniel
at 2009-05-24T18:45
這題出得真是精彩,它不但是我目前為止看過的、 要求放回棋子數目最多的題目,同時它本身還是著色問題! 這真的是太出色的設計了。 這是 D. Baibikov(2005)獲得首獎的題目:           p    p     n n     rkb       q n   q kn      p   rp ...

西洋棋謎題(倒退問題)

Edith avatar
By Edith
at 2009-05-23T19:26
這題是 G. Ettl(1994)的題目, 想要挑戰稍有長度的倒退問題的人可以先試著從這題入門。        N P  p PpR  p  prQB p    prq P     pk      P     P pPPP        K 題目:求前 27 個單步。 難度:★★☆(純屬個人見解) 再 ...