题目内容

15、设a1,a2,a3…,a41是任意给定的互不相等的41个正整数.问能否在这41个数中找到6个数,使它们的一个四则运算式的结果(每个数不重复使用)是2002的倍数?如果能,请给出证明;如果不能,请说明理由.
分析:首先把2002分解成11×14×13的形式,然后把将a1,a2,a3…a41这41个数分为3组,根据抽屉原理,在第3组数中,必有两个数被11所除的余数相同,必有两个数被13所除的余数相同,必有两个数被14所除的余数相同,最后证明:(ai-aj)(am-an)(ap-aq)是2002的倍数.
解答:解:能找到6个数,使它们运算的结果是2002的倍数.
∵2002=2×7×11×13=11×14×13,
将a1,a2,a3…a41这41个数按如下方法分为3组:
第一组12个数:a1,a2,a3…,a12
第二组14个数:a13,a14,a15…a26
第三组15个数:a27,a28,a29…a41
由抽屉原理,在第①组数中,必有两个数被11所除的余数相同,
不妨设为:ai,aj
那么(ai-aj)能被11整除,即(ai-aj)=11×ki(ki为正整数),
同理,在第②组数中,必有两个数被13所除的余数相同,
不妨设为:am,an
那么(am-an)能被13整除,即(am-an)=13×k2(k2为正整数),
同理,在第③组数中,必有两个数被14所除的余数相同,
不妨设为:ap,aq
那么(ap-aq)能被14整除,即(ap-aq)=14×k3(k3为正整数),
这样,由ai,aj,am,an,ap,aq组成的一个算式:(ai-aj)(am-an)(ap-aq
=11×ki×13×k2×14×k3
=2002×ki×k2×k3
∵k1×k2×k3是正整数,故
故(ai-aj)(am-an)(ap-aq)是2002的整倍数.
点评:本题主要考查抽屉原理和数的整除性的知识点,解答本题的关键是能找到6个数,使它们运算的结果是2002的倍数,把2002进行拆分很必要,本题难度较大.
练习册系列答案
相关题目

违法和不良信息举报电话:027-86699610 举报邮箱:58377363@163.com

精英家教网