Question

noip2009初赛普及组第二大题第一小题有简单方法吗?

noip2009初赛普及组第二大题第一小题有简单方法吗?

Answer 1

解法一：
相当于以前的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.