Вероятность и статистика

Question

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

Answer 1

*Решение:*
 
Для того чтобы добраться из города 1 в город 6, необходимо составить двузначное число, которое делится на 3. Это могут быть числа 42, 54, 63, 72, 81 и 96.
 
Таким образом, существует 6 возможных путей из города 1 в город 6:
 
1-4-6
1-5-6
1-7-6
1-8-6
1-9-6

В графе знаком «+» обозначены авиалинии, соединяющие города. Например, путь 1-4-6 будет выглядеть так:
 
*1