Olympiad workbook
- Exam
- Olympiad workbook
- Subject
- IOQM
- Chapter
- Permutation and Combination
Olympiad workbook · IOQM · Permutation and Combination
Consider a string of n 1 's. We wish to place some + signs in...
Consider a string of 's. We wish to place some + signs in between so that the sum is 1000 . For instance, if , one may put + signs so as to get 11 ninety times and 1 ten times, and get the sum 1000. If is the number of positive integers for which it is possible to place + signs so as to get the sum 1000 , then find the sum of the digits of .
Correct answer
10
Step-by-step solution
where . are non-negative integers for all , when
If , then there are 91 possibilities for .
For , there are 81 possibilities for .
For , there are 71 possibilities for .
For , there are 61 possibilities for .
For , there are 51 possibilities for .
For , there are 1 possibility for .
Hence, total number of possibilities = 460
Sum of digits of 460 is 10.