|
19题套餐 我的解法--分布计数法
第一步,先选第一份套餐(比较容易),abc各选一个即可,共C(2,1)*C(8,2)*C(3,1)=168种组合
第二步,选择和之前套餐不同的套餐,设有n种选择和与之前不同,那么168n 就是答案了 求解n的过程。要与之前套餐不同,共有7种情况(只a不同,只b不同,只c不同,只ab不同,只bc不同,只ac不同,abc都不同),7种情况相加就是n (分类计数法) 只a不同时,只能保留原来的b和c,同时选另一个a,即只有1种情况 只b不同时,只能保留原来的a和c, 同时选另一个b, 有C(6,2)种情况 只c不同时,只能保留原来的b和a,同时选另一个c,即只有2种情况 只a,b不同时,只能保留原来的c,同时选另一组a,b,即有1*C(6,2)种情况 只b,c不同时,只能保留原来的a,同时选另一组b,c,即有2*C(6,2)种情况 只a,c不同时,只能保留原来的b,同时选另一组a,c,即有1*2种情况 abc都不同时,有1*C(6,2)*2种情况 7种相加为5+6*C(6,2)=95 所以,n=95
最后,答案为168n=168*95=15960
不知道对否,大家赐教 |