На шахматной тренировке для начинающих предложили такую задачу: необходимо провести короля
На шахматной тренировке для начинающих предложили такую задачку: нужно провести короля из левого верхнего угла дощечки в правый нижний за наименьшее количество ходов. При этом на закрашенные клеточки ставить короля нельзя. Поле для задачи изображено на рисунке.
Лёша с задачей справился. Какое количество ходов он сделал? За один ход можно переместить короля в клеточку, соседнюю с данной клеточкой по стороне либо верхушке (если она не закрашена).
В качестве ответа укажите одно целое число.
Задать свой вопрос
1 ответ
Kolek Belograj
Так как дощечка имеет размеры 7 на 11 клеток, а повелитель за один ход может сдвинуться на одну клеточку по горизонтали, вертикали или диагонали, потребуется не менее 10 ходов, т.к. королю нужно сместиться на 10 клеток правее. С иной стороны, чтобы королю хватило ровно 10 ходов, необходимо каждым ходом смещаттруднься правее, то есть, нельзя идти вертикально вниз. Несложно созидать, что если повелитель будет идти из левого верхнего угла только на право (маловажно, вверх, горизонтально на право либо вниз), то он не сумеет попасть на клеточки, находящиеся ниже красной черты (набросок 1), т.к. туда можно попасть, только сходив вертикально вниз или на лево вниз. Следовательно, 10 ходов королю не хватит.
На рисунке 2 показано, что 11 ходов для решения задачки довольно.
Ответ: 11.
На рисунке 2 показано, что 11 ходов для решения задачки довольно.
Ответ: 11.
Антон
по диагонали перемещать нельзя по условию задачки, потому выходит 16
Карина Свинова
Можно.
Элина
Король ходит по диагонали.
Marija Rjabikova
И я сам решал решение вверху верно.
Валек Чевтайкин
+))))))
Андрей Прозванюк
у меня тоже 11
, оставишь ответ?
Похожие вопросы
-
Вопросы ответы
Новое
NEW
Статьи
Информатика
Статьи
Последние вопросы
В сосуде 4целых одна пятая литр воды что бы заполнить сосуд
Математика.
Двум малярам Диме И Олегу поручили выкрасить фасад дома они разделили
Разные вопросы.
найти порядковый номер 41Э если в ядре 20 нейтронов
Разные вопросы.
в ряду натуральных чисел 3, 8, 10, 24, … 18 одно
Математика.
Предприятие по производству с/хоз продукции на производство затратило 3527000 руб Валовый
Разные вопросы.
Математика, задано на каникулы. ВАРИАНТ 1004
НОМЕР 1,2,3,4,5,6,7,8.
Математика.
Имеются три конденсатора емкостью С1=1мкФ, С2=2мкФ и С3=3мкФ. Какую наименьшую емкость
Физика.
Из точки м выходят 3 луча MP MN и MK причём
Геометрия.
выпиши в свою тетрадь те правила этикета которые тебе не были
Разные вопросы.
Анна хорошо учится у неё много подруг свободное от учёбы время
Обществознание.
Облако тегов