SOLUTION: please help me solve this problem: Find the number of non-negative solution of 3x+7y=999

Algebra.Com
Question 850826: please help me solve this problem: Find the number of non-negative solution of 3x+7y=999
Found 2 solutions by Fombitz, Edwin McCravy:
Answer by Fombitz(32388)   (Show Source): You can put this solution on YOUR website!
There are an infinite number of non-negative solutions.



For ,





Answer by Edwin McCravy(20054)   (Show Source): You can put this solution on YOUR website!
Fombitz thought you meant all solutions, but you probably meant 
only solutions (x,y) where x and y are both whole numbers:

3x + 7y = 999

Write all the numbers in terms of the nearest multiple to the absolute
value of the coefficient of the variable with the smallest absolute 
value that are not already a multiple of it:

Of the numbers 3, 7, 333, only  7 is not a multiple of 3, so we write 
7 in terms of its nearest multiple of 3, which is 6. So we write
7 as 6+1
 

3x+(6+1)y = 999
  3x+6y+y = 999

WE divide every term by 3

  x+2y+y/3 = 333

y/3 = 333-x

Since 333-x is a non-negative integer, so is y/3.

Let the integer be A, then

333-x = A  and y/3 = A

So y = 3A

We substitute that in


3x + 7y = 999

3x + 7(3A) = 999

3x + 21A = 999

Divide through by 3

x + 7A = 333

x = 333-7A

Now since x >= 0,  

333-7A >= 0

-7A >= -333
  A <= 333/7 = 47 4/7
  A <= 47

Also since y >= 0

  3A >= 0 
   A >= 0

So there are 48 solutions from A = 0 through 47 inclusively.

Edwin

RELATED QUESTIONS

Please help me solve this problem? If "a" is a negative number what is the absolute... (answered by rfer)
Please help me solve this problem: Use the discriminant to find the number of... (answered by Alan3354)
please help me to solve this problem. question:the sum of consecutive negative... (answered by CubeyThePenguin)
please help me solve this problem, i have been out of school for 28 years and have never... (answered by Edwin McCravy)
Please help me solve this problem: Find the value of k. {{{6x^2+kx-6=0}}} ; one root is (answered by Edwin McCravy)
Will someone please help me with this problem? Five times the difference of a number and (answered by Earlsdon)
Please help me solve this Problem: Find the probability of male smoker,female non smoker. (answered by stanbon)
Please help me solve this problem: find the slope of the graph of the equation: y = 5 -... (answered by Alan3354)
Please help me solve this problem: The sum of five and a number is twenty. Find the... (answered by vleith)