第一位不能取零,就是从9个中取一个。
剩下来就是从9个中取4个的问题了。
9*C4(9)
=9*9*8*7*6/1*2*3*4
=9*9*7*2
=1134
两个常用的排列基本计数原理及应用:
1、加法原理和分类计数法:
每一类中的每一种方法都可以独立地完成此任务。两类不同办法中的具体方法,互不相同(即分类不重)。完成此任务的任何一种方法,都属于某一类(即分类不漏)。
2、乘法原理和分步计数法:
任何一步的一种方法都不能完成此任务,必须且只须连续完成这n步才能完成此任务。各步计数相互独立。只要有一步中所采取的方法不同,则对应的完成此事的方法也不同。
万位数上不能是0,有9种选择,其它位上各有10种选择,所以5位数的组合一共有:
9X10X10X10X10=90000
如果这5位数中不能出现相同的数字话,即有10*9*8*7*6=30240
如果可以出现相同的数字话,即有10*10*10*10*10=100000