Упр.172 Часть 2 ГДЗ Рабочая тетрадь Босова 6 класс (Информатика)

Надо определить, сколькими способами можно попасть в каждую клеточку. Если клеточке не крайняя левая и не крайняя нижняя (количество путей, в которые равно 1), то количество путей в нее равно сумме путей в левую и нижнюю от нее клетку.
1 4 10 20 35
1 3 6 10 15
1 2 3 4 5
1 1 1 1 1
Ответ: 35
Исполнитель Кузнечик прыгает вдоль числовой оси на заданное число делений.
Система команд исполнителя Кузнечика:
Кузнечик прыгает на 3 единицы вправо
Кузнечик прыгает на 2 единицы влево
В настоящий момент Кузнечик может прыгать только в пределах отрезка от 0 до 5. Напишите для Кузнечика программы, с помощью которых он побывает над числами 1, 2, 3, 4 и 5.

Число путей в каждую клетку удобно находить по правилу: если клетка не находится в крайнем левом столбце и не в нижней строке, то число путей в неё равно сумме чисел путей в клетку слева и в клетку снизу.

Заполним таблицу по строкам снизу вверх:

В правой верхней клетке получаем $$35$$ путей.

Для исполнителя Кузнечика составим программы, в которых он побывает над числами $$1, 2, 3, 4, 5$$. Начальная точка — $$0$$, прыжок вправо увеличивает число на $$3$$, прыжок влево уменьшает на $$2$$.

а)
Вправо 3
Влево 2

б)
Вправо 3
Влево 2
Вправо 3
Влево 2

в)
Вправо 3

г)
Вправо 3
Влево 2
Вправо 3
Влево 2
Вправо 3
Влево 2
Влево 2

д)
Вправо 3
Влево 2
Вправо 3
Влево 2
Вправо 3

Проверка:

• а) $$0+3-2=1$$
• б) $$0+3-2+3-2=2$$
• в) $$0+3=3$$
• г) $$0+3-2+3-2+3-2-2=4$$
• д) $$0+3-2+3-2+3=5$$

Ответ

$$35$$; а) Вправо 3, Влево 2; б) Вправо 3, Влево 2, Вправо 3, Влево 2; в) Вправо 3; г) Вправо 3, Влево 2, Вправо 3, Влево 2, Вправо 3, Влево 2, Влево 2; д) Вправо 3, Влево 2, Вправо 3, Влево 2, Вправо 3.