作业帮noip2009初赛普及组第二大题第一小题有简单方法吗?
来源：学生作业帮助网 编辑：作业帮 时间：2024/11/28 06:47:57
xSn@ lחD0U/o}IQ c-i*J UEEzvBwmb jڗVsrq勲,IO~FgCeFxcixhvNYx |Xxz vsodwQ`G &v>ݥ7e$Ex;cv[R2#8̝eRJHKtDNqVV mp%+\X*#|XL Δ=6 lҟ3Αwpll%eQ` HP$ $(-=>z |" $ǻQy !z bE~V',ǽI2ȿdg [G щ|\ _Cv5x;;vfӠuɾD܊X!±7UDY]dؿ+R&Y I|N.Ko_;-լh+].
noip2009初赛普及组第二大题第一小题有简单方法吗?
noip2009初赛普及组第二大题第一小题有简单方法吗?
noip2009初赛普及组第二大题第一小题有简单方法吗?
解法一：
相当于以前的A到B路程的问题,呵呵～～
a3 0 1 4 10 20 35
a2 0 1 3 6 10 15
a1 0 1 2 3 4 5
0 1 1 1 1 1
b1 b2 b3 b4 b5
看懂了吗?学过奥数的应该能明白吧.然后把a3那一行加起来1+4+10+20+35=70.
解法二：
排列组合+加法原理
B任务中的b1一定做,而且肯定是第一个做的.除了b1外,
第一类：完成A任务 只有1种.
第二类：完成A任务和b2 有C(4,1)=4种.
第三类：完成A任务和b2、b3 有C(5,2)=10种.
第四类：完成A任务和b2、b3、b4 有C(6,3)=20种.
第五类：完成A任务和b2、b3、b4、b5有C(7,4)=35种.
加起来1+4+10+20+35=70.