从0－9选5个的组合数共有252组,请问252组中无3个以上（包括3个）数字重复的有多少组?谢谢vkjdug可能是我没说清楚，我想问的是在这252组中每两组相比无3个以上（包括3个）重复数字，比如123

Question

从0－9选5个的组合数共有252组,请问252组中无3个以上（包括3个）数字重复的有多少组?
谢谢vkjdug 可能是我没说清楚，我想问的是在这252组中每两组相比无3个以上（包括3个）重复数字，比如12345，34567这两组中就有345三个数是重复的

Answer 1

从0－9选5个的组合数,在不允许有任何数字重复的情况下有252组,如果允许重复,那组合数就不止252个了.实际上我们可以把它看作数数,
从00000开始,00001,00002,00003,.到99999,共有10万个组合,其中,有4个数字重复的共有(P上5下10/4!）个,就是1260个,5个数字重复的有9个,因此,组中无3个以上（包括3个）数字重复的有100000-1260-9=98731组.