Объяснение:
В основе метода математической индукции (ММИ) лежит принцип математической индукции: утверждение $P(n)$ (где $n$ - натуральное число) справедливо при $\forall n \in N$, если:
Утверждение $P(n)$ справедливо при $n=1$.
Для $\forall k \in N$ из справедливости $P(k)$ следует справедливость $P(k+1)$.
Доказательство с метода математической индукции проводится в два этапа:
База индукции (базис индукции). Проверяется истинность утверждения при $n=1$ (или любом другом подходящем значении $n$)
Индуктивный переход (шаг индукции). Считая, что справедливо утверждение $P(k)$ при $n=k$, проверяется истинность утверждения $P(k+1)$ при $n=k+1$.
Метод математической индукции применяется в разных типах задач:
Доказательство делимости и кратности
Доказательство равенств и тождеств
Задачи с последовательностями
Доказательство неравенств
Нахождение суммы и произведения
1) Это числа вида 3 и 9.
Всего таких чисел 2·4! = 2·1·2·3·4 = 48.
2) Число делится на 15, если оно делится на 3 и на 5. Число, составленное из цифр 0, 3, 5, 7, 9 будет делиться на 3, т.к. сумма этих цифр кратна 3; также оно будет делиться на 5, если в разряде единиц будет стоять 0 или 5.
Нас интересуют числа вида 0 и 5.
Чисел вида 0 4! = 1·2·3·4 = 24.
Последовательностей цифр вида 5 также 24, но на первом месте на может стоять 0. Последовательностей цифр вида 0xxx5 6 штук. Значит чисел вида 5 24-6 = 18 штук.
Значит искомых чисел 24+18 = 42 штуки.
