推 kobelian :就是每條路都要走過 ^^ 01/11 10:01
推 hugogoss :每條路都走過，那可以A-B-C-B-A-B-C這樣走嗎？ 01/11 10:22
→ agga :每一條都要走過應該就不叫繞一圈吧,因為繞三圈也行 01/11 13:53
※ 引述《kobelian (kobelian)》之銘言：
: 有一個很大的圈圈
: 假設有n個點 點都在圈圈上
: 第一個點定義叫做 A 第二點叫做B 依此類推
: 然後A到B有三條線可以走 點都在圈圈上
: 如果從A走到A繞一圈 有幾種方法
: 例如 A-B-C-D-E-A這樣
: 謝謝大大解題囉 ^^
大家需要你更清楚給題目的條件
是每一條路都要走過一次 一筆劃的方法數
還是每一個點只經過一次的方法數
還是中間不管, 但A只在起點終點出現的方法數
以上三種條件答案都不一樣
最簡單當然是第二種 3^n
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 111.67.50.39