抽屉原理紧急求助!

[复制链接]
查看11 | 回复1 | 2010-8-29 14:02:54 | 显示全部楼层 |阅读模式
任取黑白杂混棋子21个,将其排成3行7列的矩阵。求证:不论怎样排法,都可以找到一个小长方形(子阵),使四个角上的子同色

回复

使用道具 举报

千问 | 2010-8-29 14:02:54 | 显示全部楼层
3*7先看第一列(每列)的三个子。如果三个子同色,则必有一个小长方形子阵。如果三个子异色,则有六种 排列情况:黑黑白、黑白黑、白黑黑、黑白白、白黑白、白白黑。如果有七列,则必有两列排列相同,也即可以组成一个小长方形子阵。
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
热门排行