- 4
- 0
- 约5.63千字
- 约 3页
- 2019-01-14 发布于未知
- 举报
、 8 中等数学
解题小品——守株待兔
陶平生
(江西科技师范大学数学与计算机学院,330013)
中图分类号:0157 文献标识码:A 文章编号:1005一“16(2015)07一0008—03
寓言“守株待兔”的思想在数学解题中 又在上述七个数中,选取
常被称为“陷阱法”“抽屉法则”或“主动分类 7),
曰7一^=口6cd三7一后(mod
法”,是解决定性问题与存在性问题的基本 则1,2,…,n的一个排列所作成的数A×104
方法. +曰,一。便符合要求.
例1众所周知,用前两个正整数1、2 780
例如,在n=8时,由于数56000被
可以排成一个正整数21,其为7的倍数;用 412三3(mod
7除余4,可选择B3=3 7),则
前三个正整数1、2、3可以排成一个正整数 3412=56783
412兰O(1110d7)
231,其也为7的倍数.证明:对每个正整数满足条件.
n≥2,可以将前n个正整数1,2,…,n适当排 因此,结论得证.
列,使所得到的一个多位正整数为7的倍数. 例2对于每个正整数乃,证明:五个数
【分析】当乃=4时,可将1、2、3、4排成 17n、178+1、17“+2、17n+3、17“+4
4123.
中,必有一个的首位数字为1.
324.
当n=5时,可将1、2、3、4、5排成51 证明注意到,
但这样一个个地列举,无法推广到一般
521.
17,172=289,173=4913,174=83
情形.
对于任一正整数n,若17”4的首位数字
为此,采用守株待兔之法.
为2,则其除以17后的首位数字为1;
在n=4时,先给出由1、2、3、4排成的七
若17¨4的首位数字为3或4,则其除以
个四位数,使之成为模7的一个完全剩余系
172后的首位数字为1;
(即设计多棵树,使之不留间隙).则
若17¨4的首位数字为5、6、7或8,则其
4123三O(mod7),1324三1(mod7),
原创力文档

文档评论(0)