保加利亚教育科学部第50届数学奥林匹克试题续完.pdfVIP

￠ ￠ ￠ 44 数 学 通 讯 　　　　　　　　　　　　　2001 年第 17 期 保加利亚教育科学部第 50 届数学奥林匹克试题(续完) 第二天(2001 年 5 月 20 日) 中图分类号 :O12 - 44 　　　　文献标识码 :C 　　　　文章编号 :0488 - 7395 (2001) 17 - 0044 - 03 4 　n ≥2 为固定的整数 ,定义任意整数坐标 同. 故此时 ( a , b) 满足 , 其中 a , b 至少有一 点 ( i , j) 关于 n 的余数是 i + j 关于 n 的余 个奇数. 数. 找出所有正整数数组 ( a , b) 使得以 ( 0 , 当 n ≥3 时 ,边界上共有 2 ( a + b) 个点 : 0) , ( a ,0) , ( a , b) , (0 , b) 为顶点的长方形具 (0 ,0) , (1 , 0) , (2 , 0) , ?( a , 0) , ( a , 1) , ?, 有如下性质 : ( a , b) 与 (0 ,1) , (0 ,2) , ?, (0 , b) , (1 , b) , ?, 1) 长方形内整数点以 0 , 1 , 2 , ?, n - 1 ( a - 1 , b) . 它们的坐标和分别为 0 , 1 , 2 , ?, 为余数出现的次数相同 ; a , a + 1 , ?, a + b 与 1 , 2 , ?, b , b + 1 , ?, a 2) 长方形边界上整数点以 0 , 1 , 2 , ?, n + b - 1. - 1 为余数出现的次数相同. 设 l 0 , a + b ( mod n) , 则边界上的点 解 　长方形边界上共有 2 ( a + b) 个整 中被 n 除余 l 的有偶数个 , 且若 0 a + b 点 ,则有 n| 2 ( a + b) . (mod n) , 则边界上的点中被 n 除余 0 的有 长方形内共有 ( a - 1) ( b - 1) 个整点 , 奇数个 , 这不可能 , 故必有 0 ≡a + b ( mod ∴ n| ( a - 1) ( b - 1) . n) . 且当 a + b ≡0 (mod n) 时边界上的点中 当 n = 2 时 , 为使其中被 2 除余 0 , 1 的 被 n 除余 0 ,1 , ?, n - 1 的个数必相同. 点的个数相同 ,则必有 2| ( a - 1) ( b - 1) , 从 又长方形内部共有 ( a - 1) ( b - 1) 个点 , 而 a , b 中至少有一个为奇数. 故必有 n| ( a - 1) ( b - 1) . 另一方面 ,当 a , b 中至少有一个为奇数 若 a , b 1 ( mod n) ,则设 a′, b′分别是 时 ,不妨设 a 为奇数 ,则对一切 j = 1 ,2 , ?, b a , b 除以 n 的余数 ,则