首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
外语
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
43
问题
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
相关试题推荐
Oursocietyhaschangedand______init.
Nooneknowshowmanlearnedtomakewords.Perhapshebeganbymakingsoundslikethosemadebyanimals.Perhapshegruntedlik
Everyfieldofchemistry()differentchemicalreactions.
A:Whatasurprise!Youchangedyourhairstyle.B:Yes,andanothersurprise.I’mgoingtogetmarriednextSaturday.A:______
Accordingtotheauthor,abornnaturalistshouldfirstofallbe______.Whichofthefollowingstatementistrue?
Believeornot,opticalillusion(错觉)cancuthighwaycrashes.Japanisacaseinpoint.Ithasreducedautomobilecrashestosome
Ibelieveyouhave______someimportantpointsinthereport.
AlthoughmanybrandsofgasolinearesoldonHaibeiisland,gasolinecompaniestheregetalloftherefinedgasolinetheysellf
Eventhoughmostuniversitiesretaintheroyaltiesfromfacultymembers’inventions,thefacultymembersretaintheroyaltiesfr
随机试题
如图是洞口标志。
大出血时面色苍白,大汗淋漓,四肢厥冷,昏厥,脉微欲绝,为
痛觉敏感器所具有的生理特性包括
A.HBsAgB.抗-HBsC.HBcAgD.抗-HBcE.抗-Hbe不游离存在于血液中的标记物为
银行代理信托产品的风险有()。
物流信息指的是在物流活动进行中产生及使用的()。
取消高中阶段的文理分科,应当慎行。只有当绝大部分学校的课程、师资等教育资源丰富起来时,我国高中教育阶段实施真正意义上的学分制教育才具有坚实的发展基础;只有当包括高考和高校录取制度改革在内的教育整体改革逐步完成时,全面取消文理分科方可说水到渠成。全
对线性表进行二分法检索,其前提条件是()。
Alanguageisasignalingsystemwhichoperateswithsymbolicvocalsounds,andwhichisusedbyagroupofpeopleforthepurpo
TheAmericaneconomicsystemisorganizedaroundabasicallyprivateenterprise.It’s【B1】______economyinwhichconsumersdeterm
最新回复
(
0
)