易混 2021 年福建预赛 · P006965
两题都可译为有序整数三元组,但固定总和的一层与总和落在区间内不是同一个计数对象。先明确层或区域,再选择坐标超界容斥或上下尾部补集。
指定系数题按某个坐标超过上界来平移;区间题可用补元对称配对两端。固定层的隔板式不能直接当作一段总和的累计数。
多项式
的展开式在合并同类项后, 的系数为。(用数字作答)
分数写 a/b,根号写 √ 或 sqrt,π 写 pi 也可以。
目标系数计数三个受上界限制的选择指数,先数无上界解,再容斥扣掉过大的指数。
系数等于满足 、 的整数三元组数。不限制上界时有 个;若指定一个变量至少为一百零一,减去一百零一后剩余和四十九,有 个。两个变量不可能同时超界,因为它们之和已至少二百零二。因此
每个因子中每个可选幂系数都为一,所以三元组直接按一次计数,不另乘 。扣除事件没有两两交集,正因目标和小于202。
乘积的指定系数可转成有界指数和;先平移超界变量,再核坏事件交集是否为空。
须将系数转为有界非负整数解,对变量超上界做平移容斥并确认交集为空,最后精确计算。
易混 2021 年福建预赛 · P006965
两题都可译为有序整数三元组,但固定总和的一层与总和落在区间内不是同一个计数对象。先明确层或区域,再选择坐标超界容斥或上下尾部补集。
指定系数题按某个坐标超过上界来平移;区间题可用补元对称配对两端。固定层的隔板式不能直接当作一段总和的累计数。
已记下,谢谢!