有n個小島排成一個圓圈,任意相鄰的兩個島有兩座橋連接。現在要從島A出發不重複的把每座橋過一遍,有多少種走法?
中美洲奧賽題:過橋(2星)
所有跟帖:
•
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-
♂
(0 bytes)
()
10/12/2009 postreply
00:19:50
•
回複:中美洲奧賽題:過橋(2星)
-jamtien-
♂
(13 bytes)
()
11/07/2009 postreply
16:42:00
•
(n-1)*2^(n+1)
-jamtien-
♂
(13 bytes)
()
11/07/2009 postreply
16:42:56