专题地图 › 并排比较
看起来很像,为什么方法不同?
P006328 · 组合计数综合
用红、白两种颜色对一个 的方格表中的每一个单位小方格染色, 每个单位小方格只染一种颜色。在染色后的方格表中,考虑由三个单位小方格组成的有序方格组 。设 为同时满足下列条件的有序方格组个数:
在同一行, 在同一列;
为白色, 为红色。
求 的最大值。
P010442 · 不等式的证明
10. 设非负实数 的和等于 ,则
的最大值为 。
先按真实的关联关系写出乘积和,再把它放进一个更容易优化的表达式。扩大到更多非负乘积,或用平方和分离变量,都会引入额外的取等要求;上界之后必须给原结构中的同时取等构造。
前题固定红色拐角形成行列白格数的加权乘积,再逐行列分离并构造规则染色;后题偶环的每条边都跨奇偶两组,可扩大到两组总量乘积,用稀疏相邻支撑实现取等。