1.如果1-a[1..n]中最大的数都能被表示出来,则任意非负整数均能被这个货币系统表示; (范围一定了) 2.等价的货币系统b中的币值一定属于a中的 3.如果已知货币系统中的币值能被当前已知币值表示,则这个币值可以舍弃 样例模拟: 4 3 19 10 6 首先1-19不能被表示的为: 1 2 4 5 7 8 11 14 17 证明1: 反证 :如果存在大于19(对其他货币系统里的面值也适用)的数X不能被表示,那么X-19=Y也不能被表示,如果Y大于19,继续以上步骤,直到Y'<19不能被表示,与已知矛盾,证毕。 证明2: 反证:如果b中存在不属于...