从集合{PQRS}与集合{ 012…9}中各任取2不同元素排成一排,每排中字母Q和数字0至多出现一个的不同排法有

问题描述:

从集合{PQRS}与集合{ 012…9}中各任取2不同元素排成一排,每排中字母Q和数字0至多出现一个的不同排法有

5832
解法一:(直接分类思考)
第一类:字母Q和数字0出现一个的排法计(C·C+C·C)·A种.
第二类:字母Q和数字0均不出现的排法计CC·A种.
据分类计数原理,总的不同排法种数为(C·C+C·C)·A+CCA=5 832种.
解法二:(间接排除法)
从总体中排除字母Q和数字0都出现的排法,即C·C·A-C·C·A=5 832.