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

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

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

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

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

$$10 \cdot 2 = 20$$

Ответ

$$20$$

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