题目:
有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