Basic Algebra Question: A Diophantine Problem

  • #1
first21st
9
0
The Price of each shirt is 70 dollars and the price of each tie is 30 dollars. He spent a total amount of exactly 810 dollars and bought the maximum number of shirts. What is the ratio of the number of Shirt to Ties?

Help Please!Thanks,

James
 
Mathematics news on Phys.org
  • #2
Re: Basic Algebra Question: Need to be solved!

If we let $S$ be the number of shirts, and $T$ be the number of ties, can you now state the amount spent on shirts and on ties, and what the sum of these two quantities must be?
 
  • #3
Re: Basic Algebra Question: Need to be solved!

Yes, it's 70*S + 30*T = 810. But the amounts spent on shirt and ties separately are unknown. The other parameter which might be helpful here is that, with this amount of 810, a maximum number of shirts have been purchased and rest have been spent for purchasing ties.
 
  • #4
Re: Basic Algebra Question: Need to be solved!

Yes! That's right, we may state:

\(\displaystyle 70S+30T=810\)

Now, we normally need two equations when we have two unknowns to get a solution, but in this case we are restricting the two variables to non-negative integers. This is what is called a Diophantine equation.

While there are more sophisticated approaches, I would simply observe that 810 is divisible by 30, and so one possible solution is 0 shirts and 27 ties. However, we are told the number of shirts is the maximum allowed, so we can look at adding a certain number of shirts while subtracting a certain number of ties. The cost of the number of shirts added must be equal to the cost of the ties subtracted. I would look for the LCM of 30 and 70 to find this cost...
 
  • #5
Re: Basic Algebra Question: Need to be solved!

Thanks for your reply. Yes, the problem is we have just one equation for two unknowns. But another point here is that,

if X is amount spent for shirts, and Y is the amount spent for ties, Y=810-X.

Now, we need to find out the maximum value of X for which Y is divisible by 30. So, how can we approach this problem.

And, the LCM of these two numbers is 210. So is it possible to solve this problem with this LCM value?
James
 
  • #6
Re: Basic Algebra Question: Need to be solved!

Hey James,

Good, yes 210 is the LCM of 30 and 70. So how many shirts can we add at a time, and how many ties does this mean we need to subtract?
 
  • #7
Re: Basic Algebra Question: Need to be solved!

That means, 210*3=630 will be spent on shirts, and rest of the 180 will be spent on ties. Am I right?Thanks,

James
 
  • #8
Re: Basic Algebra Question: Need to be solved!

Yes, that is correct, but here is what I had in mind:

We know $(S,T)=(0,27)$ is one possible solution. As $\text{lcm}(30,70)=210$, we know then that we may add 3 shirts and subtract 7 ties. Let $n$ be the number of times we do this, and so we may state:

$(S,T)=(3n,27-7n)$

Now, minimizing $T$, we see that $n=3$ is the largest value of $n$ that allows $T$ to be non-negative, and so the desired solution is:

$(S,T)=(3\cdot3,27-7\cdot3)=(9,6)$
 
  • #9
Re: Basic Algebra Question: Need to be solved!

Thanks a lot. That was a quite complicated one!
 

Similar threads

Replies
44
Views
4K
Replies
4
Views
2K
Replies
6
Views
2K
Replies
0
Views
1K
Replies
16
Views
2K
Replies
2
Views
4K
Back
Top