小陈现有2个任务A,B要完成,每个任务分别有若干步骤如下:A=a1->a2->a3,B=b1->b2->b3->b4->
来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/10/04 06:16:09
小陈现有2个任务A,B要完成,每个任务分别有若干步骤如下:A=a1->a2->a3,B=b1->b2->b3->b4->b5.在任何时
候,小陈只能专心做某个任务的一个步骤.但是如果愿意,他可以在做完手中任务的当前步骤后,切换至另一个任务,从上次此任务第一个未做的步骤继续.每个任务的步骤顺序不能打乱,例如……a2->b2->a3->b3……是合法的,而……a2->b3->a3->b2……是不合法的.小陈从B任务的b1步骤开始做,当恰做完某个任务的某个步骤后,就停工回家吃饭了.当他回来时,只记得自己已经完成了整个任务A,其他的都忘了.试计算小陈饭前已做的可能的任务步骤序列共有 种.
要详解!
候,小陈只能专心做某个任务的一个步骤.但是如果愿意,他可以在做完手中任务的当前步骤后,切换至另一个任务,从上次此任务第一个未做的步骤继续.每个任务的步骤顺序不能打乱,例如……a2->b2->a3->b3……是合法的,而……a2->b3->a3->b2……是不合法的.小陈从B任务的b1步骤开始做,当恰做完某个任务的某个步骤后,就停工回家吃饭了.当他回来时,只记得自己已经完成了整个任务A,其他的都忘了.试计算小陈饭前已做的可能的任务步骤序列共有 种.
要详解!
解法一:
相当于以前的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.
小陈现有2个任务A,B要完成,每个任务分别有若干步骤如下:A=a1->a2->a3,B=b1->b2->b3->b4->
求两道数学题答案1.小陈现有2个任务A,B要完成,每个任务分别有若干步骤如下:A=a1->a2->a3,B=b1->b2
已知集合A={a1,a2,a3,a4,a5,a6},B={b1,b2 ,b3,b4},映射和排列组合问题
证明向量组线性相关已知,A:a1,a2,a3,B:b1,b2,b3.b1=a1-3a2-a3.b2=2a1+a2.b3=
{an}{ bn}分别为等差数列与等比数列且a1=b1=4,a4=b4=1 A.a2大于b2 B.a3小于b3
已知a向量(a1,a2,a3)b向量(b1,b2,b3)则a1/b1=a2/b2=a3/b3是a向量//b向量的 A充.
...若a=(a1,a2,a3),b=(b1,b2,b3)则a1/b1=a2/b2=a3/b3是a//b的()
一道线性代数小题设b1=a1+a2,b2=a2+a3,b3=a3+a4,b4=a4+a1,证明向量组b1,b2,b3,b
已知两个非零向量a=(a1,a2,a3),b=(b1,b2,b3)
MATLAB简单矩阵操作 已知矩阵A= [A1 A2 A3] B=[B1 B2 B3]
证明:若向量组a=(a1,a2,a3,a4)T,b=(b1,b2,b3,b4)T,c=(c1,c2,c3,c4)T
设b1=a1+2a2 ,b2=a2+2a3 ,b3=a3+2a1 ,b4=a1+a2+a3 ,证明向量组b1,b2,b3