来自卢卫红的问题
某商店有126箱苹果,每箱至少有60个,至多有84个,现将苹果个数相同的箱子作为一组.如果箱子最多的一组有n个箱子,那么,n的最小值是多少?
某商店有126箱苹果,每箱至少有60个,至多有84个,现将苹果个数相同的箱子作为一组.如果箱子最多的一组有n个箱子,那么,n的最小值是多少?
1回答
2020-06-03 05:58
某商店有126箱苹果,每箱至少有60个,至多有84个,现将苹果个数相同的箱子作为一组.如果箱子最多的一组有n个箱子,那么,n的最小值是多少?
某商店有126箱苹果,每箱至少有60个,至多有84个,现将苹果个数相同的箱子作为一组.如果箱子最多的一组有n个箱子,那么,n的最小值是多少?
84-60+1=25
126/25=5余1
N的最小值是6
从60到84箱子里苹果的个数有25种可能,分别是60,61,62..84
如果这25种可能平均分布在126个箱子中,我们会发现,不管哪一种可能的箱子数最大,N都是最小的,因为这25种可能已经尽可能的平均分布了,其中任何一种可能的箱子数都是一样多的,我们发现,126/25=5还余1,就是说每种可能的苹果箱子是都是5箱的话,还有一箱苹果里面的苹果个数我们不知道,那么不管这厢苹果里面有几个苹果,这种可能的苹果箱子都已经变成6箱了,所以说苹果个数相同的箱子放在一起,6箱这一组是箱子最多的,而6箱已经不可能再小了,因为其他组都正好是5箱,任何变化都会使5箱某一组多一箱变成6箱或者7箱或者8箱,总之6箱是最小的