集合(Set),通常指具有某一性质的对象的合集,集合中的每一个对象都称之为一个元素(element or member).

比如Set A = {1, 2, 3, 4}, 则集合A中包含了4个元素1、2、3和4。

gre包含几部分(GRE一个集合到底有多少个子集)(1)

如果Set B中所有的元素都是Set A中的元素,那么Set B就被称为Set A的子集(subset)。比如{1, 2, 3}就是{1, 2, 3, 4}的子集。

注意两个特殊的情况:空集,也就是不包含任何元素的集合,是任意一个集合的子集;另外,一个集合本身也是它自己的子集,比如{1, 2, 3, 4}就是{1, 2, 3, 4}的子集。

Q

那么如何计算一个集合的子集个数呢?

如果一个集合是{1},那么它的子集就是2个,要么是空集,要么就是{1},就看1这个元素是否在该集合内。

如果一个集合是{1, 2},那么它的子集有空集、{1}、{2}和{1, 2}共4个,每个元素1和2要么在该集合内,要么不在该集合内,所以共有2的2次方种结果。

划重点:所以如果一个集合中包含了n个元素,则它的子集共有2的n次方种不同的结果,包括空集和它本身。

我们先来看个例题吧~

Set A = {1, 2, 3, 4, 5, 6, 7, 8}

Set B = {1, 2, 3, 4, 5, 6, 7, 8, 9}

Quantity A: the number of the subsets of set A

Quantity B: the number of the subsets of set B

A. Quantity A is greater.

B. Quantity B is greater.

C. The two quantities are equal.

D. The relationship cannot be determined from the information given.

get到了算法,看看这个题的答案应该是哪个?

set B中有9个不同的元素,set A中有8个不同的元素,所以B中有2的9次方个子集,A中有2的8次方个子集,B比较大,答案选B。

gre包含几部分(GRE一个集合到底有多少个子集)(2)

看完了上面的例子,自己算算下面的题要选哪个?

Set A={2, 4, 6} Set B={2, 4, 6, 8, 10, 12}

If Set A is a subset of Set M, while Set M is subset of Set B, then how many ways can Set M be constructed? (2018.12.14 / 2019.4.20考题)

A. 6

B. 7

C. 8

D. 9

E. 10

,