Ways to get a sum

Find the number of 4 4 -tuple integers ( a , b , c , d ) (a,b,c,d) such that a + b + c + d = 15 a+b+c+d=15 , where a 1 a\geq -1 , b 2 b\geq -2 , c 3 c\geq -3 , and d 4 d\geq -4 .

( 28 4 ) \binom{28}{4} ( 28 3 ) \binom{28}{3} ( 27 4 ) \binom{27}{4} ( 29 3 ) \binom{29}{3}

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

ChengYiin Ong
Aug 2, 2019

If the conditions are a , b , c , d 0 a,b,c,d\geq0 then by distributing into bins ,

https://brilliant.org/wiki/distinct-objects-into-distinct-bins/

The number of 4 4 -tuple ( a , b , c , d ) (a,b,c,d) is just ( 14 3 ) \binom{14}{3} .

But we can make a + b + c + d = 15 a+b+c+d=15 into ( a + 2 ) + ( b + 3 ) + ( c + 4 ) + ( d + 5 ) = 29 (a+2)+(b+3)+(c+4)+(d+5)=29 which is also

w + x + y + z = 29 w+x+y+z=29 where w , x , y , z 0 w,x,y,z\geq0 and w = a + 2 , x = b + 3 , y = c + 4 , z = d + 5 w=a+2, x=b+3, y=c+4, z=d+5

Thus, by distributing into bins we have ( 28 3 ) \binom{28}{3} ways of choosing ( w , x , y , z ) (w,x,y,z) which is the same number of ways of choosing ( a , b , c , d ) (a,b,c,d)

as ( w , x , y , z ) = ( a + 2 , b + 3 , c + 4 , d + 5 ) (w,x,y,z)=(a+2,b+3,c+4,d+5) which we can then find ( a , b , c , d ) (a,b,c,d) .

I think you mean ( w , x , y , z ) = ( ( a + 1 ) , ( b + 2 ) , ( c + 3 ) , ( d + 4 ) ) (w,x,y,z) = ((a + 1), (b + 2), (c + 3), (d + 4) ) with w + x + y + z = 25 w + x + y + z = 25 ?

Alex Burgess - 1 year, 10 months ago

Log in to reply

oops, my bad, thx for informing me

ChengYiin Ong - 1 year, 10 months ago

I think the link you wanted was: https://brilliant.org/wiki/identical-objects-into-distinct-bins/

and note ( w , x , y , z ) = ( ( a + 2 ) , ( b + 3 ) , ( c + 4 ) , ( d + 5 ) ) (w,x,y,z) = ((a + 2), (b + 3), (c + 4), (d + 5) ) means w , x , y , z 1 w,x,y,z \geq 1 .

Alex Burgess - 1 year, 10 months ago
Alex Burgess
Aug 6, 2019

The question is equivalent to finding non-negative integers ( A , B , C , D ) (A,B,C,D) such that, A + B + C + D = 25 A + B + C + D = 25 .

Separating 25 25 similar objects into 4 4 groups is equivalent to ordering 25 25 balls and 3 3 sticks, where the gaps between the sticks are the groups.

( eg O| | O O | O O represents ( 1 , 0 , 2 , 2 ) (1,0,2,2) )

This can be done ( 28 3 ) \binom{28}{3} ways.

1 pending report

Vote up reports you agree with

×

Problem Loading...

Note Loading...

Set Loading...