В стране Цифра есть 9 городов с названиями 1, 2, 3, 4, 5, 6, 7, 8, 9. Путешественник обнаружил, что два города соединены авиалинией в том и только в том случае, если двузначное число, составленное из цифр-названий этих городов, делится на 3. Можно ли добраться из города 1 в город 9? Составьте все возможные пути и покажите их с графа
Из города 9 в 1 нельзя добраться, так как 9+1=10, а 10 не делиться на 3.
Пошаговое объяснение:
1 и 2, 1 и 8, 1 и 5, 2 и 7, 2 и 8. Прости, все что смогла. Надеюсь хоть чем то .
12 и 21 - делятся на 3.
18 и 81 - тоже
24 и 42 - тоже
27 и 72 - тоже
36 и 63 - тоже
39 и 93 - тоже
45 и 54 - тоже
48 и 84 - тоже
57 и 75 - тоже
69 и 96 - тоже
78 и 87 - тоже
Пошаговое объяснение:
Из города 1 до города 9 нельзя добраться, потому что 19 не делится на 3, и 91 тоже.