首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
外语
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
64
问题
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
Birth,marriageanddeath:thesearethegreatesteventsinhumanlife.Manythings,goodandbad,canhappentousinourlives
WhatdowemeanbyaperfectEnglishpronunciation?Inone【C1】______therearemanydifferentkindsofEnglishastherearespeak
Icannottellthe()differencebetweenthetwins.
Studentsareexpectedto______lecturesregularly.
A、 B、 C、 D、 C主谓搭配错误,应改为was。主语中心词是one,故用单数。
Itwassuggestedthat________bigeventliketheYearofRussiainChinashouldcertainlybenefit________relationshipbetweenth
The______goalofthebookistohelpbridgethegapbetweenresearchandteaching,particularlythegapbetweenresearchersand
Hopefullythesetypesofgymswillsuccessfullygrowinnumbersinthefuture.
某班级中有60名同学,有50名同学选修了化学,有35名同学选修了物理,已知有5名同学没有选课,求有多少同学同时选修了化学和物理?
随机试题
国家标准规定,火腿制品中过氧化值的指标为()。
A.溶血性链球菌B.金黄色葡萄球菌C.厌氧菌D.大肠埃希菌E.铜绿假单胞菌腐败坏死性口底蜂窝织炎的主要致病菌是
三类防雷建筑物防雷电波侵入的措施应有()。
【真题(初级)】下列各项中,属于“无形资产”科目核算内容的有()。
一、注意事项本题本由给定资料与作答要求两部分构成。二、给定资料1.在全国政协十一届三次会议新闻发布会上,大会发言人赵启正在回答记者提问时表示,低碳经济是2010年一个非常热门的重点,也成为本届大会提案的关键词。内外因的综合作用
哈拉巴文化的主要成就。
设X为一个总体且E(X)=K,D(X)=1,X1,X2,…,Xn为来自总体的简单随机样本,令
复制数据、子集数据和充足数据,相同内容可以存放在两个或者更多的机器中,这样,保持______是设计中的问题。
以下程序的输出结果是()。main(){inta=4,b=5,c=0,d;d=!a&&!b)||!c;cout<<d<<endl;}
"SymbioticRelationships"Symbiosisisaclose,long-lastingphysicalrelationshipbetweentwodifferentspecies.Inotherw
最新回复
(
0
)