遊戲幣湊分:列出不同組合

邏輯思維 · 建議年級 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分有幾種無序組合?