中美洲奧賽題:過橋(2星)

有n個小島排成一個圓圈,任意相鄰的兩個島有兩座橋連接。現在要從島A出發不重複的把每座橋過一遍,有多少種走法?

所有跟帖: 

A Try 回複:中美洲奧賽題:過橋(2星) -火球魔法- 給 火球魔法 發送悄悄話 火球魔法 的博客首頁 (15 bytes) () 09/26/2009 postreply 14:14:44

n*2^n -雪山飛魚- 給 雪山飛魚 發送悄悄話 雪山飛魚 的博客首頁 (0 bytes) () 09/30/2009 postreply 10:18:36

change to n*2^(n+1) -雪山飛魚- 給 雪山飛魚 發送悄悄話 雪山飛魚 的博客首頁 (0 bytes) () 09/30/2009 postreply 10:22:42

still miss one case, so (n+1)*2^(n+1) is correct. -雪山飛魚- 給 雪山飛魚 發送悄悄話 雪山飛魚 的博客首頁 (0 bytes) () 09/30/2009 postreply 10:27:30

哈哈 -火球魔法- 給 火球魔法 發送悄悄話 火球魔法 的博客首頁 (0 bytes) () 09/30/2009 postreply 10:30:07

(n-1)! -momlucky- 給 momlucky 發送悄悄話 (0 bytes) () 10/12/2009 postreply 00:19:50

回複:中美洲奧賽題:過橋(2星) -jamtien- 給 jamtien 發送悄悄話 (13 bytes) () 11/07/2009 postreply 16:42:00

(n-1)*2^(n+1) -jamtien- 給 jamtien 發送悄悄話 (13 bytes) () 11/07/2009 postreply 16:42:56

請您先登陸,再發跟帖!