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