Quantrex Quantrex AcademyJEE · NEET · NDA PYQs with solutions Open app
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 n1n 1 's. We wish to place some + signs in between so that the sum is 1000 . For instance, if n=190n =190, one may put + signs so as to get 11 ninety times and 1 ten times, and get the sum 1000. If aa is the number of positive integers nn for which it is possible to place + signs so as to get the sum 1000 , then find the sum of the digits of aa.

Correct answer

10

Step-by-step solution

∵1000=1⋅a1+11⋅a2+11⋅a3+……\because 1000=1 \cdot a_1+11 \cdot a_2+11 \cdot a_3+\ldots \ldots where a1,a2,a3,….a_1, a_2, a_3, \ldots .. are non-negative integers for all aia_i, when i>3,ai=0i>3, a_i=0 ∴1000=111p+11q+r\therefore \quad 1000=111 p+11 q+r If p=0p=0, then there are 91 possibilities for q,rq, r. For p=1p=1, there are 81 possibilities for q,rq, r. For p=2p=2, there are 71 possibilities for q,rq, r. For p=3p=3, there are 61 possibilities for q,rq, r. For p=4p=4, there are 51 possibilities for q,rq, r. ____________________________________\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_ ____________________________________\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_ ____________________________________\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_ For p=9p=9, there are 1 possibility for q,rq, r. Hence, total number of possibilities = 460 Sum of digits of 460 is 10.
Practice Permutation and Combination on Quantrex Academy →

More from Permutation and Combination

All Permutation and Combination questions Full Permutation and Combination list All Olympiad workbook PYQs