Предмет: Математика
Автор: nuts1978
Вопрос задан 6 лет назад

СРОЧНО!!!!!!!!!!
Сколькими способами король может за 7 ходов добраться на шахматной доске от клетки 1 до клетки 8?

mcuhov: 21 я думаю

Ответы

Ответ дал: Ya0top0v0RL

У меня получилось 186

Пошаговое объяснение:

Просто оформи в виде шахматной доски на клетке а1 напиши Кр, на клетке а2 кол-во способов (кратчаиших) которыми туда можно попасть, то есть 1. На б2 пишешь тоже 1

А числовое значение а3 равно сумме клеток с предыдущей горизонтали, с которыми она соседствует. Например клетка а5 соседствует с а4 б4, а клетка с8 с б7 с7 и д 7 соответственно.

Удачи в олимпиаде :)

Madara260: Так там можно начинать только с a1 и сделать только 7 ходов

Ya0top0v0RL: Ты изначально стоишь на клетке а1, тебе не нужно тратить на это ход

Madara260: Там только семь ходов доступно

Madara260: А семью ходами только 2-мя способами можно дойти

Ya0top0v0RL: Да у тебя семь ходов, но например маршруты а1-а2-а3 и а-1б2-а3 разные

11GG11: Как минимум способов так 40 точно возможно сделать

Ya0top0v0RL: Если нужно, я могу скинуть табличку, по которой я решал, но у меня плохой почерк, не факт что всё будет ясно и понятно.

Madara260: Скинь плиз

Ответ дал: didikbagdan

Ответ:

Пошаговое объяснение: