如何找到最大和最小的正差?

use*_*199 5 algorithm math subtraction addition

使用数字9,8,7,6,5和4,找到以下内容:

a)最大可能的总和

是否有更多的解决方案可以提供最大可能的总和?你怎么知道它是最大可能的总和?

b)尽可能小(正)的差异

有多个解决方案吗?你怎么知道这是最小的差异?

数字必须是3位数.例如,965 + 784或879 - 654

mjb*_*jb4 3

嗯有趣

不同之处:

如果您总是采用元组(a_1,b_1),(a_2,b_2),(a_3,b_3)a_1a_2a_3-b_1b_2b_3则区别在于:

100*(a_1-b_1)+10*(a_2-b_2)+(a_1-b_1)
Run Code Online (Sandbox Code Playgroud)

因此,对于最小的差异,我想这应该被满足-(a_2-b_2) > -(a_3-b_3) > (a_1-b_1)::

(a_2-b_2) = 4-9 = -5 = d_2
(a_3-b_3) = 5-8 = -3 = d_3
(a_1-b_1) = 7-6 =  1 = d_1
Run Code Online (Sandbox Code Playgroud)

给你745-698 = 47哪个是唯一最小的,因为在所有其他变体中d_2会更大或d_3会更大甚至d_1。而且它是唯一的(所以只有一个解决方案),因为它是在正差之后询问的,所以你不能切换数字。

和:

所以对于我们得到的总和:

100*(a_1+b_1) + 10*(a_2+b_2) + (a_2+b_2)
Run Code Online (Sandbox Code Playgroud)

所以现在: (a_1+b_1)>(a_2+b_2)>(a_3+b_3):

a_1+b_1 = 8+9 = 17
a_2+b_2 = 7+6 = 13
a_3+b_3 = 4+5 = 9
Run Code Online (Sandbox Code Playgroud)

所以它964+875 = 975+864 = 1839不是唯一的,但仍然是最大的。因为你可以改变b_i,并且a_i你有2^3可能积累这笔钱。