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