有100瓶不同种类的饮料，编号ID分别为001——100[解法]

题目:

 

有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种饮料最终能有多少种搭配方式。

 

原帖链接:

  http://topic.csdn.net/u/20110130/15/8a089d2b-91e0-4ea7-9ce0-fb4a1ad9e29c.html

 

解法:

 

1瓶组合 +  (2瓶组合-重复的组合) + (3瓶组合-重复的组合) + ...

 

99,100瓶的组合已经包含在98瓶中。

 

结果:

  3^4 + (4^4-3^4) + (5^4-4^4)*96 = 35680