Для решения задачи на безусловно потребуется признак делимости на 3 . Это значит , что если признак этот есть , значит число делится на 3. Признак делимости на 3 : Если сумма цифр данного числа делится без остатка на 3 , значит данное число делится на 3. 44 . 4+ 4 = 8 не делится на 3 444 . 4 + 4 + 4 = 12 делится на 3 без остатка 4444. 4 + 4 + 4 + 4 = 16 не делится на 3. 444444. 4 + 4 + 4 + 4 + 4 + 4 = 24 делится на 3 без остатка 555. 5 + 5 + 5 = 15 делится на 3 без остатка 5555. 5 + 5 + 5 + 5 = 20 не делится на 3 ответ 444 ;444444 ; 555. Признак делимости на 9 аналогичен признаку делимости на 3 , только сумма цифр должна делиться без остатка на 9. 81. 8 + 1 = 9 делится на 9 818, 8 + 1 + 8 = 17 не делится на 9 8181. 8 + 1 + 8 + 1 = 18 делится на 9 81818. 8 + 1 + 8 + 1 + 8 = 26 не делится на 9 818181. (8 + 1) + (8 + 1) + (8 + 1) = 9 * 3 делится на 9 , так как 1 из множителей 9 ответ : 81 ; 8181 ; 818181 .
Если вы что-то не поняли или нашли ошибку , то напишите автору .
Дополнение : Если вам дано огромное число Например : 98746282939 и нужно определить делится на 3 или на 9 Найдём сумму цифр = 67 Однако нам не очень хочется считать столбиком 67 / 3 Поэтому посчитаем сумму цифр 67 = 13 13 уже точно не делится на 3 . В этом примере мы увидели , как можно несколько раз применять один и тот же признак !
Фраза, что любой путь по дорогам между обычными городами, проходит через областной центр, говорит о том, что два любых не областных города не связаны между собой дорогой. То есть любая дорога из не областного города ведет в областной город. Максимальное число таких дорог будет тогда, когда каждый областной город будет связан с любым обычным. Областных городов 25. Обычных - 275-25=250. Число пар "областной город" - "обычный город" равно 25*250=6250. Между областными городами также есть дороги. Максимальное число дорог будет в том случае, если каждый областной город будет связан со всеми остальными. Таких дорог будет 25*24/2=25*12=300. Т.о., всего дорог в стране будет 6250+300=6550.
часовая 1 раз в час
ответ: в 3600 раз быстрее