专题地图 › 经典的计数模型
非负整数x、y、z满足x²+y+z=8。共有多少有序解?
分数写 a/b,根号写 √ 或 sqrt,π 写 pi 也可以。
按平方变量只可能为0、1、2分层。
x=0时y+z=8,有9种;x=1时和7,有8种;x=2时和4,有5种,合22。 所求为 22。
x非负,不把±x计两次;y、z允许0。
核心工具:把对象唯一编码后分类计数
专题卡:整数分配先平移下界,再容斥上界
反馈先保存在这台设备上,在「我的学习」页可以一起复制给老师。
已记下,谢谢!