• Support PF! Buy your school textbooks, materials and every day products Here!

Nonnegative Solutions

  • Thread starter saubbie
  • Start date
13
0
1. Homework Statement

I need to find the number of nonnegative integer solutions to the equation a+2b+4c=10^30

2. Homework Equations



3. The Attempt at a Solution

I was thinking of trying to find perhaps some sort of a multinomial generating function, but am not sure how that will help me. Any suggestions? Thanks.
 

Answers and Replies

334
0
Here are my thoughts:

You can find the total number of solutions by incrementally varying parameters. Since for any solution c will be the least likely to be an integer if you choose arbitrary a and b, varying c and trying to peg possible a's and b's would be the wisest way to proceed. For example:

If c=50, a+2b = 10^30-200. Because once again b is least likely to be an integer if we choose arbitrary a subject to a+2b=10^30-200, b would be the best to vary. Anywhere from b=(10^30-200)/2 to b=0 will have a corresponding a, so there are (10^30-200)/2+1 different solutions for the case c=50. Can you see how this result might generalize to all c?
 
Last edited:
13
0
So for all c, there would be (10^30-4c)/2+1 corresponding to every possible c value, but that would give an infinite number of solutions wouldn't it?
 
334
0
If 10^30-4c < 0, do you have any solutions for non-negative b and a? My approach is simply iteratively inspecting the sum and assuming a varying "chunk" of 10^30 is made up of 4c. The answer is definitely finite.
 

Related Threads for: Nonnegative Solutions

Replies
7
Views
5K
Replies
10
Views
3K
Top