## Question 1 Suppose the starting fuel is 9, and the target to be achieved is 33. Which of the following is the correct option for the minimum number of refueling stops? ```text | Distance | Fuel | -------------------------- | 5 | 8 | | 7 | 11 | | 10 | 3 | | 13 | 7 | | 21 | 6 | ``` ### Options 1. 4 Incorrect ---------------------------- 2. 3 Correct The initial fuel is 9 liters. Since the first two refueling stations are in our range, we'll refuel at the second station to get the maximum fuel. The updated range is 20 miles. Another station is required to reach the target. Among all possible refueling stations, we'll choose the first one to get the maximum fuel. Now, the updated range is 28 miles. The target is still out of reach, so we'll refuel at the fourth station to get the maximum fuel. Now, we can cover the range of 35 miles, which can achieve the target. So, in total, we will use 3 refueling stops. ---------------------------- 3. 5 Incorrect ---------------------------- 4. 2 Incorrect ---------------------------- --------------------------------------------- ## Question 2 Suppose the starting fuel is 14, and the target to be achieved is 59. Which of the following is the correct option for the minimum number of refueling stops? ```text | Distance | Fuel | -------------------------- | 9 | 12 | | 11 | 7 | | 13 | 16 | | 21 | 18 | | 47 | 6 | | 53 | 17 | | 58 | 5 | ``` ### Options 1. 5 Incorrect ---------------------------- 2. 3 Correct The initial fuel is 14 liters. Since the first three refueling stations are in our range, we'll refuel at the third station to get the maximum fuel. The updated range is 30 miles. We need another station to reach the target, so among all the possible refueling stations, we'll refuel at the fourth station to get the maximum fuel. Now, the updated range is 48 miles. Moreover, we'll need to refuel at the first station to get the maximum fuel. Now, we can cover the range of 60 miles, which can achieve the target. So, in total, we will use 3 refueling stops. ---------------------------- 3. 6 Incorrect ---------------------------- 4. 4 Incorrect ---------------------------- ---------------------------------------------