精華區beta puzzle 關於我們 聯絡資訊
※ 引述《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