首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
外语
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
66
问题
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
相关试题推荐
Thenovelendedhappily,andtheyoungcouplewasmarried______.
John:OhAnne,thatwasawonderfuldinner.That’sthebestmealI’vehadinalongtime.Anne:Oh,thankyou!Thankyouvery
ThedoctoradvisedthatMr.Malan()anoperationrightawaysoastosavehislife.
Whenwetalkaboutintelligence,wedonotmeantheabilitytogetgoodscoresoncertainkindsoftestsoreventheabilityto
Inasecondhandbookshop,Billycameacrossabookwhichhethoughtwascertainlya______edition.
Itwasacoldwinterday.AwomandroveuptotheRainbowBridgetollbooth(收费站)."I’mpayingformyself,andforthesixcarsb
Itwasacoldwinterday.AwomandroveuptotheRainbowBridgetollbooth(收费站)."I’mpayingformyself,andforthesixcarsb
Oneday,sciencesaysaglassofredwineadaywillhelpuslivelonger.
6个相同的球放在1,2,3,4四个杯中,要求每个杯中至少放一个,一共有多少种不同的放法?
某一个公司的所有电话分机都是偶数.如果每一个分机号都是由5个数字1,3,4,5,6组成,那么这个公司最多能够有多少个五位分机号码?
随机试题
痤疮最常见的表现
复发性疱疹性口炎的好发部位()
根据传染病防治法,SARS的管理应
患者,女性,62岁。高血压1年,应用降压药时应注意
财务杠杆反映了权益资本报酬的波动性,用以评价企业的整体风险。()
转让定价重点调查的企业主要有()。
案例:甲老师在进行“欣赏•评述”课程的授课前,都会认真备课,准备很多资料,课上播放大量的图片,以讲授法为主,讲解细致全面,为了不增加学生的负担,从不给学生布置作业,而每堂课内容量都很大,力求把知识传递给学生。乙老师在进行“欣赏•评述”课程的授课前,
“贫困不是社会主义,社会主义要消灭贫困”的论断体现了社会主义的本质要求。()
文件系统采用多级目录结构的好处是
A、TheyweretransportedfromAsia.B、Theyweremadefromnaturalrubber.C、Theywereprettycostly.D、Theywereratherdurable.
最新回复
(
0
)