Мне друг дал задачу порешать. Попросил как можно быстрее, ему ее нужно 20 января сдать. Я решился помочь. В клетках таблицы 11×15 расставлены числа 1,2,…,165 в порядке возрастания (в первой строке слева направо от 1 до 15, во второй от 16 до 30 и т.д.). "Фишка начала движение из клетки с номером 1 и, переходя в соседние по стороне клетки, в конце концов попала в клетку с номером 165. Найдите наименьшую возможную сумму чисел в клетках, в которых побывала фишка (включая первую и последнюю клетки)." Я решал используя весьма стандартный способ: вписал в таблицу какие-угодно числа и искал таким образом наименьшую сумму по мере перемещения. Как говорится, искал наиболее оптимальный и рациональный в математическом плане путь. Но из-за некоторой неясности в условии я ,к сожалению, не пришел к какому-то конкретному ответу. Какой же тут все-таки ответ? Заранее благодарен.

задан 19 Янв '14 23:35

изменен 20 Янв '14 20:17

Deleted's gravatar image


126

1

Способ решения обсуждался здесь.

(19 Янв '14 23:42) falcao

Я решал таким способом, который вы здесь описали, другу я тоже рассказал. Но как прийти к ответу?

(19 Янв '14 23:51) Dan

Надо заполнить новую таблицу из чисел. Как это делать, описано по ссылке. А ответом будет число в нижней правой клетке новой таблицы. Это, кстати, было написано в предпоследнем из предложений.

(20 Янв '14 0:13) falcao
10|600 символов нужно символов осталось
Знаете, кто может ответить? Поделитесь вопросом в Twitter или ВКонтакте.

Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×1,131

задан
19 Янв '14 23:35

показан
445 раз

обновлен
20 Янв '14 0:13

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru