实验五 锁具装箱问题.pptVIP

实验五　锁具装箱问题 * 一、实验问题 　　某厂生产一种弹子锁具，每个锁具的钥匙有5个槽，每个槽的高度（单位略）{1,2,3,4,5,6}从这6个数中任取一个。由于工艺及其他原因，制造锁具时5个槽的高度还有两个限制： (2)相邻两个槽的高度之差不能为5。 满足以上条件制造出来的所有互不相同的锁具称为一批。 (1)至少有3个不同的数； 　　从顾客的利益出发，希望在每批锁具中不能互开。但是，在当前工艺条件下，对于同一批中两个锁具是否能够互开，有以下试验结果：若两者对应的5个槽的高度中有4个相同，另一个槽的高度相差为1，则能互开；在其他情况下，不能互开。 　　销售部门在一批锁具中任意地取出每60个装一箱出售。团购顾客往往购买几箱到几十箱，他们会抱怨购得锁具出现互开的情形，试问： (1) 每一批锁具有多少个，可以装多少箱？ (2) 按照原来的装箱方案，如何定量地衡量团购顾客抱怨互开的程度？ 　　(3) 在每一批锁具装箱后，出现锁具互开的情况大约是多少？ 二、符号说明 ：表示锁具钥匙第 个槽的高度。 三、问题分析与求解 该厂生产的锁具其钥匙有5个槽，所以可以用五元有序数组来刻画一个锁具，引入数组： 　　(1)对于任意一个槽高排列 ，至少有3个是不同的； 　　(2) 对于任意一个槽高排列 ，有 应满足下述条件: 1) 一批锁具个数的计算 设一批锁具集合为 ,则有 根据乘法原理，数组 的总个数为65个，但要想使 成为一个锁具，还要加上条件(1)、 (2)的限制，所以锁具的个数应该小于65个。可以利用计算机枚举法，逐一检查条件,求出锁具的总个数和装箱数。 同时要求 为一锁具。 2) 顾客抱怨程度的刻画 　　采用互开总对数来刻画抱怨程度，有时不能反映顾客真实的抱怨情况。因为如果由于购买的很多而产生互开的总对数较大时，对顾客而言是可以接受的。按常识顾客所不能忍受的是购买少量的锁具而出现互开的情况。这里，我们采用平均互开对数来刻画抱怨程度。 令集合 因为两锁具互开的条件为: 两锁具中有四个槽相同，另外一槽高度相差为1，设在一批锁具中，能够互开的两锁具的槽高排列分别为 和 ，它们各槽高度之和为 和 ，于是两锁具各自槽高之和 与 必为相邻的自然数，故具有不同的奇偶性。 于是能够互开的锁具应分别属于集合 与 ，而集合 中的锁具不能互开，中的锁具也不能互开。 利用计算机模拟选取100箱锁具，用出现锁具互开总对数除以锁具箱数来描述锁具互开的情况。 学习动物精神 11、机智应变的猴子：工作的流程有时往往是一成不变的，新人的优势在于不了解既有的做法，而能创造出新的创意与点子。一味 地接受工作的交付， 只能学到工作方法 的皮毛，能思考应 变的人，才会学到 方法的精髓。