解题小品——守株待兔.pdfVIP

  • 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)

1亿VIP精品文档

相关文档