证明m+1行,m(m+1)/2+1列的格子用m种颜色填充,每个格子着一种颜色,其中必有一个四角格子同色的矩阵。

抽屉原理里中的题目。请能人指教... 抽屉原理里中的题目。请能人指教 展开
 我来答
电灯剑客
科技发烧友

推荐于2018-03-23 · 智能家居/数码/手机/智能家电产品都懂点
知道大有可为答主
回答量:1.2万
采纳率:83%
帮助的人:4979万
展开全部
记M=m(m+1)/2
那么一共有m*(m+1)/2 * M*(M+1)/2个矩形
而4个角一共有m^4种可能的涂色方案
只需证明m*(m+1)/2*M*(M+1)/2>m^4
(当然,m=1的时候这个不等式不成立,不过可以直接验证原问题的结论是成立的)
m=2也另外验证一下
m>=3时M>=2m,所以m*(m+1)/2*M*(M+1)/2>m^4
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式