有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