首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
外语
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
39
问题
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:IhaveanadmirationforChineseKungFu.BruceLee,JetLiandJackieChanareverypopularinmoviescircle.Speak
ThethemeoftheInternationalLiteracyDaythisyearistheconnectionbetweenliteracyandsustainabledevelopment.Literacyh
Normallyastudentmustattendanumberofcoursesinordertograduate,andeachcoursewhichheattendsgiveshimagradewhic
李明正在看报纸。
Intherectangularfigureabove,theareaoftheshadedregionisequaltotheareaofthenon-shadedrectangle.IfAB=6,BC=4,
Foranynumberswandz,w·z=w3z(8-w2).Ifbothzandw·zarepositivenumbers,whichofthefollowingcouldbeavalueofw?
Themedianof21differentintegersis17.Whichofthefollowingistheleastpossibleoftherangeoftheseintegers?
如果n是正整数,并且n2的个位数是4,(n+1)22的个位数是1,那么(n+5)5的个位数是多少?
在下图中,两条水平线是平行的,求x和y的值。
某教授给学生打分,一共有a,b,c,d,e5个档次。问至少有多少个学生才能保证有6个人拿到同样的分数?
随机试题
2016年1月,李某、张某、赵某、贺某四人出资创办了甲公司,公司章程约定,李某认缴出资400万元,其余三人分别认缴出资200万元,公司成立后3个月内缴足出资。至2016年年末,经公司多次催告,李某仍未缴纳出资。2017年,公司召开股东会会议,李某未出席,其
云计算
手术流产的并发症有
下列哪组纠正试验可以确诊血友病
治疗痔疮的中成药包括()。
某男,36岁,患感冒5日,划下恶寒发热,头痛鼻塞,四肢酸痛,证属外感风寒。宜选用的成药是
赎回对价是指投资者赎回ETF份额时,基金保管人应交付给赎回人的组合证券、现金替代、现金差额及其他对价。()
甲公司生产A产品,生产过程分为2个步骤,分别在2个车间进行。一车间为二车间提供半成品。二车间将半成品加工成产成品。每件产成品消耗一件半成品。甲公司用平行结转分步法结转产品成本,月末对在产品和产成品进行盘点,用约当产量比例法在产成品和在产品之间分配。原材料在
Theageatwhichyoungchildrenbegintomakemoraldiscriminationsaboutharmfulactionscommittedagainstthemselvesorothers
A.accountB.acquiredC.basisD.certainlyE.counterpartF.descendedG.docileH.enablesI.inci
最新回复
(
0
)