Кузнечик прыгает из синей клетки в красную. За один ход он может перепрыгнуть на соседнюю по стороне клетку. Известно, что ни одна клетка не была посещена дважды. В каком максимальном количестве клеток, считая синюю и красную, мог побывать кузнечик? alt text

задан 13 Мар '18 22:46

Здесь всего 24 клетки. Путь с пропуском одной из них строится без труда, то есть 23 клетки можно посетить. Посетить все 24 клетки нельзя, так как при этом делается нечётное число перемещений, а при каждом из них меняется цвет при шахматной раскраске. Но здесь и красная, и синяя клетка имеют один и тот же шахматный цвет.

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

Ваш ответ

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

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

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

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

отмечен:

×1,300
×41

задан
13 Мар '18 22:46

показан
341 раз

обновлен
13 Мар '18 23:04

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

по почте:

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

по RSS:

Ответы

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

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