[中學] 一筆畫問題(資優數學)

看板Math作者 (kobelian)時間13年前 (2011/01/10 21:20), 編輯推噓1(106)
留言7則, 5人參與, 最新討論串1/2 (看更多)
有一個很大的圈圈 假設有n個點 點都在圈圈上 第一個點定義叫做 A 第二點叫做B 依此類推 然後A到B有三條線可以走 點都在圈圈上 如果從A走到A繞一圈 有幾種方法 例如 A-B-C-D-E-A這樣 謝謝大大解題囉 ^^ -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 218.172.93.172

01/10 21:22, , 1F
A到B有三條線可以走是什麼意思?
01/10 21:22, 1F

01/10 21:37, , 2F
就是 在一個小圈圈
01/10 21:37, 2F

01/10 21:37, , 3F
然後A-B是一個小圈圈 有三條線可以走
01/10 21:37, 3F

01/10 21:40, , 4F
漢彌頓...
01/10 21:40, 4F

01/10 22:15, , 5F
不就a->b,3種,b->c,3種...共3^(n-1)種.....?!
01/10 22:15, 5F

01/10 22:26, , 6F
可回頭的樣子
01/10 22:26, 6F

01/10 22:28, , 7F
我也想知道答案,我是覺得可能可以用遞迴解
01/10 22:28, 7F
文章代碼(AID): #1DAmUUJU (Math)
文章代碼(AID): #1DAmUUJU (Math)