1
1

На клетчатой плоскости отмечено несколько клеток. На каждой клетке плоскости написано, за какое наименьшее число ходов шахматный конь может дойти от этой клетки до какой-нибудь отмеченной.

Катя вырезала из плоскости полоску $%k\times 1$%, не содержащую отмеченных клеток. Оказалось, что все числа в Катиной полоске попарно различны. Найдите наибольшее возможное значение $%k$%.

задан 14 Янв 0:47

10|600 символов нужно символов осталось
1

Пример с k=4 легко строится: конь на a1, полоска на с2,d2,e2,f2. Числа там 1, 2, 3, 4.

В полоске из 5 клеток будут повторения. С первой клетки за 2 хода можно перейти и на 3-ю, и на 5-ю, а также с 3-й на 5-ю. Отличие не больше чем на 2, а совпадений нет. Тогда отличие ровно на 2, но в этом случае минимальное значение в точности на 2 меньше двух других, и тогда они совпадут.

ссылка

отвечен 14 Янв 1:14

@falcao, большое спасибо!

(14 Янв 2:15) Казвертеночка
10|600 символов нужно символов осталось
Ваш ответ

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

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

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

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

отмечен:

×107
×78
×38
×25
×2

задан
14 Янв 0:47

показан
57 раз

обновлен
14 Янв 2:15

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

по почте:

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

по RSS:

Ответы

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

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