17 3 15 41 28 91 13 9 99 16 14 32 62 26 18 47 52 29 23 1 18 62 57 119 31 85 4 12 77 11 Напоминание: Роб умеет ходить только вправо и вниз. Sheet 5: Поле №5 17 3 15 41 28 91 27 13 9 99 16 14 32 13 62 26 18 47 52 29 44 23 1 18 62 57 119 51 31 85 4 12 77 11 107 36 66 48 93 100 54 24 13 82 17 39 55 81 52 34 8 52 42 92 19 33 Напоминание: Роб умеет ходить только вправо и вниз. Роб не умеет проходить

Question

Вопрос:

17 3 15 41 28 91 13 9 99 16 14 32 62 26 18 47 52 29 23 1 18 62 57 119 31 85 4 12 77 11 Напоминание: Роб умеет ходить только вправо и вниз. Sheet 5: Поле №5 17 3 15 41 28 91 27 13 9 99 16 14 32 13 62 26 18 47 52 29 44 23 1 18 62 57 119 51 31 85 4 12 77 11 107 36 66 48 93 100 54 24 13 82 17 39 55 81 52 34 8 52 42 92 19 33 Напоминание: Роб умеет ходить только вправо и вниз. Роб не умеет проходить

Ответ:

ФИО:Телефон:Емаил:Полное описание сути нарушения прав (почему распространение данной информации запрещено Правообладателем):

Accepted Answer

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

Sheet 5: Поле №5

Рассмотрим таблицу чисел.

17	3	15	41	28	91	27
13	9	99	16	14	32	13
62	26	18	47	52	29	44
23	1	18	62	57	119	51
31	85	4	12	77	11	107
36	66	48	93	100	54	24
13	82	17	39	55	81	52
34	8	52	42	92	19	33

Найдем оптимальный путь, двигаясь только вправо и вниз.
Оптимальный путь: 17 + 3 + 15 + 18 + 4 + 12 + 39 + 42 + 19 + 33 = 202

Ответ: 202

17	3	15	41	28	91	27
13	9	99	16	14	32	13
62	26	18	47	52	29	44
23	1	18	62	57	119	51
31	85	4	12	77	11	107
36	66	48	93	100	54	24
13	82	17	39	55	81	52
34	8	52	42	92	19	33

17	3	15	41	28	91	27
13	9	99	16	14	32	13
62	26	18	47	52	29	44
23	1	18	62	57	119	51
31	85	4	12	77	11	107
36	66	48	93	100	54	24
13	82	17	39	55	81	52
34	8	52	42	92	19	33

17	3	15	41	28	91	27
13	9	99	16	14	32	13
62	26	18	47	52	29	44
23	1	18	62	57	119	51
31	85	4	12	77	11	107
36	66	48	93	100	54	24
13	82	17	39	55	81	52
34	8	52	42	92	19	33