垫脚石(此题 → 相关题) 2013 年辽宁预赛 第 10 题 · P009413
先把单项式或盒内球数编码为非负整数向量,以隔板计数。加入空盒限制后,再按非零坐标的个数选择有身份的位置,并转成正整数分配。
多项式须先确认对应系数不会抵消;分球题中空盒是真限制,不能直接沿用不受限的非负解总数,也不能抹掉盒子标号。
将 展开之后再合并同类项,所得的多项式的项数是( )。
合并后的每个单项式由四个非负指数唯一确定,其和固定为九。
每项形如 ,其中 且 。每组指数都出现且系数为正,所以不存在抵消。非负整数解由隔板法为
这里数的是合并后的不同指数四元组,不能把九个因子的四种选择直接计为 ;那是在计合并前的贡献。
多项式项数先看指数的非负整数解,再确认所有对应系数确非零。
将合并后的项与非负指数四元组对应,用隔板计数,并说明系数全正避免抵消。
核心工具:隔板法
垫脚石(此题 → 相关题) 2013 年辽宁预赛 第 10 题 · P009413
先把单项式或盒内球数编码为非负整数向量,以隔板计数。加入空盒限制后,再按非零坐标的个数选择有身份的位置,并转成正整数分配。
多项式须先确认对应系数不会抵消;分球题中空盒是真限制,不能直接沿用不受限的非负解总数,也不能抹掉盒子标号。
已记下,谢谢!