第1讲 抽屉问题(一)1.任意取多少个自然数,才能保证至少有两个数的差是7的倍数?2.从1,2,3,……,12这12个数

第1讲 抽屉问题(一)
1.任意取多少个自然数,才能保证至少有两个数的差是7的倍数?
2.从1,2,3,……,12这12个数中,任意取出7个数,其中差等于6的数至少有多少对?
3.学校买来历史、文艺、科普三种图书若干本,每名同学从中任意借两本.那么至少多少名同学中一定有两个人所借图书的种类相同?
希望有讲解
再次谢谢回答者!
心为谁aa 1年前 已收到1个回答 举报

wwopp 幼苗

共回答了22个问题采纳率:81.8% 举报

1.8个按除以7的余数分类,只有两数除以七的余数相同时才能满足条件而除以7的余数有7种,所以至少取8次
2.1对 (1,7)(2,8)(3,9)(4,10)(5,11)(6,12)分成6组,所以取出的7数中至少有两数同组,所以至少有1对
3.7个 按(历史,历史)(文艺,文艺)(科普,科普)(历史,文艺)(文艺,科普)(科普,历史)分类,有6组,所以7人中必有两人取的种类一样

1年前

5
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 17 q. 0.414 s. - webmaster@yulucn.com