利用转化思想解竞赛题.pdfVIP

2011年第 5期 l3 利 甩 转 化 思 想 解 竞 赛 题 宋 强 中图分类号：O142 文献标识码 ：A 文章编号：1005—6416(2011)05—0013—06 对于某些竞赛题，用常规的思考方法去 故 (，n+1)+(m+1)--2(k+1)~0(mod4)． 解答往往事倍功半，若通过一些转化思想 (2)斜率为 (如映射、染色、图论、概念转换等)，就可 以 简捷地解决问题．本文通过文献 [1]中的几 号((p’q)=1’1≤p≤ ≤g≤m) 的直线，其每一条与 中的单位正方形 道赛题加以阐述． ， 的顶点 一 一 对 1 映射法 应 (如 图 1，点 例 1 设n为正整数．有一个矩形ABCD (，Y)与(+q， m 的边长为AB：90n+1，BC=90n+5．用水平 Y+p)在 同一条 与竖直的线将矩形分成(90n+1)×(90n+5) 斜率 为卫 的直 g 个单位正方形，．s是 由所有单位正方形的顶 线上)，且 图1 点构成的集合．证明：通过 s中至少两个点的 直线的条数可以被4整除． (2008，巴尔干地区数学奥林匹克) fP{m(+1)+『gm(+1)。珈，p≤詈g，≤詈； 证明 首先证明一个引理． Ir(a+1一JP))m((m+l-q)～，詈戢g孚下fi,／．． 引理 已知正奇数 m、m (mm)，且 (3)斜率为 mjm (mod4)． 一 - P- ((p，g)=l，1≤p≤m，1≤g≤m) 将 mXm矩形分成 mm个单位正方形． 口 设 是所有单位正方形的顶点的集合， 是 的直线，其关于直线 = 对称的直线斜率 所有至少通过Js中两个点的直线的集合．则 为卫 ， 易知，该直线也在 T中．故与 (2)中直 ITI§O(rood4)铮 lVIE1(mod2)， 其中，V={(P，q)IP、q为奇数，1≤p≤mq 线一一对应． ≤m ，(p，g)=l}． 综上， 证明 将 m×m矩形放在平面直角坐标 ITI--2∑ I--2∑朋(HDd4)． I毫p毫m l气 p每 m 系中，矩形顶点为 (0，0)、(0，m)、(m’，0)、 l《q《m l《口《m (m ，m)．对 中直线分类讨论． 故II-O(mod4)甘 ∑ pq--0(mod2)． (1)水平与竖直的直线有(m+1)+(m+1)条． 甘 IVI-0(mod2)， 由于m、m为