珍珠湾ART

标题: 如何算出最经济的门牌号？ [打印本页]

作者: ob 时间: 2005-5-27 04:08
标题: 如何算出最经济的门牌号？

位于安哥拉的智力大比拼中心开设有 20 个办公室，他们需要为每扇门编号。办公室主管将采购一些金属制的号码，然后将其钉到门上。金属号码的成本取决于具体号码：

号码  成本
1     1个金币
2     2个金币
3     3个金币
4     4个金币
5     5 个金币
6     6个金币
7     7个金币
8     8个金币
9     9个金币
0     10 个金币

例如，在号码 6 放置在一扇门上的成本是 6 个金币（安哥拉的基本货币单位）。号码 13 的成本是 4 金币。号码 10 的成本是 11 金币。

唯一的要求是编号必须为连续的号码。那么完成这一工作最为经济的方式是什么呢？

作者: 我很高兴 时间: 2005-6-1 17:34
标题: 能用罗马数字吗？

能用罗马数字吗？

作者: _________ 时间: 2005-6-2 06:15
标题: 120

120

作者: wy 时间: 2005-6-2 18:57
标题: 回复：如何算出最经济的门牌号？

６倒过来可以当９，８锯开可一当两个０，７可以用两个１拼，４可以用３三个１拼，２翻过来当５也凑合了，反正省钱就行。

作者: ob 时间: 2005-6-3 00:01
标题: Good idea!

Good idea!

作者: ob 时间: 2005-6-3 00:02
标题: Good idea too!

Good idea too!

作者: 我很高兴 时间: 2005-6-5 03:46
标题: 回复：Good idea too!

全买1，然后钉出 1 11 111 1V（其中V是两个I斜着钉） V VI VII VIII IX( 其中X是两个I斜着钉) X

类推

作者: ob 时间: 2005-6-5 08:09
标题: [@};-]

作者: hero 时间: 2005-6-7 17:26
标题: 回复：如何算出最经济的门牌号？

全买1，就算不能用罗马数字，也可以象计算机上的数字来拼，总比买234567890核算点

作者: xyz 时间: 2005-6-9 01:40
标题: 回复：120

110
From 0 to 19.

作者: antiworld 时间: 2005-7-1 21:44
标题: 回复：如何算出最经济的门牌号？

Buy all 0 (0 gold coin) and 1 (1 dold coin)
THEN DO BELOW

00000
00001
00010
00011
00100
...
...
10010

作者: antiworld 时间: 2005-7-1 21:48
标题: 回复：回复：如何算出最经济的门牌号？

ignore the above answer

作者: pearlplayer 时间: 2005-8-19 11:46
标题: 回复：如何算出最经济的门牌号？

我用Excel算了算，好像就是1~20最便宜，需122个金币。

欢迎光临珍珠湾ART (http://art.zhenzhubay.com/)