You need to enable JavaScript to run this app.
最新活动
大模型
产品
解决方案
定价
生态与合作
支持与服务
开发者
了解我们

奇数n×n网格红蓝边着色求证:红边≤n²时存在三边蓝单位正方形

n×n网格边染色的证明问题(n为奇数自然数)

嘿,咱们来拆解这个有意思的组合数学问题:

假设n是奇数自然数,先明确这个网格的基本构成:它包含个单位正方形,总共有2n(n+1)条边。现在把每条边染成红色或蓝色,要完成两个相关的推导:

  • 第一部分证明:当红边的数量至多为时,网格里一定存在至少一个单位正方形,它有至少3条蓝色边
  • 第二部分推导:如果我们先假设每个单位正方形至多有2条蓝色边,同时设网格边界上的蓝边数量为a(已知a≤4n),后续的相关结论推导……

内容的提问来源于stack exchange,提问作者nonuser

火山引擎 最新活动