CSP-J 2026 第一轮 第 10 题：某国硬币面值为 1 元、4 元、6 元且数量不限

题目

某国硬币面值为 1 元、4 元、6 元且数量不限，凑出 9 元最少需要多少枚（ ）。

选项

• A. 3
• B. 4
• C. 5
• D. 2

答案

A

题解

选 A，3 枚。

用两枚 4 元和一枚 1 元硬币： \[ 4+4+1=9\text{ 元} \] 而 1 枚或 2 枚硬币都无法凑出 9 元，所以最少需要 3 枚。

注意：如果先选面值最大的 6 元，就需要 \(6+1+1+1\)，共 4 枚，并不是最优方案。