首页
登录
职称英语
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
游客
2025-02-27
38
管理
问题
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/3974716.html
相关试题推荐
Alltraineesinacertainaviatortrainingprogrammusttakebothawrittentest
[img]2022m10x/ct_ve01204002j_0008_221018[/img]Letnandkbepositiveintegers
Eachoftheintegersfrom0to9,inclusive,iswrittenonaseparateslipofbl
Ifxandyareintegersbetween10and99,inclusive,is[img]2022m10x/ct_ve0120
Ifxandyareintegers,isxy+1divisibleby3?(1)Whenxisdividedby3,
Ifmandnarepositiveintegers,whatisthevalueof3/m+n/4?(1)mn=12(2)
Ifxisapositiveinteger,howmanypositiveintegerslessthanxaredivisors
Whatisthesumof3consecutiveintegers?(1)Thesumofthe3integersisles
Fiveintegersbetween10and99,inclusive,aretobeformedbyusingeachofthe
Ifx<y<zandy-x>5.wherexisanevenintegerandyandzareoddintegers,what
随机试题
Cancomputersreason?Reasoningrequirestheindividualtotakeagivenset
B英国地理。询问英国最高的山是什么,答案是本尼维斯山,位于苏格兰,海拔1343米。
[originaltext]There’sanendlessamountofscientificdataprovingthatdogs
舒巧从1983年至1987年连续创作了《画皮》、《玉卿嫂》、《铜雀伎》、《长恨歌
某煤矿为增值税一般纳税人,主要从事煤炭开采、原煤加工、洗选煤生产业务,同时在地面
女孩,7岁。因浮肿、尿少半个月入院。体检:神志清,颜面、四肢中度浮肿,凹陷性,心
患儿,男,10个月。阵发性哭闹、呕吐8小时,果酱样大便2次,腹部有腊肠样包块,考
我国现代著名教育思想家陶行知认为幼儿教育应解放儿童的()。A.主动性 B.活动
请问绩效管理中有哪些矛盾冲突?应如何化解这些矛盾冲突?
(2018年真题)信托法律关系中的受益人由()指定。A.受托人 B.信托
最新回复
(
0
)