小陈现有2个任务A,B要完成,每个任务分别有若干步骤如下:A=a1->a2->a3,B=b1->b2->b3->b4->

4个回答

  • 解法一:

    相当于以前的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.