那个牌子羊绒大衣好:袋中有11个相同的球,小方每次从袋里至少拿一个球出来放在桌上,拿完为止,那么一共有多少种拿法?

来源:百度文库 编辑:查人人中国名人网 时间:2024/05/06 12:59:22

每次一个,1种
有一次二个,其余每次1个,1 种,考虑顺序就是C(1,10)=10种。
有二次二个,1种, 考虑顺序就是C(2,9)=36种
有一次二个,一次三个,1种,考虑顺序就是C(1,8)*C(1,7)=56种
……
依次类推。

n个球的拿法正好等于n-1位二进制数0000-----000~1111-----111对应的2^(n-1)个全部排法

n个球的拿法正好等于n-1位二进制数0000-----000~1111-----111对应的2^(n-1)个全部排法

n个球的拿法正好等于n-1位二进制数0000-----000~1111-----111对应的2^(n-1)个全部排法

1+(9+8+7+6+5+4+3+2+1)
=1+45
=46

计算可得197种