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.

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.