noip2009初赛普及组第二大题第一小题有简单方法吗?
来源:学生作业帮 编辑:百度作业网作业帮 分类:数学作业 时间:2024/07/01 05:12:23
noip2009初赛普及组第二大题第一小题有简单方法吗?
![noip2009初赛普及组第二大题第一小题有简单方法吗?](/uploads/image/z/7370950-22-0.jpg?t=noip2009%E5%88%9D%E8%B5%9B%E6%99%AE%E5%8F%8A%E7%BB%84%E7%AC%AC%E4%BA%8C%E5%A4%A7%E9%A2%98%E7%AC%AC%E4%B8%80%E5%B0%8F%E9%A2%98%E6%9C%89%E7%AE%80%E5%8D%95%E6%96%B9%E6%B3%95%E5%90%97%3F)
解法一:
相当于以前的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.
相当于以前的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.