В основе метода математической индукции (ММИ) лежит принцип математической индукции: утверждение $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) Повторяется цифра 1. Это 4 варианта: 11ххх, 1х1хх, 1хх1х, 1ххх1. В каждом варианте вместо первой х можно поставить любую цифру из 9: 0, 2, 3, 4, 5, 6, 7, 8, 9. Вместо второй х - любую их 8 оставшихся, вместо третьей х - любую из 7. Всего 4*9*8*7 = 2016 вариантов. 2) Повторяется цифра 0. Это 6 вариантов: 100хх, 10х0х, 10хх0, 1х00х, 1х0х0, 1хх00. В каждом варианте вместо первой х можно поставить любую из 8 цифр 2, 3, 4, 5, 6, 7, 8, 9. Вместо второй х - любую из оставшихся 7 цифр. Всего 6*8*7 = 336 вариантов. 3) Повторяется цифра 2. Это 6 вариантов: 122хх, 12х2х, 12хх2, 1х22х, 1х2х2, 1хх22. В каждом варианте вместо первой х можно поставить любую из 8 цифр 0, 3, 4, 5, 6, 7, 8, 9. Вместо второй х - любую из оставшихся 7 цифр. Всего 6*8*7 = 336 вариантов. 4 - 10) Повторяются цифры 3 - 9. Это каждый раз по 336 вариантов. Всего получается 2016 + 9*336 = 2016 + 3024 = 5040 вариантов.
Объяснение:
В основе метода математической индукции (ММИ) лежит принцип математической индукции: утверждение $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$.
Метод математической индукции применяется в разных типах задач:
Доказательство делимости и кратности
Доказательство равенств и тождеств
Задачи с последовательностями
Доказательство неравенств
Нахождение суммы и произведения