首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
外语
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
44
问题
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
相关试题推荐
Steve:Francesca,what’syourfavouritepieceofmusic,wouldyousay?Francesca:Ithinkit’s"PieJesu"byAndrewLloyd-We
Alltheusefulenergyatthesurfaceoftheearthcomesfromtheactivityofthesun.Thesunheatsandfeedscreaturesandmank
Thegovernmentplaced______onthenumbersofforeigncarsthatcouldbeimported.
Nooneknowshowmanlearnedtomakewords.Perhapshebeganbymakingsoundslikethosemadebyanimals.Perhapshegruntedlik
Computertechnologyisadvancingsofastthatoldhardwarequicklybecomescompletelyobsolete.Theelectronicwaster(e-waste)
Thisprojectcan______theregionsothatcropstheremaysuffernomoredrought.
Withtheflowers______everywhere,theparklooksbeautiful.
Itmakes______tofigureoutthesituationbeforetakinganyaction.
Whichofthefollowingfractionshasthegreatestvalue?
If1
随机试题
下列药物中对肝脏细胞色素P450酶具有抑制作用的是
溃疡病病理变化镜下观是
下列哪种情况与慢性十二指肠溃疡有关()
患者,女性,56岁,胆囊切除、胆总管探查、T管引流术后第10天,前一天引流量约为50ml,为正常胆汁,无任何不适主诉。患者起床活动时不慎将T管拉出,正确的处理方法是
建设工程总承包的主要意义是通过设计与施工过程的组织集成,最终达到()的目的。
甲公司是一家生产制造业企业,该公司的下列会计处理思路中,不正确的有()。
由于服务的无形性,使顾客对服务的评价具有主观性。()
国务院总理温家宝9月2日主持召开国务院常务会议,决定在公共卫生与基层医疗卫生事业单位和其他事业单位实施()
"Poverty",wroteAristotle,"istheparentofcrime."Butwasheright?Certainly,povertyandcrimeare【C1】______.Andtheidea
有三个关系R、S和T如下则由关系R和S得到关系T的操作是
最新回复
(
0
)