作者cj6u40 (阿克 \⊙▽⊙/)
看板puzzle
标题[问题] 完美货币系统
时间Wed Jul 11 16:54:21 2012
完美货币系统
┌─────────────────────────────────────┐
│
◎Ｑuestion │
│ 新总统上任後，决定改变原本的货币系统，并且规定每天交易活动经手的硬币不 │
│ 能超过三个。目前该国内的货币单位是Ak，而该金融系统允许支付连续的金额。 │
│ 显然，政府不需要发行每种面额的硬币。例如：以1Ak、4Ak两种面额，便可凑出 │
│ 1Ak至6Ak的所有金额（2=1+1、3=1+1+1、5=4+1、6=4+1+1）。 │
│ │
│ 发行哪三种面额可组合出1Ak至15Ak的所有币值？发行哪四种面额可组合出1Ak至 │
│ 24Ak的所有币值？发行哪五种面额可使组合出的金额数字范围最广？ │
│ │
│
◎Ａnswer │
│ 答案请开灯：
1、4、5／1、4、7、8／1、4、6、14、15 │
└─────────────────────────────────────┘
※题目出处：《数学游乐园之妙想天开》（牛顿，2002）第66、67、137页。
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 111.254.139.87
1F：→ someone:这是进位法的范畴 07/11 17:16
2F：推 tp:三种最多组合1~12? 07/11 17:18
可以更多喔，题目要问的是1Ak至15Ak
推 antiasus:15的1,4,5应该可以. 07/11 17:24
3F：推 tp:真的ㄟ 少算一个 07/11 17:29
没有错！
推 tp:四种的是1478 07/11 17:41
答对罗，剩下一题^^
推 ZeroDK:三种的应该是1 4 5 07/11 20:21
正确～
4F：推 littlcrn:1 4 16 64 256 07/11 21:18
5F：推 babufong:他可能在回答五种面额的那题吧-w- 07/11 22:31
最多只能用三个硬币喔，比如6=4+1+1，但7就无法表示了
6F：→ squirrel1085:应该是要能组合出x以下的所有面额 求Max(x 07/11 22:38
7F：推 stimim:33 (1, 4, 7, 10, 11) 07/12 01:23
可以更广，再试试看！
8F：推 littlcrn:34 (1 4 6 13 14) 07/12 11:07
想法很接近了！我直接公布答案罗
※ 编辑: cj6u40 来自: 111.254.151.131 (07/14 16:29)