数论的方法技巧.pptVIP

初中数学奥林匹克;第三讲：数论的方法技巧;利用整数的各种表示法;例1红、黄、白和蓝色卡片各1张，每张上写有1个数字，小明将这4张卡片如以下图放置，使它们构成1个四位数，并计算这个四位数与它的各位数字之和的10倍的差。结果小明发现，无论白色卡片上是什么数字，计算结果都是1998。问：红、黄、蓝3张卡片上各是什么数字？;10〔a3+a2+a1+a0〕=10a3+10a2+10a1+10a0，;解：依题意，得;a+b+c＞14，;例3:从自然数1，2，3，…，1000中，最多可取出多少个数使得所取出的数中任意三个数之和能被18整除？;其中a1，b1，c1是整数。于是;二、枚举法;例4:求这样的三位数，它除以11所得的余数等于它的三个数字的平方和。;100，101，102，103，110，111，112，120，121，122，130，200，201，202，

211，212，220，221，300，301，310。;;三、归纳法;例6将100以内的质数从小到大排成一个数字串，依次完成以下5项工作叫做一次操作：

〔1〕将左边第一个数码移到数字串的最右边；

〔2〕从左到右两位一节组成假设干个两位数；

〔3〕划去这些两位数中的合数；

〔4〕所剩的两位质数中有相同者，保存左边的一个，其余划去；

〔5〕所余的两位质数保持数码次序又组成一个新的数字串。

问：经过1999次操作，所得的数字串是什么？;解：第1次操作得数字串；

第2次操作得数字

第3次操作得数字串111731；

第4次操作得数字串1173；

第5次操作得数字串1731；

第6次操作得数字串7311；

第7次操作得数字串3117；

第8次操作得数字串1173。;例7:要用天平称出1克、2克、3克……40克这些不同的整数克重量，至少要用多少个砝码？这些砝码的重量分别是多少？;〔3〕称重3克，用上面的②③两个方案，不用再增加砝码，因此方案①淘汰。;而要称14克时，按上述规律增加一个砝码，其重为

14+13=27〔克〕，

可以称到1+3+9+27=40〔克〕以内的任意整数克重。;四、反证法;解：如果存在这样的三位数，那么就有

100a+10b+c=〔10a+b〕+〔10b+c〕+〔10a+c〕。上式可化简为80a=b+c，而这显然是不可能的，因为a≥1，b≤9，c≤9。这说明所找的数是不存在的。;??2将某个17位数的数字的排列顺序颠倒，再将得到的数与原来的数相加。试说明，得到的和中至少有一个数字是偶数。;例3有一个魔术钱币机，当塞入1枚1分硬币时，退出1枚1角和1枚5分的硬币；当塞入1枚5分硬币时，退出4枚1角硬币；当塞入1枚1角硬币时，退出3枚1分硬币。小红由1枚1分硬币和1枚5分硬币开始，反复将硬币塞入机器，能否在某一时刻，小红手中1分的硬币刚好比1角的硬币少10枚？;如果再塞入1枚5分的硬币〔得到4枚1角硬币〕，那么Q增加4，而其奇偶性不变；如果塞入1枚1角硬币，那么Q增加2，其奇偶性也不变。所以每使用一次机器，Q的奇偶性不变，因为开始时Q为奇数，它将一直保持为奇数。;五、构造法;例5:和99!能否表示成为99个连续的奇自然数之和？;例6:从1，2，3，…，999这999个数中，要求划去尽量少的数，使得余下的数中每一个数都不等于另外两个数的乘积。应划去哪些数？;六、配对法;例7求1，2，3，…，9999998，9999999这9999999个数中所有数码的和。;例8某商场向顾客发放9999张购物券，每张购物券上印有一个四位数的号码，从0001到9999号。假设号码的前两位数字之和等于后两位数字之和，那么称这张购物券为“幸运券”。例如号码0734，因0+7=3+4，所以这个号码的购物券是幸运券。试说明，这个商场所发的购物券中，所有幸运券的号码之和能被101整除。;七、估计法;求这个数，并求出满足题意的5组不同的真分数。;上一页;例11在乘积1×2×3×…×n的尾部恰好有106个连续的零，求自然数n的最大值。