Упр.172 Часть 2 ГДЗ Рабочая тетрадь Босова 6 класс (Информатика)
- Сколько существует путей из пункта А в пункт В, если разрешено перемещаться только вправо и вверх?
- Исполнитель Кузнечик прыгает вдоль числовой оси на заданное число делений. Система команд исполнителя Кузнечика:
- Кузнечик прыгает на $$3$$ единицы вправо.
- Кузнечик прыгает на $$2$$ единицы влево.
В настоящий момент Кузнечик может прыгать только в пределах отрезка от $$0$$ до $$5$$. Напишите для Кузнечика программы, с помощью которых он побывает над числами $$1$$, $$2$$, $$3$$, $$4$$ и $$5$$.
Число путей в каждую клетку удобно находить по правилу: если клетка не находится в крайнем левом столбце и не в нижней строке, то число путей в неё равно сумме чисел путей в клетку слева и в клетку снизу.
Заполним таблицу по строкам снизу вверх:
| 1 | 4 | 10 | 20 | 35 |
| 1 | 3 | 6 | 10 | 15 |
| 1 | 2 | 3 | 4 | 5 |
| 1 | 1 | 1 | 1 | 1 |
В правой верхней клетке получаем $$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.
