Ask Question
15 February, 22:41

We have N cars on a circular one-way road; they have the same make, same model, same year and the same fuel economy. The total amount of gas in all cars is sufficient to make the full circle.

Prove by induction that it is always possible to find a car that can make the full circle, taking gas from other cars as it passes them.

+1
Answers (1)
  1. 16 February, 00:50
    0
    Answer: Satisfied for n=1, n=k and n=k+1

    Step-by-step explanation:

    The induction procedure involves two steps

    First is

    Basic Step

    Here we consider that for the value n=1, there is one car and it will always make the full circle.

    Induction Step

    Since basic step is satisfied for n=1

    Now we do it for n=k+1

    Now according to the statement a car makes full circle by taking gas from other cars as it passes them. This means there are cars that are there to provide fuel to the car. So we have a car that can be eliminated i. e. it gives it fuels to other car to make full circle so it is always there.

    Now, go through the statement again that the original car gets past the other car and take the gas from it to eliminate it. So now cars remain k instead of k+1 as it's fuel has been taken. Now the car that has taken the fuel can make the full circle. The gas is enough to make a circle now.

    So by induction we can find a car that satisfies k+1 induction so for k number of cars, we can also find a car that makes a full circle.
Know the Answer?
Not Sure About the Answer?
Find an answer to your question ✅ “We have N cars on a circular one-way road; they have the same make, same model, same year and the same fuel economy. The total amount of ...” in 📘 Mathematics if you're in doubt about the correctness of the answers or there's no answer, then try to use the smart search and find answers to the similar questions.
Search for Other Answers