作业帮 > 数学 > 作业

n个数,或为1,或为0,它们的组合数如何计算

来源:学生作业帮 编辑:大师作文网作业帮 分类:数学作业 时间:2024/11/13 08:53:05
n个数,或为1,或为0,它们的组合数如何计算
一组数,个数为n,其值可为1或0,如何计算组合数
譬如一组个数为3,组合数为4,简单的做法是C3(0)+C3(1)+C3(2)+C3(3)=4
但是如果个数多起来的话,这样计算会很麻烦,请高手支招,还有什么样的方法
n个数,或为1,或为0,它们的组合数如何计算
总方法数为2的n次方个,由于对称,再除以2得组合数为2的n次方除以2.
例个数为3,方法数有111,110,100,000.即2的3次方除以2.