至少应取多少个任意正整数,才能使给出的数中总能选出5个,使其和能被5整除?

西域牛仔王4672747
2011-09-17 · 知道合伙人教育行家
西域牛仔王4672747
知道合伙人教育行家
采纳数:30577 获赞数:146289
毕业于河南师范大学计算数学专业,学士学位, 初、高中任教26年,发表论文8篇。

向TA提问 私信TA
展开全部
9个。
结论:任意9个整数游燃中,总能选出5个,使它们的和是5的倍数。

更一般地,任意2n-1(n为正整数)个唯磨世整数中,总能指肢选出n个,使它们的和是n的倍数。
追问
为什么呢,答案给的是17个呢
追答
你那个答案是错的。你可以自己验证一下,任写9个正整数,看看能不能找到5个,和是5的倍数。【其实只从0,1,2,3,4,5中选9个就可以了(允许重复)】

关于这个结论的一般情况的证明比较复杂,你可以参看有关书籍,比如《初等数论》(吉林大学出版社)。
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式