List unordered exact coin combinations
This lesson uses a finite model to practise list unordered exact coin combinations and checks every stated constraint.
The video could not load. Check your connection and try again, or download it directly.
Download video
Open Chinese transcript
- 有四枚一分币和两枚二分币,要正好付四分。摆放顺序不同仍算同一种组合。
- 先不用二分币,只能用四枚一分币,得到一加一加一加一。
- 再用一枚二分币,还差两分,所以配两枚一分币,得到二加一加一。
- 最后用两枚二分币,二加二正好四分,不再需要一分币。
- 二分币最多只有两枚,零枚、一枚、两枚都检查完,共三种无序组合。
- 枚举硬币组合时,固定一种硬币的枚数,就不会把交换顺序误算成新方案;还要检查现有硬币数量够不够。
Sources for this explanation
Logical thinking
Record the conditions, apply the finite method, and substitute the result back into the original problem.
Worked example
With four 1-point and two 2-point coins, how many unordered ways make exactly 4 points?
Classify by the number of two-point coins: zero gives 1+1+1+1, one gives 2+1+1, and two gives 2+2. There are three unordered combinations.
Try one question
Using 0, 1 or 2 two-point coins gives five ones, 2+1+1+1, and 2+2+1, so there are 3 ways.