|
|||||
|
|
| 第43届IMO预选题解答（下） | |
| 引用本文： | 李建泉.第43届IMO预选题解答（下）[J].中等数学,2003(6):28-30. |
| 作者姓名： | 李建泉 |
| 摘 要： | 组合部分1.本届IMO第 1题 . (哥伦比亚提供 )2 .已知n×n(n是奇数 )的棋盘上的每个单位正方形被黑白相间地染了色 ,且 4个角上的单位正方形染的是黑色 .将 3个连在一起的单位正方形组成的一个L形图称为一块“多米诺” .问n为何值时 ,所有的黑格可以用互不重叠的“多米诺”覆盖 ?若能覆盖 ,最少需要多少块“多米诺” ?(亚美尼亚提供 )解 :设n =2m + 1,考虑奇数行 ,则每行有m + 1个黑格 ,共有 (m + 1) 2 个黑格 .而任意两个黑格均不可能被一块“多米诺”覆盖 ,因此 ,至少需要 (m + 1) 2块“多米诺” ,才能覆盖棋盘上的所有黑格 .由于当n =1,… |
| 关 键 词： | 数学试题 试题解答 数列 集合 有向图 欧拉图 IMO |
| 本文献已被 CNKI 维普 等数据库收录！ | |