急求:abc排列组合的原数学题及计算过程

急求:abc排列组合的原数学题及计算过程 问题一:已知A、B、C三个字母,经过组合可得A、B、C、AB、AC、BC、ABC。现求原数学题及计算过程。 问题二:已知A、B、C、AB、AC、BC、ABC七个元素,经过组合可得{A、B、C}、{A、BC}、{AB、C}、{B、AC}、{AB、BC}、{AC、BC}、{AB、AC}、{AB、BC、AC}、{ABC}。现求原数学题及计算过程。 真诚希望有哪位大师给予解答,只要有满意答案本人另加悬赏。

第1个回答  2019-12-07
1,问题:若从A,B,C三个字母中抽取至少一个字母,那么共有多少种可能的抽取结果?将可能的结果列举出来。
解:分类讨论如下:
1〉当抽取一个字母时,共有3C1=3种可能抽取的结果,它们分别为A,B,C.
2〉当抽取两个字母时,共有3C2=3种可能抽取的结果,它们分别为:
AB,BC,CA
3〉当抽取3个字母时,共有3C3=1种抽取结果,即ABC
注意:以上计算用到组合数公式nCm=[n(n-1)*...(n-m+1)]/m!
2,问题:设集合S={A,B,C}
小问1:若从集合S中抽出至少一个元素构成一个集合T,那么符合这一条件的集合T的个数是多少?并一一列出.
小问2:设集合M的元素是1中的所有集合T,现从集合M中抽出若干元素构成集合N,若集合N满足它的元素之并集为S且其元素的两两交集不等于S.求集合N的个数并一一列出.
第一问解:同上一题
第二问解:根据第一小问的解和题意,集合T={{A},{B},{C},{AB},{AC},{BC},{ABC}},分类讨论如下:
1〉当集合N含有一个元素时,显然只有N={{ABC}}满足题设.
2〉当集合N含有两个元素时,若其中一个元素本身含有一个元素,那么另一个元素只能含有两个元素,否则不满足N中各元素之交不等于S这一必要条件,易得可能的结果为{{A},{B,C}},{{B},{A,C}},{{C},{A,B}}这3个.
若N的两个元素本身均含至少两个元素,则同上得两个元素本身只能含有两个元素,即{{A,B},{B,C}},{{A,B},{A,C}},{{A,C},{B,C}}这3个.
3〉当集合N含有3个元素时,显然结果只能为{{A},{B},{C}}与{{A,B},{B,C},{A,C}}.
综上,一共有9个符合题设的集合N,它们分别为:{{ABC}},
{{A},{B,C}},{{B},{A,C}},{{C},{A,B}},{{A,B},{B,C}},{{A,B},{A,C}},{{A,C},{B,C}},{{A},{B},{C}},{{A,B},{B,C},{A,C}}.
注意:这道题可以用排列组合公式一步到位,但是介于提问者需要详尽的解答过程,因此我使用了分类相加的方法,虽然没有明目张胆地使用所谓排列组合公式,但是思路清晰易懂,其实公式就是由上述过程推导出来的.