Докажем, что все члены последовательности лежат в пределах [3/2;2]. x_1 там лежит; пусть для некоторого n выполнено 3/2≤x_n≤2; тогда 1/2≤1/x_n≤2/3⇒3/2≤1+(1/x_n)≤5/3<2⇒3/2≤x_(n+1)≤2; тем самым методом математической индукции утверждение доказано для всех членов последовательности.
Далее, оценим разность между соседними членами последовательности:
На первое место можно разместить любую из пяти цифр, пять На второе место можно разместить любую из четырех цифр, четыре На третье место любую из оставшихся трех цифр, три На все три места результаты выбора умножаем.
5·4·3=60
а) кратны трем те числа, у которых сумма цифр кратна трем
Например, используя цифры 1; 2; 3, сумма цифр которых 1+2=3=6 кратна 3 можно составит шесть чисел, кратных 3:
123; 132;321;312;231;213
Возможностей 4:
1+2+3=6 кратно 3
2+3+4= 9 кратно 3
3+4+5=12 кратно 3
1+3+5=9 кратно 3
В каждой возможности 6 чисел. Всего 24 числа.
б) Кратны четырем те трехзначные числа, у которых две последние цифры кратны 4. Возможны варианты:
*12
*24
*32
*52
На первое место можно разместить любую из оставшихся трех цифр, тремя Всего 3·4=12 чисел
в) кратных 5:
12:
на последнем месте обязательно располагается цифра 5 ( числа кратные 5 оканчиваются на 5 или на 0, 0 у нас нет). На первое место можно выбрать любую из четырех оставшихся цифр - четыре на второе место любую из оставшихся трех - три Всего Подробнее - на -
x_1 там лежит; пусть для некоторого n выполнено 3/2≤x_n≤2;
тогда 1/2≤1/x_n≤2/3⇒3/2≤1+(1/x_n)≤5/3<2⇒3/2≤x_(n+1)≤2; тем самым методом математической индукции утверждение доказано для всех членов последовательности.
Далее, оценим разность между соседними членами последовательности:
|x_(n+1) - x_n|=|1+(1/x_n) - 1 - (1/x_(n-1))|=|x_(n-1) - x_n|/(x_n·x_(n-1))≤
|x_(n-1) - x_n|/(3/2)^2
Отсюда следует сходимость последовательности.
Предел A последовательности теперь ищется элементарно. Для этого нужно перейти к пределу в равенстве x_(n+1)=1+(1/x_n):
A=1+(1/A); A^2-A-1=0; A=(1+√5)/2 (отрицательный корень отбросили, поскольку A>0
[2A]=[1+√5]=3
ответ: 3
Всего 60 трехзначных чисел
На первое место можно разместить любую из пяти цифр, пять На второе место можно разместить любую из четырех цифр, четыре На третье место любую из оставшихся трех цифр, три На все три места результаты выбора умножаем.
5·4·3=60
а) кратны трем те числа, у которых сумма цифр кратна трем
Например, используя цифры 1; 2; 3, сумма цифр которых 1+2=3=6 кратна 3 можно составит шесть чисел, кратных 3:
123; 132;321;312;231;213
Возможностей 4:
1+2+3=6 кратно 3
2+3+4= 9 кратно 3
3+4+5=12 кратно 3
1+3+5=9 кратно 3
В каждой возможности 6 чисел. Всего 24 числа.
б) Кратны четырем те трехзначные числа, у которых две последние цифры кратны 4. Возможны варианты:
*12
*24
*32
*52
На первое место можно разместить любую из оставшихся трех цифр, тремя Всего 3·4=12 чисел
в) кратных 5:
12:
на последнем месте обязательно располагается цифра 5 ( числа кратные 5 оканчиваются на 5 или на 0, 0 у нас нет). На первое место можно выбрать любую из четырех оставшихся цифр - четыре на второе место любую из оставшихся трех - три Всего Подробнее - на -