Форум » Динамическое программирование » задача №18 (переход вправо, вверх, по диагонали вправо вверх) » Ответить
задача №18 (переход вправо, вверх, по диагонали вправо вверх)
mousoh01: Исполнитель Робот может переходить: 1. на одну клетку вправо; 2. на одну клетку вверх; 3. вправо вверх на одну клетку по диагонали. За 1 и 2 типы ходов суммирует значение, находящиеся в клетке, за 3 тип хода сумма увеличивается на удвоенное число, стоящее в клетке. Найти минимальное и максимальное количество баллов, которое может набрать Робот. Робот идет из левой нижней клетки в правую верхнюю. 11 3 5 16 13 4 13 9 15 7 2 9 10 4 1 13 7 3 3 6 9 7 14 13 19 12 15 18 5 9 6 15 18 12 11 6 15 9 19 16 17 9 6 11 15 2 7 12 7 3 12 20 6 13 8 12 7 13 8 7 8 16 14 13 19 6 16 2 11 18 9 8 17 13 6 5 3 12 11 18 9 11 8 10 1 13 16 8 9 7 19 7 18 2 17 4 16 18 17 12 10 20 17 14 12 10 8 17 7 14 2 8 17 15 6 9 10 14 13 4 15 18 4 2 5 5 9 19 6 7 13 20 10 15 6 1 2 8 18 11 1 3 7 6 Что-то мудрю, формула =K2+ЕСЛИ(И(L14>K14;L14>L15);L14*2;МАКС(K14;L15)).Где ошибка?
Ответов - 11
Поляков: mousoh01 пишет: формула =K2+ЕСЛИ(И(L14>K14;L14>L15);L14*2;МАКС(K14;L15)).Где ошибка? Почему не =K2+МАКС(K14;L15;2*L14)?
mousoh01: Я тоже сначала думал так, но ответ 336, а у меня получилось 50086 (с использованием формулы =K2+МАКС(K14;L15;2*L14) . Если беру формулу =K2+ЕСЛИ(И(L14>K14;L14>L15);L14*2;МАКС(K14;L15)), то ответ 320, но все равно с ответом не сходится!
mousoh01: Кстати, с минимумом формула =K2+ЕСЛИ(И(L14>K14;L14>L15);L14*2;МИН(K14;L15)) показывает ответ 164, а должно быть 145. Где-то явно подвох, но не вижу!
Поляков: mousoh01 пишет: должно быть 145. А не 146?
Поляков: А откуда оригинальное условие задачи? Не может ли быть ошибки в ответе?
mousoh01: Условие в сборнике тренировочных вариантов ЕГЭ издательства "Легион". Это задание варианта №3
Поляков: Да, хорошая задача. Здесь важно направление движения. Решаем, начиная с нижнего левого угла:
Поляков: А если идти обратным ходом, получается 341 и 145.
mousoh01: Супер! Вы - МЕГАМОЗГ! А как же определить направление решения, т.е. с какой ячейки начинать писать формулу? Есть ли какая-нибудь особенность в формулировке задачи, чтобы это направление определить?
Поляков: mousoh01 пишет: с какой ячейки начинать писать формулу? Наверное, можно всегда начинать с начальной. По поводу решения с конца у меня в файле ege18.doc - я просто привык, что задачи управления на динамическое программирование решаются только с конца, их иначе не решить.
mousoh01: Спасибо Вам огромное! Будем биться с динамическим программированием дальше!
полная версия страницы