游戏币凑分:列出不同组合

逻辑思维 · 建议年级 2

按二分币枚数零、一、二有序枚举无序组合。

下载视频
展开视频文字稿
  1. 有四枚一分币和两枚二分币,要正好付四分。摆放顺序不同仍算同一种组合。
  2. 先不用二分币,只能用四枚一分币,得到一加一加一加一。
  3. 再用一枚二分币,还差两分,所以配两枚一分币,得到二加一加一。
  4. 最后用两枚二分币,二加二正好四分,不再需要一分币。
  5. 二分币最多只有两枚,零枚、一枚、两枚都检查完,共三种无序组合。
  6. 枚举硬币组合时,固定一种硬币的枚数,就不会把交换顺序误算成新方案;还要检查现有硬币数量够不够。
讲解依据

逻辑思维

先记录题目条件,再用“按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。

马上试一题

有5枚1分和2枚2分币,正好付5分有几种无序组合?