2020年第十一届蓝桥杯省赛B组真题：七段码

题目描述：

小蓝要用七段码数码管来表示一种特殊的文字。
上图给出了七段码数码管的一个图示，数码管中一共有 7 段可以发光的二
极管，分别标记为 a, b, c, d, e, f, g。
小蓝要选择一部分二极管（至少要有一个）发光来表达字符。在设计字符的表达时，要求所有发光的二极管是连成一片的。
例如：b 发光，其他二极管不发光可以用来表达一种字符。
例如：c 发光，其他二极管不发光可以用来表达一种字符。这种方案与上一行的方案可以用来表示不同的字符，尽管看上去比较相似。
例如：a, b, c, d, e 发光，f, g 不发光可以用来表达一种字符。
例如：b, f 发光，其他二极管不发光则不能用来表达一种字符，因为发光的二极管没有连成一片。请问，小蓝可以用七段码数码管表达多少种不同的字符？

答案：80

题解：这道题我是手算的，不会写代码，但是手算之前，先利用数学中的排列组合公式计算一下，不连成一片有多少种排列，看一下数据是否太大，如果太大就不能进行手算，二三十可以进行手算，在看看连成一片的有多少。

1、a,b,c,d,e,f,g：7种
2、ab,af,bc,bg;cd,cg,de,ef,eg,fg; 10种
3、abc,abf,abg,aef,afg,bcd,bcg,beg,bfg,
   cde,cdg,ceg,cfg,def,deg,efg：16种
4、abcd,abcf,abcg,abef,abeg,abfg,acfg;
   adef,aefg,bcde,bcdg,bceg,bcfg,bdeg,befg;
   cdef,cdeg,cdfg,cefg,defg;：20种
5、abcde,abcdf,abcdg,abcef,abceg,abcfg,abdef,
   abdeg,abefg,acdef,acdfg,acefg,adefg,bcdef,
   bcdeg,bcdfg,bcefg,bdefg,cdefg;  19种 
6、abcdef,abcdeg,abcdfg,abcefg,abdefg,acdefg,
   bcdefg;7种
7、abcdefg 1种 
总数：7+10+16+20+19+7+1= 80； 

如果有手算的同学，可以对比一下，看看哪些出现了问题。