首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
外语
The cardinality of a finite set is the number of elements in the set.What is the cardinality of set A? (1) 2 is the cardinality
The cardinality of a finite set is the number of elements in the set.What is the cardinality of set A? (1) 2 is the cardinality
admin
2022-10-18
69
问题
The cardinality of a finite set is the number of elements in the set.What is the cardinality of set A?
(1) 2 is the cardinality of exactly 6 subsets of set A.
(2) Set A has a total of 16 subsets.including the empty set and set A itself.
选项
A、Statement(1) ALONE is sufficient,but statement (2) alone is not sufficient.
B、Statement(2) ALONE is sufficient,but statement (1) alone is not sufficient.
C、BOTH statements TOGETHER are sufficient,but NEITHER statement ALONE is sufficient.
D、EACH statement ALONE is sufficient.
E、statements(1) and(2) TOGETHER are NOT sufficient.
答案
D
解析
Let n be the cardinality of the finite set A. What is the value of n ?
(1) The number of 2-element subsets of A is equal to the number of unordered selections without replacement of 2 objects from a collection of n distinct objects, or "n choose 2."Therefore, we have
or equivalently, n
2
- n - 12 = 0. Because this is a quadratic equation that may have two solutions, we need to investigate further to determine whether there is a unique value of n. Factoring leads to (n - 4)(n + 3) = 0, and thus n = 4 or n = -3. Since n must be a nonnegative integer, we discard the solution n = -3. Therefore, n = 4; SUFFICIENT.
(2) The number of subsets of set A is 2
n
, because each subset of A corresponds to a unique sequence of answers to yes-no questions about membership in the subset (one question for each of the n elements). For example, let A = {1 2, 3, 4, 5}, let Y represent "yes," and let N represent "no." Then the sequence NYNNN corresponds to the subset {2}, since the answers to "is 1 in the subset," "is 2 in the subset," "is 3 in the subset," etc. are "no," "yes," "no," etc. Also, the subset {1, 3, 4} of A corresponds to the 5-letter sequence YNYYN. Since the number of 5-letter sequences such that each letter is either N or Y is 2
5
, it follows that there are 2
5
= 32 subsets of {1, 2, 3, 4, 5}. For Statement (2), we are given that 2
n
= 16, and hence n = 4; SUFFICIENT.
Alternatively, observe that {1} has two subsets, {1, 2} has four subsets, and each addition of a new element doubles the number of subsets, because the subsets after adding the new element will consist of all the previous subsets along with the new element included in each of the previous subsets. Thus, {1, 2, 3} has 2(4) = 8 subsets, [1, 2, 3, 4} has 2(8) = 16 subsets, {1, 2, 3, 4, 5} has 2(16) = 32 subsets, etc.
The correct answer is D;
each statement alone is sufficient.
转载请注明原文地址:https://kaotiyun.com/show/gktO777K
本试题收录于:
GMAT QUANTITATIVE题库GMAT分类
0
GMAT QUANTITATIVE
GMAT
相关试题推荐
SpeakerA:Iheardthatyou’regoingtomove.Howaboutthenewhouse?SpeakerB:Oh,it’sperfect!【D1】______Thesurroundingi
Mancannotgoonincreasinghisnumberatthepresentrate.Inthenext30yearsmanwillfaceaperiodofcrisis.Someexperts
Therearefourdepartmentsatthiscollege,______morethanfivehundredstudents.
Whatdowemeanbyasatisfactorystandardofliving?Obviously,itmustincludethebasicnecessitiesoflifesuchasfood,clo
Whenwetalkaboutintelligence,wedonotmeantheabilitytogetgoodscoresoncertainkindsoftestsoreventheabilityto
IntheUnitedStates,30percentoftheadultpopulationhasa"weightproblem".Tomanypeople,thecauseisobvious:theyeat
Thewaypeopleholdtothebeliefthatafunfilled,painfreelifeequalshappinessactuallyreducestheirchancesofeveratta
ArtrestorerswhohavebeenstudyingthefactorsthatcauseRenaissanceoilpaintingstodeterioratephysicallywhensubjectto
写出将函数f(x)=(x+1)2按以下方式平移后的表达式。(1)向上平移2个单位。(2)向右平移1个单位。
n个队伍两两进行比赛,共有多少场?
随机试题
政府公众
俗话说“人逢喜事精神爽”,这种情绪状态属于
[2012年,第98题]目前,人们常用的文字处理软件有()。
自愿退票应在客票有效期内到原购票点办理,网上购买的电子客票,应在网上办理退票手续。()
如果天气晴朗,妈妈就答应带天天去梅溪湖游玩,如果天天爸爸不与他们同去,妈妈就不带天天去梅溪湖,如果单位有急事需要加班,妈妈就不带天天去梅溪湖,如果今天不是周日,妈妈就不带天天去梅溪湖。假设以上说法正确,那么,如果妈妈带天天去梅溪湖游玩,下列哪项表述不一定正
儿童画没有原始艺术的那些历史负载,但在形式体验上有许多相似之处。儿童有一种未被扭曲的直觉,充满好奇心和新鲜感,能够将自己感兴趣的特征强烈地表现出来。儿童凭感性作画,直取主要印象,还有那无拘元束的想象力。早期的儿童是自我中心主义者,儿童毫不顾忌地表现自己的感
下列选项中,属于继父或继母收养继子女的条件是()。
1894年兴中会成立之时,响亮地喊出了“振兴中华”这个时代的最强音的是()
关关于SIP的描述中,正确的是()。
我要是不去参加昨天的宴会就好了!
最新回复
(
0
)