1) Какие города можно достичь, начав путешествие из города 1, в стране Цифра, где 9 городов названы числами от 1

1) Какие города можно достичь, начав путешествие из города 1, в стране Цифра, где 9 городов названы числами от 1 до 9, и авиалиния соединяет два города только в том случае, если их названия составляют двузначное число, которое делится на 3?
2) Какое наименьшее количество городов в стране Циферка, где 9 городов названы числами от 1 до 9, соединено дорогой, если два города соединены только тогда, когда их названия составляют двузначное число, которое делится на 8?
Yuzhanin_7236

Yuzhanin_7236

на 3?

1) Для решения этой задачи, просмотрим все пары городов и проверим, можно ли соединить их авиалинией. Из города 1 можно достичь следующие города:

- Город 2: 12 делится на 3, поэтому их можно соединить.
- Город 3: 13 не делится на 3, поэтому их нельзя соединить.
- Город 4: 14 не делится на 3, поэтому их нельзя соединить.
- Город 5: 15 не делится на 3, поэтому их нельзя соединить.
- Город 6: 16 делится на 3, поэтому их можно соединить.
- Город 7: 17 не делится на 3, поэтому их нельзя соединить.
- Город 8: 18 делится на 3, поэтому их можно соединить.
- Город 9: 19 не делится на 3, поэтому их нельзя соединить.

Итак, из города 1 можно достичь города 2, 6 и 8.

2) Теперь посмотрим на наименьшее количество городов в стране Циферка, которые могут быть соединены дорогами. Для этого найдем наименьшую пару чисел, которая делится на 3. Очевидно, что такими числами будут 3 и 6. Таким образом, наименьшее количество городов, соединенных дорогой в стране Циферка, будет 2.

Надеюсь, ответы были понятны и полезны для вас! Если у вас есть еще вопросы, не стесняйтесь задавать их.
Знаешь ответ?
Задать вопрос
Привет!
hello