已知四位密码中有0 2 9三个数字(顺序不一定按照 0 2 9排),另一位空缺

问题描述:

已知四位密码中有0 2 9三个数字(顺序不一定按照 0 2 9排),另一位空缺
问这样的密码有多少种?
注:0294 9260等等都算

空缺位可以取0-9十个数,另外3位用排列算,空缺可以在4种位置,因此共有
C(10,1) × P(3,3) × 4 = 10×6×4 = 240种
但其中还有重复部分,比如空缺在首位时可以取到0029,空缺在二位时也能取到0029,上面的式子把他们重复计算了,必须减去
若重复,则空缺必然取0 2 9其一,且除空缺位外其他数字只能用一次.举例说明:
密码A,首位空缺,设空缺取0,则A可以取0029 0092 0209 0290 0902 0920
密码B,次位空缺,若与A重复则首位必须取0,因此末两位无法再取0,排除0209 0290 0902 0920,只有0029 0092可以取到
以此类推,共有重复数2×3×3=18种
因此最后结果为240-18=222种