早教吧 育儿知识 作业答案 考试题库 百科 知识分享

排班问题总共11个人,其中6个人是一队(假设这六个人为ABCDE),5个人是二队(假设这五个人为UWXYZ),值11天的班。排班要求:1、每天有三个人值班,2、A和B必须在一个班,X和Y必须在一个

题目详情
排班问题
总共11个人,其中6个人是一队(假设这六个人为ABCDE),5个人是二队(假设这五个人为UWXYZ),值11天的班。排班要求:1、每天有三个人值班,2、A和B必须在一个班,X和Y必须在一个班,3、每天三个值班人员不能都是一队的人,也不能都是二队的人。
▼优质解答
答案和解析
其实很简单,11个人值11天班,每班3个人,那就是共计33人次。根据问题所示排序如下:
为了区分二队我用小写字母。
1、因为A、B与X、Y都必须在一个班,所以可以排:ABu,ABw,ABz以及xyC,xyD,xyE。
2、第一队6个人应该还有一个F吧?所以可以排:FuC,FwD,FzE。
3、第一队剩下的CDE与第二队剩下的uwz都只剩下一次值班了。所以可以排CDu,Ewz。
11天排班就可以这样子。
谢谢,请采纳!