Re: [問題] Chapter2, Group9

作者: tingyehwu (手手)   2011-04-10 21:06:41
※ 引述《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
作者: photonzero (邪心魔佛)   2011-04-10 21:36:00
但解答不是說只寫三種?是否可闡述下你們的解法此外我也看不到別組給的答案啊= =
作者: tingyehwu (手手)   2011-04-10 22:08:00
我懂你意思了這裡指的三種,是兩小數按照順序(跳過最大數)的排法,以1996為例子,就是2,0 1,1 0,2 三種但是要將1996差在這裡面每種都還有三種插法寫的可能不清楚~但算式是正確的:)

Links booklink

Contact Us: admin [ a t ] ucptt.com