首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
外语
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
65
问题
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
相关试题推荐
John:OhAnne,thatwasawonderfuldinner.That’sthebestmealI’vehadinalongtime.Anne:Oh,thankyou!Thankyouvery
Onetypeofpersonthatiscommoninmanycountriesistheonewhoalwaystriestodoaslittleaspossibleandtogetasmuchi
Whatheis______isneithermoneynorfame,butthesatisfactionofseeinghisstudentsgrowupasbuildersofsocialism.
Whenwetalkaboutintelligence,wedonotmeantheabilitytogetgoodscoresoncertainkindsoftestsoreventheabilityto
Whatdowemeanbyasatisfactorystandardofliving?Obviously,itmustincludethebasicnecessitiesoflifesuchasfood,clo
SpeakerA:It’salreadylate.IthinkI’dbettergonow.Andthankyouforthedinner.SpeakerB:________
AftersixmonthsoflivinginNewZealand,Irealizedonething.Despitemy【C1】______forgreatercontactwithlocalstudents,un
Itmakes______tofigureoutthesituationbeforetakinganyaction.
Inanefforttoplanoutexpenses,theRobertsfamilyisrepresentingitsannualbudgetasacirclegraph.Eachsectorofthegr
如果某一自然数除了1之外只有2个因子,则这个自然数必为:
随机试题
阴茎癌主要病理类型是:
下列哪项属于阳斑的特点
一个7岁的女孩,口内检查发现下颌后部牙槽骨上有两个形态似磨牙的牙齿存在:为鉴别是否有恒磨牙,正确的说法是
A.泡沫细胞B.枭眼样细胞或毛虫样细胞C.小动脉内膜洋葱皮样增厚D.细动脉硬化E.动脉瘤形成动脉粥样硬化复合病变有
幼儿园教育是()和终身教育的奠基阶段。
幼儿园五大领域的学习是指()。
若关系模式中存在非主属性对码的部分依赖,则该关系模式属于______。A.1NFB.2NFC.3NFD.BCNF
Itisoftenobservedthattheagedspendmuchtimethinkingandtalkingabouttheirpastlives,【C1】______aboutthefuture.These
Insomeways,RalphEllison’sprotagonistinInvisibleManemblematizeswhatmightbecalledthe"presentistsimplicity"
Americansarepeopleobsessedwithchild-rearing.Intheirbooks,magazines,talkshows,parenttrainingcourses,WhiteHousesc
最新回复
(
0
)