若干个自然数,最小的是1,最大的是100,除1外每个数都是其中两个数的和或是其中一个数的2倍,这些数的和最小是多少?

问题描述:

若干个自然数,最小的是1,最大的是100,除1外每个数都是其中两个数的和或是其中一个数的2倍,这些数的和最小是多少?

分析根据题目要求,为了要求和最小,那么最大数应该为一个数的2倍,所以100=50X2、50=25X2,25=10+15,15=10+5、10=5X2、5=2+3、3=2+1、2=1X2,所以这一列数应该为:100、50、25、15、10、5、3、2、1,所以他们的和为:211
其实这道题目的难点在于如何给25分,因为它是一个奇数,所以有很多分法,只有分成15和10才可以应用到以前的所有数,使每个数用的次数尽可能多!