Из пункта К можно попасть в Л или Н, при этом изначально для нас предпочтительнее Н, т.к. он короче на 1 км.
Глянем теперь на конечный пункт - из пункта О можно попасть только в пункт М, таким образом нам необходимо найти кратчайший путь из пункта К в пункт М.
Рассмотрим наиболее предпочтительный путь для начала: К-Н.
Можем ли мы попасть из пункта Н в путь М сразу? Да, за 4 км.
Сравним с ситуацией в пункте Л. Можем ли мы попасть в пункт М сразу? Да, тоже за 4 км.
Поскольку из Л и Н попасть в пункт М можно за 4 км, то мы сразу можем понять, что правильный путь это К-Н, потому что он выгоднее на 1 км изначально, а в дальнейшем пути одинаковые.
В результате чего у нас получается путь К-Н-М-О или 2+4+3 = 9 км.
Из целого бидона в 8 литров переливаем в 5 литровую, получаем 3 литра в 8 литровой бутылке и 5 литров в 5 литровой и 0 в трехлитровой Из 5 литрового бидона переливаем 3 литровый, получаем 3 литра в 8 литром бидоне, 2 литра в 5 литровом бидоне и 3 литра в 3 литровом бидоне Затем из 3 литрового бидона переливаем в 8 литровый бидон 3 литра, получаем 6 литров в 8 литровом бидоне, 2 литра в 5 литровом и 0 в 3 литровом Затем из 5 литрового переливаем в 3 литровый бидон 2 литра, получаем 6 литров в 8 литровом бидоне, 0 в 5 литровом бидоне и 2 в 3 литровом бидоне Из 8 литрового бидона переливаем 5 литров в 5 литровый бидон, получаем 1 литр в 8 литровом бидоне, 5 литров в 5 литровом бидоне, 2 литра в 3 литровом бидоне Переливаем из 5 литрового бидона в 3 литровый бидон 1 литр (там уже есть 2), получаем 1 литр в 8 литровом бидоне, 4 литра в 5 литровой банке и 3 литра в 3 литровом бидоне Переливаем из 3 литрового бидона в 8 литровый бидон 3 литра, получаем 4 литра в 8 литровой бидоне и 4 литра в 5 литровом бидоне В виде цифровой таблицы* 8 5 3 8 0 0 3 5 0 3 2 3 6 2 0 6 0 2 1 5 2 1 4 3 4 4 0
9 км, путь К-Н-М-О
Объяснение:
Из пункта К можно попасть в Л или Н, при этом изначально для нас предпочтительнее Н, т.к. он короче на 1 км.
Глянем теперь на конечный пункт - из пункта О можно попасть только в пункт М, таким образом нам необходимо найти кратчайший путь из пункта К в пункт М.
Рассмотрим наиболее предпочтительный путь для начала: К-Н.
Можем ли мы попасть из пункта Н в путь М сразу? Да, за 4 км.
Сравним с ситуацией в пункте Л. Можем ли мы попасть в пункт М сразу? Да, тоже за 4 км.
Поскольку из Л и Н попасть в пункт М можно за 4 км, то мы сразу можем понять, что правильный путь это К-Н, потому что он выгоднее на 1 км изначально, а в дальнейшем пути одинаковые.
В результате чего у нас получается путь К-Н-М-О или 2+4+3 = 9 км.
Надеюсь, логика понятна :)