Question

В стране Цифра есть 9 городов с названиями 1, 2, 3, 4, 5, 6, 7, 8, 9. Путешественник заметил, что два города соединены авиалинией в том и только в том случае, если из их названий можно составить двузначное число, которое делится на 3. Выберите все города, в которые можно попасть (возможно, с пересадками), стартовав из города 1. Прошу заметить это не задача где нужно выяснить можно ли добраться от города 1 до города 9 ОЧЕНЬ СРОЧНО ПОМОГИТЕ ПОЖАЛУЙСТА

Answer 1

Ответ:

1, 2, 4, 5, 7, 8

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

я утверждаю, что если номер города % 3 == 0, то в него нельзя попасть:

Допустим можно, если ехать из города с номером а

тогда а делится на 3  => не возможно попасть в такие города, т.к. первый город (1) не делится на 3

Так - же я утверждаю, что во все остальные можно

1: 1->2->1

2: 1->2

4: 1->2->4

5: 1->5

7: 1->2->7

8: 1->8

Answer 2

Для того чтобы выяснить, в какие города можно попасть из города 1, используя условия задачи, нужно рассмотреть двузначные числа, которые можно получить из чисел от 1 до 9 и которые делятся на 3. Затем нужно найти все возможные переходы из города 1 в города, соответствующие этим числам.

Двузначные числа, которые можно получить из чисел от 1 до 9 и которые делятся на 3:

• 12
• 15
• 18
• 21
• 24
• 27
• 36
• 42
• 45
• 48
• 51
• 54
• 57
• 63
• 72
• 81
• 84
• 87
• 90
• 93
• 96

Теперь рассмотрим переходы из города 1 в другие города:

1 -> 2 (12) 1 -> 3 (21) 1 -> 4 (42) 1 -> 5 (15) 1 -> 6 (51) 1 -> 7 (21) 1 -> 8 (81) 1 -> 9 (18)

Итак, из города 1 можно попасть в следующие города: 2, 3, 4, 5, 6, 7, 8, 9.

Таким образом, путешественник может добраться из города 1 в эти восемь городов (возможно, с пересадками).