摘要: 题意:有三个歌手想制作一个含有S(1=0,则至少唱S-x-z首歌,否则最少唱0首;最多唱多少首呢?不超过S-x且不超过y,假设唱了i首歌,可能性是\[\sum_{i=\text{max}(0,S-x-z)}^{\text{min}(S-x,y)}C(_{S-x}^i)C(_x^{y-i})\]对于第三位歌手,必须把目前剩余的歌(S-x-i)唱完,剩余的在x+i首歌种任意选择,所以总的可能性是:\[C(_S^x)\sum_{i=\text{max}(0,S-x-z)}^{\text{min}(S-x,y)}C(_{S-x}^i)C(_x^{y-i})C(_{x+i}^{z+x+i-S})\]组合 阅读全文
posted @ 2014-02-19 10:07 努力变瘦 阅读(148) 评论(0) 推荐(0) 编辑