首页
登录
职称英语
Each of the integers from 0 to 9, inclusive, is written on a separate slip of bl
Each of the integers from 0 to 9, inclusive, is written on a separate slip of bl
游客
2024-01-13
22
管理
问题
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://tihaiku.com/zcyy/3360154.html
相关试题推荐
Inancienttimesthemostimportantexaminationswerespoken,notwritten.I
Havingfinishedhishomework,hewenton______anovelwrittenbyDickens.A、tore
Inancienttimesthemostimportantexaminationswerespoken,notwritten.In
Inancienttimesthemostimportantexaminationswerespoken,notwritten.In
Inancienttimesthemostimportantexaminationswerespoken,notwritten.In
Thisisoneofthebestbooks()onthesubject.A、thathaveeverbeenwrittenB、w
AhandwrittennotefromAlbertEinsteinsoldformorethan$1.5millionatan
Thenoticewaswritteninseverallanguages______foreigntouristsshouldmisunde
Thenoticewaswritteninseverallanguages_________foreigntouristsshouldmisu
AhandwrittennotefromAlbertEinsteinsoldformorethan$1.5million
随机试题
I’vetwicebeentocollegeadmissionswars,andasIsurveythebattlefield,
甲状腺疾病中,常可引起其功能低下的有()。A.亚急性甲状腺炎 B.纤维性甲
急性病毒性肝炎黄疸最早出现的部位是()A.手(脚)掌皮肤 B.四肢皮
7年守护瘫痪养父的15岁梁燕;用赢弱肩膀扛起生活重担的“向日葵”女孩何平:带着妈
患者男,36岁。烧伤后采用暴露疗法,可选用的保护具是A:床挡 B:宽绷带 C
某企业准备派2名应用技术部人员和3名市场部销售人员出席下月在上海举办的展会,经领
A.人参 B.附子 C.黄芪 D.当归 E.牛膝内蒙古产的道地药材是
典型的绩效辅导活动通常包括的内容有()。A.收集资料 B.定好基调
城镇道路工程的路基压实顺序是( ),直至表面无明显碾压轮迹为止。A.自路中心向
人类辅助生殖技术带来的伦理问题应除外A.有严重遗传病的新生儿可否实施安乐死 B
最新回复
(
0
)