一卖场中储有 k 1 箱饼干, k 2 糖, k 3 箱鲜奶, k 4 箱食用油, k 5 箱苹果, k 6 箱芒 果。如果搬运工 m 分钟能将一箱货物摆到货架上,问需要花费多长时间,肯定能使货架上至少新增 n 箱相同的货物?(假设 k 1 < n , k 2 < n )
解:利用鸽巢原理, (4分)
为使货架上至少新增 n 箱相同的货物,则搬运工至少需搬运货物的数量为:
,而每搬运一件货物需花费m 分钟,
故 总共需花费的时间至少为 (分钟)
这道题你会答吗?花几分钟告诉大家答案吧!
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题