智力爆开---包子排放问题

来源：http://blog.csdn.net/pennyliang/archive/2010/10/12/5935401.aspx

在清华东门有个卖包子的店，为了无广告嫌疑，我就不提品牌了。

 该店特点如下：

   1）只有一个女店员，应该是女店员的工资待遇比男店员低，所以优先考虑女士

   2）包子种类很多，牛肉，鲜肉，韭菜，茴香等等大概十多个品总。

   3）工作面很有限，前面能摆3个笼，侧边1个笼，后面3-4个笼，每个笼大概能装30个包子

 问题很简单，大家认为那一种放包子的方案更好？

   A：每个笼放一种包子，这样每次打开一个笼不用search，直接取出，但如果客人要n种类型的包子，就要开n次盖子，再合上。

   B：每个笼放各种包子，按一定比例，大部分情况下打开一次盖子就可以搞定客人的需求，但会需要一个简短的search过程。

首先，我们从问题的特点分析一下

1）包子制作的工艺上，菜包子和肉包子有不同，肉包子蒸的时间要更长，且在蒸的过程中一般不会打断，换包子这种情况，代价太大。

2）从购买者的角度上看，购买者的需求各异，搭配购买的概率比较大，只卖一种包子的虽然有，但不多。

3）包子的形态上看，为了便于search，包子上一般都会有特殊的记号，search的成本比较低。

4）蒸笼的重量上看，一般都比较大，至少不是小笼，一个能装30-40个的样子，掀一次盖子成本不低。

5）服务员一般会聘用力量不太大的女性，吃苦耐劳，有耐心，待遇要求还低

6）服务的工作面有限，不能放下很多蒸笼。

 

最后，至少东门外汽车站的这个店的女店员是将肉类包子放在一个蒸笼的队列A，每个蒸笼内搭配放在猪肉包和牛肉包，当整个蒸笼的包子卖完了，下一个同类蒸笼推上来。菜包子和肉包子类似，买个蒸笼里都搭配的放了各种包子，每种包子放在一起，例如韭菜的放8个，紧凑地放在一起，茴香的放6个，也是紧凑的放在一起，每个蒸笼都这样放置。工作面上一般是一个肉类蒸笼和若干菜类蒸笼。

 

这样的好处是，用户的需求只有菜类或肉类的情况下，只需要掀一次盖子，如果有多种需求，大部分其概况下，只需要掀两次盖子。

在蒸笼中search相应的包子，对人类的智慧来说实在太简单了。

 

从这个例子我们可以看出一些门道

（1）估计不同操作的成本，作出最优的选择

（2）类似的东西放在一起，方便search，方便拿。