一道关于排列组合的题目

liota · 发表于 2007-12-15 17:55

问题描述:
在100万以内的自然数,满足每个位的数字含有5的个数为奇数的数字有多少.如5、555、10665……

写过程。

感冒的冬天 · 发表于 2007-12-15 18:21

C(6,1)*9^5+C(6,3)*9^3+C(6,5)*9
C(n,k)表示从n中选出k个的组合数

liota · 发表于 2007-12-15 20:21

嗯,搞错题目了,是说一定为6位数....

感冒的冬天 · 发表于 2007-12-15 20:35

那样的话,当第6位为5时 ,a=C(5,4)*9+C(5,2)*9^3+9^5
第六位不为5时,b=8*(1+C(5,3)*9^2+C(5,1)*9^4)
总和=a+b

liota · 发表于 2007-12-17 14:01

谢谢:P :P :P

baddie · 发表于 2007-12-20 22:13

不是很看得懂啊。。。哎，知识不够啊

孤独的狼 · 发表于 2008-8-16 19:16

用好分类讨论就行了

账号		自动登录	找回密码
密码			立即注册