抽屉原理
从2,4,6,…,94,96,98中,至少选出多少个数,才能保证其中必有两个数的和是100?
从自然数1—30中,最多取出多少个数,才能使取出的这些数里任意两个数之和都不是7的倍数?
人气:211 ℃ 时间:2020-04-18 15:29:16
解答
将2,4,6,…,94,96,98按照(2,98),(4,96),(6,94)进行分组,可以分25组.根据抽屉原理,这25组相当于是25个抽屉,将2,4,6,…,94,96,98这50个数放入这25个抽屉中,因此需要至少选50/2+1=26次,才能保证其中必有两个数的和是100.
至于下面一题,是搜到的别人的解答,如下:
任意两个不同的数的和都不是7的倍数
也就是说两个数除以7的余数之和不能为7或0
所以除以7余数为1 2 3的互相相加 之和不会为7的倍数
这样共有14个(1 2 3 8 9 10 15 16 17 22 23 24 29 30)
还有7也可以算 因为只有1个7的倍数 加任何数都不会变成7的倍数
所以最多取15个数 .
推荐
- 小学6年级 数学广角:抽屉原理
- 抽屉原理
- 数学广角的题目(抽屉原理)
- 夏令营有400个小朋友参加,问在这些小朋友中: (1)至少有多少人在同一天过生日? (2)至少有多少人单独过生日? (3)至少有多少人不单独过生日?
- 任意()个自然数,必有两个数的差是7的倍数.分析:一个数除以7的余数有()种可能,可以构造()个抽屉.根据最不利原则,先在每个抽屉里各取()个,再在任一个抽屉里取()个,共取()个自然数(即至少在一个抽屉取了两个数),就一定能保证所取的数当
- 根据酸碱质子理论,作为酸,他放出的氢离子必定被溶剂和其他碱所接受
- 什么平行四边形法则啊,还有一些题目解题中会出现F=cosθ的那种题目,怎么看?
- ____ are the birds doing?The birds are sing in the tree.选Where还是What 为什么?
猜你喜欢
- 水熊虫 压力:可以经受住600兆帕斯的压力,最深的马里亚纳海沟水压的6倍也无法把它压扁.
- DE是△ABC的内切圆O的切线,点D、E分别在AB,AC上,已知BC=2,△ADE的周长是4,求△ABC
- think on his
- 电流表工作原理和下列电器相同 A.电铃 B.电磁铁 C.电动机 D.发电机
- 一份稿件,甲、乙两人合作需6小时,如果甲的工作效率是乙的5/6,乙单独打,需要几小时?
- LOVE AND BE SILENT
- 硫酸锰能溶于硫酸么
- 《我的爱好是集邮》英语作文,加翻译!