Numbers will be numbers

Find the number of non-negative integer solutions ( a , b , c ) (a, b , c) such that a + 2 b + 3 c = 69 a + 2b + 3c = 69 .


The answer is 432.

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.

1 solution

Notice that R.H.S. is divisible by 3, then from the left side we have:

a + 2 b 0 m o d 3 a + 2b \equiv 0 \mod 3

we would arrive at a b m o d 3 a \equiv b \mod 3

Case 1 : a b 0 m o d 3 a \equiv b \equiv 0 \mod 3 , let a = 3 m a = 3m and b = 3 n b = 3n

3 m + 6 n + 3 c = 69 3m + 6n + 3c = 69

m + 2 n + c = 23 m + 2n + c = 23

Case 1.1 : m m and c c are even and odd respectively, here, we can let m = 2 m m = 2m' and c = 2 c + 1 c = 2c' + 1 .

2 m + 2 n + 2 c = 22 2m' + 2n + 2c' = 22

m + n + c = 11 m' + n + c' = 11 , now by stars and bars , we should have the number of solutions to be ( 11 + 2 11 ) {11 + 2}\choose{11} which is 78.

Case 1.2 : m m and c c are odd and even respectively, here, we can let m = 2 m + 1 m = 2m' + 1 and c = 2 c c = 2c'

This yields the same result as in Case 1.1, therefore we also have 78 solutions here.

Case 2 : a b 1 m o d 3 a \equiv b \equiv 1 \mod 3 , let a = 3 m + 1 a = 3m + 1 and b = 3 n + 1 b = 3n +1 .

3 m + 6 n + 3 c = 66 3m + 6n + 3c = 66

m + 2 n + c = 22 m + 2n + c = 22

Case 2.1 : m m and c c are both odd. Let m = 2 m + 1 m = 2m' + 1 and c = 2 c + 1 c = 2c' + 1 .

2 m + 2 n + 2 c = 20 2m' + 2n + 2c' = 20

m + n + c = 10 m' + n + c' = 10 , again by Stars and Bars, we have ( 10 + 2 10 ) {10 + 2}\choose{10} or 66 solutions

Case 2.2 : m m and c c are both even. Let m = 2 m m = 2m' and c = 2 c c = 2c' .

We arrive at m + n + c = 11 m' + n + c' = 11 , which we already got (78 solutions)

Case 3 : a b 2 m o d 3 a \equiv b \equiv 2 \mod 3 , let a = 3 m + 2 a = 3m + 2 and b = 3 n + 2 b = 3n +2 .

3 m + 6 n + 3 c = 63 3m + 6n + 3c = 63

m + 2 n + c = 21 m + 2n + c = 21

Case 3.1 : m m and c c are even and odd respectively, here, we can let m = 2 m m = 2m' and c = 2 c + 1 c = 2c' + 1 .

2 m + 2 n + 2 c = 20 2m' + 2n + 2c' = 20

m + n + c = 10 m' + n + c' = 10 (66 solutions)

Case 3.2 : m m and c c are odd and even respectively, here, we can let m = 2 m + 1 m = 2m' + 1 and c = 2 c c = 2c' .

2 m + 2 n + 2 c = 20 m + n + c = 10 2m' + 2n + 2c' = 20 \Rightarrow m' + n + c' = 10 which has 66 solutions

\\

Therefore, we have a total of 78 + 78 + 66 + 78 + 66 + 66 = 432 78 + 78 + 66 + 78 + 66 + 66 = \boxed{432} solutions.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...