用2,4,6三个数字构造六位数,但是不允许有两个连着的2出现在六位数中(例如626442是允许的,但226426就不允许),这样的六位数有多少个?
问题描述:
用2,4,6三个数字构造六位数,但是不允许有两个连着的2出现在六位数中(例如626442是允许的,但226426就不允许),这样的六位数有多少个?
应该是
但数量不定
我也不太明白
就这样吧
答
以2的个数讨论:
1)没有2:有2^6=64种
2)有1个2:有2^5*6=192种
3)有2个2:(用插空法:即用2个2,插入剩下的4个数形成的5个空挡)有2^4*(5C2)=160种
4)有3个2:(同上插空法:用3个2,插入剩下的3个数形成的4个空挡)有2^3*(4C3)=32种
不可能有3个以上的2
综上有448个