第十五届全国青少年信息学奥林匹克联赛问题求解1,2小题

来源:百度知道 编辑:UC知道 时间:2024/07/05 08:53:07
分析一下拉
谢谢过程

1.小陈现有2个任务A,B要完成,每个任务分别有若干步骤如下:A=a1_>a2_>a3,B=b1_>b2_>b4_>b5.在任何时候,小陈只能专心做某个任务的某个步骤。但是如果愿意,他可以在做完手中任务的当前步骤后,切换至另一个任务,从上次此任务第一个未做的步骤继续。每个步骤的顺序不能打乱,例如
...a2_>b2_>a3_>b3...是合法的,而...a2_>b3_>a3_>b2...是不合法的。小陈
从B任务的b1步骤开始做,当恰做完某个任务的某个步骤后,就停工回家吃饭了。当他回来时,只记得自己已经完成了整个任务A,其他的都忘记了。试计算小陈饭前已做的可能的任务步骤序列共有______种。

2..........
把过分析程写出来啊

70
5

刚考过,和你分享一下吧!
1. 我认为是12种!
b1a1b2(a2)a3(b3)`````````这里可以做出4种!
b1a1b2(a2)a3(b3)b4```````这里也是4种!
......................b5`````这样也有4种!

2. 这题我说不清!但我算出来得4!

一起对对答案吧!

70
5
我全对哈哈今天考了90.5

87
4