第43届IMO预选题解答下.pdfVIP

28 中 等 数 学 第 43 届 IMO 预选题解答( 下) 李 建 泉 　译 “多米诺”覆盖. 同理 , 组 合 部 分 (2 m + 1) ×2 的矩形可 ( ) 1. 本届 IMO 第 1 题. (哥伦比亚提供) 以用 m - 1 + 2 块“多 2. 已知 n ×n ( n 是奇数) 的棋盘上的每个单位 米诺 ”覆盖 ( 如图 2) . ( ) ( 正方形被黑白相间地染了色 ,且 4 个角上的单位正 因此 , 2 m + 1 × 2 m 方形染的是黑色. 将 3 个连在一起的单位正方形组 + 1) 的棋盘可用 m2 + 成的一个 L 形图称为一块“多米诺”. 问 n 为何值 m + ( m + 1) = ( m + 时 ,所有的黑格可以用互不重叠的“多米诺”覆盖 ? 1) 2 块“多米诺”覆盖. 图2 若能覆盖 ,最少需要多少块“多米诺”? 3 . 设 n 是正整数 ,若由 n 个正整数组成的数列 ( ) (亚美尼亚提供) 可以相同 称为“满的”,则这个数列应满足条件 :对 解 :设 n = 2 m + 1 ,考虑奇数行 ,则每行有 m + 1 于每个正整数 k ( k ≥2) ,如果 k 在这个数列中 ,则 k ( ) 2 - 1 也在这个数列中 ,且 k - 1 第一次出现的位置在 个黑格 ,共有 m + 1 个黑格. 而任意两个黑格均不 ( ) 2 k 最后一次出现的位置的前面. 问对于每个 n ,有多 可能被一块“多米诺”覆盖 , 因此 ,至少需要 m + 1 块“多米诺”,才能覆盖棋盘上的所有黑格. 由于当 少个“满的”数列 ? (哥伦比亚提供) n = 1 ,3 ,5时 ,均有 3 ( m + 1) 2 n2 ,所以 , n ≥7. 解 :有 n ! 个“满的”数列. 下面用数学归纳法证明 : 当 n ≥7 时 , ( m + 1) 2 为证明此结论 ,我们构造一个与集合{1 ,2 , …, 块“多米诺”可以覆盖棋盘上的所有黑格. n}的排列之间满足双射的“满的”数列. 当 n = 7 时 , 由于两块“多米诺”可组成一个2 × 设 a1 , a2 , …, an 是一个 “满的”数列 , r = 3 的矩形 ,两个 2 ×3 的矩