任意取多少个自然数,才能保证至少有两个数的差是7的倍数?

hecaif2005 1年前 已收到5个回答 举报
赞

秀气蓝 幼苗

共回答了20个问题采纳率：100% 举报

【思路】不同的自然数被7除,其余数可能不同,也可能相同（但任意所取的不同自然数,不能保证余数相同）.除数一定、两被除数相减的实质是商相减余数也相减.只有当两个余数的差为0时,这两个被除数的差才能被7整除.因余数不外乎是0、1、2、3、4、5、6七种,它们两两之差均不为0,所以根据抽屉原理,如果再增加一个自然数,则被7除的余数必然会与上述7种余数中的一种相同,这样就能保证至少有两个数被7除的余数之差为0.
【结论】至少取8个不同的自然数,才能保证其中至少有两个自然数的差能被7整除.

1年前

10

爪儿 幼苗

共回答了2个问题 举报

至少取8个不同的自然数，才能保证其中至少有两个自然数的差能被7整除。

1年前

2

yzd7027350 幼苗

共回答了2个问题 举报

任何自然数除以7余数有0，1，2，3，4，5，6，共7种，根据抽屉原则，如果取8个自然数，那么肯定有至少1对除以7余数相同
所以至少取9个数整除
所以至少取9个数

1年前

2

starringb 幼苗

共回答了507个问题 举报

自然数按被7除的余数可分为7k,7k+1,7k+2,7k+3,7k+4,7k+5,7k+6共七种,
∴取8个就可以保证至少有两个数的差是7的倍数.

1年前

1

头发长见识短 幼苗

共回答了2个问题 举报

任意取出8个就可保证有两个数的差是7的倍数。因为除以7的余数只有1、2、3、4、5、6、0，则第8个比与前一个重复，两者相减，余0。所以任意取出8个就可保证了

1年前

0
可能相似的问题

你能帮帮他们吗

精彩回答

Copyright © 2024 YULUCN.COM - 雨露学习互助 - 20 q. 0.043 s. - webmaster@yulucn.com