专题地图 › 组合计数综合
正整数x、y满足x+y+floor(x)+floor(y)≤20。满足条件的有序对有多少个?
分数写 a/b,根号写 √ 或 sqrt,π 写 pi 也可以。
先利用整性化简,再按总和分层。
x、y为正整数,条件就是2(x+y)≤20,即2≤x+y≤10。总和s时有s-1组,合计1+2+⋯+9=45。 所求为 45。
两变量均正,不能把坐标轴上的格点也计入。
核心工具:把对象唯一编码后分类计数
专题卡:情况太多时:先定最受限的部分,再分类补全
反馈先保存在这台设备上,在「我的学习」页可以一起复制给老师。
已记下,谢谢!