AMC 12 Mock Exam 1 Problem 19
Problem 19 of 25
For a positive integer , let denote the sum of the digits of in base ten. For how many positive integers is ?
Answer choices
Show solution
Solution
Write with three digits , allowing leading zeros (so must be excluded at the end). When is doubled digit by digit, a digit together with an incoming carry of or produces a carry out exactly when , i.e., exactly when (because iff for integers). Each carry replaces a in one place by a in the next, lowering the digit sum by . Therefore where is the number of digits of that are at least . So iff .
: forces , excluded.
: one digit in any of positions, the other two digits in with sum ; there are such pairs respectively, i.e., in all. Count: .
: one digit in any of positions, and two digits in with sum ; there are ordered pairs respectively, i.e., in all. Count: .
: forces : number.
The total is .
Tagged: digit sums and carries