If all the six digit numbers with are arranged in the increasing order, then the sum of the digits in the number is ______.
We consider six-digit numbers with arranged in increasing order, and we wish to find the sum of digits of the 72nd number.
Since , the digits are chosen from and all six must be strictly increasing, giving a total of such numbers. Counting by the value of shows that there are numbers starting with , starting with , starting with , and starting with .
Therefore, the first 56 numbers have , so the numbers in positions 57 through 77 have . Hence the 72nd number is the th number among those with .
Within this group, if there are numbers obtained by choosing the remaining four from , and if there are numbers from . Since 16 exceeds 15, the 16th such number has and is the first in this subgroup, namely .
Therefore, the 72nd number is , and the sum of its digits is .
Tagged Arrangements with restrictions. Machine-assigned, so read it as a strong shortlist rather than a verdict.