题目与解析
问题
- 将15×15的正方形方格表的每个格涂上红色、蓝色或绿色．证明：至少可以找到两行，这两行中某一种颜色的格数相同．
答案与解析
如果找不到两行的某种颜色数一样，那么就是说所有颜色的列与列之问的数目不同．那么红色最少也会占0+1+2+…+14=105个格子．
同样蓝色和绿色也是，这样就必须有至少：
3×(0+l+2+…+14)=315个格子．
但是，现在只有15×15=225个格子，所以和条件违背，假设不成立，结论得证
同样蓝色和绿色也是，这样就必须有至少：
3×(0+l+2+…+14)=315个格子．
但是，现在只有15×15=225个格子，所以和条件违背，假设不成立，结论得证
关注公众号回复：奥数答案
即可免费获得密码查看答案
微信搜索天才奥数关注公众号
手机扫码关注公众号
查看答案
-
【巩固】将15×15的正方形方格表的每个格涂上红色、蓝色或绿色．证明：至少可以找到两行，这两行中某一种颜色的格数相同．
2023-08-08
-
【例 14】将5×9的长方形分成10个边长为整数的长方形．证明：无论怎样分法．分得的长方形中必有两个是完全相同的．
2023-08-08
-
【例 13】有9位数学家，每人至多能讲3种语言，每3个人中至少有2个人有共通的语言.求证：在这些数学家中至少有3人能用同一种语言交谈。
2023-08-08
-
【巩固】4个人聚会，每人各带2件礼品，分赠给其余3个人中的2人．试证明：至少有2对人，每对人是互赠过礼品的．
2023-08-08
-
【例 12】某学校的学生中，没有一个学生读过学校图书馆的所有图书，又知道图书馆内任何两本书都至少被一个同学都读过．问：能否找到两个学生甲、乙和三本书4、B、C，使得甲读过A、B，没读过C，乙读过B、C，没读过A?说明判断过程．
2023-08-08
-
【例 10】在8×8的国际象棋盘上最多能够放置多少枚棋子，使得棋盘上每行、每列及每条斜线上都有偶数枚棋子?
2023-08-08
-
【例 9】在10×19方格表的每个方格内，写上0或1，然后算出每行及每列的各数之和．问最多能得到多少个不同的和数?
2023-08-08
-
【巩固】有两堆火柴，一堆35根，另一堆24根．两人轮流在其中任一堆中拿取,取的根数不限,但不能不取.规定取得最后一根者为胜者.如果都采用最佳方法，那么谁将获胜？
2023-08-08
-
【例 7】桌上有两堆棋子，分别有12粒和28粒，甲乙两人轮流从其中的一堆里取出若干粒，不能同时在两堆中都取，也不能不取．且取出的棋子数必须是另一堆棋子数的约数．取到最后一粒者为胜．如果甲先取， ____________采用正确的策略，必胜．
2023-08-08
-
【巩固】桌子上放着55根火柴，甲、乙二人轮流每次取走1～3根．规定谁取走最后一根火柴谁获胜．如果双方采用最佳方法，甲先取，那么谁将获胜？
2023-08-08