В Тридевятом государстве девять городов, они пронумерованы числами от 1 до 9. Два города соединены дорогой, если сумма их номеров делится на 3. Можно ли добраться по этим дорогам из города 7 в город 1? Да. Нет.
Задание

В Тридевятом государстве девять городов, они пронумерованы числами от 1 до 9.
Два города соединены дорогой, если сумма их номеров делится на 3. Можно ли добраться по этим дорогам из города 7 в город 1?

  • Да.
  • Нет.