Part 1: Find the smallest set of distinct whole numbers that contains nine 1s, eight 2s, seven 3s, ..., one 9

Part 2: Find the smallest set of distinct whole numbers that contains ten 0s, nine 1s, eight 2s, ..., one 9 (Of course the 0s cannot be leading.)

Smallest refers to the sum of the numbers in the set.

{1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 13, 14, 15, 16, 17, 20, 22, 23, 24, 25, 26, 30, 33, 35, 40, 44, 50, 60, 70, 80, 100} with a sum of 823.

As with the Part 1 solution, one may swap some digits to acquire the same total -- eg., 33 & 44 can be 34 & 43.

Posted by Dej Mar on 2009-07-09 12:27:47