首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
外语
Each of the integers from 0 to 9, inclusive, is written on a separate slip of blank paper and the ten slips are dropped into a h
Each of the integers from 0 to 9, inclusive, is written on a separate slip of blank paper and the ten slips are dropped into a h
admin
2022-10-18
72
问题
Each of the integers from 0 to 9, inclusive, is written on a separate slip of blank paper and the ten slips are dropped into a hat. If the slips are then drawn one at a time without replacement, how many must be drawn to ensure that the numbers on two of the slips drawn will have a sum of 10?
选项
A、Three
B、Four
C、Five
D、Six
E、Seven
答案
E
解析
To simplify the discussion, we will refer to the drawing of the slip of paper with the integer n written on it as "drawing the integer n." The number of integers that must be drawn is at least seven, because if the six integers 0 through 5 were drawn, then no two of the integers drawn will have a sum of 10. In fact, it is easy to see that the sum of any two of these six integers is less than 10.
0,1,2,3,4,5
Of the answer choices, only seven is not eliminated.
Although it is not necessary to show that seven is the least number of integers that must be drawn to ensure there exists a pair of the drawn integers that has a sum of 10, we provide a proof that seven is the least such number. Thus, we will show that if seven integers were drawn, then there exists a pair of the drawn integers that has a sum of 10. Since the integer 0 is such that none of the other integers can be paired with 0 to give a sum of 10, and similarly for the integer 5, it will suffice to show that if five integers were drawn from the eight integers 1,2,3,4,6,7,8, and 9, then there exists a pair of the drawn integers that has a sum of 10. Note that each of these eight integers differs from 5 by one of the numbers 1,2,3, or 4, as shown below.
1 = 5-4 6 = 5 + 1
2 = 5-3 7 = 5 + 2
3 = 5-2 8 = 5 + 3
4 = 5-1 9 = 5 + 4
With these preliminaries out of the way, assume that five integers have been drawn from these eight integers. Of the five integers that have been drawn, at least two must differ from 5 by the same number, say k, and since these two integers must be different, it follows that one of these two integers is 5 + k and the other is 5 - k, and hence these two integers have a sum of 10.
The correct answer is E.
转载请注明原文地址:https://www.kaotiyun.com/show/QttO777K
本试题收录于:
GMAT QUANTITATIVE题库GMAT分类
0
GMAT QUANTITATIVE
GMAT
相关试题推荐
Liz:Geez!Yourroomislikeanice-box!Terri:【D1】______It’sjustcomfortable.Liz:Yeah,ifyou’reapenguin.Justlookatm
Notlongago,Ihadmyfirston-linechat.Ithoughtitwouldbe【C1】______becauseIhaveheardsomanypeopledescribeitintha
Anotherthinganastronauthastolearnaboutiseatinginspace.Foodisweightless,justasmenare.Foodforspacehasto
Thegovernmentplaced()onthenumbersofforeigncarsthatcouldbeimported.
Inancienttimesthemostimportantexaminationswerespoken,notwritten.IntheschoolsofancientGreeceandRome,testingus
Whatheis______isneithermoneynorfame,butthesatisfactionofseeinghisstudentsgrowupasbuildersofsocialism.
Seldom______anymistakesduringhislastten-yearserviceinthiscompany.
WashingtonIrvingwasAmerica’sfirstmanofletterstobeknowninternationally.Hisworkswerereceivedenthusiasticallyboth
Theseplasticflowerslookso________thatmanypeoplethinktheyarereal.
Frankfurt,Germany,isoneofthemost______populatedregionsinWesternEurope.
随机试题
主张在伦理学的基础上建立起教育目的论,在心理学的基础上建立起教学方法论,被认为是传统教育学代表的教育家是()
防治禽皮刺螨病的药物是
某期货公司因风险控制不力导致保证金出现缺口,中国证监会按照《期货投资者保障基金管理暂行办法》规定决定使用保障基金,对不能清偿的投资者保证金损失予以补偿。甲投资者的保证金遭受损失,问:如果甲因参与非法期货交易而遭受保证金损失的,则()。
市场行为最基本的表现就是成交价和成交量。过去和现在的成交价、成交量涵盖了过去和现在的市场行为。()
审查T公司2007年度财务报表时,审计项目经理马华根据以往经验确定该公司财务报表层次的重要性水平为50万元,并确定应收账款项目的重要性水平为10万元。在对应收账款项目实施审计程序之前,马华编制了T公司2007年12月31日的应收账款明细资料:要求:(
赏析诗歌意象是学习古诗内容、体会诗歌情感的重要途径。在学习完杜甫的《登高》之后,教师带领学生总结古诗词中常见的意象及其所表达的感情。以下意象中,与意象“猿啸”所表达的情感较为一致的是()。
Infact,wehavenointentionofinterferingintheinternal______ofothercountries.
社会主义初级阶段基本路线的实质是()
在考生文件夹下完成下列操作:(1)修改并执行程序temp。该程序的功能是根据“教师表”和“课程表”计算讲授“数据结构”这门课程,并且“工资”大于等于4000的教师人数。注意:只能修改标有错误的语句行,不能修改其他语句。(2)在“学校”数据
支持子程序调用的数据结构是
最新回复
(
0
)