Buka, вот например: расположенность-бочка 8л-расстояние 5км, 3л-10км, 16л-11км, 4л-6км, 7л-3км, 12л-14км, 5л-2км, 14л-15км, 22л-11км, 9л-23, как вы тут найдете ? в этой задаче мне кажется нужно логически доказать что в любом случае есть такая бочка и почему она должна быть
Хорошо, будем составлять таблицу.Первая колонка - Номер Бочки (НБ)
2-я - Сколько в ней бензина (Б)
3-я - Расстояние до следующей (= расходу до следующей) (РС)
4-я - Сколько бензина в Баке Машины до заправки (БД)
5-я - Сколько бензина в Баке после заправки (БП)
НБ Б РС Бак--До Бак-После
1 8 5 0 8
2 3 10 8-5=3 3 + 3 = 6
3 16 11 6-10=-4 -4 +16 =12
4 4 6 12-11= 1 1 + 4 = 5
5 7 3 5-6 =-1 -1 + 7 = 6
6 12 14 6-3 = 3 3 +12 =15
7 5 2 15-14= 1 1 + 5 = 6
8 14 15 6- 2= 4 4 +14 =18
9 22 11 18-15= 3 3 +22 =25
10 9 23 25-11=14 14 + 9 =23
1 0 0 23-23= 0 0
Обратите внимание на бочки 3 и 5. Они имеют в колонке Бак--До отрицательные числа. Это значит, что они "плохие" для бочки 1 (если с неё начать).
Причём Бочка 3 - наихудшая. С её и надо начать.
Записан