单选题
4艘轮船负责6个码头之间的货物调配任务,已知这6个码头所需装卸工的数量分别为12人、10人、6人、8人、3人、9人。现在让一部分装卸工跟随轮船移动,而不是在各自的码头等待轮船到来后才开始工作,这样一来,可以使得6个码头所需装卸工的总数减少,则在不影响任务的前提下,所需装卸工的最少人数为______人。
【正确答案】
B
【答案解析】[解析] 传统解法:因为6个码头所需装卸工最少的是3人。先让4艘轮船每船配3个工人,然后6个码头还需9、7、3、5、0、6个。增加轮船工人数,计算工人总数,发现,当每船配6个工人时,所需总人数最少,计算为4×6+6+4+2+3=39人,每船配7人或8人时也一样。
公式法:码头数为6,轮船数为4,所以需要装卸工人数为:所需装卸工最多的4个码头:12人、10人、8人、9人的人数之和,即12+10+8+9=39人。故选B。