В стране Цифра есть 9 городов с названиями 1, 2, 3, 4, 5, 6, 7, 8, 9. Путешественник обнаружил, что два города соединены авиалинией в том и только в том случае, если двузначное число, составленное из цифр-названий этих городов, делится на 3. Можно ли добраться из города 1 в город 9? Составьте все возможные пути и покажите их с помощью графа
ответы: 1
Зарегистрируйтесь, чтобы добавить ответ
Ответ:
Из города 9 в 1 нельзя добраться, так как 9+1=10, а 10 не делиться на 3.
1 и 2, 1 и 8, 1 и 5, 2 и 7, 2 и 8. Прости, все что смогла. Надеюсь хоть чем то помогла.