В стране Цифра есть 9 городов с названиями 1, 2, 3, 4, 5, 6, 7, 8, 9. Путешественник обнаружил, что два города соединены авиалинией в том и только в том случае, если число, составленное из цифр - названий этих городов, делится на 3. Можно ли добраться из города 1 в город 9?
Шаг 1: Дано
У нас есть 9 городов с названиями от 1 до 9. Город соединён с другим городом авиалинией, если число, составленное из их названий, делится на 3.
Шаг 2: Найти
Необходимо выяснить, можно ли добраться из города 1 в город 9, используя доступные авиалинии.
Шаг 3: Решение
Чтобы число, составленное из двух цифр, делилось на 3, сумма этих цифр должна делиться на 3.
Рассмотрим все возможные пары городов и проверим, делится ли сумма их названий на 3:
Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит
Попробуй решить по шагам
Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение
Не нашел нужную задачу?