专题地图 › 并排比较
看起来很像,为什么方法不同?
P005921 · 排列组合
设集合 M={1,2,…,2023}。对 M 的子集 A={a1,…,ak},令它对应一个数
(空集 ∅ 对应的数 α=(−1)0=1)。对 M 的所有子集 A, 求它们对应的数的总和
P006791 · 不等式的证明
对实数 x1,x2,…,x19,不超过
的最小值的最大整数为。
两题都对所有子集或零一选择求和,但符号权与绝对值会改变可用的对称性。
切换一个元素能使带号贡献成对抵消;绝对值和不能这样抵消,需要利用凸性与变量对称来比较。