Combinatorics

if you have infinite no of Rs.10,20 nd 50 notes....in how many ways can u give a person Rs.1000?
i tried dis...
getting to find the no of integral solutions to a+2b+5c =100
how to proceed after this?

1 Answers

262
Aditya Bhutra ·

use multinomial ,
no. of soln = coeff. of x100 in (1+x+x2+.....)(1+x2+x4+...)(1+x5+....)

Your Answer

Close [X]