英语分类词语手册:DMS公司面试

来源:百度文库 编辑:九乡新闻网 时间:2024/04/18 20:42:29
有100瓶不同种类的饮料,编号ID分别为001——100。
每瓶饮料分别由:“瓶盖”、“瓶身”、“饮料”、“瓶身广告”,4部分组成。

现在将100瓶饮料的4部分拆分进行重组,比如将001瓶盖与002瓶盖互换,或将007瓶身广告以及007瓶盖用在编号008饮料和008瓶身上。

同时,每瓶饮料拆分后的4个部分只能和其编号ID相差2以内的饮料进行搭配,举例如下:
“001的4个部分只能和002、003的4个部分进行互换搭配”、
“006的4个部分只能和004、005、007、008的4个部分进行互换搭配”,

请问依据以上规则100种饮料最终能有多少种搭配方式。
 16*3的392次方种选择.
先把问题转换下,有100个标好号的瓶子,地上有4*100个标好号的坑矩阵.
瓶子的配件只能扔到与本身标好差值小于等于2的坑里.
首先来扔第一个瓶子.那么瓶盖3种选择,瓶身3种选择,广告3种选择,饮料3种选择,共是3的4次方.
然后再来扔第二个瓶子,由于第一个瓶子已经占据了第二个瓶子可选位置的一个,所以第二个瓶子的可选依然是3的4次方,直到98个瓶子依然是3的4次方.第99个瓶子是2的4次方,第100个没选择.
所以依照乘法法则,是98个3的4次方相乘再乘以2的4次方.
也就是16*(3的392次方)