※ 引述《photonzero (邪心魔佛)》之銘言:
: 不好意思再發一篇文占用板面
: 如有冒犯我會自D
: 但
: 可否解釋下第1小題的意思?
: 對於最大數為1998 者,剩下兩數只有(0,0)之可能,但1998 可在任一處,故又
: (1998,0,0)、
: (0,1998,0) 、(0,0,1998)三種。而對於最大數為1997 者則上下兩數照順序有(0,1)或
: (1,0)兩
: 種……依此類推,最大數為m 就有3*(1999-m)種排列。只要最大combo 大於1998 的一
: 半(999),此法都適用,不用考慮例外。
: 那最大數1996呢
: (1,1,1996)&(0,2,1996)應該大於3種吧
對於最大數是1996,依照式子3(1999-m)=3(1996-1996)=9種
以下是驗證:
如剩下兩小數照順序為0,2
0,2,1996 0,1996,2 1996,0,2
如剩下兩小數照順序為1,1
1,1,1996 1,1996,1 1996,1,1
如剩下兩小數照順序為2,0
2,0,1996 2,1996,0 1996,2,0
因此共九種沒錯:)
這題重複算了幾遍~應該不會錯,19和26兩組的這題答案和我們提供一模一樣:)
也可以參考他們的算法喔
group9