The Setup: We are asked to maximize the total sum of 50 distinct positive integers bounded by 100. The average of the top 25 integers is rigidly offset 50 units above the average of the bottom 25 integers.
Step 1: Translate the average constraint into sum parameters.
Let SL be the sum of the largest 25 integers, and SS be the sum of the remaining (smallest) 25 integers.
Average(SL)−Average(SS)=50
25SL−25SS=50⟹SL−SS=1250
The goal is to maximize the grand total sum: SL+SS.
Step 2: Express the objective strictly in terms of SL.
Rearranging the constraint yields SS=SL−1250.
Total Sum=SL+(SL−1250)=2SL−1250
To maximize the Total Sum, we strictly need to maximize the component SL.
Step 3: Maximize SL using number properties.
The set consists of strictly distinct positive integers with a ceiling of 100.
To maximize SL (the sum of the 25 largest items), we pick the absolute highest available discrete integers descending from 100: {100,99,98,…,76}.
Using the arithmetic series sum formula:
SL=2n(a1+an)=225(100+76)=25×88=2200
Step 4: Verify the lower boundary SS is physically viable.
With SL=2200, the forced offset calculates SS=2200−1250=950.
We must verify if 25 distinct integers smaller than 76 can legitimately sum to 950.
The absolute minimum sum of 25 distinct positive integers is 1+2+⋯+25=325.
The largest such sum is 51+52+⋯+75=1575.
Because 325≤950≤1575, the required SS sits inside the achievable range. An explicit set works: {26,27,…,50} consists of 25 distinct integers, all below 76, and sums to 225(26+50)=25×38=950. So the configuration is genuinely realisable, not merely arithmetically consistent.
Step 5: Compute the final maximum total.
Max Total Sum=SL+SS=2200+950=3150
Final Answer: 3150