设有2n×2n个正方形方格棋盘,在其中任意的3n个方格中各有一枚棋子.求证:可以选出n行和n列,使得3n枚棋子都在这n行和n列中.
人气:193 ℃ 时间:2019-11-08 16:29:23
解答
证明:设各行的棋子数分别P1,P2,Pn,Pn+1,P2n.且P1≥P2≥Pn≥Pn+1≥P2n.
由题设P1+P2+Pn+Pn+1+P2n=3n,①
选取含棋子数为P1,P2,Pn,的这n行,则P1+P2+Pn≥2n,
否则,若P1+P2+Pn≤2n-1,②
则P1,P2,Pn中至少有一个不大于1,
由①,②得Pn+1+P2n≥n+1,
从而Pn+1P2n中至少有一个大于1,这与所设矛盾.
选出的这n行已含有不少于2n枚棋子,再选出n列使其包含其余的棋子(不多于n枚),
这样选取的n行和n列包含了全部3n枚棋子.
推荐
- 没有2n*2n的正方形棋盘
- 标准的棋盘{即8行8列64个小方格的棋盘}上共有多少个正方形?
- 国际象棋的棋盘是一个正方形,上面有8行8列,每行有8个方格,每列也有8个方格,共有64个小方格(如下图)
- 一个围棋盘由18×18个边长为1的正方形小方格组成,一块边长为1.5的正方形卡片放在棋盘上,被这块卡片覆盖了一部分或全部的小方格共有n个,则n的最大值是( ) A.4 B.6 C.10 D.12
- 2*2的方格中有5个正方形,3*3的方格中有14个正方形,4*4的方格中有30个正方形,5*5的方格中有55个正方形
- 一个长方体的高增加4分米后,变成一个正方体,表面积增加 了160平方分米,原来长方体体积是多少立方分米?
- But his name problems are nothing compared to what is waiting for
- 作文:我在挫折中成长
猜你喜欢