※ 引述《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