将数字1,2,3,4,5,6,7,8,9按任意顺序写成一排,其中相邻的3个数字组成一个三位数,共有七个三位数

2024-11-28 18:41:31
推荐回答(1个)
回答1:

所求的和最大时,12要放最后,并考虑YX1+X12 和 YX2+X21 的大小,明显后者大,因此最末是21,
34顺次放最前,可使小的数在高位加的次数少些.
中间排序基本没所谓,因为出现在哪位上都在个十百加一次.
结论,最大时的排列如:345678921
345+456+567+678+789+892+921=4648
或349876521
349+498+987+876+765+652+521=4648
这种比简单排成987654321,
987+876+765+654+543+432+321=4578 要好.
所求的和最小时,89放最后只加1次,67往最后的89前放,加的多,不如放最前.
67在最前要考虑671+712和761+612的大小,因671+712>761+612
最前应是76,中间排序基本没所谓,因为出现在哪位上都在个十百加一次.
结论,最小时的排列如:765432189
765+654+543+432+321+218+189=3122
或761234589
761+612+123+234+345+458+589=3122
这种比简单排成123456789,
123+234+345+456+567+678+789=3192 要好.
故答案为4648,3122.