[中學] 城市邀請賽兩題

[cheesesteak (牛排‧起司)]

1.有一 1 x n 的棋盤，任意放入黑、白兩種棋子

  若必有三個同色棋子使得中間的棋與其他兩個棋同距離

  求n的最小值為?

2.如圖，由A到B且每個頂點不重複走，有幾種走法?

  https://dl.dropboxusercontent.com/u/27667781/A%20to%20B.png

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.112.212.153
※ 文章網址: http://www.ptt.cc/bbs/Math/M.1406020749.A.DCC.html
推 woieyufan   :n≧7
→ woieyufan   :錯了 n≧9
推 XII         :Van der Waerden's theorem
→ cuttlefish  :12大大都知道一堆奇怪的定理@@
推 contaminate :應該也是選手出身吧
→ XII         :不是吔XD
推 lin6613     :看了那麼久 我終於發現12...