某电脑设有6位开机密码,且每一位密码都是字母a、b、c、d中的一个。若密码必须包…
某电脑设有6位开机密码,且每一位密码都是字母a、b、c、d中的一个。若密码必须包含a、b字母至少各1个,且首尾字母相同,问符合要求的密码有多少种?
A. 320B. 450C. 570D. 960先想一想,再看答案与解析 ▸
正确答案:C
【正确率 39%|考点:基础排列组合 两集合】
根据题意,出现至少······,正面考虑较为复杂,可以从反面考虑。
即:正面情况数=总情况数-反面情况数。
总情况数即首尾字母相同,中间位置字母任选:
第一步:确定首尾字母,有a、b、c、d共种选择;
第二步:确定中间4个位置,每个位置都可从4个字母中任选,共种选择;
总情况数=4×256=1024种情况。
反面情况数可分类讨论:
根据两集合容斥原理,反面情况数=不含a的情况数+不含b的情况数-既不含a也不含b的情况数(重复计算部分)
①不含a的情况:即所有位置只有b、c、d共3个字母可供选择。
第一步:确定首尾字母,有b、c、d共种选择;
第二步:确定中间4个位置,每个位置都可从3个字母中任选,共种选择;
不含a的情况数=3×81=243种情况;
②不含b的情况:即所有位置只有a、c、d共3个字母可供选择。
第一步:确定首尾字母,有a、c、d共种选择;
第二步:确定中间4个位置,每个位置都可从3个字母中任选,共种选择;
不含b的情况数=3×81=243种情况;
③既不含a也不含b的情况:即所有位置只有c、d共2个字母可供选择。
第一步:确定首尾字母,有c、d共种选择;
第二步:确定中间4个位置,每个位置都可从2个字母中任选,共种选择;
既不含a也不含b的情况数=2×16=32种情况;
所以,反面情况数=243+243−32=454种。
因此,正面情况数=总情况数-反面情况数=1024−454=570种。
故正确答案为C。
(来源:贵州20262026年贵州省公务员录用考试《行测》题(网友回忆版)第60题)