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

Из Г можно попасть в Р двумя способами. Обе Р равнозначны. Схему построим для одной ветки Р и умножим количество путей на 2.
Из каждой К можно попасть в И только одним путем. Получается 10 способов из одной Р составить слово ГРАФИКИ.
Всего, согласно схеме, составить слово можно 20 способами.
Ответ: 20
В таблице приведена стоимость проезда между соседними железнодорожными станциями. Числа, стоящие на пересечениях строк и столбцов таблицы, означают стоимость проезда между соответствующими соседними станциями. Если пересечение строки и столбца пусто, то станции не являются соседними.
Запишите номер схемы (взвешенного графа), соответствующей таблице.

Из буквы Г можно попасть в Р двумя способами. Эти две буквы Р равнозначны, поэтому рассмотрим одну ветку и затем умножим число путей на $$2$$.

Далее по схеме из каждой буквы К в букву И можно попасть только одним способом. Если посчитать все пути для одной ветки Р, получится $$10$$ способов составить слово ГРАФИКИ.

Тогда всего способов:

$$10 \cdot 2 = 20$$

Ответ

$$20$$

Схема 2 — в ней расстояние между А и Е равно $$2$$, а в таблице — $$1$$.