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

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

Смотреть решения всех заданий с листа

Ответ:

Ответ: Да, из города 1 добраться в город 9 можно.

Краткое пояснение: Определяем, какие города связаны авиалиниями, и ищем путь из города 1 в город 9.
  • Условие: Два города соединены авиалинией, если двузначное число, составленное из их названий, делится на 3.
  • Рассмотрим возможные соединения из города 1:
  • Город 1 и город 2: 12 делится на 3, значит, есть авиалиния 1-2.
  • Город 1 и город 5: 15 делится на 3, значит, есть авиалиния 1-5.
  • Город 1 и город 8: 18 делится на 3, значит, есть авиалиния 1-8.
  • Рассмотрим возможные соединения из города 2:
  • Город 2 и город 1: 21 делится на 3, значит, есть авиалиния 2-1.
  • Город 2 и город 4: 24 делится на 3, значит, есть авиалиния 2-4.
  • Город 2 и город 7: 27 делится на 3, значит, есть авиалиния 2-7.
  • Рассмотрим возможные соединения из города 5:
  • Город 5 и город 1: 51 делится на 3, значит, есть авиалиния 5-1.
  • Город 5 и город 4: 54 делится на 3, значит, есть авиалиния 5-4.
  • Город 5 и город 7: 57 делится на 3, значит, есть авиалиния 5-7.
  • Рассмотрим возможные соединения из города 8:
  • Город 8 и город 1: 81 делится на 3, значит, есть авиалиния 8-1.
  • Город 8 и город 4: 84 делится на 3, значит, есть авиалиния 8-4.
  • Город 8 и город 7: 87 делится на 3, значит, есть авиалиния 8-7.
  • Путь из города 1 в город 9:
  • 1 → 2 → 7 → 9 (27 делится на 3, 79 не делится, 79 не делится на 3)
  • 1 → 5 → 7 (57 делится на 3, 79 не делится)
  • 1 → 8 (87 делится на 3)
  • Путь: 1-2; 2-7; 7-9

Ответ: Да, из города 1 добраться в город 9 можно.

Цифровой атлет: Уровень интеллекта: +50

Сэкономил время — спас вечер. Иди чиллить, ты это заслужил

Покажи, что ты шаришь в годноте. Поделись ссылкой с бро

ГДЗ по фото 📸

Похожие