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