В вершинах графа написаны слова.каждая стрелка означает,что в слове нужно заменить одну...

0 голосов
77 просмотров

В вершинах графа написаны слова.каждая стрелка означает,что в слове нужно заменить одну букву и записать результат.При этом первую букву можно заменить только на "с",вторую-на "у",третью на "к".Заполни пустые кружки.Опиши все возможные пути от вершины "Том" к вершине "Сук"


Информатика (12 баллов) | 77 просмотров
Дан 1 ответ
0 голосов

Том - Сом - Сок - Сук

Том - Сом - Сум - Сук

Том - Ток  - Сок - Сук

Том - Ток - Тук - Сук

Том - Тум - Сум - Сук

Том - Тум - Тук - Сук

Это при условии, что нельзя заменить букву "с" на букву "с", иначе количество путей бесконечно. 

(4.6k баллов)