1 全錯 : 0，全對 : 1 (不可能錯)
總和 : 0+1 = 1 = 1!
2 全錯 : 1，錯1 : 0，全對 : 1
總和 : 1+0+1 = 2 = 2!
3 全錯 : 2! = 2，錯2 : C3取2*1=3，錯1 : 0，全對 : 1
總和 : 2+3+0+1 = 6 = 3!
4 全錯 : 3! + (C4取2 * C2取2 / 2) * 1! * 1! = 6 + 6/2 = 9
錯3 : C4取3 * 2 = 8，錯2 : C4取2*1 = 6，錯1 : 0，全對 : 1
總和 : 9+8+6+0+1 = 24 = 4!
5 全錯 : 4! + C5取3 * C2取2 * 2! * 1! = 24 + 10*2 = 44
錯4 : C5取4 * 9 = 45，錯3 : C5取3 * 2 = 20
錯2 : C5取2 * 1 = 10，錯1 : 0，全對 : 1
總和 : 44+45+20+10+0+1 = 120 = 5!
6 全錯 : 5! + C6取4 * C2取2 * 3! * 1! + (C6取3 * C3取3 /2) * 2! * 2! + (C6取2 * C4取2 * C2取2 / 3!) * 1! * 1! * 1! = 120 + 90 + 40 + 15 = 265
錯5 : C6取5 * 44 = 264，錯4 : C6取4 * 9 = 135
錯3 : C6取3 * 2 = 40，錯2 : C6取2 * 1 = 15，錯1 : 0，全對 : 1
總和 : 265+264+135+40+15+0+1 = 720 = 6!
信件和貼紙，都錯
就是265^2 = 70225
這種方式是硬解
第二種就是比較需要用想的
n個全錯 = n-1個全錯，然後補進第n個，並且第n個和前面n-1個其中一個對換
+ 前面n-1個有n-2個錯的(1個對的)，補進第n個和對的互換
例如 : 六個全錯 = 五個全錯 * 5 + 四錯一對 * 1 = 44*5 + 45*1 = 265
那四錯一對呢? 就 C5取4 * 四個全錯
這樣就可以建了
二個全錯 = 1，一對一錯0
三個全錯 = 1*2+0*1 = 2，二錯一對 = C3取2 * 1 = 3
四個全錯 = 2*3+3*1 = 9，三錯一對 = C4取3 * 2 = 8
五個全錯 = 9*4+8*1 = 44，四錯一對 = C5取4 * 9 = 45
六個全錯 = 44*5+45*1 = 265，五錯一對 = C6取5 * 44 = 264
這樣也行 |
