蓝桥练习(JAVA)--七段码

题目描述

小蓝要用七段码数码管来表示一种特殊的文字。

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

答案

80

解题过程

思路
直接计算.根据发光的二极管的数量分别计算,分为一至七段.

一段: 只有一根二极管发光,共有7种.
二段:列一个7*7的表格, 看图可以直接列出两根二极管连在一起的所有结果, 表格只需要一半,因为另一半是重复的, 共有10种.

三段: 表格中可以找到,在二段的基础上看有哪一个连在一起,去掉重复的, 剩下的分别是abf,abc,abg,afg,bcg,bcd,cdg,cde,efg. 共9种.

四段: 在七段管里任取四根的结果有C[4,7] = 35 (数学上的排列组合计算),其中二极管不连在一起的情况是①f 和 b 不取(只有这两个不取才有可能不连在一起),剩下的一个可以是cdeg的任何一个,② e 和 c 不取,abgf的任何一个, 所以不连在一起的有8种可能, 则连在一起的总共有 35-8 = 27.

五段: 在七段管里任取五根的结果有C[5,7] = 21, 不连在一起的只有两种,就是取了fb或者ec, 则连在一起的总共有 21-2 = 19.

六段: 只有一根二极管没被选中,共7种.

七段: 七根二极管都选择,共1种.

7+10+9+27+19+7+1=80