- 主题:请问这道题除了枚举有没有好的解法
将9/3/0/5/7 这五个数字,组成一个三位数,一个两位数,每个数字用一次。怎样组合能使乘积最大,怎样组合使乘积最小?
有没有什么通用的解法呢?
谢谢指点
--来自微水木3.5.11
--
FROM 27.152.73.*
我大概是这样想的。如要组成的数最大,考虑0的位置。
(1)***与*0.
一种是753与90,另一种是953与70. 由于5×9>5×7,所以前一个大。
(2)**0与**.
不妨设9*0与7*,一种是950与73,另一种是930与75,由于3×9+5×7<3×7+9×5,所以后者大。
比较753×90与930×75,显然后者大。
所以是930×75. (或者750×93)
【 在 wasabi 的大作中提到: 】
: 将9/3/0/5/7 这五个数字,组成一个三位数,一个两位数,每个数字用一次。怎样组合能使乘积最大,怎样组合使乘积最小?
: 有没有什么通用的解法呢?
: 谢谢指点
--
FROM 220.161.47.*
最大的排头位:9,7
然后5,3大的去和9相乘。所以5放在7后面,93/75
最后是0,放哪个后面都可以
最小的排头位,3, 5
次小的0,7。里面大的7,去和3相乘.30/57
9和小的相乘
30,579
【 在 wasabi (──╥╨<(@) 的大作中提到: 】
: 将9/3/0/5/7 这五个数字,组成一个三位数,一个两位数,每个数字用一次。怎样组合能使乘积最大,怎样组合使乘积最小?
: 有没有什么通用的解法呢?
: 谢谢指点
: ...................
--
FROM 49.7.47.*