Упр.174 Часть 2 ГДЗ Рабочая тетрадь Босова 6 класс (Информатика)
Так как надо определить количество путей, проходящих через С, то в пункт D попасть будет нельзя, иначе для этого надо было бы спуститься вниз, что запрещено условием.
Сначала надо определить количество путей в С, а затем от С в В (с учетом количества путей до С).
1 3 9 18
1 3 6 9
1 2 3 3 3
1 1 1
Ответ: 18 Обстановка, в которой действует исполнитель Кузнечик, немного изменилась. Теперь он прыгает вдоль числовой оси, над каждым делением которой находится буква.
Кузнечик прыгает на указанное число единиц вправо
Кузнечик прыгает на указанное число единиц влево
Кузнечик запоминает букву, над которой находится
В результате выполнения программы получается слово из букв, которые запомнил Кузнечик.
Какие слова будут составлены в результате выполнения Кузнечиком следующих программ?
Найдём число путей из пункта A в пункт B, проходящих через пункт C, если можно двигаться только вправо и вверх.
Сначала определим количество путей из A в C. Для каждой точки число путей равно сумме числа путей в соседние слева и снизу точки.
По схеме получаем:
| 1 | 3 | 9 | 18 | |
| 1 | 3 | 6 | 9 | |
| 1 | 2 | 3 | 3 | 3 |
| 1 | 1 | 1 |
До точки C можно добраться 3 способами, а из C в B — 6 способами. Тогда общее число путей:
$$3 \cdot 6 = 18$$
Пункт D при этом не используется, так как путь через C и движение только вправо и вверх не позволяют попасть в D без нарушения условия.
Ответ
18
