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

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/29 05:21:59
任意取12个自然数,试证明至少有两个自燃数被11除的余数相同

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

任意取12个自然数,试证明至少有两个自燃数被11除的余数相同
抽屉原理
一个自然数,除以11的余数,可能为0,1,2,3..10
一共有11种情况
看做11个抽屉
任取12个数,放入这11个抽屉
至少有一个抽屉要放两个
所以至少有两个自然数除以11的余数相同

任何一个自然数被11除的余数只有以下11种情况:余数分别为:0、1、2、3、4、5、6、7、8、9、10.由抽屉原理可知:12个自然数中,至少有2个数倍11 除的余数是相同的。