< ><B>A 题</B><B><FONT face=宋体> </FONT></B><B> 锁具装箱</B><B> </B><FONT face=宋体><B> </B><B><p></p></B></FONT></P>
< ><FONT face=宋体>某厂生产一种弹子锁具, 每个锁具的钥匙有 5 个槽， 每个槽的高度从{1,2,3,4,5,6} 6 个数 (单位略) 中任取一数。由于工艺及其它原因, 制造锁具时对 5 个槽的高度还有两个限制: 至少有 3 个不同的数； 相邻两槽高度之差不能为 5。满足以上条件制造出来的所有互不相同的锁具称为一批。<p></p></FONT></P>
< ><FONT face=宋体>从顾客的利益出发, 自然希望在每批锁具中"一把钥匙开一把锁"。 但是在当前工艺条件下, 对于同一批中两个锁具是否能够互开, 有以下试验结果: 若二者相对应的 5个 槽的高度中有 4个相同, 另一个的高度差为 1， 则可能互开； 在其它情形下, 不可能互开。<p></p></FONT></P>
<P ><FONT face=宋体>原来, 销售部门在一批锁具中随意地取每 60个装一箱出售。 团体顾客往往购买几箱到几十箱, 他们抱怨购得的锁具会出现互相开的情形。现聘请你为顾问, 回答并解决以下问题：<p></p></FONT></P>
<P><FONT face=宋体> 1) 每一批锁具有多少个, 装多少箱。<p></p></FONT></P>
<P><FONT face=宋体> 2) 为销售部门提供一种方案, 包括如何装箱(仍是60个锁具一箱),如何给箱子以标志, 出售时如何利用这些标志, 使团体顾客不再或减少抱怨。<p></p></FONT></P>
<P><FONT face=宋体> 3) 采取你提出的方案, 团体顾客的购买量不超过多少箱, 就可以保证一定不会出现互开。<p></p></FONT></P>
<P><FONT face=宋体> 4) 按照原来的装箱办法, 如何定量地衡量团体顾客抱怨互开的程度 (试对购买一、二 箱者给出具体结果)。<p></p></FONT></P>
<P > <p></p></P>
<P ><FONT face="Times New Roman"> <p></p></FONT></P>
<P ><FONT face="Times New Roman"> Algos : </FONT>希腊字意思<FONT face="Times New Roman"> </FONT>是“疼”，拉丁字意思是<FONT face="Times New Roman"> </FONT>“冷却”<FONT face="Times New Roman"> </FONT>，却也是<FONT face="Times New Roman">algorithm</FONT>一词的词根。<p></p></P>
<P ><FONT face="Times New Roman"> <p></p></FONT></P>
<P ><FONT face="Times New Roman"> <p></p></FONT></P>
<P ><FONT face="Times New Roman"> <p></p></FONT></P>
<P ><FONT face="Times New Roman"> <p></p></FONT></P>
<P ><FONT face="Times New Roman"> <p></p></FONT></P> |
发表于 2004-8-23 01:16:08
楼主
发表于 2004-8-23 22:52:53