Question

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

Answer 1

Ответ:

Из города 9 в 1 нельзя добраться, так как 9+1=10, а 10 не делиться на 3.

Пошаговое объяснение:

1 и 2, 1 и 8, 1 и 5, 2 и 7, 2 и 8. Прости, все что смогла. Надеюсь хоть чем то помогла.

Answer 2

Ответ:

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 тоже.