抽屉原理
从2,4,6,…,94,96,98中,至少选出多少个数,才能保证其中必有两个数的和是100?
从自然数1—30中,最多取出多少个数,才能使取出的这些数里任意两个数之和都不是7的倍数?
人气:218 ℃ 时间: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个数 .
推荐
猜你喜欢
- 借问酒家何处有,牧童遥指杏花村.这句诗与哪种酒有关?
- 现代汉语题,指出下列词语的结构类型.
- 一个数列{an}:当n为奇数时,an=5n+1;当n为偶数时,an=2n/2.求这个数列的前2m项的和(m是正整数).
- 三个小朋友称体重,小宁小飞重62千克,小飞小云重60千克,小宁小云重58千克,算出他们每人各重多少千克?
- thank you ______me with my english you are welcome A for help B to help C to helping D for helping
- 在三角形abc中,内角A,B,C,的对边分别为a,b,c,且2c的平方=2a的平方+2b的平方+ab.则
- 求证对角线互相垂直且一条对角线平分一组对角的四边形是菱形
- 小学六年级上册语文大本回顾拓展七的作文怎么写?