第1个回答 2012-09-11
4人情况,每个人的上班时间为4/5.5,在5.5天内,共能提供4/5.5*4*5.5=16个班,而5.5天保证3人上班需要16.5个班,不可能,总有0.5个班少1人
5人情况,每个人的上班时间为4/6,在6天内,共能提供4/6*5*6=20个班,而6天保证3人上班需要18个班,多两个班出来,能多两个班出来,即有两天4个人同时上班。
排班也简单,就按休息的时候一路轮下去就行了,如下,1表示上班
排 A B C D E
1 1 0 1 1 0
2 1 0 1 1 0
3 1 1 0 1 1
4 1 1 0 1 1
5 0 1 1 0 1
6 0 1 1 0 1
7 1 0 1 1 0
8 1 0 1 1 0
9 1 1 0 1 1
10 1 1 0 1 1
11 0 1 1 0 1
12 0 1 1 0 1