首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
外语
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
45
问题
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://kaotiyun.com/show/QttO777K
本试题收录于:
GMAT QUANTITATIVE题库GMAT分类
0
GMAT QUANTITATIVE
GMAT
相关试题推荐
Whatyou’realwaysheard?We’reeatingwaytoomuchsalt.TheaverageAmericangetsabout3.4gramsofsodiumeveryday,farm
Therewasonethoughtthatairpollutionaffectedonlytheareaimmediatelyaroundlargecitieswithfactoriesandheavyautomob
Doyouknowinsurance(保险)?Buyinginsuranceisameansbywhichpeoplecanprotectthemselves【C1】______largelosses.Protection
Treesareusefultomaninthreeimportantways:theyprovidehimwithwoodandotherproducts:theygivehimshade:andtheyh
Sheismakingherselfillwith______overherson’sfuture.
SpeakerA:Whatasurprise!Youchangedyourhairstyle.SpeakerB:Yes,andanothersurprise,I’mgoingtogetmarriednextSat
Donald:Let’seatout,shallwe?Debra:【D5】______I’vegonethroughmypaycheckfortheweekalready.Donald:Don’tworryabout
Thetwogirlslookexactly______inappearance.
Theysentustheirstatement,______togetoursupport.
LeviStraussdidnotinventjeans,butheisconsideredthefirstpersontomakeandsellgreatnumbersofthem.Hewasbornin
随机试题
关于有效焦点大小的叙述,错误的是
肱骨外科颈骨折,正确的摄影体位是
A.大黄B.芦荟C.番泻叶D.甘遂E.大戟治疗烧烫伤,应选用()
(2010年)Windows的设备管理功能部分支持即插即用功能,下面四条后继说明中有错误的一条是()。
案例一背景:某一级资质装饰施工队承接了一大厦南面石材及北面玻璃幕墙的安装工作。在进行石材幕墙施工中,由于硅酮耐候密封胶库存不够,操作人员为了不延误工期及时采用了不同于硅酮结构胶的另一品牌,事后提供了强度试验报告,证明其性能指标满足了承载力的要求。9
某公司有一台设备甲购于三年前,原值为60000元,预计净残值率10%,规定的使用年限为6年,采用平均年限法提取折旧,从目前的情况看至少还能使用4年。现在公司考虑是否更新该设备,新设备乙原值为50000元,预计净残值率为10%,规定使用年限为4年,采用年数总
利润是收入弥补成本费用后的余额,下列关于利润的说法中,不正确的是()。
皮亚杰认为,认知的本质是()。
根据以下资料。回答下列题。2011年1—11月,北京市规模以上工业经济效益综合指数为247.4,比上年同期提高4.2个百分点。实现利税1506.6亿元.比上年同期增长5.6%。2011年1—11月,规模以上工业企业实现利润931.5亿元
"Nomanisanisland,"wrotethepoetJohnDonneseveralcenturiesago.Hewas【C1】______oneofourmostdistinctive【C2】______:t
最新回复
(
0
)