离散数学考研

离散数学考研题离散数学考研题题讲解

离散数学考研题及讲解，，一、填空题，，1. 集合A的元素个数为n，则A的子集个数为______。，，【答案】2^n，，【解析】集合A有n个元素，每个元素在子集中可以出现也可以不出现，因此子集个数为2^n。，，2. 已知X为集合，则X的幂集P(X)的元素个数最少为______。，，【答案】1，，【解析】集合X的幂集P(X)包含X的所有子集，即使X为空集，P(X)也至少包含一个元素，即空集本身。，，二、选择题，，1. 下列关于集合的说法中，正确的是（ ），A. 集合中的元素必须是互不相同的，B. 集合中的元素可以是任...