作业帮 > 数学 > 作业

证明:从1到3900中任取1993个整数,一定有两个数的差恰好等于93.

来源:学生作业帮 编辑:百度作业网作业帮 分类:数学作业 时间:2024/07/05 18:14:14
证明:从1到3900中任取1993个整数,一定有两个数的差恰好等于93.
证明:从1到3900中任取1993个整数,一定有两个数的差恰好等于93.
首先把1,2,…3900按93的余数为1,2,…92,0分为93组:
(1,93,…,3814),
(2,94,…,3824),
····································,
(87,180,···,3900),
·······································,
(93,186,…,3813),
其中1~87组,每组里有42个数;88~93组,每组里有41个数.由于是任取1993个整数,而1993=21*93+40,根据抽屉原理,在这93个组内至少有一个组内至少取22个数.
1)若这样的组在前87组,设该组按数从小到大可分为为(a1,a2,···,a42),a1<a2<···<a42,将该组分为(a1,a2),(a3,a4),···,(a41,a42)这21组,根据抽屉原理,在这21个组内至少有一个组内要取两个数,但这两个数之差为93.
2)同理,若这样的组在88~93组,设该组按数从小到大可分为为(a1,a2,···,a41),a1<a2<···<a41,将该组分为(a1,a2),(a3,a4),···,(a41)这21组,根据抽屉原理,在这21个组内至少有一个组内要取两个数,但这两个数之差为93.
综上,原命题成立.