Inspired by Aviel Livay

How many ordered triplets ( a , b , c ) (a, b, c) of integers are there, subject to 1 a 50 , 1 b 50 , 1 c 50 , 1 \leq a \leq 50, 1 \leq b \leq 50, 1 \leq c \leq 50, such that a + b + c = 101 ? a + b + c = 101 ?


Inspiration .


The answer is 1275.

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.

4 solutions

Ivan Koswara
Feb 12, 2017

Substituting x = 51 a , y = 51 b , z = 51 c x = 51-a, y = 51-b, z = 51-c gives x + y + z = 52 x+y+z = 52 with the conditions 1 x , y , z 50 1 \le x,y,z \le 50 . However, any integral solution to x + y + z = 52 x+y+z = 52 with x , y , z 1 x,y,z \ge 1 automatically satisfies x , y , z 50 x,y,z \le 50 (otherwise, x + y + z 51 + 1 + 1 > 52 x+y+z \ge 51+1+1 > 52 ), so we can effectively ignore that condition. Now this is a standard problem: the number of 3-tuples of positive integers whose sum is 52, which is given by the formula ( 52 1 3 1 ) = 1275 \binom{52-1}{3-1} = \boxed{1275} . (The proof is easy: consider 52 1's in a line and place two separators between some pairs of the 1's (must go between different pairs). 51 places to put 2 separators.)

Oh this is nice! You managed to remove all the constraints to a standard stars and bars question.

Pi Han Goh - 4 years, 3 months ago

What a lovely change of variable! +1

Peter Macgregor - 4 years, 3 months ago
Kushal Bose
Feb 13, 2017

Put a = 50 k 1 ; b = 50 k 2 ; c = 50 k 3 a=50-k_1 ; b=50-k_2 ; c=50-k_3 as k 1 , k 2 , k 3 k_1,k_2,k_3 are non-negative integers.

150 ( k 1 + k 2 + k 3 ) = 101 k 1 + k 2 + k 3 = 49 150-(k_1+k_2+k_3)=101 \implies k_1+k_2+k_3=49

The non-negative integers solutions are ( 49 + 3 1 3 1 ) = ( 51 2 ) = 1275 \binom{49+3-1}{3-1}=\binom{51}{2}=1275

Now the important point is that every solutions from above is allowable because every k i k_i vary from 0 49 0 \to 49 that do not hamper the given limit in the question given.

Therefore,total solutions are 1275 1275

Yup, this is identical to Ivan's solution. Nicely presented~

Pi Han Goh - 4 years, 3 months ago

what would had been your approach if instead of 101 the sum was say 80

Ujjwal Mani Tripathi - 4 years, 3 months ago
Brian Moehring
Feb 10, 2017

Let f ( n ) f(n) denote the number of ordered triplets ( a , b , c ) (a,b,c) of integers such that 1 a , b , c 50 1 \leq a,b,c \leq 50 and a + b + c = n a+b+c=n . Then n = 0 f ( n ) x n = ( x + x 2 + + x 50 ) 3 = ( x x 51 1 x ) 3 = x 3 3 x 53 + ( 1 x ) 3 = ( x 3 3 x 53 + ) n = 0 ( n + 2 2 ) x n \sum_{n=0}^\infty f(n) x^n = (x+x^2+\cdots + x^{50})^3 = \left(\frac{x-x^{51}}{1-x}\right)^3 = \frac{x^3 - 3x^{53} + \cdots}{(1-x)^3} = (x^3 - 3x^{53} + \cdots)\sum_{n=0}^\infty \binom{n+2}{2} x^n

Selecting only the coefficient of x 101 x^{101} , we have f ( 101 ) = ( 100 2 ) 3 ( 50 2 ) = 1275 . f(101) = \binom{100}{2} - 3\binom{50}{2} = \boxed{1275}.

Hmmmm, I couldn't follow one step. How did you manage to show that .... = (x^3 - 3x^53 + ... ) is true? I don't see any easy way of expanding it.

I believed I'm missing something fundamental here. Am I wrong?

Pi Han Goh - 4 years, 3 months ago

Log in to reply

I'm not sure if I follow your question. You can expand ( x x 51 ) 3 (x-x^{51})^3 by either the binomial theorem or just distributing by algebra. Then the power series expansion of 1 ( 1 x ) 3 \frac{1}{(1-x)^3} can be found by the usual calculus methods.

If, on the other hand, you're asking about my use of " {}\cdots ", then in this case, it's just a shorthand for "there's other stuff here, but I don't care about them". The powers on x x will be 103 and 153, both higher than the 101 we're looking for.

Brian Moehring - 4 years, 3 months ago

Log in to reply

Oh silly me! I don't know why I can't see that!

Pi Han Goh - 4 years, 3 months ago
Bima Chandra
Jul 7, 2019

We can use generating functions. For each a,b,c the generating function is ( x ( 1 x 50 ) 1 x ) \left(\frac{x\left(1-x^{50}\right)}{1-x}\right) . Multiply them we'll get ( x ( 1 x 50 ) 1 x ) 3 \left(\frac{x\left(1-x^{50}\right)}{1-x}\right)^3 . We're trying to find the 101 coefficient. Since it's being multiplied by x 3 x^3 , we can simply get rid of the x 3 x^3 and subtract the 101 by 3 resulting in 98, [ x 98 ] ( 1 x 50 ) 3 ( 1 x ) 3 \left[x^{98}\right]\frac{\left(1-x^{50}\right)^3}{\left(1-x\right)^3} . We can can think of this as what will equal x 98 x^{98} by multiplying the numerator and denomanator. One way by ignoring the x 50 x^{50} we will get nCr ( 3 , 98 ) \operatorname{nCr}\left(-3,98\right) which by using the general binomial coefficient we'll get nCr ( 100 , 98 ) \operatorname{nCr}\left(100,98\right) which equals 4950. Then we have to account where we use 1 x 50 x^{50} . This will be nCr ( 3 , 1 ) nCr ( 50 , 48 ) -\operatorname{nCr}\left(3,1\right)*\operatorname{nCr}\left(50,48\right) . It's negative since we coef. next to x 50 x^{50} is negative and nCr ( 50 , 48 ) \operatorname{nCr}\left(50,48\right) since we take 1 x 50 x^{50} and what plus 50 equals 98? 40. So then we'll use the negative binomial coef. again and get nCr ( 50 , 48 ) \operatorname{nCr}\left(50,48\right) . Adding nCr ( 100 , 98 ) \operatorname{nCr}\left(100,98\right) with nCr ( 3 , 1 ) nCr ( 50 , 48 ) -\operatorname{nCr}\left(3,1\right)*\operatorname{nCr}\left(50,48\right) results in 1275 .

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...