Размещено 3 года назад по предмету Информатика от alevorobeva

Дан квадрат 15×15 клеток, в каждой клетке которого записано целое число.

В левом верхнем углу квадрата стоит ладья. За один ход ладья может

переместиться в пределах квадрата на любое количество клеток вправо или

вниз (влево и вверх ладья ходить не может). Необходимо переместить ладью

в правый нижний угол так, чтобы сумма чисел в клетках, в которых ладья

останавливалась (включая начальную и конечную), была максимальной

Ответ на вопрос

Ответ на вопрос дан Александра Анатольевна

Дано A1 b1 c1 d1 e1 f1 A2 b2 c2 d2 e2 f2 A3 b3 c3 d3 e3 f3 A4 b4 c4 d4 e4 f4 A5 b5 c5 d5 e5 f5 A6 b6 c6 d6 e6 f6 Решение H i … m =a1 =СУММ($A$1:B1) … =СУММ($A$1:F1) =СУММ($A$1:A2) =МАКС(i1;h2)+B2 … =МАКС(m1;$h$2:l2)+f2 =СУММ($A$1:A3) =C2+МАКС(h3;$i$1:i2)… =МАКС(m1:m2;$h$3:l3)+f2 =СУММ($A$1:A4) =C2+МАКС(h4;$i$1:i3)… =МАКС(m1:m3;$h$4:l4)+f2 =СУММ($A$1:A5) =C2+МАКС(h5;$i$1:i4)… =МАКС(m1:m4;$h$5:l5)+f2 =СУММ($A$1:A6) =C2+МАКС(h6;$i$1:i5)… =МАКС(m1:m5;$h$6:l6)+f2 Возьмём таблицу 6х6 (a1xf6). В таблице h1xm6 построим решение. В строке i1 … m1 запишем накопительные суммы из значений a1…f1 (=СУММ($A$1:B1)). В столбце h2…h6 запишем накопительные суммы из значений a1…а1 (==СУММ($A$1:A6)) В ячейку i2 запишем сумму b2 и максимального числа из ячеек i1, h2 (=МАКС(i1;h2)+B2) В остальные ячейки записываем сумму соответствующих значений из первоначальной таблицы и максимального значения выбранного из ячеек столбца, расположенных выше и строки, расположенных левее ячейки в которую записываем значение. Решением является значение, полученное в правой нижней ячейке. Для приложенной в вопросе таблице – это число 323. Аналогичное решение если нужно найти минимум.
Ответ на вопрос

Ответ на вопрос дан Александра Анатольевна

Дано A1 b1 c1 d1 e1 f1 A2 b2 c2 d2 e2 f2 A3 b3 c3 d3 e3 f3 A4 b4 c4 d4 e4 f4 A5 b5 c5 d5 e5 f5 A6 b6 c6 d6 e6 f6 Решение H i … m =a1 =СУММ($A$1:B1) … =СУММ($A$1:F1) =СУММ($A$1:A2) =МАКС(i1;h2)+B2 … =МАКС(m1;$h$2:l2)+f2 =СУММ($A$1:A3) =C2+МАКС(h3;$i$1:i2)… =МАКС(m1:m2;$h$3:l3)+f2 =СУММ($A$1:A4) =C2+МАКС(h4;$i$1:i3)… =МАКС(m1:m3;$h$4:l4)+f2 =СУММ($A$1:A5) =C2+МАКС(h5;$i$1:i4)… =МАКС(m1:m4;$h$5:l5)+f2 =СУММ($A$1:A6) =C2+МАКС(h6;$i$1:i5)… =МАКС(m1:m5;$h$6:l6)+f2 Возьмём таблицу 6х6 (a1xf6). В таблице h1xm6 построим решение. В строке i1 … m1 запишем накопительные суммы из значений a1…f1 (=СУММ($A$1:B1)). В столбце h2…h6 запишем накопительные суммы из значений a1…а1 (==СУММ($A$1:A6)) В ячейку i2 запишем сумму b2 и максимального числа из ячеек i1, h2 (=МАКС(i1;h2)+B2) В остальные ячейки записываем сумму соответствующих значений из первоначальной таблицы и максимального значения выбранного из ячеек столбца, расположенных выше и строки, расположенных левее ячейки в которую записываем значение. Решением является значение, полученное в правой нижней ячейке. Для приложенной к задаче таблице – это число 323.
Ответ на вопрос

Ответ на вопрос дан Александра Анатольевна

Для минимума решение аналогичное.