Форум » Динамическое программирование » Задание 18 № 3373 (В.Н. Шубинкин) » Ответить
Задание 18 № 3373 (В.Н. Шубинкин)
3x0tix: (№ 3373) (В.Н. Шубинкин) Исходные данные для Робота записаны в файле 18-1.xls в виде электронной таблицы прямоугольной формы. Робот может двигаться только вверх и вправо. С каждой клетки Робот забирает наибольшее количество контейнеров вместимостью 8 монет каждый, полностью заполненных монетами. Определите максимальную и минимальную денежную сумму, которую может собрать Робот, пройдя из левой НИЖНЕЙ клетки в правую ВЕРХНЮЮ. В ответе укажите два числа – сначала максимальную сумму, затем минимальную. В ответе стоит 1176 640 и я не понимаю то, откуда там вообще взялись эти числа и считаю, что ответ неправильный.Написано, что робот забирает максимальное кол-во контейнеров, следственно ячейки являются контейнерами и по моим подсчетам к примеру максимальное кол-во контейнеров получается 1236, ну а раз 1 контейнер = 8 монет, то итоговый ответ получается 9888, но никак не 1176. Аналогично для минимального. Прошу помочь.
Ответов - 1
Алексей Комков: В ячейках показано не количество контейнеров, а количество монет. Например если в ячейке 10 монет, то робот заберет только 8 монет (полный контейнер). Если в ячейке 20 монет, то робот заберет только 16.
полная версия страницы