How many ways we can get a sum of atmost 17 by throwing six distinct dies.
9604
Let x1,x2,x3,x4,x5,x6 be the number that appears on the six dies.
Here 1≤x1,x2,x3,x4,x5,x6≤6
Number of ways to get sum less than or equal to 17
x1+x2+x3+x4+x5+x6≤17
Introducing a dummy variable x7(x7≥0) inequality becomes an equation
x1+x2+x3+x4+x5+x6+x7=17
1≤x1,x2,x3,x4,x5,x6≤6 and x7≥0
Number of solution = Coefficient of x17 in (x+x2+x3+.................x6)6(1+x+x2+x3+.............)
Coefficient of x11 in (x−x6)6(1−x)−7
Coefficient of x11 in (x−6x6)6(1−x)−7
Coefficient of x11 in (x−x6)6(1−7C1x8C2x2+9C3x3+................) = 17C11 - 611C6 = 17C6 - 611C5 = 9604