限枚數遊戲幣:總分和枚數都要對
同時滿足遊戲幣總分與恰好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枚。