Restricted Partition

Let n be the number of ordered triples ( a , b , c ) (a,b,c) to a + b + c = 177 a+b+c=177 where a 11 a \ge 11 , b 21 b \ge 21 , c 31 c \ge 31 . What are the last 3 digits of n ?


The answer is 670.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

2 solutions

Anish Puthuraya
Feb 5, 2014

To make this more simpler, let's substitute,
a = 11 + l a = 11 + l
b = 21 + m b = 21 + m
c = 31 + n c = 31 + n


Thus, the equality becomes,
( l + m + n ) + 63 = 177 (l+m+n)+63 = 177
l + m + n = 114 \Rightarrow l+m+n = 114

Now, we know that the number of integer solutions to,
x 1 + x 2 + + x r = n x_1+x_2+\ldots+x_r = n ,
where x 1 , x 2 , , x r 0 x_1,x_2,\ldots,x_r \geq 0 are ( n + r 1 r 1 ) {n+r-1}\choose{r-1}

Thus, the number of solutions to our equation,
l + m + n = 114 l+m+n = 114
would be,

( 114 + 3 1 3 1 ) {114+3-1}\choose{3-1} = = ( 116 2 ) 116\choose 2 = 6670 = 6670

Note that the last three digits of 6670 6670 are 670 \boxed{670}

same method

Gautam Sharma - 6 years, 4 months ago
Incredible Mind
Feb 5, 2015

same like anish

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...