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

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/27 05:34:12
任意取12个自然数,试证明至少有两个自燃数被11除的余数相同
xQmN@h ~&M0D/ * @LifcWpJ[Rؙ73J: ^q'F6wޛ+IlF' VF|=a, vqV~oC{,:V,[q.!aOCF?T(5*Xo5{iLh-~BՕ_]^Ɩ'b@D"Mt~'kbao'FWFj1Lu 3 +0 ("Gc qqԜ_jxMEAV${O,

任意取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 除的余数是相同的。