【思路】
最值问题。本题所求为“剧院至少要安排多少横排座位才能保证全部员工都按要求入座”。当最坏的情况都能让全部员工都按要求入座时,所有情况都能够满足,所以本题考虑最不利情况即可。而本题的最不利情况就是,每排浪费的座位最多,即每排就坐的人最少。由于每个厂派出的员工数量介于0和39之间,假设每个厂都派出39人,则
...4,即每排最多可以坐5个厂的员工。此时空座位为4,比较小,故继续从38开始依次往下带入。当每个厂派出34人时,
...29,此时29和34的差距比较小。但每个厂的人数并不一定相同,故可继续优化。
,此时空位最多,和33人仅相差1人。属于最不利情况。每排空位32个,故每排可坐
人。
...153,所需排数为正整数,故向上取整,得最少需要12排。
因此,答案为F。
换一批