Отправлено: 14.03.21 23:01. Заголовок: задача №18 (переход вправо, вверх, по диагонали вправо вверх)

Исполнитель Робот может переходить:
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)).Где ошибка?

 Отправлено: 15.03.21 19:34. Заголовок: mousoh01 пишет: форм..

mousoh01 пишет:

цитата:

формула =K2+ЕСЛИ(И(L14>K14;L14>L15);L14*2;МАКС(K14;L15)).Где ошибка?

Почему не =K2+МАКС(K14;L15;2*L14)?

 Отправлено: 17.03.21 09:00. Заголовок: Я тоже сначала думал..

Я тоже сначала думал так, но ответ 336, а у меня получилось 50086 (с использованием формулы =K2+МАКС(K14;L15;2*L14) . Если беру формулу =K2+ЕСЛИ(И(L14>K14;L14>L15);L14*2;МАКС(K14;L15)), то ответ 320, но все равно с ответом не сходится!

 Отправлено: 17.03.21 09:12. Заголовок: Кстати, с минимумом ..

Кстати, с минимумом формула =K2+ЕСЛИ(И(L14>K14;L14>L15);L14*2;МИН(K14;L15)) показывает ответ 164, а должно быть 145. Где-то явно подвох, но не вижу!

 Отправлено: 17.03.21 21:17. Заголовок: mousoh01 пишет: долж..

mousoh01 пишет:

цитата:

должно быть 145.

А не 146?

 Отправлено: 17.03.21 09:25. Заголовок: А откуда оригинально..

А откуда оригинальное условие задачи? Не может ли быть ошибки в ответе?

 Отправлено: 17.03.21 13:02. Заголовок: Условие в сборнике т..

Условие в сборнике тренировочных вариантов ЕГЭ издательства "Легион". Это задание варианта №3

 Отправлено: 17.03.21 20:56. Заголовок: Да, хорошая задача. ..

Да, хорошая задача. Здесь важно направление движения. Решаем, начиная с нижнего левого угла:

 Отправлено: 17.03.21 21:53. Заголовок: А если идти обратным..

А если идти обратным ходом, получается 341 и 145.

 Отправлено: 18.03.21 09:07. Заголовок: Супер! Вы - МЕГАМОЗ..

Супер! Вы - МЕГАМОЗГ! А как же определить направление решения, т.е. с какой ячейки начинать писать формулу? Есть ли какая-нибудь особенность в формулировке задачи, чтобы это направление определить?

 Отправлено: 18.03.21 09:12. Заголовок: mousoh01 пишет: с ка..

mousoh01 пишет:

цитата:

с какой ячейки начинать писать формулу?

Наверное, можно всегда начинать с начальной. По поводу решения с конца у меня в файле ege18.doc - я просто привык, что задачи управления на динамическое программирование решаются только с конца, их иначе не решить.

 Отправлено: 18.03.21 09:18. Заголовок: Спасибо Вам огромное..

Спасибо Вам огромное! Будем биться с динамическим программированием дальше!