Olympiad Maths Prep

Track / Stage 4 / 223 of 340 #483 of 2000

Problem 483

AMC 12 late, AIME early
Algebra Difficulty 4.9 Find the answer

1. Let nn be a positive integer, then the minimum value of n1+n2++n100|n-1|+|n-2|+\cdots \cdots+|n-100| is ).
A. 2500
B. 4950
C. 5050
D. 5150

Official solution

1. A

When n100n \geqslant 100, the sum mentioned is 100n5050100 n-5050. It reaches its minimum value of 4950 when n=100n=100. When 1n1001 \leqslant n \leqslant 100, the sum is (n1)++(nn)+(n+1n)++(100n)=n2101n+5050=(n1012)2(1012)2+5050(n-1)+\cdots+(n-n)+(n+1-n)+\cdots+(100 \quad n)=n^{2}-101 n+5050=\left(n-\frac{101}{2}\right)^{2}-\left(\frac{101}{2}\right)^{2}+5050.
Therefore, the minimum value of 2500 is reached when n=50n=50 or 51.

Source: NuminaMath-1.5, licensed Apache-2.0. Statement and solution reproduced as published; topic, difficulty and ordering added by this site.