作业帮 > 综合 > 作业

经理有四封信先后交给打字员,要求打字员总是先打最近接到的信.比如,正打第3封信时第4封信到了,应立即停下第3封信,转打第

来源:学生作业帮 编辑:拍题作业网作业帮 分类:综合作业 时间:2024/11/01 07:04:34
经理有四封信先后交给打字员,要求打字员总是先打最近接到的信.比如,正打第3封信时第4封信到了,应立即停下第3封信,转打第4封信;第4封信打完后,接着打第3封信,而不能先打第1封或第2封信.打字员打完这四封信的先后顺序有_____种可能.(详解,易懂的才行啊)
请把每种中的顺序代表的意思来回答我的问题。
分为4类进行考虑,
1,最先打完第一封,则后面依次可能是2,3,4;2,4,3;3,4,2;3,2,4;4,3,2;注意不能有4,2,3,因为第四封信打完之后,必定会先打第三封信
2,最先打完第二封,1,3,4;1,4,3;3,4,1;3,1,4;4,3,1;同样不能有4,1,3
3,最先打完第3封,1,2,4;1,4,2;2,4,1;2,1,4;,4,2,1;
4,如果先打完第四封,则只能是3,2,1;
所以总共有5+5+5+1=16种
抱歉,考虑有误,
3,中的2必须在1的前面,所以1,2,4;和1,4,2都不可行
所以总共应该还要减去两个,只有14种
总之有一个原则,先打完后面来的,前面的举只能是从后往前打了,如3,4,2,1中不能把2,1换成1,2;因为3已经打了,所以,2,1就必定收到了,只能按先打2,再打1的顺序进行