限枚数游戏币:总分和枚数都要对
同时满足游戏币总分与恰好3枚两个约束。
视频暂时无法加载。请检查网络后重试,或直接下载视频。
下载视频
展开视频文字稿
- 游戏币有1分、2分、5分,数量足够。必须恰好用3枚,合成8分。
- 先假设不用5分币。三枚最多是2加2加2,只到6分,不够。
- 若用1枚5分币,剩下两枚要合计3分,只能是2分和1分各一枚。
- 若用2枚或更多5分币,最少已有10分,必定超过8分,不可能。
- 5分币的情况0枚、1枚、2枚或更多都检查完,唯一方案是5、2、1。
- 核对总分5加2加1等于8,枚数也正好3。先枚举枚数,再核对币值,两个约束缺一不可。
逻辑思维
按5分币枚数枚举
看一个例子
1分、2分、5分游戏币都足量,恰用3枚合成8分,怎样选?
先假设不用5分币。三枚最多是2加2加2,只到6分,不够。若用1枚5分币,剩下两枚要合计3分,只能是2分和1分各一枚。若用2枚或更多5分币,最少已有10分,必定超过8分,不可能。5分币的情况0枚、1枚、2枚或更多都检查完,唯一方案是5、2、1。
马上试一题
5+1+1=7且正好3枚。