Question 1194075
<br>
x = number of stops where the bus picks up 5 people
y = number of stops where the bus picks up 2 people and lets off 5<br>
At each of the x stops, the number of people on the bus increases by 5.
At each of the y stops, the number of people on the bus decreases by 3.<br>
Then after (x+y) stops the number of people on the bus is 5x-3y.<br>
We are to find the least number of total stops (x+y) greater than 17 for which the number of people left on the bus is 11:<br>
{{{5x-3y=11}}} ; subject to the constraint that x+y>17<br>
This is a linear Diophantine equation -- a single equation with two variables, in which the values of the variables are integers.<br>
Here is a standard formal way for solving this kind of equation.<br>
(1) Solve the equation for one of the variables (it doesn't matter which)<br>
{{{5x-3y=11}}}
{{{5x=3y+11}}}<br>
Divide by 5, writing the result on the right as quotient plus remainder:<br>
{{{x = (3y+11)/5 = (10+(3y+1))/5 = 2+(3y+1)/5}}}<br>
(2) Find the values of y that make that expression an integer; find the corresponding values of x, and find the value of x+y.  We are looking for the smallest value of x+y that is greater than 17.<br><pre>
    y   x=2+(3y+1)/5  x+y
  ------------------------
    3   2+2 = 4        7
    8   2+5 = 7       15
   13   2+8 = 10      23</pre>
ANSWER: 23<br>
A note about solving linear Diophantine equations by this method....<br>
Note that in the table above, the values of x and y (and x+y) form arithmetic sequences. Specifically, the possible y values have a common difference of 5 and the possible x values have a common difference of 3.  The "5" and "3" are because of the equation x=(3y+1)/5.<br>
If you are solving a problem like this and your list of x and/or y values does not form an arithmetic sequence, then some of your calculations are incorrect.<br>
At the same time, knowing that these lists of values form arithmetic sequences allows you to find other solutions without searching for x or y values.  For example, in this problem, seeing that the first two possible y values are 3 and 8, you know that the common difference is 5, so the next possible y values are 13, 18, 23, ...; and since the first two possible x values are 4 and 7, you now that the next possible corresponding x values are 10, 13, 16....<br>