任意取12个自然数,试证明至少有两个自然数被11除的余数相同

发布时间：2021-03-07 18:57:03

任意取12个自然数,试证明至少有两个自然数被11除的余数相同

网友回答

自然数被11除的余数只可能为{0,1,2……,10}11种情况
所以12个数中必有少有两个自然数被11除的余数相同
======以下答案可供参考======
供参考答案1:
这个是抽屉原理
11将自然数分成11类，除以11余0、1、2、。。。10
所以12个数，至少有两个自然数被11除的余数相同
以上问题属网友观点，不代表本站立场，仅供参考！