※ 引述《clifflu (me)》之銘言:
: ※ 引述《arist (這實在是太複雜了)》之銘言:
: : 這一題的解答或許國小學生也能看懂吧。
: 都不行...ccc
: 不過我的解答,可能對國中小太難了吧。...
: N=1 顯然不行
: N=2 也不行
: N>=3:
: aa ab ac
: ba bb bc
: ca cb cc
: da db dc
: 考慮每一格可以走出的點數 -> aa, da, ac, dc = 2
: -> ba, ca, bc, cc = 3
: 由尤拉的一筆劃定理,我們可以知道,當有 三個以上的node 有奇數個route時
: 一筆劃無解....ccc
走棋盤的題目跟一筆劃不一樣吧
第一 並沒有規定每一條線都要走過
第二 每個點只能去一次
: 當然,N>3 時,圖形還是差不多,就是 ab, bb, cb, db 這一排會變肥而已^^;
另外你上面沒算到ab bb cb db
不過沒差啦
--
※ 發信站: 批踢踢(ptt.csie.ntu.edu.tw)
◆ From: VT.m3.ntu.edu.tw