游戏币凑分:列出不同组合
按二分币枚数零、一、二有序枚举无序组合。
视频暂时无法加载。请检查网络后重试,或直接下载视频。
下载视频
展开视频文字稿
- 有四枚一分币和两枚二分币,要正好付四分。摆放顺序不同仍算同一种组合。
- 先不用二分币,只能用四枚一分币,得到一加一加一加一。
- 再用一枚二分币,还差两分,所以配两枚一分币,得到二加一加一。
- 最后用两枚二分币,二加二正好四分,不再需要一分币。
- 二分币最多只有两枚,零枚、一枚、两枚都检查完,共三种无序组合。
- 枚举硬币组合时,固定一种硬币的枚数,就不会把交换顺序误算成新方案;还要检查现有硬币数量够不够。
逻辑思维
先记录题目条件,再用“按2分币枚数枚举”计算,最后把结果放回原题。
看一个例子
有4枚1分游戏币和2枚2分游戏币,要正好付4分。顺序不同算同一种,有几种组合?
用0枚2分币时需4枚1分币,数量够;用1枚2分币时需2枚1分币;用2枚2分币时不需1分币。2分币最多用2枚;三种都在现有数量内且合计4分,顺序不重复计。答案:3种:1+1+1+1,2+1+1,2+2。
马上试一题
按二分币用零、一、二枚,分别得到五个一分、二加三个一分、四加一个一分,共三种。