| 一、问题提出 |
上海市郊青浦赵屯乡是远近闻名的草莓之乡。每当草莓上市之际,乡农业公司便会向果农收购草莓,装箱后再运往全国各地。公司订购了一批装草莓的纸箱,要求果农们将符合一定质量要求的草莓装箱后送至公司。纸箱的长、宽、高的规格有下列三种36cm 36cm 36cm
54cm 24cm 36cm
72cm 18cm 36cm。公司采购员检验果农们装好箱的草莓时,发现了一个奇怪的现象:在一些相同规格的纸箱中间,某些纸箱看似并未装满草莓,但实际所装的草莓数量却比那些看似装满的还多。这究竟是什么原因造成的呢?
观察果农装箱的过程,可以把草莓装箱方法归结如下:
1. 草莓是分层装箱的,先在箱底铺装第一层,再在第一层上面装第二层,这样一层一层装上去,直到装满纸箱;
2. 第一层总是尽量铺满纸箱底部;
3. 第二层或是“迭装”,即在第一层的每个草莓之上(垂直方向)迭放一个;或是“错装”,即在第一层的每四个草莓之间上方(错开位置)放一个。如图5.1所示:这是装箱的俯视图,黄色的球表示底层的草莓,画阴影的球表示上一层错装的草莓。若第二层是迭装,则第三层可在两种装法中选一;若第二层是错装,则第三层只能仍是错装,其形式如第一层一样铺满这一层。这里“迭装”和“错装”都是相对前一层而言的。例如第三层错装,第四层也错装,结果是第四层和第二层草莓的铺装形式完全一样,数目也一样多。

图5.1错装的示意图
可以想见,装箱方法不同,同样规格尺寸的纸箱所装的草莓数也会不同。那么到底应该如何装箱,纸箱的尺寸比例应该是多少时,才能装尽可能多的草莓呢? |
| 二、分析假设 |
为简化实际情况,我们假设每个草莓的大小和形状都相同,并且假设都是球形。从收购的草莓应符合一定质量的实际出发,“草莓的大小和形状相同”的假设是很自然的。相对而言,“草莓是球形”的假设似乎显得比较牵强,但从便于分析、简化计算的目的来看还是可取的。本案例的最后结果显示,即使是在如此粗略的假设下,我们仍然能用数学模型说明一些问题。因此,在下面的讨论中我们都把草莓看作大小相同的球体。
思考 根据果农的装箱方法和上述假设,一箱中各层的草莓数可能有几种不同数目?
根据草莓的装法,每一层草莓只可能属于下面两种形式之一:或是像第一层那样,铺满这一层;或是像采用错装方式的第二层那样。因而每一层的草莓数目只可能是两个可能的整数之一。为叙述方便,我们把第一种形式称为类型1,第二种形式称为类型2。通过调整上下层次后,可以把每种装箱方法转化下面的形式而不会改变箱内的草莓总数:
底下若干层都按第一层方式装;以后各层都按错装法装箱,即类型2、类型1、类型2、…,两种形式交替出现。设底下都按第一层方式装箱的有 层( ),这 层都属于类型1。而以后各层(设以后共有 层)都按错装法装箱,于是第 层、第 层、第 层、…,也都属于类型1。第 层、第 层、第 层、…,都属于类型2。如果我们能计算出两种形式的层次数目,又算出两种形式每层所装的草莓数,我们就能确定纸箱内的草莓总数。

图5.2将装箱方式由(a)调整为(b),不影响总数
|